Ant colony intelligence in multi-agent dynamic manufacturing scheduling

Engineering Applications of Artificial Intelligence

Volumn 21, Issue 1, 2008, Pages 73-85

  Xiang, W ^a   Lee, H P ^a,b  

^a INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Ant colony intelligence; Contract net protocol; Dispatching rules; Dynamic scheduling; Multi agent system; Task allocating; Task sequencing

Indexed keywords

ADAPTIVE SYSTEMS; AUTONOMOUS AGENTS; COMPUTER SIMULATION; GAME THEORY; MULTI AGENT SYSTEMS;

ANT COLONY INTELLIGENCE; CONTRACT-NET PROTOCOLS; DISPATCHING RULES; DYNAMIC SCHEDULING; TASK ALLOCATION; TASK SEQUENCING;

DYNAMIC PROGRAMMING;

EID: 36249018423     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2007.03.008     Document Type: Article

References (47)

1. Álvarez E., and Díaz F. An application of a real-time scheduling system for turbulent manufacturing environments. Robotics and Computer-Integrated Manufacturing 20 (2004) 485-494
2. Baker, A.D., 1991. Manufactruing control with a market-driven contract net. Ph.D. Thesis, Electrical Computer and Systems Engineering Department, Rensselaer Polytechic Institute, Troy, NY.
3. Ben-Arieh, D., Chopra, M., 1997. A game theoretic approach to real-time distributed shop floor control. In: Proceedings of the Sixth Industrial Engineering Research Conference, pp. 304-309.
4. Bistline Sr. W.G., Banerjee S., and Banerjee A. RTSS: an interactive decision support system for solving real time scheduling problems considering customer and job priorities with schedule interruptions. Computers & Operations Research 25 11 (1998) 981-995
5. Blocher J.D., Chhajed D., and Leung M. Customer order scheduling in a general shop environment. Decision Sciences 29 4 (1998) 951-977
6. Blum C., and Sampels M. An ant colony optimization algorithm for shop scheduling problems. Journal of Mathematical Modelling and Algorithms 3 (2004) 285-308
7. Bonabeau E., Dorigo M., and Theraulaz G. Swarm Intelligence: From Natural to Artificial Systems (1999), Santa Fe Institute Studies in the Science of Complexity, Oxford University Press, Oxford
8. Bonabeau E., Dorigo M., and Theraulaz G. Inspiration for optimization from social insect behaviour. Nature 406 (2000) 39-42
9. Campos M., Bonabeau E., Théraulaz G., and Deneubourg J.L. Dynamic scheduling and division of labor in social insects. Adaptive Behavior 8 2 (2001) 83-92
10. Chryssolouris G., and Subramaniam V. Dynamic Scheduling of manufacturing job shops using genetic algorithm. Journal of Intelligent Manufacturing 12 (2001) 281-293
11. Cicirello, V.A., Smith, S.F., 2001a. Insect societies and manufacturing. In: Working Notes of The IJCAI-01 Workshop on Artificial Intelligence and Manufacturing, Seattle, WA, pp. 33-38.
12. Cicirello, V.A., Smith, S.F., 2001b. Ant colony control for autonomous decentralized shop floor routing. In: IEEE 2001 Proceedings of the Fifth International Symposium on Autonomous Decentralized Systems, pp. 383-390.
13. Cicirello V.A., and Smith S.F. Wasp-like agents for distributed factory coordination. Autonomous Agents and Multi-Agent Systems 8 (2004) 237-266
14. Cowling P.I., Ouelhadj D., and Petrovic S. Dynamic scheduling of steel casting and milling using multi-agents. Production Planning & Control 15 2 (2004) 178-188
15. Dominic P.D.D., Kaliyamoorthy S., and Kumar M.S. Efficient dispatching rules for dynamic job shop scheduling. International Journal of Advanced Manufacturing Technology 24 (2004) 70-75
16. Dorigo, M., Maniesso, V., Colorni, A., 1991. Distributed optimization by ant colonies. In: Proceedings of the ECAL91-European Conference on Artificial Life, pp. 134-142.
17. Fox M.S., and Smith S.F. ISIS-knowledge based system for factory scheduling. Expert Systems 1 (1984) 25-49
18. Grabot B., and Geneste L. Dispatching rules in scheduling: a fuzzy approach. International Journal of Production Research 32 4 (1994) 903-915
19. Guan, Z., et al., 1995. Application of decentralized cooperative problem solving in dynamic flexible scheduling. In: Proceedings of SPIE, SPIE1995, Bellingham, Washington, pp. 179-183.
20. Hadeli, Valckenaers P., Kollingbaum M., and van Brussel H. Multi-agent coordination and control using stigmergy. Computers in Industry 53 (2004) 75-96
21. Hall N.G., and Potts C.N. Rescheduling for new orders. Operations Research 52 3 (2004) 440-453
22. Holthaus O. Scheduling in job shops with machine breakdowns: an experimental study. Computers & Industrial Engineering 36 (1999) 137-162
23. Java Agent DEvelopment Framework (JADE), 2006 〈http://jade.tilab.com/〉.
24. Jennings N.R. On agent-based software engineering. Artificial Intelligence 117 2 (2000) 277-296
25. Kittithreerapronchai, O., Anderson, C., 2003. Do ants paint trucks better than chickens? Market versus response thresholds for distributed dynamic scheduling. In: Proceedings of the 2003 IEEE Congress on Evolutionary Computation, pp. 1431-1439.
26. Krothapalli N.K.C., and Deshmukh A.V. Design of negotiation protocols for multi-agent manufacturing systems. International Journal of Production Research 37 7 (1999) 1601-1624
27. Law A.M., and Kelton W.D. Simulation Modeling and Analysis. third ed (2000), McGraw Hill, New York
28. Li R.K., Shyu Y.T., and Adiga S. A heuristic rescheduling algorithm for computer-based production scheduling systems. International Journal of Production Research 31 (1993) 1815-1826
29. Lin G.Y.J., and Solberg J.J. Integrated shop floor control using autonomous agents. IIE Transactions 24 3 (1992) 57-71
30. Morley, R., 1996. Painting trucks at general motors: the effectiveness of a complexity-based approach. In: Embracing Complexity: Exploring the Application of Complex Adaptive Systems to Business, the Ernst and Young Center for Business Innovation, pp. 53-58.
31. Morley, R., Schelberg, C., 1993. An analysis of a plant-specific dynamic scheduler. In: Proceedings of the NSF Workshop on Dynamic Scheduling, pp. 115-122.
32. Nouyan, S., 2002. Agent-based approach to dynamic task allocation. Lecture Notes in Computer Science, LNCS 2463, pp. 28-39.
33. Parunak H.V.D. Go to the ant: engineering principles from natural multi-agent systems. Annals of Operations Research 75 (1997) 69-101
34. Peeters P., Van Brussel H., Valckenaers P., Wyns J., Bongaerts L., Kollingbaum M., and Heikkila T. Pheromone based emergent shop floor control system for flexible flow shops. Artificial Intelligence in Engineering 15 (2001) 343-352
35. Peirreval H., and Mebaki N. Dynamic scheduling selection of dispatching rules for manufacturing system. International Journal of Production Research 35 6 (1997) 1575-1591
36. Rabelo R.J., and Camarinha-Matos L.M. Negotiation in multi-agent based dynamic scheduling. Robotics and Computer-Integrated Manufacturing 11 4 (1994) 303-309
37. Rajendran C., and Holthaus P. A comparative study of dispatching rules in dynamic flowshops and jobshops. European Journal of Operational Research 116 (1999) 156-170
38. Ramasesh R. Dynamic job shop scheduling: a survey of simulation research. International Journal of Management Science 18 1 (1990) 43-57
39. Sabuncuoglu I. Scheduling with neural networks-a review of the literature and new research directions. Production and Inventory Control 9 1 (1998) 2-12
40. Shen W.M. Distributed manufacturing scheduling using intelligent agents. IEEE Intelligent Systems 17 1 (2002) 88-94
41. Shnits B., Rubinovitz J., and Sinreich D. Multicriteria dynamic scheduling methodology for controlling a flexible manufacturing system. International Journal of Production Research 42 17 (2004) 3457-3472
42. Smith R.G. The Contract Net Protocol: high level communication and control in a distributed problem solver. IEEE Transactions on Computers C-29 12 (1980) 1104-1113
43. Subramaniam V., Lee G.K., Ramesh T., Hong G.S., and Wong Y.S. Machine selection rules in a dynamic job shop. International Journal of Advanced Manufacturing Technology 16 (2000) 902-908
44. Váncza J., and Márkus A. An agent model for incentive-based production scheduling. Computers in Industry 43 (2000) 173-187
45. van der Zwaan, S., Marques, C., 1999. Ant colony optimization for job shop scheduling, In: Proceedings of the Third Workshop in Genetic Algorithms and Artificial Life (GAAL99).
46. Walsh, W.E., Wellman, M.P., Wurman, P.R., MacKie-Mason, J.K., 1998. Some economics of market-based distributed scheduling. In: Proceedings of the Eighteenth International Conference on Distributed Computing Systems, pp. 612-621.
47. Yu X., and Ram B. Bio-inspired scheduling for dynamic job shops with flexible routing and sequence-dependent setups. International Journal of Production Research 44 22 (2006) 4793-4813