Due-date assignment and machine scheduling in a low machine-rate situation with stochastic processing times

انتصاب تاریخ تحویل همراه با زمانبندی طبقه کارخانه در سالهای اخیر، مقدار بسیار زیادی تحقیق را به خود جلب کرده است. در بسیاری از شرایط به صورت مرتب، زمان پردازش دقیقا پیش از آن مشخص نیست. علاوه بر این، سرعت ماشین در زمان های مختلف ثابت نیست. ما فرض می کنیم که سرعت ماشین در ابتدای افق برنامه ریزی کم است. با این حال، با انجام یک فعالیت تعمیر و نگهداری می توان آن را به میزان نرمال بازگرداند. مشکل شامل تعیین تاریخ و برنامه ریزی کارها و فعالیت های تعمیر و نگهداری در یک ماشین واحد زمانی است که زمان پردازش تصادفی است. هدف این است که به حداقل رساندن کل هزینه طولانی از تاریخ و تاریخ انقضا انتظارات از زمان تکمیل از تاریخ اعلام شده است. راه حل بهینه برای حل مشکلات متوسط ​​با حل برخی از مدل های برنامه نویسی غیر خطی پیدا شده است. برای مشکلات بزرگتر، فراشناسی قوی توسعه یافته است و عملکرد آنها از نظر آماری تجزیه و تحلیل می شود.