Article ID: | iaor1997839 |
Country: | France |
Volume: | 29 |
Issue: | 3 |
Start Page Number: | 321 |
End Page Number: | 352 |
Publication Date: | Jul 1995 |
Journal: | RAIRO Operations Research |
Authors: | Proth Jean-Marie |
Keywords: | petri nets |
The objective of this paper is to show that Petri nets facilitate a comprehensive approach to production management and allows the authors to reduce the complexity of the problems involved at the expense of some constraints imposed on the decision making system. The first part of the paper focuses on cyclic manufacturing systems. For this type of systems, it is always possible to propose an event graph model which represents both the physical and the decision making systems. The authors use such a model to propose a near-optimal scheduling algorithm that maximizes productivity while minimizing the work-in-process in the deterministic case. The approach used for non-cyclie manufacturing systems is different in the sense that only the manufacturing process (i.e. the physical part of the system) and the related constraints are modelled using Petri nets. The authors use such a Petri net model to propose a short-term planning process which results in a trade-off between the computation burden and the level of resource utilization. The short-term planning model is then enhanced to obtain the scheduling model. The latter is used to develop an efficient scheduling algorithm that is able to satisfy the requirements imposed by short-term planning.