Heuristics for Multilevel Lot-Sizing with a Bottleneck

@inproceedings{Billington1986HeuristicsFM,
  title={Heuristics for Multilevel Lot-Sizing with a Bottleneck},
  author={Peter J. Billington and John O. McClain and L. Joseph Thomas},
  year={1986}
}
In this paper we present a heuristic method, based on Lagrangian relaxation, for multilevel lot-sizing when there is a single bottleneck facility. A series of Lagrangian relaxations one for each item in the product structure is imbedded in a branch and bound procedure. The objective is to find a production schedule that fits within available capacity at minimum cost. The method has two solution phases, dual and primal. In the dual phase of the procedure, implied costs of setups and production… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 29 CITATIONS

Unified Concept of Bottleneck

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Lagrangian relaxation and bounded variable linear programs to solve a two level capacitated lot sizing problem

  • 2011 3rd International Conference on Electronics Computer Technology
  • 2011
VIEW 1 EXCERPT
CITES BACKGROUND