آموزش و کد متلب مسئله زمانبندی

آموزش و کد متلب مسئله زمانبندی روی 1 ماشین به روش شاخه و کران

در این محصول به بهینه سازی مسئله زمانبندی روی یک ماشین (single machine scheduling) با معیاره مجذور موزون دیرکرد، با استفاده از روش شاخه و کران پرداخته شده است. همچنین روش هایی برای از بین بردن شاخه های اضافی (قواعد غلبه) برای این مسئله ارائه شده است و در نهایت کد متلب این مسئله ارائه شده است .

مسئله زمان بندی تک ماشینه یا همان single machine scheduling یکی از مسائل پایه در حوزه زمانبندی و توالی عملیات می باشد. در این مسئله n کار در سیستم وجود دارد که بایستی توسط یک ماشین پردازش شود. در این این مسئله هدف بهینه کردن اهدافی همچون تاخیر در تحویل سفارشات، تعداد کارهای دارای دیرکرد، میزان زودکرد در تحویل سفارشات و … می باشد.  همچنین ممکن است هر یک از کارها ارزش و اهمیت یکسانی نداشته باشند در این شرایط به آنها وزن مشخصی داده می شود. در چنین شرایطی بایستی معیارهای توالی عملیات تک ماشینه را به صورت موزون بازنویسی کرد. یکی از معیار های بسیار پیچیده توان 2 تاخیر در تحویل در شرایط موزون می باشد. برای یافتن توالی بهینه از نظر این شاخص راه حل از پیش تعیین شده ای وجود ندارد به همین دلیل از روش های مانند شاخه و کران استفاده می شود. این روش سعی دارد با تفکیک مسئله به چندین درخت تصمیم بهترین راه حل مسئله را شناسایی کند.

در این محصول آموزش و کد متلب مسئله زمانبندی ارائه شده است . بر همین اساس روش کلی شاخه و کران B&B برای بهینه سازی مسئله زمانبندی تک ماشینه با شاخص توان 2 دیرکرد موزون ارائه شده است. در این محصول توضیحات در قالب فایل ورد نیز ارائه شده است. به منظور بررسی این کد، داده های مربوط به مثال های نمونه استاندارد یا همان بنچمارک نیز ارائه شده است.