We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Minimization of total tardiness on unrelated parallel machines with sequence- and machine-dependent setup times under due date constraints.
- Authors
Lin, Shih-Wei; Lu, Chung-Cheng; Ying, Kuo-Ching
- Abstract
The unrelated parallel machine scheduling problem with sequence- and machine-dependent setup times in the presence of due date constraints represents an important but relatively less-studied scheduling problem in the literature. In this study, a simple iterated greedy (IG) heuristic is presented to minimize the total tardiness of this scheduling problem. The effectiveness and efficiency of the proposed IG heuristic are compared with existing algorithms on a benchmark problem dataset used in earlier studies. Extensive computational results indicate that the proposed IG heuristic is capable of obtaining significantly better solutions than the state-of-the-art algorithms on the same benchmark problem dataset with similar computational resources.
- Subjects
PRODUCTION scheduling; TARDINESS; MACHINERY; TIME management; HEURISTIC algorithms; COMBINATORIAL optimization; COMPARATIVE studies; SETUP time
- Publication
International Journal of Advanced Manufacturing Technology, 2011, Vol 53, Issue 1-4, p353
- ISSN
0268-3768
- Publication type
Article
- DOI
10.1007/s00170-010-2824-y