Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 132, Issue 3, Pages 687-693Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/S0377-2217(00)00175-2
Keywords
scheduling; single-machine; parallel machines; learning
Ask authors/readers for more resources
In many realistic settings, the production facility (a machine, a worker) improves continuously as a result of repeating the same or similar activities; hence, the later a given product is scheduled in the sequence, the shorter its production time. This learning effect is investigated in the context of various scheduling problems. It is shown in several examples that although the optimal schedule may be very different from that of the classical version of the problem, and the computational effort becomes significantly greater, polynomial-time solutions still exist. In particular, we introduce polynomial solutions for the single-machine makespan minimization problem, and two for multi-criteria single-machine problems and the minimum flow-time problem on parallel identical machines. (C) 2001 Elsevier Science B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available