ارایه الگوریتمی برای حل مساله زمانبندی فلوشاپ ترکیبی دو مرحله ای با دو هدف کمینه کردن متوسط زمان ساخت و کمینه کردن متوسط تاخیر

مساله فلوشاپ ترکیبی ( HFS) دو مرحله ای را می توان به عنوان بخشی از مسایل بزرگتر در نظر گرفته و با حل جزیی آن در یک مساله بزرگتر اقدام به حل مساله اصلی نمود. در این تحقیق یک روش ابتکاری معرفی و با یک الگوریتم مبتنی بر شبیه سازی تبرید(SA ) در هر دو معیار ارزیابی مقایسه و در نهایت جواب های حاصل بصورت یک مساله تصمیم گیری چند معیاره و با استفاده از روش مجموع وزنی ساده ( SAW)حل شده است. در حل مساله تصمیم گیری چند معیاره وزن شاخص ها بر اساس روش آنتروپی شانون به دست آمده است. نتایج نشان می دهد که روش ابتکاری بطور متوسط در 90.4% از مسایل جوابهایی بهتر و یا برابر روش مبتنی بر SA ارایه می دهد. و میانگین جوابهای روش ابتکاری در کل 500 مساله تولید شده 15.04% بهتر از میانگین جوابهای مبتنی بر الگوریتم SA است. ضمن آنکه 57 بار سریعتر از روش مبتنی بر SA به جواب خواهد رسید.

کلیدواژه ها:

فلوشاپ ترکیبی ، شبیه سازی تبرید ، فلوشاپ ترکیبی دو مرحله ای چند معیاره