Scheduling with multi-attribute setup times

Computers and Industrial Engineering

Volumn 63, Issue 2, 2012, Pages 494-502

  Lee, Cheng Hsiung ^a   Liao, Ching Jong ^a   Chao, Chien Wen ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Heuristic; Multi attribute setup times; Scheduling; Single machine

Indexed keywords

COMPUTATIONAL RESULTS; CONSTRUCTIVE HEURISTIC; HEURISTIC; ITS EFFICIENCIES; MANUFACTURING PLANT; MULTI-ATTRIBUTES; SCHEDULING METHODS; SCHEDULING PROBLEM; SET-UP TIME; SETUP ADJUSTMENTS; SINGLE MACHINE; TABU SEARCH HEURISTIC;

HEURISTIC ALGORITHMS; SCHEDULING; TABU SEARCH;

HEURISTIC METHODS;

EID: 84861217926     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2012.04.012     Document Type: Article

References (21)

1. C.F. Abreu, J.H. May, W.E. Spangler, and L.G. Vargas Conflict identification and reconciliation in a collaborative manufacturing scheduling task International Journal of Information Technology and Decision Making 7 2008 147 174
2. A. Agnetis, P. Detti, C. Meloni, and D. Pacciarelli Set-up coordination between two stages of a supply chain Annals of Operation Research 107 2001 15 32 (Pubitemid 33634447)
3. G. Ausiello, B. Escoffier, J. Monnot, and V. Paschos Reoptimization of minimum and maximum traveling salesman's tours Journal of Discrete Algorithms 7 2009 453 463
4. K.R. Baker Introduction to sequencing and scheduling 1974 John Wiley NY
5. W.J. Chen Scheduling with dependent setups and maintenance in a textile company Computers & Industrial Engineering 57 2009 867 873
6. F.F. Choobineh, E. Mohebbi, and H. Khoo A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times European Journal of Operational Research 175 2006 318 337 (Pubitemid 44470727)
7. N. Christofides Worst-case analysis of a new heuristic for the travelling salesman problem. Management sciences research report no. 388 1976 Carnegie-Mellon University
8. S. Eilon, C. Watson-Gandy, and N. Christofides Distribution management: Mathematical modeling and practical analysis 1971 Griffin London
9. F. Glover Tabu search - Part I ORSA Journal on Computing 1 1989 190 206
10. M. Gravel, W.L. Price, and C. Gagné Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic European Journal of Operational Research 143 2002 218 229
11. J.N.D. Gupta Optimal schedules for single facility with classes Computers & Operations Research 11 1984 409 413
12. M. Held, and R.M. Karp A dynamic programming approach to sequencing problems Journal of the Society for Industrial and Applied Mathematics 10 1962 196 210
13. R. Karp Probabilistic analysis of partitioning algorithms for the traveling salesman problem in the plane Mathematics of Operations Research 2 1977 209 224 (Pubitemid 8575867)
14. J. Knox Tabu search performance on the symmetric traveling salesman problem Computers & Operations Research 21 1994 867 876
15. C.J. Liao, and L.M. Liao Single facility scheduling with major and minor setups Computers & Operations Research 24 1997 169 178
16. C.J. Liao, C.C. Shyu, and C.T. Tseng A least flexibility first heuristic to coordinate setups in a two- or three-stage supply chain International Journal of Production Economics 117 2009 127 135
17. C.J. Liao, and W.C. Yu Sequencing heuristics for dependent setups in a continuous process industry Omega 24 1996 649 659 (Pubitemid 126164776)
18. S.A. Mansouri Coordination of set-ups between two stages of a supply chain using multi-objective genetic algorithms International Journal of Production Research 43 2005 3163 3180
19. S.A. Mansouri A simulated annealing approach to a bi-criteria sequencing problem in a two-stage supply chain Computers & Industrial Engineering 50 2006 105 119 (Pubitemid 43816791)
20. Rosenkrantz, D.; Stearns, R.; & Lewis, P. (1974). Approximate algorithms for the traveling salesperson problem. Proceedings of the 15th annual IEEE symposium on switching and automata theory (pp. 33-42).
21. C.S. Tang Scheduling batches on parallel machines with major and minor set-ups European Journal of Operational Research 46 1990 28 37