We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Two-machine flowshop scheduling to minimize mean flow time under simple linear deterioration.
- Authors
Shiau, Yau-Ren; Lee, Wen-Chiung; Wu, Chin-Chia; Chang, Chia-Ming
- Abstract
A real industrial production phenomenon, referred to as deteriorating jobs, has drawn increasing attention. However, most research on this issue considers only single-machine problems. Motivated by this limitation, this paper considers a simple linear deterioration model in a two-machine flowshop where the objective is to minimize the mean flow time. Several dominance rules and three lower bounds are proposed to speed up the search for an optimal solution, and several heuristic algorithms are provided to derive near-optimal solutions. In addition, a computational experiment is conducted to evaluate their performances. Results indicate that the algorithms perform well, and a combined heuristic algorithm is recommended for practitioners.
- Subjects
PRODUCTION scheduling; MANUFACTURING processes; ALGORITHMS; MACHINING; HEURISTIC
- Publication
International Journal of Advanced Manufacturing Technology, 2007, Vol 34, Issue 7/8, p774
- ISSN
0268-3768
- Publication type
Article
- DOI
10.1007/s00170-006-0646-8