مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده سازی وابسته به توالی

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

کلیدواژه ها:

زمانبندی کار کارگاهی ، زمانهای آماده سازی وابسته به توالی جدایی ناپذیر ، بهینه سازی دسته ذرات ، فاکتورادیک ، آنیلینگ شبیه سازی شده ، جستجوی تصادفی حریصانه