Article ID: | iaor200970 |
Country: | Netherlands |
Volume: | 179 |
Issue: | 2 |
Start Page Number: | 414 |
End Page Number: | 423 |
Publication Date: | Jun 2007 |
Journal: | European Journal of Operational Research |
Authors: | Segerstedt Anders, Levn Eric |
Keywords: | scheduling, heuristics |
A heuristic scheduling policy is introduced for a multi-item, single-machine production facility. The scheduling policy uses the presumed optimal order quantities derived from solving an Economic Lot Size Problem and checks that the quantities obtain a feasible production schedule according to current inventory levels and expected demand rates. If not, the scheduling policy modifies the order quantities to achieve a possible solution without shortages. The scheduling policy is inspired by modification of the similar heuristic Dynamic Cycle Lengths Policy by Leachman and Gascon. The main characteristics of this scheduling policy are successive batches of the same item are treated explicitly.