Multi-contextual ant colony optimization of intermediate dynamic job shop problems

International Journal of Advanced Manufacturing Technology

Volumn 60, Issue 5-8, 2012, Pages 667-681

  Lu, Ming Shiun ^a   Romanowski, Richard ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization; Dynamic job arrival; Job shop; Stochastic

Indexed keywords

ANT COLONIES; ANT COLONY OPTIMIZATION (ACO); CONTEXT DEPENDENT; DISPATCHING RULES; DYNAMIC JOB ARRIVAL; INTELLIGENT MODELS; JOB SHOP; JOB SHOP PROBLEM; LONGEST PROCESSING TIME; MEAN FLOW; MEAN FLOW TIME; METAHEURISTIC SCHEDULING; NEW THEORY; NP-HARD; PROCESSING TIME; SCHEDULING FUNCTIONS; SCHEDULING METHODS; STOCHASTIC; THREE PARAMETERS; USE CONTEXT;

ALGORITHMS; SCHEDULING;

ARTIFICIAL INTELLIGENCE;

EID: 84861658858     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-011-3634-6     Document Type: Conference Paper

References (35)

1. Fisher H, Thompson GL (1963) Probabilistic learning combinations of local job-shop scheduling rules. In: Muth JF, Thompson GL (eds) Industrial scheduling, 1st edn. Prentice-Hall, Inc., New Jersey, pp 225-251
2. Dorigo M, Stützle T (2004) Ant colony optimization. MIT, Cambridge
3. Law AM (2007) Simulation modeling and analysis. McGraw-Hill, New York
4. Pinedo M (2008) Scheduling: theory, algorithms, and systems. Springer Science+Media LLC, New York
5. Subramaniam V, Lee GK, Ramesh T, Hong GS, Wong YS (2000) Machine selection rules in a dynamic job shop. Int J Adv Manuf Technol 16:902-908
6. Holthaus O, Rajendran C (2000) Efficient jobshop dispatching rules: further developments. Prod Plan Cont 11(2):171-178 (Pubitemid 35394368)
7. Sabuncuoglu I, Bayiz M (2000) Analysis of reactive scheduling problems in a job shop environment. Eur J Oper Res 126:567-586
8. Mohanasundaram KM, Nararajan K, Viswanathkumar G, Radhakrishnan P, Rajendran C (2002) Scheduling rules for dynamic shops that manufacture multi-level jobs. Comput Ind Eng 44:119-131 (Pubitemid 35282240)
9. Ying K-C, Liao C-J (2004) An ant colony system for permutation flow-shop sequencing. Comput Oper Res 31:791-801. doi:10.1016/S0305-0548(03)00038-8 (Pubitemid 38135878)
10. Dominic PDD, Kaliyamoorthy S, Saravana KM (2004) Efficient dispatching rules for dynamic job shop scheduling. Int J Adv Manuf Technol 24:70-75
11. Rajendran C, Ziegler H (2004) Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flow time of jobs. Eur J Oper Res 155:426-438
12. Rangsaritratsamee R, Ferrell WG, Kurz MB (2004) Dynamic rescheduling that simultaneously considers efficiency and stability. Comput Ind Eng 46:1-15
13. Liu SQ, Ong HL, Ng KM (2005) Metaheuristics for minimizing the makespan of the dynamic shop scheduling problem. Adv Eng Sofw 36:199-205
14. Heinonen J, Pettersson F (2007) Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem. Appl Math Comput 187:989-998 (Pubitemid 46627889)
15. Fox B, Xiang W, Lee HP (2007) Industrial applications of the ant colony optimization algorithm. Int J Adv Manuf Technol 31:805-814. doi:10.1007/s00170- 005-0254-z (Pubitemid 46005353)
16. 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:571-577 (Pubitemid 46375271)
17. Ying K-C, Lin S-W (2007) Multi-heuristic desirability ant colony system heuristic for non-permutation flowshop scheduling problems. Int J Adv Manuf Technol 33:793-802. doi:10.1007/s00170-006-0492-8 (Pubitemid 46870786)
18. Huang R-H, Yang C-L (2008) Overlapping production scheduling planning with multiple objectives-an ant colony approach. Int J Prod Econ 115:163-170
19. Huang K-L, Liao C-J (2008) Ant colony optimization combined with taboo search for the job shop scheduling problem. Comput Oper Res 35:1030-1046. doi:10.1016/j.cor.2006.07.003 (Pubitemid 47404760)
20. Huang R-H, Yang C-L (2008) Ant colony system for job shop scheduling with time windows. Int J Adv Manuf Technol 39:151-157. doi:10.1007/s00170-007-1203-9
21. Xiang W, Lee HP (2008) Ant colony intelligence in multiagent dynamic manufacturing scheduling. Eng App Artif Intel 21:73-85 (Pubitemid 350123695)
22. Zhou R, Nee AYC, Lee HP (2009) Performance of an ant colony optimization algorithm in dynamic job shop scheduling problems. Int J Prod Res 47(11):2903-2920
23. Gao Q, Luo X, Yang S (2005) Stigmergic cooperation mechanism for shop floor control system. Int J Adv Manuf Technol 25:743-753 (Pubitemid 40536696)
24. Udhayakumar P, Kumanan S (2010) Sequencing and scheduling of job and tool in a flexible manufacturing system using ant colony optimization algorithm. Int J Adv Manuf Technol. doi:10.1007/s00170-010-2583-9
25. Prabhaharan G, Asokan P, Rajendran S (2005) Sensitivity-based conceptual design and tolerance allocation using the continuous ants colony algorithm (CACO). Int J Adv Manuf Technol 25:516-526. doi:10.1007/s00170-003-1846-0 (Pubitemid 40833863)
26. Satishkumar S, Asokan P, Kumanan S (2006) Optimization of depth of cut in multi-pass turning using nontraditional optimization techniques. Int J Adv Manuf Technol 29:230-238. doi:10.1007/s00170-005-2526-z (Pubitemid 43814095)
27. Guo Q-J, Yang J-G, Wu H (2010) Application of ACO-BPN to thermal error modeling of NC machine tool. Int J Adv Manuf Technol 50:667-675. doi:10.1007/s00170-010-2520-y
28. Salmasi N, Logendran R, Skandari MR (2011) Makespan minimization of a flowshop sequence-dependent group scheduling problem. Int J Adv Manuf Technol. doi:10.1007/s00170-011-3206-9
29. Baskar N, Asokan P, Saravanan R, Prabhaharan G (2005) Optimization of machining parameters for milling operations using non-conventional methods. Int J Adv Manuf Technol 25:1078-1088. doi:10.1007/s00170-003-1939-9 (Pubitemid 40683666)
30. Saravanan R, Siva Sankar R, Asokan P, Vijayakumar K, Prabhaharan G (2005) Optimization of cutting conditions during continuous finished profile machining using non-traditional techniques. Int J Adv Manuf Technol 26:30-40. doi:10.1007/s00170-003-1938-x (Pubitemid 40963660)
31. Krishna AG, Rao M (2006) Optimisation of operations sequence in CAPP using an ant colony algorithm. Int J Adv Manuf Technol 29:159-164. doi:10.1007/s00170-004-2491-y (Pubitemid 43814085)
32. 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. doi:10.1007/s00170-008-1885-7
33. Mirabi M (2011) Ant colony optimization technique for the sequence-dependent flowshop scheduling problem. Int J Adv Manuf Technol 55:317-326. doi:10.1007/s00170-010-3037-0
34. Sun Y, Zhang C, Gao L, Wang X (2011) Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects. Int J Adv Manuf Technol 55:723-739. doi:10.1007/s00170-010-3094-4
35. Gajpal Y, Rajendran C, Ziegler H (2006) An ant colony algorithm for scheduling in flowshops with sequence-dependent setup times of jobs. Int J Adv Manuf Technol 30:416-424. doi:10.1007/s00170-005-0093-y (Pubitemid 44370976)