تعیین اندازه دسته در مساله فلوشاپ بدون توقف یک گلوگاهی با هدف کمینه سازی کل زمان انجام کار

هدف از انجام تحقیق حاضر، تعیین اندازه دسته در محیط فلوشاپ بدون توقف یک محصولی و چندمحصولی با هدف کمینه کردن زمان انجام کار می باشد. تعیین اندازه دسته به معنی شکستن یک دسته به تعدادی زیردسته است که هر زیردسته پس از تکمیل برای ادامه عملیات به ماشینهای بعدی انتقال می یابد به طوری که عملیات بتوانند همپوشانی داشته باشند در این تحقیق یک روش ابتکاری برای شکستن اندازه دسته ارائه شده و نتایج محاسباتی نشان می دهد که این روش در بیش از 98درصد مسائل تولید شده به جوابهای بهینه مسائل دست می یابد و نیز از لحاظ وضعیت مقدار جواب نیز اختلاف جوابهای غیر بهینه بدست آمده با جوابهای بهینه مسائل کمتر از 013/0درصد بوده است مقایسه این روش با مدل برنامه ریزی خطی ‏‎lp‎‏ نشان می دهد که زمان حل مسائل در روش جدید حدودا 30 برابر کمتر از برنامه ریزی خطی است. در نهایت از دو روش فرا ابتکاری الگوریتم ژنتیک ‏‎ga‎‏ و شبیه سازی سرد شدن‏‎sa‎‏ برای یافتن توالی مساله چندمحصولی استفاده شده است. نتایج حاصل از مقایسه جوابهای دو روش نشان می دهد که روش شبیه سازی سرد شدن قادر است جوابهای بهتری را در زمان کمتر ارائه نماید.