DocumentCode :
3337008
Title :
Forecast horizons for dynamic lot-sizing model with short life cycle and capacity constraints
Author :
Fuying Jing ; Yinping Mu
Author_Institution :
Sch. of Manage. & Econ., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
fYear :
2015
fDate :
22-24 June 2015
Firstpage :
1
Lastpage :
6
Abstract :
In this paper, we consider the forecast and decision horizons of products with limitation on short life cycle and production capacity. The upper bound on production is the same for each period and the stockouts are permitted. To obtain the forecast horizon in infinite periods, we transform the integer programming problem to dynamic programming recursive formulation, then solve the recursive formulation by the forward algorithm and compare the time complexity. A few of necessary conditions are stated and proved since the necessary conditions can reduce complexity of computations in searching for an optimal solution by the forward algorithm. At the end of the paper, we conclude and give suggestions for future research.
Keywords :
computational complexity; dynamic programming; forecasting theory; integer programming; lot sizing; computation complexity reduction; decision horizons; dynamic lot-sizing model; dynamic programming recursive formulation; forecast horizons; forward algorithm; infinite periods; integer programming problem; production capacity constraint; short life cycle constraint; Consumer electronics; Dynamic programming; Heuristic algorithms; Linear programming; Predictive models; Production; Upper bound; capacity constraints; decision horizon; forecast horizon; short life cycle;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Service Systems and Service Management (ICSSSM), 2015 12th International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-4799-8327-8
Type :
conf
DOI :
10.1109/ICSSSM.2015.7170230
Filename :
7170230
Link To Document :
بازگشت