Factory scheduling: simulation based scheduling using a two-pass approach

  • Authors:
  • Chin Soon Chong;Appa Iyer Sivakumar;Robert Gay

  • Affiliations:
  • Nanyang Technological University, Singapore;Nanyang Technological University, Singapore;Nanyang Technological University, Singapore

  • Venue:
  • Proceedings of the 35th conference on Winter simulation: driving innovation
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Bottleneck-based scheduling is a popular approach in production scheduling, and it has achieved promising results in industry. To incorporate this approach in discrete event simulation tools is difficult since the approach requires multiple passes, forward and backward, to reach a good solution for the scheduling problem. In this paper, we propose a two-pass scheduling approach using discrete-event simulation that takes bottlenecks into consideration. In the first pass, a simulation run is performed and bottlenecks are determined. If significant bottlenecks are identified, a second-pass simulation is performed to reduce the loading on bottlenecks through specific scheduling strategies.