مسایل فلوشاپ ترکیبی دو مرحلهای را میتوان بهعنوان بخشی از مسایل بزرگتر درنظرگرفت و با حل جزیی آنها در مسایل بزرگتر اقدام به حل مساله اصلی نمود. در این تحقیق، زمانبندی یک مساله فلوشاپ ترکیبی دو مرحلهای دارای یک ماشین در مرحله نخست و دو ماشین در مرحله دوم با سه معیار حداکثر زمان ساخت، متوسط زمان ساخت و مجموع زمانهای بیکاری ماشینهای مرحله دوم مدنظر میباشد. همچنین یک روش ابتکاری معرفی و با روشهای مبتنی بر شبیهسازی تبرید (SA) در هر سه معیار ارزیابی مقایسه و در نهایت جوابهای حاصل بهصورت یک مساله تصمیمگیری چند معیاره و با استفاده از روش مجموع وزنی ساده (SAW) حل شده است. نتایج حاصل از مقایسه روش ابتکاری با روشهای مبتنی بر SA، بیانگر برتری جوابهای حاصل از روش ابتکاری در 5/71% از مسایل حل شده است. ضمن اینکه زمان حل مسایل با روش ابتکاری حدود 6/48 برابر کمتر از روشهای مبتنی بر الگوریتمSA میباشد. همچنین در حل مسایل چند معیاره زمانبندی فلوشاپ ترکیبی مورد بررسی براساس شاخصSAW، روش ابتکاری در بیش از 4/93% مسایل به جوابهایی بهطور متوسط 5/30% بهتر، دست یافته است.
بازنشر اطلاعات | |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |