Proceedings of the Korean Operations and Management Science Society Conference (한국경영과학회:학술대회논문집)
- 2006.05a
- /
- Pages.133-136
- /
- 2006
Dynamic Lot-Sizing Model with Production Time Windows under Nonspeculative Cost Structure
비모의성 비용구조와 생산납기구간 환경에서의 동적롯사이징 모델
- Hwang Hark-Chin (Department of Industrial Engineering, Chosun University)
- Published : 2006.05.01
Abstract
We consider dynamic lot-sizing model with production time windows where each of n demands has earliest due date and latest due date and it must be satisfied during the given time window. For the case of nonspeculative cost structure, an O(nlog n) time procedure is developed and it is shown to run in O(n) when demands come in the order of latest due dates.
Keywords