Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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.
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.
Bonabeau E., Dorigo M., Theraulaz G. (2000) Inspiration for optimization from social insect behaviour. Nature 406: 39–42
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.
Bullnheimer B., Hartl R. F., Strauss C. (1999) An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research 89: 319–328
Camazine S., Deneubourg F., Franks N. R., Sneyd J., Theraulaz G., Bonabeau E. (2001) Self-organization in biological systems. Princeton University Press, Princeton
Cicirello, V. A., & Smith, S. F. (2001a). Insect societies and manufacturing. Working notes of the IJCAI-01 workshop on artificial intelligence and manufacturing. Seattle.
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.
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.
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–270
Davis R., Smith R. G. (1983) Negotiation as a metaphor for distributed problem solving. Artificial Intelligence 20(1): 63–109
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–93
Duffie N. A., Piper R. S. (1987) Non-hierarchical control of a flexible manufacturing cell. Robot and Computer Integrated Manufacturing system 3(2): 175–179
Duffie N. A., Prabhu V. V. (1994) Real-time distributed scheduling of heterarchical manufacturing systems. Journal of Manufacturing System 13(1): 94–107
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–753
Gou L., Luh P. B., Kyoya Y. (1998) Holonic manufacturing scheduling: Architecture, cooperation mechanism, and implementation. Computers in Industry 37(3): 213–231
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.
Hadeli Valckenaers P., Kollingbaum M., Van Brussel H. (2004) Multi agent coordination and control using stigmergy. Computers in Industry 53: 75–96
Hall N. G., Potts C. N. (2004) Rescheduling for new orders. Operations Research 52(3): 440–453
Hsieh F. S. (2009) Developing cooperation mechanism for multi-agent systems with Petri nets. Engineering Applications of Artificial Intelligence 22(4–5): 616–627
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–1046
Leitao P., Restivo F. (2006) ADACOR: A holonic architecture for agile and adaptive manufacturing control. Computers in Industry 57: 121–130
Lin G. Y. J., Solberg J. J. (1992) Integrated shop floor control using autonomous agents. IIE Transactions 24(3): 57–71
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–749
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–62
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.
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–217
Parunak H. V. D. (1997) Go to the ant: Engineering principles from natural multi-agent systems. Annals of Operations Research 75: 69–101
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–352
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–173
Rabelo R. J., Camarinha-Matos L. M. (1994) Negotiation in multi-agent based dynamic scheduling. Robotics and Computer-Integrated Manufacturing 11(4): 303–309
Shen W. M. (2002) Distributed manufacturing scheduling using intelligent agents. IEEE Intelligent Systems 17(1): 88–94
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–458
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–1113
Theraulaz G., Bonabeau E. (1999) A brief history of stigmergy. Artificial Life 5: 97–116
Vojdani, N. (1996). Distributed manufacturing control using fuzzy contract net. IEEE international conference on fuzzy systems, New Orleans, USA.
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.
Xiang W., Lee H. P. (2008) Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Engineering Applications of Artificial Intelligence 21: 73–85
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–378
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, L., Tang, DB., Gu, WB. et al. Pheromone-based coordination for manufacturing system control. J Intell Manuf 23, 747–757 (2012). https://doi.org/10.1007/s10845-010-0426-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-010-0426-z