Algorithms for minimizing the number of tardy jobs for reducing production cost with uncertain processing times

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