A comparison of exhaustive and non-exhaustive group scheduling heuristics in a manufacturing cell

Farzad Mahmoodi, Kevin J. Dooley

Research output: Contribution to journalArticlepeer-review

55 Scopus citations

Abstract

Previous group scheduling research has primarily focused on developing exhaustive two-stage heuristics in order to manage product flow through manufacturing cells. The objective of this paper is to present new, non-exhaustive heuristics and compare them with existing exhaustive heuristics in a job shop cell environment. Computer simulation is utilized to examine six non-exhaustive and six exhaustive heuristics under eight experimental conditions. The results indicate that although some non-exhaustive heuristics dominate the exhaustive heuristics on the average tardiness measure, the performance of exhaustive heuristics are generally superior to that of non-exhaustive heuristics. Furthermore, the performance of the exhaustive heuristics is more robust to the experimental factors.

Original languageEnglish (US)
Pages (from-to)1923-1939
Number of pages17
JournalInternational Journal of Production Research
Volume29
Issue number9
DOIs
StatePublished - Sep 1991
Externally publishedYes

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'A comparison of exhaustive and non-exhaustive group scheduling heuristics in a manufacturing cell'. Together they form a unique fingerprint.

Cite this