سال انتشار: ۱۳۹۱

محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع

تعداد صفحات: ۶

نویسنده(ها):

Danial Khorasanian – Isfahan University of Technology
Ghasem Moslehi –

چکیده:

In this paper, we propose an iterated greedy algorithm for solving the blocking Dow shop scheduling problem with total Dow time minimization objective. The steps of thisalgorithm are designed very efficient. For generating an initial solution, we develop an efficient constructive heuristic bymodifying the best known NEH algorithm. Effectiveness of theproposed iterated greedy algorithm is tested on the Taillard’s instances. Computational results show the high efficiency of thisalgorithm with comparison state-of-the-art algorithms. We report new best solutions for 88 instances of 120 Taillard’s instances.