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

XML English Abstract Print


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

Fasihi M, Jolai F, Tavakkoli-Moghaddam R. Minimizing the Maximum Tardiness on an m-Machine reentrant Permutation Flowshop Problem. Journal title 2011; 21 (4) :179-190
URL: http://ijiepm.iust.ac.ir/article-1-515-fa.html
کمینه‌سازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه. عنوان نشریه. 1389; 21 (4) :179-190

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


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

در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینه­سازی حداکثر دیرکرد کارها مورد بررسی قرار می­گیرد. محیط جریان کارگاهی دوباره وارد شونده (RFS) همان جریان کارگاهی است با این تفاوت که کارها، ماشین­های مشخصی را بیش از یک بار ملاقات می­کنند. در نوع RFS، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (RPFS) عنوان می­گردد. در این مقاله، ابتدا مدل ریاضی مسأله کمینه­سازی حداکثر دیرکرد کارها در RPFS چند ماشینه، توسعه داده می­شود. برای حل این مسأله، سه الگوریتم فراابتکاری مبتنی بر الگوریتم­ ژنتیک، شبیه­سازی تبرید و جستجوی ممنوع طراحی و بکار گرفته می­شود. الگوریتم­های فراابتکاری همچنین با حل­های بهینه ایجاد شده توسط رویکرد برنامه­ریزی عدد صحیح مقایسه می­گردند. نتایج آزمایشی نشان می­دهد که الگوریتم ژنتیک در اکثر موارد کارایی بهتری نسبت به الگوریتم­های تست شده دیگر دارد.

متن کامل [PDF 579 kb]   (2330 دریافت)    
نوع مطالعه: كاربردي | موضوع مقاله: سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند
دریافت: 1389/12/10 | انتشار: 1389/10/25

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

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

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

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