Planning and Scheduling based on Petri Nets
The objective of this chapter is to show that Petri nets facilitate a comprehensive approach to production management and reduce the complexity of the problems involved at the expense of some constraints imposed on the decision making system. The introduction provides a content outline of the chapter. In the second section, we introduce different aspects related to Petri nets which will be used in the approaches proposed for the short-term planning and scheduling of manufacturing systems. This section includes, but is not limited to, event graphs, decomposable Petri nets and controlable Petri nets. The third section 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. We use such a model to propose a near-optimal scheduling algorithm that maximizes productivity while minimizing the work-in-process (WIP) in the deterministic case. The approach used for non-cyclic manufacturing systems in the fourth section is different in the sense that only the manufacturing processes (i.e. the physical part of the system) and the related constraints are modeled using Petri nets. We 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. Section five introduces a modular approach for modeling and managing manufacturing systems.
KeywordsOutput Transition Part Type Feasible Schedule Elementary Circuit Firing Time
Unable to display preview. Download preview PDF.
- CHRETIENNE P., 1983, Les Réseaux de Petri Temporisés, Univ. Paris VI, Paris, France, Thèse d’Etat.Google Scholar
- DICESARE F. et al., 1993, Practice of Petri Nets in Manufacturing, ISBN 0 412 41230 6, CHAPMAN and HALL.Google Scholar
- DI MASCOLO M., FREIN Y., DALLERY Y. and DAVID R., September 1989, A Unified Modeling of Kanban Systems Using Petri Nets, Technical Report No. 89-06, LAG, Grenoble, France.Google Scholar
- HARHALAKIS G., LEVENTOPOULOS M., LIN C.P., NAGIR. and PROTH J.M., October 1992, A class of conflict free Petri nets used for controlling manufacturing systems, Technical Research Report No. TR 92-90, Institute for Systems Research, The University of Maryland at College Park.Google Scholar
- KIRKPATRICK S., GELATT CD. and VECCHI M.P., May 1983, Optimization by simulated annealing, Science, Vol. 220, 13.Google Scholar
- PROTH J.M. and XIE X.L., July 1994, Performance evaluation and optimization of stochastic timed event graphs, to appear in IEEE Trans. on Aut. Control.Google Scholar
- RAMCHANDANI C., 1974, Analysis of Asynchronous Concurrent Systems by Timed Petri Nets, Technical Report 120, Lab. Comput. Sci., Mass. Inst. Technol. Cambridge, MA.Google Scholar
- ZHOU M. and DI CESARE F., 1993, Petri Net Synthesis for Discrete Event Control of Manufacturing Systems, Kluwer Academic Publisher, Boston, MA.Google Scholar