Hybrid system dynamic—discrete event simulation-based architecture for hierarchical production planning

Multi-plant production planning problem deals with the determination of type and quantity of products to produce at the plants over multiple time periods. Hierarchical production planning provides a formal bridge between long-term plans and short-term schedules. A hybrid simulation-based hierarchical production planning architecture consisting of system dynamics (SD) components for the enterprise level planning and discrete event simulation (DES) components for the shop-level scheduling is presented. The architecture consists of the Optimizer, Performance Monitor and Simulator modules at each decision level. The Optimizers select the optimal set of control parameters based on the estimated behaviour of the system. The enterprise-level simulator (SD model) and shop-level simulator (DES model) interact with each other to evaluate the plan. Feedback control loops are employed at each level to monitor the performance and update the control parameters. Functional and process models of the proposed architecture are specified using IDEF. The internal mechanisms of the modules are also described. The modules are interfaced using High Level Architecture (HLA). Experimental results from a multi-product multi-facility manufacturing enterprise demonstrate the potential of the proposed approach.

[1]  M. M. Qiu,et al.  Hierarchical production planning and scheduling in a multi-product, multi-machine environment , 1997 .

[2]  Suresh P. Sethi,et al.  Hierarchical Production Control in a Stochastic N-Machine Flowshop with Limited Buffers , 2000 .

[3]  Christoph A. Schneeweiss,et al.  Hierarchies in Distributed Decision Making , 1999 .

[4]  Botond Kádár,et al.  An object-oriented framework for developing distributed manufacturing architectures , 1998, J. Intell. Manuf..

[5]  Judith S. Dahmann,et al.  Creating Computer Simulation Systems: An Introduction to the High Level Architecture , 1999 .

[6]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[7]  L. Giacomini,et al.  Development of a hybrid simulator for manufacturing processes , 1998 .

[8]  Hong-Sen Yan.  An interaction/prediction approach to hierarchical production planning and control with delay interaction , 1997 .

[9]  Charles R. McLean,et al.  The IMS MISSION architecture for distributed manufacturing simulation , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[10]  Abhijit Deshmukh,et al.  A hybrid approach to manufacturing enterprise simulation , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[11]  Jeffrey S. Smith,et al.  Simulation-based shop floor control , 2002 .

[12]  Sven Axsäter,et al.  Disaggregation under Uncertainty in Hierarchical Production Planning , 1988 .

[13]  R. P. Mohanty,et al.  Hierarchical production planning: Comparison of some heuristics , 1987 .

[14]  Yun Bae Kim,et al.  A Discrete-Continuous Combined Modeling Approach for Supply Chain Simulation , 2002, Simul..

[15]  John Ladbrook,et al.  GRIDS-SCF: An Infrastructure for Distributed Supply Chain Simulation , 2002, Simul..

[16]  Robert E. Markland,et al.  Improved hierarchical production planning , 1989 .

[17]  A. Mehra,et al.  Hierarchical production planning for complex manufacturing systems , 1996 .

[18]  Young-Jun Son,et al.  Distributed and hybrid simulations for manufacturing systems and integrated enterprise , 2004 .

[19]  Hitoshi Tsubone,et al.  Replanning timing in hierarchical production planning , 1996 .

[20]  Michael J. Shaw,et al.  Information-Based Dynamic Manufacturing System Scheduling , 2001 .

[21]  Tan C. Miller.  Hierarchical Operations and Supply Chain Planning , 2000 .

[22]  Albert T. Jones,et al.  Hierarchical production planning using a hybrid system dynamic-discrete event simulation architecture , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[23]  Bernard P. Zeigler,et al.  Creating distributed simulation using DEVS M&S environments , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[24]  Kenneth N. McKay,et al.  Integrated decision support for planning, scheduling, and dispatching tasks in a focused factory , 2003, Comput. Ind..

[25]  Carlos Andrés,et al.  A design and application methodology for hierarchical production planning decision support systems in an enterprise integration context , 2001 .

[26]  Arnoldo C. Hax,et al.  Hierarchical integration of production planning and scheduling , 1973 .

[27]  David Naso,et al.  Evolutionary adaptation of dispatching agents in heterarchical manufacturing systems , 2001 .

[28]  Young-Jun Son,et al.  Design and development of a prototype distributed simulation for evaluation of supply chains , 2004 .

[29]  M. D. Byrne,et al.  Production planning using a hybrid simulation – analytical approach , 1999 .

[30]  Nilay Shah,et al.  An investigation on integration of aggregate production planning, master production scheduling and short-term production scheudling of batch process operations through a common data model , 2000 .

[31]  Richard A. Reid,et al.  Validating a manufacturing paradigm: a system dynamics modeling approach , 1999, WSC '99.

[32]  Qing Zhang,et al.  Hierarchical capacity expansion and production planning decisions in stochastic manufacturing systems , 1995 .

[33]  Hiroshi Katayama.  On a two-stage hierarchical production planning system for process industries , 1996 .