Skip to main content

Pheromone Based Self-routing of Intelligent Products in Dynamic Manufacturing System

  • Conference paper
Applied Informatics and Communication (ICAIC 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 228))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. McFarlane, D., et al.: Auto id systems and intelligent manufacturing control. Engineering Applications of Artificial Intelligence 16(4), 365–376 (2003)

    Article  Google Scholar 

  2. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence - From Natural to Artificial Systems. Oxford Press (1999)

    Google Scholar 

  3. Sallez, Y., et al.: A stigmergic approach for dynamic routing of active products in FMS. Computers in Industry 60(3), 204–216 (2009)

    Article  Google Scholar 

  4. Peeters, P., et al.: Pheromone Based Emergent Shop Floor Control System for Flexible Flow Shops. In: Proc. of IWES, pp. 173–182

    Google Scholar 

  5. Dussutour, A., et al.: Optimal traffic organization in ants under crowded conditions. Nature 428, 70–73 (2004)

    Article  Google Scholar 

  6. 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

    Google Scholar 

  7. Xiang, W., Lee, H.P.: Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Engineering Applications of Artificial Intelligence 21, 73–85

    Google Scholar 

  8. Scholz-Reiter, et al.: Bio-inspired and pheromone-based shop floor control. International Journal of Computer Integrated Manufacturing 21(2), 201–205 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics