한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)
- 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
- /
- Pages.133-136
- /
- 2006
비모의성 비용구조와 생산납기구간 환경에서의 동적롯사이징 모델
Dynamic Lot-Sizing Model with Production Time Windows under Nonspeculative Cost Structure
초록
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.
키워드