Production-process modelling based on production-management data: a Petri-net approach

During the development of a production control system, an appropriate model of the production process is needed to evaluate the various control strategies. This paper describes how to apply timed Petri nets and existing production data to the modelling of production systems. Information concerning the structure of a production facility and the products that can be produced is usually given in production-data management systems. We describe a method for using these data to construct a Petri-net model algorithmically. The timed Petri-net simulator, which was constructed in Matlab, is also described. This simulator makes it possible to introduce heuristics, and, in this way, various production scenarios can be evaluated. To demonstrate the applicability of our approach, we applied it to a scheduling problem in the production of furniture fittings.

[1]  Xiaolan Xie,et al.  A class of Petri nets for manufacturing system integration , 1997, IEEE Trans. Robotics Autom..

[2]  Frank L. Lewis,et al.  Flow-shop scheduling design in an FMS matrix framework , 1995 .

[3]  Jacek Blazewicz,et al.  The job shop scheduling problem: Conventional and new solution techniques , 1996 .

[4]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[5]  Antonio Camurri,et al.  Petri net based process scheduling: A model of the control system of flexible manufacturing systems , 1993, J. Intell. Robotic Syst..

[6]  R. J. Kuo,et al.  An intelligent sales forecasting system through integration of artificial neural network and fuzzy neural network , 1998 .

[7]  S. T. Enns.  Finite capacity scheduling systems: performance issues and comparisons , 1996 .

[8]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[9]  MengChu Zhou,et al.  A hybrid methodology for synthesis of Petri net models for manufacturing systems , 1992, IEEE Trans. Robotics Autom..

[10]  Erwin Pesch,et al.  The disjunctive graph machine representation of the job shop scheduling problem , 2000, Eur. J. Oper. Res..

[11]  Vladimir Jovan,et al.  An approach to process production reactive scheduling. , 2004, ISA transactions.

[12]  Joaquín Ezpeleta,et al.  Automatic synthesis of colored Petri nets for the control of FMS , 1997, IEEE Trans. Robotics Autom..

[13]  Hongnian Yu,et al.  Combined Petri net modelling and AI-based heuristic hybrid search for flexible manufacturing systems-part I: Petri net modelling and heuristic search , 2003 .

[14]  Eugene Asarin,et al.  Scheduling with timed automata , 2006, Theor. Comput. Sci..

[15]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[16]  GradisarD.,et al.  Production-process modelling based on production-management data , 2007 .

[17]  Peter B. Luh,et al.  Scheduling products with bills of materials using an improved Lagrangian relaxation technique , 1994, IEEE Trans. Robotics Autom..

[18]  Tianlong Gu,et al.  A survey of Petri net applications in batch processes , 2002, Comput. Ind..

[19]  Chung-Hsing Yeh,et al.  Schedule based production , 1997 .

[20]  Manuel Silva Suárez,et al.  Petri Nets and Manufacturing Systems: An Examples-Driven Tour , 2003, Lectures on Concurrency and Petri Nets.

[21]  C. Proust,et al.  Solving scheduling problems using Petri nets and constraint logic programming , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[22]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

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

[24]  Manuel Silva Suárez,et al.  Petri Nets for the Design and Operation of Manufacturing Systems , 1997, Eur. J. Control.

[25]  Ernesto López-Mellado.  Analysis of discrete event systems by simulation of timed Petri net models , 2002, Math. Comput. Simul..

[26]  M. W.,et al.  Timed Petri Nets in Modeling and Analysis of Simple Schedules for Manufacturing Cells , 2003 .

[27]  Hans Wortmann,et al.  Comparison of information systems for engineer-to-order and make-to-stock situations , 1995 .

[28]  F. D. J Bowden,et al.  A brief survey and synthesis of the roles of time in petri nets , 2000 .

[29]  Jorn W. Janneck,et al.  Higher-order petri net modelling: techniques and applications , 2002, FME 2002.

[30]  P. Chiacchio,et al.  Modeling and Control Specification of Flexible Manufacturing Systems Using Behavioral Traces and Petri Nets Building Blocks , 2002 .

[31]  Sheik Meeran,et al.  Deterministic job-shop scheduling: Past, present and future , 1999, Eur. J. Oper. Res..

[32]  Cristian Mahulea,et al.  Petri Net Toolbox for MATLAB , .

[33]  Valeria Vittorini,et al.  Modeling and logic controller specification of flexible manufacturing systems using behavioral traces and Petri net building blocks , 2004, J. Intell. Manuf..

[34]  Hongnian Yu,et al.  Combined Petri net modelling and AI-based heuristic hybrid search for flexible manufacturing systems-part II: heuristic hybrid search , 2003 .

[35]  Wlodzimierz M. Zuberek,et al.  Timed Petri nets definitions, properties, and applications , 1991 .

[36]  Wolfgang Reisig,et al.  Lectures on Concurrency and Petri Nets , 2003, Lecture Notes in Computer Science.

[37]  Michael Westergaard,et al.  CPN Tools for Editing, Simulating, and Analysing Coloured Petri Nets , 2003, ICATPN.

[38]  W.M.P. van der Aalst,et al.  Petri net based scheduling , 1996 .

[39]  MuDer Jeng,et al.  A Petri net synthesis theory for modeling flexible manufacturing systems , 1997, IEEE Trans. Syst. Man Cybern. Part B.