كمينه كردن مجموع وزن دار ديركرد و زود كرد در مساله كارگاه باز با استفاده از تابع قطعه قطعه خطي

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