ارائه ي مدل رياضي جديد براي زمان بندي مسئله چندهدفه در محيط جريان كارگاهي با تداخل كارها

در اين تحقيق، مسئله ي برنامه ريزي flowshop چند هدفه با تداخل كارها مورد بررسي قرار گرفته است. در توالي n كار بر روي m ماشين، كارها به دو زير مجموعه تقسيم شده اند. تعدادي از كارها، برنامه ريزي شده است تا مجموع زمان تكميل را به حداقل برسانند و ساير كارها براي به حداقل رساندن مجموع تعداد ديركرد ها و مجموع زمان ديركرد در نظر گرفته شده اند. اين مسئله از نوع NP-Complete مي باشد كه به صورت برنامه ريزي عدد صحيح مختلط مدلسازي شده است. در بسياري از صنايع بر آورد كردن زمان هاي تحويل امري حياتي مي باشد لذا معيار هاي وابسته به تاخير همانند تعداد كارهاي داراي ديركرد از اهميت ويژه اي برخوردار هستند و به عنوان معيار هاي ارزيابي زمان بندي ها مورد استفاده قرار مي گيرند، در اين راستا نوع آوري اصلي پژوهش فعلي، محاسبه ي تعداد كارهاي داراي ديركرد و كمينه كردن آن ها است.مدل مسئله با استفاده از نرم افزار Gams حل شده و نتايج نشان مي دهد كه نرم افزار توانايي رسيدن به جواب بهينه در مدت زمان معقول را دارد