جلد 23، شماره 4 - ( 8-1391 )                   جلد 23 شماره 4 صفحات 301-308 | برگشت به فهرست نسخه ها


XML English Abstract Print


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

Khorasanian D, Moslehi G. An Iterated Greedy Algorithm for Solving the Blocking Flow Shop Scheduling Problem with Total Flow Time Criteria. IJIEPR. 2012; 23 (4) :301-308
URL: http://ijiepr.iust.ac.ir/article-1-452-fa.html
An Iterated Greedy Algorithm for Solving the Blocking Flow Shop Scheduling Problem with Total Flow Time Criteria. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1391; 23 (4) :301-308

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


چکیده:   (2737 مشاهده)
In this paper, we propose an iterated greedy algorithm for solving the blocking flow shop scheduling problem with total flow time minimization objective. The steps of this algorithm are designed very efficient. For generating an initial solution, we develop an efficient constructive heuristic by modifying the best known NEH algorithm. Effectiveness of the proposed iterated greedy algorithm is tested on the Taillard's instances. Computational results show the high efficiency of this algorithm with comparison state-of-the-art algorithms. We report new best solutions for 88 instances of 120 Taillard's instances.
متن کامل [PDF 434 kb]   (1748 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: Production Planning & Control
دریافت: ۱۳۹۱/۴/۱۲ | پذیرش: ۱۳۹۳/۴/۳۰ | انتشار: ۱۳۹۳/۴/۳۰

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

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

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

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

Designed & Developed by : Yektaweb