Dynamic lot‐sizing model with production time windows |
| |
Authors: | Hark‐Chin Hwang |
| |
Institution: | Department of Industrial Engineering, Chosun University, Gwangju 501‐759, South KoreaDepartment of Industrial Engineering, Chosun University, Gwangju 501‐759, South Korea |
| |
Abstract: | We consider a dynamic lot‐sizing model with production time windows where each of n demands has earliest and latest production due dates and it must be satisfied during the given time window. For the case of nonspeculative cost structure, an O(nlogn) time procedure is developed and it is shown to run in O(n) when demands come in the order of latest production due dates. When the cost structure is somewhat general fixed plus linear that allows speculative motive, an optimal procedure with O(T4) is proposed where T is the length of a planning horizon. Finally, for the most general concave production cost structure, an optimal procedure with O(T5) is designed. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007 |
| |
Keywords: | dynamic lot‐sizing model production time windows dynamic programming production logistics |
|
|