جلد 28، شماره 1 - ( 12-1395 )                   جلد 28 شماره 1 صفحات 61-74 | برگشت به فهرست نسخه ها



DOI: 10.22068/ijiepr.28.1.61

XML English Abstract Print


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

Asadi Gangraj E. Heuristic approach to solve hybrid flow shop scheduling problem with unrelated parallel machines. IJIEPR. 2017; 28 (1) :61-74
URL: http://ijiepr.iust.ac.ir/article-1-718-fa.html
Heuristic approach to solve hybrid flow shop scheduling problem with unrelated parallel machines. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1395; 28 (1) :61-74

URL: http://ijiepr.iust.ac.ir/article-1-718-fa.html


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

In hybrid flow shop scheduling problem (HFS) with unrelated parallel machines, a set of n jobs are processed on k machines. A mixed integer linear programming (MILP) model for the HFS scheduling problems with unrelated parallel machines has been proposed to minimize the maximum completion time (makespan). Since the problem is shown to be NP-complete, it is necessary to use heuristic methods to tackle the moderate to large scale problems. This article presents a new bottleneck-based heuristic to solve the problem. To improve the performance of the heuristic method, a local search approach is embedded in the structure of the heuristic method. To evaluate the performance of the proposed heuristic method, a new lower bound is developed based on Kurz and Askin [1] lower bound. For evaluation purposes, two series of test problems, small and large size problems, are generated under different production scenarios.  The empirical results show that average difference between lower bound and optimal solution as well as lower bound and heuristic method are equal to 2.56% and 5.23%, respectively. For more investigation, the proposed heuristic method is compared by other well-known heuristics in the literature. The results verify the efficiency of the proposed heuristic method in term of number of best solution.

متن کامل [PDF 454 kb]   (100 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: Production Planning & Control
دریافت: ۱۳۹۵/۱۲/۹ | پذیرش: ۱۳۹۶/۳/۲۱ | انتشار: ۱۳۹۶/۳/۲۸

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

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

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

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb