Flow shop scheduling to minimize the total completion time with a permanently present operator: Models and ant colony optimization metaheuristic

Computers and Operations Research

Volumn 38, Issue 1, 2011, Pages 152-164

  Li, Xiangyong ^a   Baki, M F ^b   Aneja, Y P ^b  

^a TONGJI UNIVERSITY   (China)

^b UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Ant colony optimization; Integer programming; Metaheuristic; Scheduling

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL EFFICIENCY; INTEGER PROGRAMMING; MACHINE SHOP PRACTICE; SCHEDULING;

COMPUTATIONAL RESULTS; COMPUTATIONALLY EFFICIENT; FLOW SHOP SCHEDULING PROBLEM; FLOW-SHOP SCHEDULING; MATHEMATICAL FORMULATION; METAHEURISTIC; TOTAL COMPLETION TIME;

ANT COLONY OPTIMIZATION;

EID: 77956062164     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.04.009     Document Type: Conference Paper

References (27)

1. R.L. Graham, J. Lawler, and K.A. Rinnooy Optimization and approximation in deterministic sequencing and scheduling: a survey Ann Discrete Math 5 1979 287 326
2. T. Cheng, and G. Wang A note on scheduling alternative operations in two-machine flow shops J Oper Res Soc 49 1998 670 673
3. K. Baker Scheduling the production of components at a common facility IIE Trans 20 1988 32 35
4. R. Vickson, M. Magazine, and C. Santos Batching and sequencing of components at a single facility IIE Trans 25 1993 65 70
5. A.E. Gerodimos, C.A. Glass, and C.N. Potts Scheduling the production of two-component jobs on a single machine Eur J Oper Res 120 2 2000 250 259
6. Y. Aneja, and N. Singh Scheduling production of common components at a single facility IIE Trans 22 3 1990 234 237
7. Baki F. Some problmes in one-operator scheduling. Dissertation, University of Waterloo, Canada; 1999.
8. F. Baki, and R.G. Vickson One-operator, two-machine open shop and flow shop scheduling with setup times for machines and maximum lateness objective INFOR 41 4 2003 301 319
9. F. Baki, and R.G. Vickson One-operator, two-machine open shop and flow shop problems with setup times for machines and weighted number of tardy jobs objective Optim Methods Software 19 2004 165 178
10. C.N. Potts, and M.Y. Kovalyov Scheduling with batching: a review Eur J Oper Res 120 2 2000 228 249
11. A. Allahverdi, C.T. Ng, T.C.E. Cheng, and M.Y. Kovalyov A survey of scheduling problems with setup times or costs Eur J Oper Res 187 3 2008 985 1032
12. B. Chen, C.N. Potts, and V.A. Strusevich Approximation algorithms for two-machine flow shop scheduling with batch setup times Math Programming 82 12 1998 255 271
13. A.J. Vakharia A simulated annealing approach to scheduling a manufaturing cell Nav Res Log 37 1990 559 577
14. J. Skorin-Kapov, and A.J. Vakharia Scheduling a flow-line manufacturing cell: a tabu search approach Int J Prod Res 31 7 1993 1721 1734
15. T.C.E. Cheng, and M.Y. Kovalyov Scheduling a single server in a two-machine flow shop Computing 70 2 2003 167 180
16. S. Iravani, and C. Teo Asymptotically optimal schedules for single-server flow shop problems with setup costs and times Oper Res Lett 33 4 2005 421 430
17. S.A. Kravchenko, and F. Werner Parallel machine scheduling problems with a single server Math Comput Model 26 12 1997 1 11
18. T.C.E. Cheng, G. Wang, and C. Sriskandarajah One-operator-two-machine flowshop scheduling with setup and dismounting times Comput Oper Res 26 7 1999 715 730
19. C.A. Glass, Y.M. Shafransky, and V.A. Strusevich Scheduling for parallel dedicated machines with a single server Nav Res Log 47 4 2000 304 328
20. N.G. Hall, C.N. Potts, and C. Sriskandarajah Parallel machine scheduling with a common server Discrete Appl Math 102 3 2000 223 243
21. P. Brucker, C. Dhaenens-Flipo, S. Knust, S.A. Kravchenko, and F. Werner Complexity results for parallel machine problems with a single server J Scheduling 5 6 2002 429 457
22. P. Brucker, S. Knust, and G. Wang Complexity results for flow-shop problems with a single server Eur J Oper Res 165 2 2005 398 407
23. Santos C. Batching in manufacturing systems. Dissertation, University of Waterloo, Canada; 1988.
24. Julien FM. Scheduling customer orders. Dissertation, University of Waterloo, Canada; 1991.
25. M. Dorigo, and T. Sttzle Ant colony optimization 2004 The MIT Press Massachusetts
26. C. Blum, and M. Dorigo The hyper-cube framework for ant colony optimization IEEE Trans Syst Man CybernPart B 34 2 2004 1161 1172
27. Birattari M. The problem of tuning metaheuristics as seen from a machine learning perspective. Dissertation, Universite Libre De Bruxelles, Belgium; 2005.