Semi-heterarchical allocation and routing processes in FMS control: A stigmergic approach

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 58, Issue 1, 2010, Pages 17-45

  Berger, Thierry ^a   Sallez, Yves ^a   Valli, Bruno ^a   Gibaud, Alain ^a   Trentesaux, Damien ^a  

^a UNIVERSITÉ DE VALENCIENNES   (France)

Author keywords

Active product; Dynamic routing; Flexible manufacturing system; Heterarchy; Manufacturing control; Stigmergy

Indexed keywords

ACTIVE PRODUCT; HETERARCHY; MANUFACTURING CONTROL; PRODUCT DYNAMICS; STIGMERGY;

DISTRIBUTED PARAMETER CONTROL SYSTEMS; DYNAMICS; FLEXIBLE MANUFACTURING SYSTEMS; INDUSTRIAL RESEARCH; MULTI AGENT SYSTEMS;

PROCESS CONTROL;

EID: 77950370428     PISSN: 09210296     EISSN: 15730409     Source Type: Journal    
DOI: 10.1007/s10846-009-9343-9     Document Type: Article

References (53)

1. N Aissani D Trentesaux B Beldjilali 2008 Use of machine learning for continuous improvement of the real time manufacturing control system performances Int. J. Ind. Syst. Eng. 3 4 474 497 10.1504/IJISE.2008.017555
2. Arkin, R.C.: Behaviour-based robotics. The MIT Press, Cambridge, MA (1998)
3. AD Baker 1998 A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: dispatching, scheduling, and pull J. Manuf. Syst. 17 4 297 320 10.1016/S0278-6125(98)80077-0
4. Baïna, S., Morel, G.: Product centric holons for synchronisation and interoperability in manufacturing environments. In: IFAC Conference on Information Control Problems in Manufacturing 2006, pp. 543-548 (2006)
5. Bousbia, S., Anli, A., Trentesaux, D., Grislin, E.: Agile scheduling of flexible manufacturing systems of production. In: 17th World Congress-IMACS 05, CD-Rom, paper no. T6-R-00-0316, Paris, July 2005, 8 p. (2005)
6. Brückner, S.: Return from the Ant Synthetic Ecosystems for Manufacturing Control. Thesis Humboldt-University of Berlin (2000)
7. S Cavalieri M Garetti M Macchi M Taisch 2000 An experimental benchmarking of two multi-agent architectures for production scheduling and control Comput. Ind. 43 139 152 10.1016/S0166-3615(00)00063-4
8. R Chen K Lu C Chang 2003 Application of the multi-agent approach in just-in-time production control system Int. J. Comput. Appl. Technol. 17 2 90 100 10.1504/IJCAT.2003.000336
9. Clarinet System: Network connectivity for mobile devices. http://www.clarinetsys.com (2007)
10. JL Deneubourg JM Pasteels JC Verhaeghe 1983 Probabilistic behaviour in ants: a strategy of errors? J. Theor. Biol. 105 259 271 10.1016/S0022-5193(83) 80007-1
11. Dorigo, M., Colombetti, M.: Robot Shaping: An Experiment in Behaviour Engineering. The MIT Press, Cambridge, MA (1998)
12. M Dorigo G Di Caro LM Gambardella 1999 Ant algorithms for discrete optimization Artif. Life 5 2 137 172 10.1162/106454699568728
13. Dorigo, M., Stützle, T.: Ant Colony Optimization. The MIT Press, Cambridge, MA (2004)
14. NA Duffie V Prabhu 1996 Heterarchical control of highly distributed manufacturing systems Int. J. Comput. Integr. Manuf. 9 4 270 281 10.1080/095119296131562
15. Ferber, J.: Les Systèmes Multi-agents. InterEditions (1995)
16. L Gou PB Luh Y Kyoya 1998 Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation Comput. Ind. 37 213 231 10.1016/S0166-3615(98)00100-6
17. PP Grassé 1959 La reconstruction du nid et les coordination inter-individuelles chez Bellicositermes natalensis et Cubiter-mes sp. La théorie de la stigmergie: essai d'interprétation du comportement des termites constructeurs Insectes Soc. 6 41 83 10.1007/BF02223791
18. T Hadeli P Valckenaers M Kollingbaum H Van Brussel 2004 Multi-agent coordination and control using stigmergy Comput. Ind. 53 75 96 10.1016/S0166-3615(03)00123-4
19. F-S Hsieh 2008 Holarchy formation and optimization in holonic manufacturing systems with contract net Automatica 44 959 970 10.1016/j.automatica.2008.03.008 2530938
20. Koestler, A.: The Ghost in the Machine. Hutchinson, London (1967)
21. Kurabayashi, D.: Development of an intelligent data carrier (IDC) system and its applications. In: Proceedings of 4th International Symposium on Artificial Life and Robotics, pp. 34-39 (1999)
22. JLM Lastra AW Colombo 2006 Engineering framework for agent-based manufacturing control Eng Appl Artif Intell. 19 625 640 10.1016/j.engappai.2005. 12.015 (Pubitemid 44308582)
23. P Leitao F Restivo ADACOR 2006 a holonic architecture for agile and adaptive manufacturing control Comput. Ind. 57 121 130 10.1016/j.compind.2005. 05.005 (Pubitemid 43082806)
24. Mascada WP4 Report: ACA (autonomous co-operating agents) framework for manufacturing control systems (1999)
25. WS McCulloch 1945 Heterarchy of values determined by the topology of nervous nets Bull. Math. Biophys. 7 89 93 10.1007/BF02478457
26. McFarlane, D., Sarma, S., Chirn, J.L., Ashton, K.: The intelligent product in manufacturing control and management. In: 15th Triennal IFAC World Congress. Barcelone, Spain (2002)
27. Milgram, P., Kishino, F.: A taxonomy of mixed reality visual displays-IEICE Transactions on Information and Systems-Special issue on Networked Reality (1994)
28. Montech Technology. Conveyor systems. http://www.montech.com (2007)
29. G Maione D Naso 2003 A soft computing approach for task contracting in multi-agent manufacturing control Comput. Ind. 52 199 219 10.1016/S0166-3615(03) 00127-1
30. Okino, N.: Bionic manufacturing system. In: Peklenik, J. (ed.) Flexible Manufacturing System: Past-Present-Future, pp. 73-95. CIRP, Paris (1993)
31. D Ouelhadj S Petrovic P Cowling A Meisels 2005 Inter-agent cooperation and communication for agent-based robust dynamic scheduling in steel production Adv. Eng. Inf. 18 3 161 172 10.1016/j.aei.2004.10.003
32. Parunak, H.V.D., Brueckner, S., Sauter, J.: ERIM's approach to fine-grained agents. In: Proceedings of the NASA/JPL Workshop on Radical Agent Concepts (WRAC'2001). Greenbelt, MD (2001)
33. Payton, D., Daily, M., Estkowski, R., Howard, M., Lee, C.: Pheromone robotics. In: Autonomous Robots, vol. 11, no. 3, pp. 319-324. Kluwer, Norwell, MA (2001)
34. Peeters, P., Van Brussel, H., Valckenaers, P., Wyns, J., Bongaerts, L., Heikkilä, T., Kollingbaum, M.: Pheromone based emergent shop floor control system for flexible flow shops. In: Proceedings of International Workshop IWES'99, Kobe, Japan, Dec. 6-7 (1999)
35. J Reaidy P Massotte D Diep 2006 Comparison of negotiation protocols in dynamic agent-based manufacturing systems Int. J. Prod. Econ. 99 117 130 10.1016/j.ijpe.2004.12.011
36. Russell, R.A.: Laying and sensing odor markings as a strategy for assisting mobile robot navigation tasks. IEEE Robot. Autom. Mag. 2, 3-9 (1995)
37. Y Sallez D Trentesaux T Berger C Tahon 2004 Product-based and resource-based heterarchical approaches for dynamic FMS scheduling Comput. Ind. Eng. 46 611 623 10.1016/j.cie.2004.05.003
38. P Sousa C Ramos 1999 A distributed architecture and negotiation protocol for scheduling in manufacturing systems Comput. Ind. 38 103 113 10.1016/S0166-3615(98)00112-2
39. RG Smith 1980 The contract net protocol: high level communication and control in a distributed problem solver IEEE Trans. Comput. C29 12 1104 1113 10.1109/TC.1980.1675516
40. A Tharumarajah 2001 Survey of resource allocation methods for distributed manufacturing systems Prod. Plan. Control 12 1 58 68 10.1080/09537280150203988 (Pubitemid 35393695)
41. G Theraulaz E Bonabeau 1999 A brief history of stigmergy J. Artif. Life 5 2 97 116 10.1162/106454699568700
42. D Trentesaux R Dindeleux C Tahon 1998 A multicriteria decision support system for dynamic task allocation in a distributed production activity control structure Int. J. Comput. Integr. Manuf. 11 1 3 17 10.1080/095119298130930
43. D Trentesaux C Tahon P Ladet 1998 Hybrid production control approach for J.I.T. scheduling Artif. Intell. Eng. 12 49 67 10.1016/S0954-1810(96)00052-0
44. M Ulieru D Norrie 2000 Fault recovery in distributed manufacturing systems by emergent holonic re-configuration: a fuzzy multi-agent modeling approach Inf. Sci. 127 101 123 10.1016/S0020-0255(00)00033-5
45. P Valckenaers T Hadeli B Saint Germain P Verstraete H Van Brussel 2006 Emergent short-term forecasting through ant colony engineering in coordination and control systems Adv. Eng. Inform. 20 3 261 278 10.1016/j.aei.2006.01.007 (Pubitemid 44233388)
46. H Van Brussel J Wyns P Valckenaers L Bongaerts L Peeters 1998 Reference architecture for holonic manufacturing systems: PROSA Comput. Ind. 37 3 255 274 10.1016/S0166-3615(98)00102-X
47. P Verstraete P Valckenaers H Van Brussel B Saint Germain K Hadeli J Van Belle 2008 Towards robust and efficient planning execution Eng. Appl. Artif. Intell. 21 3 304 314 10.1016/j.engappai.2007.09.002
48. IA Wagner M Lindenbaum AM Bruckstein 1995 Distributed covering by ant-robots using evaporating traces IEEE Trans. Robot. Autom. 15 5 918 933 10.1109/70.795795
49. Wago system, innovative connections. http://www.wago.com 2007
50. White, T.: Expert assessment of stigmergy: a report for the Department of National Defence, Carleton Univ Ottawa (2005)
51. U Wilensky 1999 Center for Connected Learning and Computer-Based Modeling Northwestern University Evanston, IL http://ccl.northwestern.edu/netlogo/ Wilensky, U.: Center for Connected Learning and Computer-Based Modeling. Northwestern University. Evanston, IL (1999). http://ccl.northwestern.edu/ netlogo/
52. TN Wong CW Leung KL Mak RYK Fung 2006 Dynamic shopfloor scheduling in multi-agent manufacturing systems Expert Syst. Appl. 31 486 494 10.1016/j.eswa.2005.09.073 (Pubitemid 43831628)
53. Wyns, J.: Reference architecture for holonic manufacturing systems-the key to support evolution and reconfiguration. PhD thesis K.U. Leuven (1999)