Journal
COMPUTERS & OPERATIONS RESEARCH
Volume 36, Issue 4, Pages 1110-1121Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2007.12.010
Keywords
Scheduling; Non-permutation flowline manufacturing cell; Simulated annealing; Genetic algorithm; Tabu search
Categories
Funding
- National Science Council of the Republic of China, Taiwan [96-2221-E-211-009]
Ask authors/readers for more resources
The broad applications of cellular manufacturing make flowline manufacturing cell scheduling problems with sequence dependent family setup times a core topic in the field of scheduling. Due to computational complexity, almost all published studies focus on using permutation schedules to deal with this problem. To explore the potential effectiveness of treating this argument using non-permutation schedules, three prominent types of metaheuristics-a simulated annealing, a genetic algorithm and a tabu search-are proposed and empirically evaluated. The experimental results demonstrate that in general, the improvement made by non-permutation schedules over permutation schedules for the due-date-based performance criteria were significantly better than that for the completion-time-based criteria. The results of this study will provide practitioners a guideline as to when to adopt a non-permutation schedule, which may exhibit better performance with additional computational efforts, (C) 2008 Elsevier Ltd. 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