Author: | Proth, J. |
Title: | Scheduling of piecewise constant product flows: a Petri net approach |
Journal: | European Journal of Operational Research
1998 : APR 1, VOL. 106:1, p. 45-56 |
Index terms: | OPERATIONAL RESEARCH SCHEDULING PRODUCTION |
Language: | eng |
Abstract: | Scheduling a manufacturing system is usually an NP-hard problem. This means that only heuristic algorithms can be used to provide near-optimal schedules. In this paper, the authors show that a manufacturing system can be modeled using a particular type of Petri nets, called Controllable- Output nets, or CO nets for short. These Petri net models are then used to introduce a two-stage scheduling algorithm for problems in which the product flows can be considered as piecewise constant. |
SCIMA