Heterarchical production control in manufacturing systems using the potential fields concept

Journal of Intelligent Manufacturing

Volumn 23, Issue 5, 2012, Pages 1649-1670

  Zbib, N ^a,b   Pach, C ^a,b   Sallez, Y ^a,b   Trentesaux, D ^a,b  

^a UNIV LILLE   (France)

^b LAMIH   (France)

Author keywords

Dynamic allocation; Dynamic routing; FMS; Heterarchical control; Potential field

Indexed keywords

DYNAMIC ALLOCATIONS; DYNAMIC PRODUCT; DYNAMIC RESOURCE ALLOCATIONS; DYNAMIC ROUTING; DYNAMIC ROUTING CONTROL; DYNAMIC TASK ALLOCATION; FMS; LIMITED STORAGE; NETLOGO; POTENTIAL FIELD; SERVICE REQUESTS; TRANSPORTATION TIME;

COMPUTER SIMULATION; PRODUCTION CONTROL;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 84859794422     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-010-0467-3     Document Type: Article

References (45)

1. Aissani, N., Beldjilali, B., & Trentesaux, D. (2009). Dynamic scheduling of maintenance tasks in the petroleum industry: A reinforcement approach. Engineering Applications of Artificial Intelligence, 22(7), 1089-1103.
2. Arkin, R., Bekey, C., & George, A. (1997). Robot Colonies, ISBN: 978-0-7923-9904-9, 160 p., Hardcover.
3. Babiceanu, R., & Chen, F. (2006). Development and applications of holonic manufacturing systems: A survey. Journal of Intelligent Manufacturing, 17, 111-131.
4. Bahroun, Z., et al. (2008). Modélisation multi-agents pour la simulation de politiques de d'approvisionnement au sein de chaines logistiques, 7e International Conference of MOdelisation and SIMulation-MOSIM'08-From 31 March to 2 April-Paris-France.
5. Baker, A. D. (1998). A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: Dispatching, scheduling, and pull. Journal of Manufacturing Systems, 17(4), 297-320.
6. Barraquand, J., & Latombe J. (1989). Robot motion planning: A distibuted representation approach. Research Report, STAN-CS-89-1257, Department of Computer Science, Stanford University.
7. Berger, T., Sallez, Y., & Trentesaux, D. (2009). Open control of FMS and its application to potential field, CIRP09, 42nd Conference on Manufacturing Systems, Wed. 3-Fri. 5, June, Grenoble, France.
8. Bousbia, S., & Trentesaux, D. (2002). Self-organization in distributed manufacturing control: State-of-the-art and future trends. IEEE International conference on Systems, Man & Cybernetics, (Hammamet, Tunisa) paper #WA1L1.
9. Breton, L., Maza, S., & Catstagna, P. (2004). Simulation Multi-agent de systèmes d'AGVs : Comparaison avec une approche prédictive. 5 Francophone Conference in MOdelisation and SIMulation, MOSIM'04-From 1 to 3 September-Nantes (France).
10. Brückner, S. (2000). Return from the Ant synthetic ecosystems for manufacturing control, Thesis Humboldt-University of Berlin, June.
11. Clarinet System. (2009). Network connectivity for mobile devices, http://www.clarinetsys.com.
12. Dorigo, M., & Stützle, T. (2006). Ant colony optimization. Cambridge, MA: The MIT Press.
13. Ferber, J. (1995). Les systèmes multi-agents-vers une intelligence collective, InterEditions, Paris (ISBN 2-7296-0572-X).
14. Hadeli, T., Valckenaers, P., Kollingbaum, M., & Van Brussel, H. (2004). Multi-agent coordination and control using stigmergy. Computers in Industry, 53, 75-96.
15. Hu, H., & Li, Z. (2009). Local and global deadlock prevention policies for resource allocation systems using partially generated reachability graphs. Computers & Industrial Engineering, 57, 1168-1181.
16. Khatib, O. (1985). Real-time obstacle avoidance for manipulators and mobile robots. In IEEE international conference on robotics and automation (pp. 500-505).
17. Koestler, A. (1967). The Ghost in the Machine. Stroundsburg, PA: Hutchinson.
18. Leitaõ, P. (2009). Agent-based distributed manufacturing control: A state-of-the-art survey. Engineering Applications of Artificial Intelligence, 22, 979-991.
19. Maione, G., & Naso, D. (2003). A soft computing approach for task contracting in multi-agent manufacturing control. Computers in Industry, 52, 199-219.
20. Mamei, M.,Menezes, R., Tolksdorf, R., & Zambonelli, F. (2006). Case studies for self-organization in computer science. Journal of Systems Architecture, 52, 443-460.
21. Märík, V., & Lazansky, J. (2007). Industrial applications of agent technologies. Control Engineering Practice, 15, 1364-1380.
22. McLurkin, J. (2004). Stupid robot tricks: A behavior-based distributed algorithm library for programming swarms of robots. Master of science in electrical engineering and computer science at the Massachusetts Institute of Technology.
23. Montech Technology. (2008). Conveyor systems, http://www.montech. com.
24. Moujahed, S. (2007). Approche multi-agents auto-organisée pour la résolution des contraintes spatiales dans les problèmes de positionnement mono et multi-niveaux. Thesis in Franche-Comté University and Belfort-Montbéliard Technology University.
25. Okino, N. (1993). Bionic manufacturing system in flexible manufacturing system: Past-present-future. In J. Peklenik (ed) (pp. 73-95) CIRP, Paris.
26. Ounnar, F., Pujo, P., Mekaouche, L., & Giambiasi, N. (2007). Integration of a flat holonic form in an HLA environment. Journal of Intelligent Manufacturing. doi:10.1007/s10845-008-0106-4.
27. Parunak, H. V. D., Brueckner, S., & Sauter, J. (2001). ERIM's approach to fine-grained agents. In Proceedings of the NASA/JPL workshop on radical agent concepts (WRAC'2001), Greenbelt, MD, Sept. 19-21.
28. Peeters, P., Van Brussel, H., Valckenaers, P., Wyns, J., Bongaerts, L., Heikkilä, T., & Kollingbaum, M. (1999). Pheromone based emergent shop floor control system for flexible flow shops. In Proceedings of international workshop IWES'99, Kobe, Japan, Dec. 6-7.
29. Reynolds, C. (1987). Flocks, herds, and schools: A distributed behavioural model. Computer Graphics, 21(4), 25-34.
30. Sallez, Y., Berger, T., & Trentesaux, D. (2009a). A stigmergic approach for dynamic routing of active products in FMS. Computer in Industry, 60(3), 204-216.
31. Sallez, Y., Berger, T., & Trentesaux, D. (2009b). Open-control: A new paradigm for integrated product-driven manufacturing control. In Proceedings of 13th IFAC symposium on information control problems in manufacturing (INCOM '09), Russia, June 3-5.
32. Shen, W., Wang, L., & Hao, Q. (2006). Agent-based distributed manufacturing process planning and scheduling: A state-of-the-art survey. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, 36(4), 563-577.
33. Smith, R. G. (1980). The contract net protocol: High level communication and control in a distributed problem solver. IEEE Transactions on Computer C, 29(12), 1104-1113.
34. Sousa, P., & Ramos, C. (1998). A dynamic scheduling holon for manufacturing orders. Journal of Intelligent Manufacturing, 9, 107-112.
35. Theraulaz, G., & Bonabeau, E. (1999). A brief history of stigmergy. Journal of Artificial Life, 5(2), 97-116.
36. Trentesaux, D., Pesin, P.,&Tahon, C. (2000).Distributed artificial intelligence for FMS scheduling, control and design support. Journal of Intelligent Manufacturing, 11, 573-589.
37. Trentesaux, D. (2007). Les systèmes de pilotage hétérarchiques: Innovations réelles ou modèles stériles ?. European Journal of Automated System, 41(9-10), 1165-1202.
38. Trentesaux, D. (2009). Distributed control of production systems. Engineering Applications of Artificial Intelligence, 22(7), 971-978.
39. Ueda, K. (2001). Synthesis and emergence-research overview. Artificial Intelligence in Engineering, 15, 321-327.
40. Ueda, K., Hatono, I., Fujii, N., & Vaario, J. (2001). Line-Less production system using self-organization: A case study for BMS. Annuals of CIRP, 50/1, 319-322.
41. Vaario, J., & Ueda, K. (1998). An emergent modelling method for dynamic scheduling. Journal of Intelligent Manufacturing, 9(2), 129-140.
42. Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L., & Peeters, L. (1998). Reference architecture for holonic manufacturing systems: PROSA. Computers in Industry, 37(3), 255-274.
43. Wago system. (2009), Innovative Connections, http://www.wago.com.
44. Weyns, D., Bouck, N., & Holvoet, T. (2008). A field-based versus a protocol-based approach for adaptive task assignment. Belgium: Katholieke Universiteit Leuven.
45. Wilensky, U. (1999). http://ccl.northwestern.edu/netlogo/. Center for connected learning and computer-based modeling, orthwestern University. Evanston, IL.