Minimizing earliness and tardiness costs in stochastic scheduling

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