Orders dispatching game for a multi-facility manufacturing system

This paper proposes a novel decision algorithm on higher-level work orders dispatching problems under a holistic manufacturing configuration of multiple facilities. The multi-facility work order dispatching problems have been formulated as a stochastic nonautonomous Lotka-Volterra difference game. A closed loop control scheme with discrete event dynamical system is proposed based on the setup of evolutionary game. Our results show the viability and advantage of proposed dispatching scheme.

[1]  David Naso,et al.  A genetic approach for adaptive multiagent control in heterarchical manufacturing systems , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[2]  Yohanan Arzi.  Distributed dynamic production control in a multi-cell flexible manufacturing system , 1995 .

[3]  Kasra Ferdows,et al.  Managing international manufacturing , 1989 .

[4]  W. Wonham,et al.  Control of vector discrete-event systems. I. The base model , 1993, IEEE Trans. Autom. Control..

[5]  Aart van Harten,et al.  On-line scheduling of multi-server batch operations , 1998 .

[6]  Mary Lou Zeeman,et al.  Balancing Survival and Extinction in Nonautonomous Competitive Lotka-Volterra Systems , 1995 .

[7]  S. H. Wu,et al.  Concurrent process planning and scheduling in distributed virtual manufacturing , 2002 .

[8]  Avi Herbon.  On-line production control of a flexible multi-cell manufacturing system operating in a highly dynamic environment , 1998 .

[9]  W. Wonham,et al.  Control of vector discrete-event systems. II. Controller synthesis , 1994, IEEE Trans. Autom. Control..

[10]  François B. Vernadat,et al.  SYROCO: A novel multi-agent shop-floor control system , 2001, J. Intell. Manuf..

[11]  Albert D. Baker,et al.  A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: Dispatching, scheduling, and pull , 1998 .

[12]  Siddhartha Bhattacharyya,et al.  Learning by Objectives for Adaptive Shop-Floor Scheduling* , 1998 .

[13]  Yong Li,et al.  Control of Vector Discrete-Event Systems , 1993 .

[14]  Pius J. Egbelu,et al.  Production planning models for a central factory with multiple satellite factories , 1994 .

[15]  Yaakov Roll,et al.  Real-time production control of an FMS in a produce-to-order environment , 1993 .

[16]  Yeong-Dae Kim,et al.  A real-time scheduling mechanism for a flexible manufacturing system: Using simulation and dispatching rules , 1998 .

[17]  Yohanan Arzi,et al.  Machine learning based adaptive production control for a multi-cell flexible manufacturing system operating in a random environment , 2000 .

[18]  Sang Do Noh,et al.  Virtual Manufacturing System—a Test-Bed of Engineering Activities , 1997 .

[19]  F. Sassani,et al.  Online cutting stock optimization with prioritized orders , 2005 .

[20]  Yenming J. Chen,et al.  Multi-Agent Online Work Dispatching Control for a Multi-Facility Manufacturing System , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[21]  Michael J. Shaw,et al.  Adaptive scheduling in dynamic flexible manufacturing systems: a dynamic rule selection approach , 1997, IEEE Trans. Robotics Autom..

[22]  Yohanan Arzi,et al.  On-line scheduling in a multi-cell flexible manufacturing system , 1995 .

[23]  Frank DiCesare,et al.  Scheduling flexible manufacturing systems using Petri nets and heuristic search , 1994, IEEE Trans. Robotics Autom..