مهدی بهروزی - فارغ التحصیل کارشناسی ارشد ، دانشکده صنایع ، دانشگاه صنعتی شریف
کوروش عشقی - استاد ، دانشکده مهندسی صنایع ، دانشگاه صنعتی شریف

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

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