For the most recent entries see the Petri Nets Newsletter.

An Application of Stochastic time Petri Nets to Scheduling Problems with Uncertain Processing Times.

Saito, K.; Ohta, A.; Hisamura, T.

In: Transactions of the Society of Instrument and Control Engineers, Vol. 25, No. 4, pages 476-481. 1989. In Japanese.

Abstract: The paper concerns a time optimal job shop type scheduling problem including jobs with uncertain processing times. Modeling the problem by the stochastic time Petri net in which some transitions have statistically varying firing times, the stochastically suboptimal (nondelayed) schedule is derived. The approach is illustrated by two examples and the results are compared with those of Monte Carlo simulations.

Keywords: stochastic time net; scheduling, suboptimal; uncertain (processing) time; firing time, (varying); Monte Carlo simulation.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography