01-01
Heuristics for Two-Machine Flow Shop Problems with Earliness and Tardiness Penalties
Preprint series: 01-01, Preprints
The paper is published: International Journal of Operations and Quantitative Management, Vol. 10, No. 2, 2004, 125 - 144.
Abstract: We consider a two-machine flow shop problem with a given comnon due date for all jobs. Penalties are assigned for both early and late completion of jobs, and the objective is the minimization of the total penalty costs. Based on some structural properties , we derive several constructive and iterative algorithms. For asymmetric linear and quadratic penalty functions, these algorithms are compared relative to each other on problems with 40 and 200 jobs as well as with the exact solution for small problems with up to 20 jobs.
Keywords: scheduling, flow shop, heuristics, nonregular performance measures
The author(s) agree, that this abstract may be stored asfull text and distributed as such by abstracting services.