Combining adaptation and optimization in bio-inspired multi-agent manufacturing systems

Global markets impose strong requirements to manufacturing domain in terms of flexibility, robustness and reconfigurability. The multi-agent systems (MAS) paradigm is suitable to handle such requirements, introducing an alternative way to design complex, agile and adaptive systems. However, MAS based solutions may suffer of myopia due to the local optimal decision-making performed by the autonomous distributed agents having a partial knowledge of the problem. This paper depicts the optimization problem in MAS, particularly having in mind the achievement of adaptation, and explores the contributions that biology can offer to handle this issue. Two bio-inspired MAS solutions for routing pallets in a real assembly system are described to illustrate how optimization and adaptation can be combined.

[1]  Chandrasekhar Nataraj,et al.  Application of particle swarm optimization and proximal support vector machines for fault detection , 2009, Swarm Intelligence.

[2]  R. Steele.  Optimization , 2005 .

[3]  Fuqing Zhao,et al.  Integration of Process Planning and Production Scheduling Based on A Hybrid PSO and SA Algorithm , 2006, 2006 International Conference on Mechatronics and Automation.

[4]  J. Deneubourg,et al.  Trails and U-turns in the Selection of a Path by the Ant Lasius niger , 1992 .

[5]  F. Musharavati.  RECONFIGURABLE MANUFACTURING SYSTEMS , 2010 .

[6]  Christian Blum,et al.  An Ant Colony Optimization Algorithm for Shop Scheduling Problems , 2004, J. Math. Model. Algorithms.

[7]  Yasuhiro Yamada,et al.  Layout optimization of manufacturing cells and allocation optimization of transport robots in reconfigurable manufacturing systems using particle swarm optimization , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[8]  Wanli Zhou,et al.  A Genetic Algorithm-Based Approach to Flexible Job-Shop Scheduling Problem , 2009, 2009 Fifth International Conference on Natural Computation.

[9]  Luís N. Vicente,et al.  PSwarm: a hybrid solver for linearly constrained global derivative-free optimization , 2009, Optim. Methods Softw..

[10]  Paulo Leitao,et al.  Modelling and simulating self-organizing agent-based manufacturing systems , 2010, IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society.

[11]  Luc Bongaerts,et al.  Integration of scheduling and control in holonic manufacturing systems , 1998 .

[12]  Yan Yan,et al.  A simulation optimization approach for facility layout problem , 2008, 2008 IEEE International Conference on Industrial Engineering and Engineering Management.

[13]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[14]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[15]  Erhan Kozan,et al.  Ant Colony Optimisation for Machine Layout Problems , 2004, Comput. Optim. Appl..

[16]  Dušan Teodorović,et al.  Swarm intelligence systems for transportation engineering: Principles and applications , 2008 .

[17]  Sarvapali D. Ramchurn,et al.  Guest editorial: Special issue on optimisation in multi-agent systems , 2010, Autonomous Agents and Multi-Agent Systems.

[18]  Paulo Leitão.  Holonic Rationale and Self-organization on Design of Complex Evolvable Systems , 2009, HoloMAS.

[19]  Weijun Xia,et al.  A hybrid particle swarm optimization approach for the job-shop scheduling problem , 2006 .

[20]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[21]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[22]  Damien Trentesaux,et al.  A stigmergic approach for dynamic routing of active products in FMS , 2009, Comput. Ind..

[23]  P. Glansdorff,et al.  Thermodynamic theory of structure, stability and fluctuations , 1971 .

[24]  Y. Shoham.  Introduction to Multi-Agent Systems , 2002 .

[25]  Paulo Leitão,et al.  Biological Inspiration to Solve Complexity in Intelligent and Adaptive Manufacturing Systems , 2010 .

[26]  Tony Curzon Price,et al.  Emergence: From Chaos to Order by John H. Holland , 1998, J. Artif. Soc. Soc. Simul..