Rolling Horizon Procedure for Large-scale Equipment Replacement Problems with Multiple Alternatives
To address the computational complexity of large-scale equipment replacement problems, a rolling horizon procedure (RHP) is applied to equipment replacement problems with multiple alternatives. The rolling horizon replacement procedure is proposed in this paper. The principle of the rolling replacement procedure as well as its algorithm is presented. Extensive experiments were conducted. Computational results demonstrate that the effectiveness of RHP for large-scale equipment replacement problems when dynamic programming is not effective. RHP can get a tradeoff between computational efforts and solution qualities.
Equipment replacement Dynamic programming Rolling horizon procedure
Bing Wang Dongpo Liu
School of Mechatronics Engineering and Automation, Shanghai University, Shanghai 200072 Beijing Sciample technology Co.,Ltd, Beijing 100190
国际会议
2011 China Control and Decision Conference(2011中国控制与决策会议 CCDC)
四川绵阳
英文
2746-2751
2011-05-23（万方平台首次上网日期，不代表论文的发表时间）