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