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

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

0.00 Avg rating0 Votes
Article ID: iaor1992149
Country: United Kingdom
Volume: 29
Issue: 9
Start Page Number: 1923
End Page Number: 1939
Publication Date: Sep 1991
Journal: International Journal of Production Research
Authors: ,
Keywords: heuristics
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.

Reviews

Required fields are marked *. Your email address will not be published.