An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times

Computers and Operations Research

Volumn 39, Issue 6, 2012, Pages 1225-1235

  Keskinturk, Timur ^a   Yildirim, Mehmet B ^b   Barut, Mehmet ^c  

^a ISTANBUL UNIVERSITY   (Turkey)

^b Wichita State University   (United States)

^c WICHITA STATE UNIVERSITY   (United States)

Author keywords

Ant colony optimization; Genetic algorithm; Heuristics; Load balancing; Parallel machine scheduling; Sequence dependent setups

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHMS; ANT COLONY OPTIMIZATION METHODS; ANT-COLONY OPTIMIZATION; HEURISTICS; LOAD-BALANCING; META HEURISTICS; PARALLEL MACHINE; PROCESSING TIME; RANDOM DATA; SEQUENCE DEPENDENT SETUPS; SEQUENCE-DEPENDENT SETUP TIME;

GENETIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; PARALLEL ARCHITECTURES;

ARTIFICIAL INTELLIGENCE;

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

References (20)

1. S. Rajakumar, V.P. Arunachalam, and V. Selladurai Workflow balancing strategies in parallel machine scheduling International Journal of Advanced Manufacturing Technology 23 2004 366 374
2. S. Rajakumar, V.P. Arunachalam, and V. Selladurai Workflow balancing in parallel machine scheduling with precedence constraints using genetic algorithm Journal of Manufacturing Technology Management 17 2 2006 239 254
3. S. Rajakumar, V.P. Arunachalam, and V. Selladurai Workflow balancing in parallel machine scheduling using genetic algorithm International Journal of Advanced Manufacturing Technology 33 1112 2007 1212 1221 (Pubitemid 47234240)
4. A. Aubry, A. Rossi, M.L. Espinouse, and M. Jacomino Minimizing setup costs for parallel multi-purpose machines under load-balancing constraint European Journal of Operations Research 187 2008 1115 1125 (Pubitemid 350236627)
5. E. Duman, M.B. Yildirim, and A.F. Alkaya Scheduling continuous aluminum casting lines International Journal of Production Research 46 20 2008 5701 5718
6. M.B. Yildirim, E. Duman, K. Krishna, and K. Senniappan Parallel machine scheduling with load balancing and sequence dependent setups International Journal of Operations Research 4 1 2007 1 8
7. Z.L. Chen, and W.B. Powell Exact algorithms for scheduling multiple families of jobs on parallel machines Naval Research Logistics 50 2003 823 840
8. M.S. Hillier, and M.L. Brandeau Cost minimization and workload balancing in printed circuit board assembly IIE Transactions 33 7 2001 547 557 (Pubitemid 32419374)
9. A. Allahverdi, J.N.D. Gupta, and T. Aldowaisan A review of scheduling research involving setup consideration International Journal of Management Science 27 1999 219 239
10. J.W. Fowler, S.M. Horng, and J.K. Cochran A hybridized genetic algorithm to solve parallel machine scheduling problems with sequence dependent setups International Journal of Industrial Engineering 10 3 2003 232 243
11. A. Gascon, and R.C. Leachman A dynamic programming solution to the dynamic, multi-item, single-machine scheduling problem Operations Research 36 1 1998 50 56
12. Dietrich BL, Escudero LF. On solving a 0-1 model for workload allocation on parallel unrelated machines with setups. In: Proceedings of the third ORSA/TIMS conference on flexible manufacturing systems: operations research models and applications, 1989. p. 1816.
13. Pinedo M. Scheduling: theory, algorithms and systems. Springer series in operations research and financial engineering, 1995.
14. Tamaki H, Hasegawa Y, Kozasa J, Araki M. Application of search methods to scheduling problem in plastics forming plant: a binary representation approach. In: Proceedings of the 32nd IEEE conference on decision and control, 1993. p. 384550.
15. F. Yalaoui, and C. Chu An efficient heuristic approach for parallel machine scheduling with job splitting and sequence-dependent setup times IIE Transactions 35 2 2003 183 190
16. D.N. Tahar, F. Yalaoui, C. Chu, and L. Amodeo A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times International Journal of Production Economics 99 12 2006 63 73 (Pubitemid 41550211)
17. J.F. Chen Minimization of maximum tardiness on unrelated parallel machines with process restrictions and setups International Journal of Advanced Manufacturing Technology 29 2006 557 563
18. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: optimization by a colony of cooperating agents IEEE Transactions on Systems, Man, and Cybernetics - Part B 26 1 1996 29 41 (Pubitemid 126780573)
19. M. Dorigo, and L.M. Gambardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1 1997 53 66 (Pubitemid 127771018)
20. W.H. Ip, Y. Li, K.F. Man, and K.S. Tang Multi-product planning and scheduling using genetic algorithm approach Computers & Industrial Engineering 38 2 2000 283 296