Journal of Intelligent Manufacturing

, Volume 23, Issue 3, pp 747–757 | Cite as

Pheromone-based coordination for manufacturing system control

  • Lei Wang
  • Dun-Bing Tang
  • Wen-Bin Gu
  • Kun Zheng
  • Wei-Dong Yuan
  • Ding-Shan Tang


A pheromone-based coordination approach, which comes from the collective behavior of ant colonies for food foraging, is applied to control manufacturing system in this paper, aiming at handling dynamic changes and disturbances. The pheromone quantum of manufacturing cell is calculated inversely proportional to the cost, which can guarantee a minimal cost to process the orders. This approach has the capacity for optimization model to automatically find efficient routing paths for processing orders and to reduce communication overhead which exists in contract net protocol in shop floor control system. A prototype system is developed, and experiments confirm that pheromone-based coordination approach has excellent control performance and adaptability to disturbances in shop floor.


Coordination and control Pheromone Dynamic adaptation Shop floor control 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Baker, A. D. (1991). Manufacturing control with a market-driven contract net. Ph.D. Thesis. Troy, NY.: Electrical Computer and Systems Engineering Department, Rensselaer Polytechic Institute.Google Scholar
  2. Ben-Arieh, D., & Chopra, M. (1997). A game theoretic approach to real-time distributed shop floor control. In Sixth industrial engineering research conference Proceedings, Miami Beach, USA.Google Scholar
  3. Bonabeau E., Dorigo M., Theraulaz G. (2000) Inspiration for optimization from social insect behaviour. Nature 406: 39–42CrossRefGoogle Scholar
  4. Botelho, S. C., & Alami, R. (1999). A scheme for multi-robot cooperation through negotiated task allocation and achievement. IEEE international conference on robotics and automation, Detroit, USA.Google Scholar
  5. Bullnheimer B., Hartl R. F., Strauss C. (1999) An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research 89: 319–328CrossRefGoogle Scholar
  6. Camazine S., Deneubourg F., Franks N. R., Sneyd J., Theraulaz G., Bonabeau E. (2001) Self-organization in biological systems. Princeton University Press, PrincetonGoogle Scholar
  7. Cicirello, V. A., & Smith, S. F. (2001a). Insect societies and manufacturing. Working notes of the IJCAI-01 workshop on artificial intelligence and manufacturing. Seattle.Google Scholar
  8. Cicirello, V. A., & Smith, S. F. (2001b). Ant colony control for autonomous decentralized shop floor routing. In Proceedings of fifth international symposium on autonomous decentralized systems, Dallas, USA.Google Scholar
  9. Colorni, A., Dorigo, M., & Maniesso, V. (1991). Distributed optimization by ant colonies. Toward a practice of autonomous systems. In Proceedings of the first European conference on artificial life, Paris, France.Google Scholar
  10. David N., Biagio T., Carlo M. (2006) Single and multi-objective evolutionary algorithms for the coordination of serial manufacturing operations. Journal of Intelligent Manufacturing 17(2): 251–270CrossRefGoogle Scholar
  11. Davis R., Smith R. G. (1983) Negotiation as a metaphor for distributed problem solving. Artificial Intelligence 20(1): 63–109CrossRefGoogle Scholar
  12. Dilts D. M., Boyd N. P., Whorms H. H. (1991) The evolution of control architectures for automated manufacturing systems. Journal of Manufacturing System 10(1): 79–93CrossRefGoogle Scholar
  13. Duffie N. A., Piper R. S. (1987) Non-hierarchical control of a flexible manufacturing cell. Robot and Computer Integrated Manufacturing system 3(2): 175–179CrossRefGoogle Scholar
  14. Duffie N. A., Prabhu V. V. (1994) Real-time distributed scheduling of heterarchical manufacturing systems. Journal of Manufacturing System 13(1): 94–107CrossRefGoogle Scholar
  15. Gao Q. L., Luo X., Yang S. Z. (2005) Stigmergic cooperation mechanism for shop floor control system. International Journal of Advanced Manufacturing Technology 25: 743–753CrossRefGoogle Scholar
  16. Gou L., Luh P. B., Kyoya Y. (1998) Holonic manufacturing scheduling: Architecture, cooperation mechanism, and implementation. Computers in Industry 37(3): 213–231CrossRefGoogle Scholar
  17. Guan, Z. L., Lei, M., Wu, B., Wu, Y., & Yang, S. Z. (1995). Application of decentralized cooperative problem solving in dynamic flexible scheduling. In Proceedings of SPIE, SPIE1995, Wuhan, China.Google Scholar
  18. Hadeli Valckenaers P., Kollingbaum M., Van Brussel H. (2004) Multi agent coordination and control using stigmergy. Computers in Industry 53: 75–96CrossRefGoogle Scholar
  19. Hall N. G., Potts C. N. (2004) Rescheduling for new orders. Operations Research 52(3): 440–453CrossRefGoogle Scholar
  20. Hsieh F. S. (2009) Developing cooperation mechanism for multi-agent systems with Petri nets. Engineering Applications of Artificial Intelligence 22(4–5): 616–627CrossRefGoogle Scholar
  21. Huang K. L., Liao C. J. (2008) Ant colony optimization combined with taboo search for the job shop scheduling problem. Computers & Operations Research 35: 1030–1046CrossRefGoogle Scholar
  22. Leitao P., Restivo F. (2006) ADACOR: A holonic architecture for agile and adaptive manufacturing control. Computers in Industry 57: 121–130CrossRefGoogle Scholar
  23. Lin G. Y. J., Solberg J. J. (1992) Integrated shop floor control using autonomous agents. IIE Transactions 24(3): 57–71CrossRefGoogle Scholar
  24. Mahdavi I., Mohebbi S., Mahdi Z., Namjae C., Nezam M. A. (2009) Agent-based web service for the design of a dynamic coordination mechanism in supply networks. Journal of Intelligent Manufacturing 20(6): 727–749CrossRefGoogle Scholar
  25. Mcdonnel P., Smith G., Joshi S., Kumara S. (1999) A cascading auction protocol as a framework for integrating process planning and heterarchical shop floor control. International Journal of Flexible Manufacturing System 11(1): 37–62CrossRefGoogle Scholar
  26. Ouelhadj, D., Hanachi, C., Bouzouia, B., Moualek, A., & Farhi, A. (1999). Multi-contract net protocol for dynamic scheduling in flexible manufacturing systems (FMS). In Proceedings of the 1999 IEEE international conference on robotics and automation, ICRA99, Detroit, USA.Google Scholar
  27. Ou-Yang C., Lin J. S. (1998) The development of a hybrid hierarchical/heterarchical shop floor control system applying bidding method in job dispatching. Robotics and Computer-Integrated Manufacturing 14(3): 199–217CrossRefGoogle Scholar
  28. Parunak H. V. D. (1997) Go to the ant: Engineering principles from natural multi-agent systems. Annals of Operations Research 75: 69–101CrossRefGoogle Scholar
  29. Peeters P., Brussel H. V., Valckenaers P., Wyns J., Bongaerts L., Kollingbaum M., Heikkila T. (2001) Pheromone based emergent shop floor control system for flexible flow shops. Artificial Intelligence in Engineering 15: 343–352CrossRefGoogle Scholar
  30. Prakash A., Tiwari M. K., Shankar R. (2008) Optimal job sequence determination and operation machine allocation in flexible manufacturing systems: An approach using adaptive hierarchical ant colony algorithm. Journal of Intelligent Manufacturing 19(2): 161–173CrossRefGoogle Scholar
  31. Rabelo R. J., Camarinha-Matos L. M. (1994) Negotiation in multi-agent based dynamic scheduling. Robotics and Computer-Integrated Manufacturing 11(4): 303–309CrossRefGoogle Scholar
  32. Shen W. M. (2002) Distributed manufacturing scheduling using intelligent agents. IEEE Intelligent Systems 17(1): 88–94CrossRefGoogle Scholar
  33. Shunji T., Mituhiko A. (2008) A branch-and-bound algorithm with lagrangian relaxation to minimize total tardiness on identical parallel machines. International Journal of Production Economics 113(1): 446–458CrossRefGoogle Scholar
  34. Smith R. G. (1980) The Contract Net Protocol: High level communication and control in a distributed problem solver. IEEE Transactions on Computers C-29(12): 1104–1113CrossRefGoogle Scholar
  35. Theraulaz G., Bonabeau E. (1999) A brief history of stigmergy. Artificial Life 5: 97–116CrossRefGoogle Scholar
  36. Vojdani, N. (1996). Distributed manufacturing control using fuzzy contract net. IEEE international conference on fuzzy systems, New Orleans, USA.Google Scholar
  37. Walsh, W. E., Wellman, M. P., Wurman, P. R., & MacKie-Mason, J. K. (1998). Some economics of market-based distributed scheduling. Eighteenth international conference on distributed computing systems, Amsterdam.Google Scholar
  38. Xiang W., Lee H. P. (2008) Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Engineering Applications of Artificial Intelligence 21: 73–85CrossRefGoogle Scholar
  39. Zhang J. X., Jiao J. X. (2009) Modeling production configuration using nested colored object-oriented Petri-nets with changeable structures. Journal of Intelligent Manufacturing 20(4): 359–378CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Lei Wang
    • 1
  • Dun-Bing Tang
    • 1
  • Wen-Bin Gu
    • 1
  • Kun Zheng
    • 1
  • Wei-Dong Yuan
    • 1
  • Ding-Shan Tang
    • 1
  1. 1.College of Mechanical and Electrical EngineeringNanjing University of Aeronautics and AstronauticsNanjingChina

Personalised recommendations