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.