مدل سازي و حل مساله زمانبندي كار كارگاهي با زمانهاي آماده‌سازي وابسته به توالي

در يك دهه اخير تحقيقات نسبتا كمي بر روي مساله زمانبندي كار كارگاهي با زمان‌هاي آماده‌سازي وابسته به توالي جدايي‌ناپذير (ISDSJSP) انجام شده است. در زمينه حل اين مساله نيز الگوريتم بهينه‌سازي دسته ذرات (PSO) مورد توجه قرار نگرفته است. در اين مقاله مساله ISDSJSP با تابع هدف كمينه‌سازي زمان پايان تمام كارها مدنظر قرار گرفته و يك مدل برنامه‌ريزي خطي عدد صحيح مختلط و يك الگوريتم تركيبي PSO براي آن ارايه شده است. جواب بدست آمده توسط PSO با استفاده از يك الگوريتم آنيلينگ شبيه‌سازي شده بهبود داده شده است. عملكرد الگوريتم پيشنهادي (HPSO) نسبت به دو الگوريتم ديگر بر روي مسايل نمونه توليد شده در اين مقاله آزمايش شده است. نتايج حاصل، دقت و كارايي بيشتر جوابهاي حاصل از HPSO نسبت به دو الگوريتم ديگر را نشان مي‌دهند.