جلد 21، شماره 4 - ( نشریه بین المللی مهندسی صنایع و مدیریت تولید 1389 )                   جلد 21 شماره 4 صفحات 115-103 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Behroozi M, Eshghi K. Modeling and Solving Job Shop Scheduling Problem with Sequence Dependent Setup Times. Journal title 2011; 21 (4) :103-115
URL: http://ijiepm.iust.ac.ir/article-1-494-fa.html
مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی. عنوان نشریه. 1389; 21 (4) :103-115

URL: http://ijiepm.iust.ac.ir/article-1-494-fa.html


چکیده:   (11445 مشاهده)

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

متن کامل [PDF 614 kb]   (3259 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند
دریافت: 1389/11/25 | انتشار: 1389/10/25

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق