Polynomial Algorithms for Single-Item Lot-Sizing Models With Bounded Inventory and Backlogging or Outsourcing

@article{Chu2007PolynomialAF,
  title={Polynomial Algorithms for Single-Item Lot-Sizing Models With Bounded Inventory and Backlogging or Outsourcing},
  author={Feng Chu and Chengbin Chu},
  journal={IEEE Transactions on Automation Science and Engineering},
  year={2007},
  volume={4},
  pages={233-251}
}
This paper addresses a real-life single-item dynamic lot sizing problem arising in a refinery for crude oil procurement. It can be considered as a lot sizing problem with bounded inventory. We consider two managerial policies. With one policy, a part of the demand of a period can be backlogged and with the other, a part of the demand of a period can be outsourced. We define actuated inventory bounds and show that any bounded inventory lot sizing model can be transformed into an equivalent model… CONTINUE READING
11 Citations
28 References
Similar Papers

Citations

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

References

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

Bounded production and inventory models with piecewise concave costs

  • S. Love
  • Manage. Sci., vol. 20, no. 3, pp. 313–318, 1973.
  • 1973
Highly Influential
10 Excerpts

An algorithm for single-item capacitated economic lot sizing with piecewise linear production costs and general holding costs

  • D. Shaw, A. Wagelmans
  • Manage. Sci., vol. 44, pp. 831–838, 1998.
  • 1998
Highly Influential
6 Excerpts

Computational complexity of the capacitated lot size problem

  • G. Bitran, H. Yanasse
  • Manage. Sci., vol. 28, no. 10, pp. 1174–1186…
  • 1982
Highly Influential
4 Excerpts

Deterministic production planning: Algorithms and complexity

  • M. Florian, J. Lenstra, A. R. Kan
  • Manage. Sci., vol. 26, no. 7, pp. 669–679, 1980.
  • 1980
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…