An Improved Algorithm for a Capacitated Dynamic Lot-Sizing Problem with Two-Stage Supply Chain

생산용량 제약하의 2 단계 공급체인에 대한 효율적인 롯사이징 알고리듬

  • Published : 2008.10.31

Abstract

This paper considers a two-stage dynamic lot-sizing problem constrained by a supplier's production capacity. We derive an improved O($T^6$) algorithm over the O($T^7$) algorithm in van Hoesel et al. (2005).

Keywords