We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Metaheuristics for scheduling a no-wait flowshop manufacturing cell with sequence-dependent family setups.
- Authors
Ying, Kuo-Ching; Lee, Zne-Jung; Lu, Chung-Cheng; Lin, Shih-Wei
- Abstract
This paper examines the no-wait flowshop manufacturing cell scheduling problem (FMCSP) with sequence-dependent family setup times. To the best of our knowledge, the present study is among the first to investigate FMSCPs with no-wait consideration, though it is a necessary production constraint in many real-world applications. In view of the strongly NP-hard nature of this problem, three metaheuristic-based algorithms were proposed and empirically evaluated for effectively finding optimal schedules. The experimental results demonstrate that the proposed algorithms are effective and efficient at finding good quality solutions for the FMCSP with makespan criterion.
- Subjects
PRODUCTION scheduling; MANUFACTURED products; ALGORITHMS; SETUP time; PRODUCTION control; MANUFACTURING processes
- Publication
International Journal of Advanced Manufacturing Technology, 2012, Vol 58, Issue 5-8, p671
- ISSN
0268-3768
- Publication type
Article
- DOI
10.1007/s00170-011-3419-y