LP-Based Heuristics for the Capacitated Lot Sizing Problem

  title={LP-Based Heuristics for the Capacitated Lot Sizing Problem},
  author={Paolo Brandimarte and Arianna Alfieri and Raffaello Levi},
Abstract Master Production Scheduling is a cornerstone of MRP II systems, since it represents the link between marketing and production. To overcome the limitations of MRP II systems, we aim at finding a good and realistic MPS by optimization techniques, rather than by a trial-and-error manual procedure. Due to the complexity of the resulting mathematical model, heuristic solution strategies must be devised. In this paper we report computational experiments on the application of approximate… CONTINUE READING