Capacitated Lot-sizing Problem with Setup times , Stock and Demand Shortages

  title={Capacitated Lot-sizing Problem with Setup times , Stock and Demand Shortages},
  author={Nabil Absi and Safia Kedad-Sidhoum},
We address a multi-item capacitated lot-sizing problem with setup times, stock and demand shortages. Demand cannot be backlogged, but can be totally or partially lost. Safety stock is an objective to reach rather than an industrial constraint to respect. In this paper we consider an approach based on a lagrangean relaxation of the capacity constraints to generate a lower bound of the optimal value. This relaxation induces N single-item uncapacitated lot-sizing problems, where N denotes the… CONTINUE READING
Highly Influential
This paper has highly influenced 16 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 157 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 87 extracted citations

158 Citations

Citations per Year
Semantic Scholar estimates that this publication has 158 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 14 references

A lagrangean relaxation approach for very large scale capacitated lot-sizing

  • M. Diaby, H. C. Bahl, M. H. Karwan, S. Zionts
  • Management Science
  • 1992
1 Excerpt

Analysis of relaxations for the multi-item capacitated lot-sizing problem

  • W. H. Chen, J.M
  • Thizy
  • 1990

Capacitated lot-sizing with setup times

  • W. Trigeiro, J.O.L.J. Thomas
  • McLain
  • 1989

idation of subgradient optimization

  • M. Loparic, Y. Pochet, L. A. Wolsey
  • Mathe - matical Programming
  • 1974

Similar Papers

Loading similar papers…