Autonomous control of production networks using a pheromone approach

The flow of parts through a production network is usually pre-planned by a central control system. Such central control fails in presence of highly fluctuating demand and/or unforeseen disturbances. To manage such dynamic networks according to low work-in-progress and short throughput times, an autonomous control approach is proposed. Autonomous control means a decentralized routing of the autonomous parts themselves. The parts’ decisions base on backward propagated information about the throughput times of finished parts for different routes. So, routes with shorter throughput times attract parts to use this route again. This process can be compared to ants leaving pheromones on their way to communicate with following ants.

[1]  Christian A. Ringhofer,et al.  A Model for the Dynamics of large Queuing Networks and Supply Chains , 2006, SIAM J. Appl. Math..

[2]  Christian A. Ringhofer,et al.  Kinetic and Fluid Model Hierarchies for Supply Chains , 2003, Multiscale Model. Simul..

[3]  Bernd Scholz-Reiter,et al.  Autonomous Logistic Processes - New Demands and First Approaches - , 2004 .

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

[5]  Hans-Peter Wiendahl,et al.  Manufacturing Systems with Restricted Buffer Sizes , 2005 .

[6]  Hendrik Van Brussel,et al.  Pheromone based emergent shop floor control system for flexible flow shops , 1999, Artif. Intell. Eng..

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

[8]  G. F. Newell A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

[9]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[10]  Bernd Scholz-Reiter,et al.  Modelling and Analysis of Autonomous Shop Floor Control , 2005 .

[11]  Neil A. Duffie,et al.  Modelling and Analysis of Nonlinear Dynamics in Autonomous Heterarchical Manufacturing Systems Control , 1995 .

[12]  Bernd Scholz-Reiter,et al.  Modelling Dynamics of Autonomous Logistic Processes: Discrete-event versus Continuous Approaches , 2005 .

[13]  P. Ramadge,et al.  Periodicity and chaos from switched flow systems: contrasting examples of discretely controlled continuous systems , 1993, IEEE Trans. Autom. Control..

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

[15]  M. Herty,et al.  Network models for supply chains , 2005 .

[16]  Neil A. Duffie,et al.  Backlog Control Design for a Closed Loop PPC System , 2004 .

[17]  Axel Klar,et al.  SIMPLIFIED DYNAMICS AND OPTIMIZATION OF LARGE SCALE TRAFFIC NETWORKS , 2004 .