An Agent-Based Approach to Self-organized Production

The chapter describes the modeling of a material handling system with the production of individual units in a scheduled order. The units represent the agents in the model and are transported in the system which is abstracted as a directed graph. Since the hindrances of units on their path to the destination can lead to inefficiencies in the production, the blockages of units are to be reduced. Therefore, the units operate in the system by means of local interactions in the conveying elements and indirect interactions based on a measure of possible hindrances. If most of the units behave cooperatively (“socially”), the blockings in the system are reduced.

[1]  Jean-Pierre Quadrat,et al.  Max-Plus Algebra and Applications to System Theory and Optimal Control , 1995 .

[2]  Eric Bonabeau,et al.  Social Insect Colonies as Complex Adaptive Systems , 1998, Ecosystems.

[3]  Geert Jan Olsder,et al.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[4]  Guy Theraulaz,et al.  A Brief History of Stigmergy , 1999, Artificial Life.

[5]  Michael Wooldridge,et al.  An introduction to multiagent systems Wiley , 2002 .

[6]  John S. Bay,et al.  Toward the development of a material transport system using swarms of ant-like robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[7]  Lubos Buzna,et al.  Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions , 2005, Transp. Sci..

[8]  Jacques Desrosiers,et al.  Routing with time windows by column generation , 1983, Networks.

[9]  Bart De Schutter,et al.  Model predictive control for perturbed max-plus-linear systems , 2002, Syst. Control. Lett..

[10]  Hoong Chuin Lau,et al.  Vehicle routing problem with time windows and a limited number of vehicles , 2003, Eur. J. Oper. Res..

[11]  Eric Bonabeau,et al.  Cooperative transport by ants and robots , 2000, Robotics Auton. Syst..

[12]  D. Helbing.  Modelling supply networks and business cycles as unstable transport phenomena , 2003, cond-mat/0307366.

[13]  P. R. Kumar,et al.  Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[14]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[15]  Harilaos N. Psaraftis,et al.  A Dynamic Programming Solution to the Single Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem , 1980 .

[16]  P. R. Kumar,et al.  Distributed scheduling based on due dates and buffer priorities , 1991 .

[17]  Julie A. Adams,et al.  Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence , 2001, AI Mag..

[18]  Wolfgang Domschke,et al.  Logistik: Rundreisen und Touren , 1997 .

[19]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[20]  Dirk Helbing,et al.  Self-organized control of irregular or perturbed network traffic; Optimal Control and Dynamic Games , 2005, physics/0511018.

[21]  Vicsek,et al.  Freezing by heating in a driven mesoscopic system , 1999, Physical review letters.

[22]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

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

[24]  W. Großeschallau.  Materialflußrechnung : Modelle und Verfahren zur Analyse und Berechnung von Materialflußsystemen , 1984 .

[25]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[26]  Gerhard Weiß,et al.  Agent orientation in software engineering , 2001, The Knowledge Engineering Review.

[27]  Manfred Hüttner.  Prognoseverfahren und ihre Anwendung , 1986 .

[28]  Dirk Helbing,et al.  Decentralised control of material or traffic flows in networks using phase-synchronisation , 2006, physics/0603259.

[29]  Cyrille Bertelle,et al.  DISTRIBUTION OF AGENT BASED SIMULATION WITH COLORED ANT ALGORITHM , 2002 .

[30]  Roberto Musmanno,et al.  Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies , 2003, Eur. J. Oper. Res..

[31]  Vince Darley,et al.  AN AGENT-BASED MODEL OF A CORRUGATED BOX FACTORY: THE TRADEOFF BETWEEN FINISHED-GOODS- STOCK AND ON-TIME-IN-FULL DELIVERY , 2004 .

[32]  A. Drogoul,et al.  Multi-Agent Simulation as a Tool for Modeling Societies: Application to Social Differentiation in Ant Colonies , 1992, MAAMAW.

[33]  Guy Theraulaz,et al.  Modelling the Collective Building of Complex Architectures in Social Insects with Lattice Swarms , 1995 .

[34]  Dirk Helbing,et al.  Optimal traffic organization in ants under crowded conditions , 2004, Nature.

[35]  Vassilis S. Kouikoglou,et al.  An exact discrete-event model and control policies for production lines with buffers , 1991 .

[36]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

[37]  Kai Furmans,et al.  Bedientheoretische Methoden als Hilfsmittel der Materialflußplanung , 2000 .

[38]  D. Ramaswamy.  Scheduling Queueing Networks: Stability, Performance Analysis, and Design , 1994 .

[39]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[40]  J. Davenport.  Editor , 1960 .

[41]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part II: Metaheuristics , 2005, Transp. Sci..

[42]  G Theraulaz,et al.  Coordination in Distributed Building , 1995, Science.

[43]  Dirk Helbing,et al.  The Wonderful World of Active Many-Particle Systems , 2001 .

[44]  B. De Schutter,et al.  MPC for discrete-event systems with soft and hard synchronization constraints , 2003 .

[45]  Rolf H. Möhring,et al.  Conflict-free Real-time AGV Routing , 2004, OR.

[46]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[47]  J. R. Perkins,et al.  Stable, distributed, real-time scheduling of flexible manufacturing/assembly/diassembly systems , 1989 .

[48]  D. Helbing,et al.  Modeling and Optimization of Production Process: Lessons from Traffic Dynamics , 2005 .

[49]  Dirk Helbing,et al.  Swarm Intelligence beyond Stigmergy: Traffic Optimization in Ants , 2005, Künstliche Intell..

[50]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[51]  T. Vicsek,et al.  Simulation of pedestrian crowds in normal and evacuation situations , 2002 .

[52]  Kai Furmans,et al.  Ein Beitrag zur theoretischen Behandlung von Materialflusspuffern in Bediensystemnetzwerken , 1992 .

[53]  Sven Oliver Krumke,et al.  Online Dial-a-Ride Problems: Minimizing the Completion Time , 2000, STACS.

[54]  Kai Furmans,et al.  Materialfluss in Logistiksystemen , 2009 .

[55]  Marco Dorigo,et al.  Ant algorithms and stigmergy , 2000, Future Gener. Comput. Syst..

[56]  BräysyOlli,et al.  Vehicle Routing Problem with Time Windows, Part II , 2005 .

[57]  P. R. Kumar,et al.  Stable distributed real-time scheduling of flexible manufacturing/assembly/disassembly systems , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[58]  Luc Bongaerts,et al.  Methodologies for discrete event dynamic systems: a survey , 1995 .

[59]  Nigel H. M. Wilson,et al.  A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows , 1986 .

[60]  Tayfur Altiok,et al.  Performance analysis of manufacturing systems , 1996 .

[61]  Michel Gendreau,et al.  DYNAMIC VEHICLE ROUTING AND DISPATCHING , 1998 .

[62]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[63]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[64]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[65]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms , 2005, Transp. Sci..

[66]  George Nikolakopoulou,et al.  Solving a vehicle routing problem by balancing the vehicles time utilization , 2004, Eur. J. Oper. Res..

[67]  Kunihiko Kaneko,et al.  Networks of Interacting Machines – Production Organization in Complex Industrial Systems and Biological Cells , 2005 .

[68]  Jean-Louis Deneubourg,et al.  Information Processing in Social Insects , 1999, Birkhäuser Basel.

[69]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[70]  Guy Theraulaz,et al.  The mechanisms and rules of coordinated building in social insects , 1999 .

[71]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..