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

مسایل فلوشاپ ترکیبی دو مرحله ای را می توان به عنوان بخشی از مسایل بزرگ تر درنظرگرفت و با حل جزیی آن ها در مسایل بزرگ تر اقدام به حل مساله اصلی نمود. در این تحقیق، زمانبندی یک مساله فلوشاپ ترکیبی دو مرحله ای دارای یک ماشین در مرحله نخست و دو ماشین در مرحله دوم با سه معیار حداکثر زمان ساخت، متوسط زمان ساخت و مجموع زمان های بیکاری ماشین های مرحله دوم مد نظر می باشد. همچنین یک روش ابتکاری معرفی و با روش های مبتنی بر شبیه سازی تبرید (sa) در هر سه معیار ارزیابی مقایسه و در نهایت جواب های حاصل به صورت یک مساله تصمیم گیری چند معیاره و با استفاده از روش مجموع وزنی ساده (saw) حل شده است. نتایج حاصل از مقایسه روش ابتکاری با روش های مبتنی بر sa، بیانگر برتری جواب های حاصل از روش ابتکاری در 5/ 71% از مسایل حل شده است. ضمن اینکه زمان حل مسایل با روش ابتکاری حدود 6/ 48 برابر کم تر از روش های مبتنی بر الگوریتمsa می باشد. همچنین در حل مسایل چند معیاره زمانبندی فلوشاپ ترکیبی مورد بررسی براساس شاخصsaw، روش ابتکاری در بیش از 4/ 93% مسایل به جواب هایی به طور متوسط 5/ 30% بهتر، دست یافته است.