An Efficient Procedure for Dynamic Lot-sizing Model with Demand Time Windows |
| |
Authors: | Hark-Chin Hwang |
| |
Institution: | (1) Department of Industrial Engineering, Chosun University, 375 Seosuk-Dong, Dong-Gu, Gwangju, 501-759, South Korea |
| |
Abstract: | We consider a dynamic lot-sizing model with demand time windows where n demands need to be scheduled in T production periods. For the case of backlogging allowed, an O(T
3) algorithm exists under the non-speculative cost structure. For the same model with somewhat general cost structure, we propose an efficient algorithm with O(max {T
2, nT}) time complexity. |
| |
Keywords: | Dynamic lot-sizing model Demand time window Non-speculative cost structure Dynamic programming Production |
本文献已被 SpringerLink 等数据库收录! |
|