Note. Satisfying Due Dates in Large Job Shops

  • Authors:
  • Thom J. Hodgson;Denis Cormier;Alexander J. Weintraub;Andrew Zozom, Jr.

  • Affiliations:
  • -;-;-;-

  • Venue:
  • Management Science
  • Year:
  • 1998

Quantified Score

Hi-index 0.01

Visualization

Abstract

For the multi-machine job shop scheduling problem, a conceptually simple simulation-based procedure (first proposed by Lawrence and Morton 1986) is shown to be both effective and efficient in providing optimal, or near optimal, schedules for minimizing the maximum lateness, Lmax. Computational experimentation is used to identify the conditions under which the approach is most viable.