Paper Title
A GRASP algorithm for the two-machine flow-shop problem with weighted late work criterion and common due date
Journal
2009 IEEE International Conference on Industrial Engineering and Engineering Management
Research Impact Tools
Publication Info
Volume: IEEM09-P-1247 | Pages: 1930-1934
Published On
December, 2009
Downloads
FULL PDF
Abstract
In this paper, a metaheuristic approach for the two-machine flow-shop problem with a common due date and the weighted late work performance measure (F2|d j = d|Y w ) are presented. The late work criterion estimates the quality of a solution with regard to the duration of the late parts of jobs, not taking into account the quantity of the delay for the fully late activities. Since the problem mentioned is known to be NP-hard, a trajectory methods, namely GRASP is proposed based on the special features of the case under consideration. Then, the results of computational experiments are reported, in which the metaheuristic solution is compared with exact approach and three other heuristic methods' results.
View more »