The Role of Discrete Event Simulation Techniques in Finite Capacity Scheduling

Abstract

Discrete event simulation is becoming an established tool in finite capacity scheduling. However, recent work on scheduling systems has concentrated on the development of different modelling approaches and tools, without proper examination of how they can be used to meet business objectives. This paper examines the role of scheduling in improving business performance and suggests possible considerations in the development and implementation of a finite capacity scheduler. It reviews the advantages and limitations of discrete event simulation as a modelling technique for scheduling, and argues the need for further research to develop more versatile tools. A simulation-based scheduling system incorporating bottleneck planning principles to maintain throughput with low inventory is described, as are the experiences gained during its implementation in a medium-sized press shop.

Keywords:

• Simulation
• Scheduling
• Production