Simulation-based scheduling of assembly operations

The production of large-sized machines or facilities is fundamentally different from the usual manufacturing processes. Mostly it is a fixed-site production, dominated by typical assembly processes instead of linear operation sequences in the known flow shop or job shop problems. To describe these processes, several graph methods were developed in the past, i.e. AND/OR-graphs or modified Petri nets, but most of them are static methods and they are not suitable for scheduling tasks. This paper demonstrates how Timed AND/OR-graphs can be modelled with a common discrete event simulation (DES) system. The objective is a simulation-based scheduling system for assembly processes which is able to improve the prediction of due date keeping as well as to optimise the workflow of the assembly systems.

[1]  Yuan-Jye Tseng,et al.  Integrating assembly and machining planning using graph-based representation models , 2000 .

[2]  Dario Pacciarelli,et al.  Optimally balancing assembly lines with different workstations , 2002, Discret. Appl. Math..

[3]  MengChu Zhou,et al.  Modeling, Simulation, and Control of Flexible Manufacturing Systems - A Petri Net Approach , 1999, Series in Intelligent Control and Intelligent Automation.

[4]  J.P. Thomas,et al.  Constructing assembly plans , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[5]  V. Minzu,et al.  Linguistic model and a control problem for assembly workstation , 2001, Proceedings of the 2001 IEEE International Symposium on Assembly and Task Planning (ISATP2001). Assembly and Disassembly in the Twenty-first Century. (Cat. No.01TH8560).

[6]  Arthur C. Sanderson,et al.  AND/OR graph representation of assembly plans , 1986, IEEE Trans. Robotics Autom..

[7]  Seong Youb Chung,et al.  An augmented Petri net for modelling and control of assembly tasks with uncertainties , 2005, Int. J. Comput. Integr. Manuf..

[8]  J. M. Henrioud,et al.  Systematic determination of assembly state transition diagrams , 2001, Proceedings of the 2001 IEEE International Symposium on Assembly and Task Planning (ISATP2001). Assembly and Disassembly in the Twenty-first Century. (Cat. No.01TH8560).

[9]  Shigeru Okuma,et al.  On algebraic and graph structural properties of assembly Petri net , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[10]  Sergej Fatikow,et al.  A Flexible Microrobot-Based Microassembly Station , 2000, J. Intell. Robotic Syst..

[11]  MengChu Zhou,et al.  Deadlock-free scheduling of an automated manufacturing system based on Petri nets , 1997, Proceedings of International Conference on Robotics and Automation.

[12]  MengChu Zhou,et al.  Disassembly Petri net approach to modeling and planning disassembly processes of electronic products , 1998, Proceedings of the 1998 IEEE International Symposium on Electronics and the Environment. ISEE - 1998 (Cat. No.98CH36145).

[13]  D. Wallace,et al.  Concurrent assembly planning with genetic algorithms , 2000 .

[14]  Orides Morandin,et al.  Virtual Petri nets as a modular modeling method for planning and control tasks of FMS , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).