The impact of priority rule combinations on lateness and tardiness

The impact of priority rule combinations on lateness and tardiness

0.00 Avg rating0 Votes
Article ID: iaor2002622
Country: United States
Volume: 30
Issue: 5
Start Page Number: 495
End Page Number: 504
Publication Date: May 1998
Journal: IIE Transactions
Authors:
Keywords: scheduling
Abstract:

Several recent studies have explored the concurrent deployment of different priority rules at different processing stages of a manufacturing system. This study investigates the same issue by combining three popular simple priority rules with a combinatorial rule. In a three-stage flow shop, these rules are combined into 64 combination schemes and their performance is compared under two shop load levels with two due date setting methods. The performance criteria considered are: mean lateness; mean tardiness; maximum tardiness; and per cent of tardy jobs. The results indicate that the rule combinations are a better strategy than their pure forms when various performance measures are jointly evaluated. Particularly, selected combinations of the Modified Shortest Processing Time, Shortest Processing Time, and the Earliest Due Date rules appear to be very effective. While the extent of shop load level shows little impact on the relative performance of the schemes, the endogenous method of due date setting consistently yields better results than the exogenous method.

Reviews

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