Optimisation of Scheduling Problems Based on Timed Petri Nets

This volume deals with modelling and simulation of scheduling and sequencing problems based on Petri Nets. In particular, Timed, Coloured, and Stochastic Petri Nets are used to model and implement specific scheduling problems in the field of production processes and other discrete event systems. The Petri Net models are simulated over the time domain and a simulation-based optimisation is implemented to optimise the input sequences. In case of stochastic processes the comparison of alternative system configurations is a highly sophisticated problem. A sequential paired t-test and variance reduction techniques are used and implemented to solve the stochastic optimisation for sequencing and scheduling problems. In the course of this work the PetriSimM toolbox is developed and embedded in theMATLABenvironment.