On using Monte Carlo methods for scheduling

  • Authors:
  • Samarn Chantaravarapan;Ali Gunal;Edward J. Williams

  • Affiliations:
  • Production Modeling Corporation, Dearborn, MI;Production Modeling Corporation, Dearborn, MI;University of Michigan -- Dearborn, Dearborn, MI

  • Venue:
  • WSC '04 Proceedings of the 36th conference on Winter simulation
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Monte Carlo techniques have long been used (since Buffon's experiment to approximate the value of π by tossing a needle onto striped paper) to analyze phenomena which, due to their complexity and/or stochasticity, are beyond the reach of closed-form equations. Basic examples of such studies are estimating the probability that military field communications will remain intact in the face of attack or the number of fish in an irregularly shaped lake. Likewise, scheduling is a necessity for the planning, control, and implementation of increasingly large projects in manufacturing, civil construction, military operations, and many other fields. We provide a framework for applying scheduling algorithms based on Monte Carlo simulation, to provide a scheduler, who inevitably confronts numerous uncertainties, an inexpensive and a highly customizable tool that can be utilized in a common spreadsheet environment.