Abstract
This paper illustrates the capacity of a pheromone based self-routing control model for intelligent products to autonomously decide efficient processing operations and routing paths in dynamic manufacturing systems undergoing perturbations. This method is inspired by the behavior of foraging ants that leave a pheromone trail on their way to the food. Following ants use the pheromone trail with the highest concentration of pheromone to find the shortest path to the food. Self-routing of intelligent products in dynamic manufacturing systems imitates this behavior in a way that whenever a product leaves a manufacturing resource, i.e. machine, the product leaves information about the performance at the respective resource. The following products use the data from the past to render the routing decision. The discrete event simulations are analyzed by comparing statistics on throughput time data resulting from the system’s behavior in dynamic order arrival and machine breakdown situations.
This work is partially supported by the National Natural Science Foundation of China under Grant No.50805058, the Fundamental Research Funds for the Central Universities (HUST 2010MS083), and International S&T Cooperation Program of Hubei Province.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
McFarlane, D., et al.: Auto id systems and intelligent manufacturing control. Engineering Applications of Artificial Intelligence 16(4), 365–376 (2003)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence - From Natural to Artificial Systems. Oxford Press (1999)
Sallez, Y., et al.: A stigmergic approach for dynamic routing of active products in FMS. Computers in Industry 60(3), 204–216 (2009)
Peeters, P., et al.: Pheromone Based Emergent Shop Floor Control System for Flexible Flow Shops. In: Proc. of IWES, pp. 173–182
Dussutour, A., et al.: Optimal traffic organization in ants under crowded conditions. Nature 428, 70–73 (2004)
Zhou, R., et al.: Performance of an ant colony optimisation algorithm in dynamic job shop scheduling problems. International Journal of Production Research 47(11), 2903–2920
Xiang, W., Lee, H.P.: Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Engineering Applications of Artificial Intelligence 21, 73–85
Scholz-Reiter, et al.: Bio-inspired and pheromone-based shop floor control. International Journal of Computer Integrated Manufacturing 21(2), 201–205 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, K., Chen, X., Qin, X. (2011). Pheromone Based Self-routing of Intelligent Products in Dynamic Manufacturing System. In: Zhang, J. (eds) Applied Informatics and Communication. ICAIC 2011. Communications in Computer and Information Science, vol 228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23223-7_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-23223-7_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23222-0
Online ISBN: 978-3-642-23223-7
eBook Packages: Computer ScienceComputer Science (R0)