Ant colony optimization for unrelated parallel machine scheduling

International Journal of Advanced Manufacturing Technology

Volumn 67, Issue 1-4, 2013, Pages 35-45

  Lin, Chi Wei ^a   Lin, Yang Kuei ^a   Hsieh, Han Ting ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization; Total weighted tardiness; Unrelated parallel machines

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; COMPUTATIONAL RESULTS; EFFECTIVE MEASURES; INITIAL SOLUTION; SINGLE- MACHINES; TOTAL-WEIGHTED TARDINESS; UNRELATED PARALLEL MACHINES;

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE;

ALGORITHMS;

EID: 84888391224     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-013-4766-7     Document Type: Article

References (36)

1. Alidaee B, Rosa D (1997) Scheduling parallel machines to minimize total weighted and unweighted tardiness. Comput Oper Res 24(8):775-788
2. Bauer A, Bullnheimer B, Hartl RF, Strauss C (1999) An ant colony optimization approach for the single machine total tardiness problem. Evolutionary Computation, CEC 99. Proceedings of the 1999 Congress on Evolutionary Computation. IEEE Press
3. Behnamian J, Zandieh M, Fatemi Ghomi SMT (2009) Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm. Expert Syst Appl 36(2):9637-9644
4. Behnamian J, Zandieh M, Fatemi Ghomi SMT (2009) Due window scheduling with sequence-dependent setup on parallel machines using three hybrid metaheuristic algorithms. Int J Adv Manuf Technol 44:795-808
5. Besten MD, Stützle T, Dorigo M (2000) Ant colony optimization for the total weighted tardiness problem. Lecture Notes in Computer Science 1917:611-620
6. Biskup D, Herrmann J, Gupta JND (2008) Scheduling identical parallel machines to minimize total tardiness. Int J Prod Econ 115(1):134-142
7. Blazewicz J, Ecker K, Pesch E, Schmidt G, Weglarz J (1996) Scheduling computer and manufacturing process. Springer, Berlin
8. Brucker P (2007) Scheduling algorithm, 5th edn. Springer, Berlin
9. Cao D, Chen M, Wan G (2005) Parallel machine selection and job scheduling to minimize machine cost and job tardiness. Comput Oper Res 32(8):1995-2012
10. Dorigo M, Di Caro G, Gambardella LM (1999) Ant algorithms for distributed discrete optimization. Artificial Life 5(2):137-172
11. Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, Cambridge
12. Dorigo M, Stützle T (2010) Ant colony optimization: overview and recent advances. Int Ser Oper Res Manage Sci 146:227-263
13. Graham R, Lawler E, Lenstra J, Rinnooy KA (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann Discret Math 5:287-326
14. HazIr Ö, Günalay Y, Erel E (2008) Customer order scheduling problem a comparative metaheuristics study. Int J Adv Manuf Technol 37(5-6):589-598
15. Holthaus O, Rajendran C (2005) A fast ant-colony algorithm for single-machine scheduling to minimize the sum of weighted tardiness of jobs. J Oper Res Soc 56(8):947-953
16. Koulamas C (1997) Decomposition and hybrid simulated annealing heuristics for the parallel-machine total tardiness problem. Nav Res Logist 44(1):109-125
17. Lenstra JK, Rinnooy Kan AHG, Bricker P (1977) Complexity of machine scheduling problems. Ann Discret Math 1:343-362
18. Li L, Qiao F, Wu QD (2009) ACO-based multi-objective scheduling of parallel batch processing machines with advanced process control constraints. Int J Adv Manuf Technol 44(9-10):985-994
19. Liao CJ, Juan HC (2007) An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups. Comput Oper Res 34(7):1899-1909
20. Liaw CF, Lin YK, Cheng CY, Chen MC (2003) Scheduling unrelated parallel machines to minimize total weighted tardiness. Comput Oper Res 30(12):1777-1789
21. Lin YK, Pfund ME, Fowler JW (2011) Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems. Comput Oper Res 38(6):901-916
22. Mason SC, Fowler JW, Carlyle WM (2002) A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops. J Sched 5(3):247-262
23. Merkle D, Middendorf M (2003) Ant colony optimization with global pheromone evaluation for scheduling a single machine. Appl Intell 18(1):105-111
24. Mönch L (2008) Heuristics to minimize total weighted tardiness of jobs on unrelated parallel machines. Proceedings of the 4th IEEE Conference on Automation Science and Engineering: 572-577
25. Mönch L, Almeder C (2009) Ant colony optimization approaches for scheduling jobs with incompatible families on parallel batch machines. Dublin, Ireland: Multidisciplinary International Conference on Scheduling: Theory and Applications: 105-114
26. Panwalkar SS, Smith ML, Koulamas CP (1993) A heuristic for the single machine tardiness problem. Eur J Oper Res 70(3):304-10
27. Pfund M, Fowler JW, Gupta JND (2004) A survey of algorithm for single and multi-objective unrelated parallel-machine deterministic scheduling problems. J Chin Inst Ind Eng 21(3):230-241
28. Pinedo M (2012) Scheduling theory, algorithms, and systems, 4th edn. Prentice Hall, New Jersey
29. Potts C, Van Wassenhove LN (1982) A decomposition algorithm for the single machine total tardiness problem. Oper Res Lett 1(5):177-181
30. Pradhan S, Lam SSY (2007) Minimizing makespan during environmental stress screening using a genetic algorithm and an ant colony optimization. Int J Adv Manuf Technol 32(5-6):571-577
31. Sankar SS, Ponnambalam S, Rathinavel V, Visveshvaren M (2005) Scheduling in parallel machine shop: an ant colony optimization approach. Industrial technology. IEEE, Hong Kong, pp 276-280
32. Shim SO, Kim YD (2007) Scheduling on parallel identical machines to minimize total tardiness. Eur J Oper Res 177(1):135-146
33. Srinivasa Raghavan NR, Venkataramana M (2009) Parallel processor scheduling for minimizing total weighted tardiness using ant colony optimization. Int J Adv Manuf Technol 41(9):986-996
34. Vepsalainen APJ, Morton TE (1987) Priority rules and lead time estimation for job shop scheduling with weighted tardiness costs. Manag Sci 33:1036-1047
35. Ying KC, Liao CJ (2003) An ant colony system approach for scheduling problems. Prod Plan Control Manag Oper 14(1):68-75
36. Zhou H, Li Z, Wu X (2007) Scheduling unrelated parallel machine to minimize total weighted tardiness using ant colony optimization. Proceedings of the IEEE International Conference on Automation and Logistics: 132-136