Railway network design with multiple project stages and time sequencing

被引:9
作者
Kuby M. [1 ]
Xu Z. [2 ]
Xie X. [3 ]
机构
[1] Department of Geography, Arizona State University, Tempe
[2] Planning Bureau, Ministry of Railways, Beijing 100844
[3] Economic Plan. and Res. Institute, Ministry of Railways, Beijing 100038
关键词
China; Economies of scale; Network design model; Project staging; Railway transportation; Time sequencing;
D O I
10.1007/PL00011465
中图分类号
学科分类号
摘要
This paper presents a spatial decision support system for network design problems in which different kinds of projects can be built in stages over time. It was developed by the World Bank and China's Ministry of Railways to plan investment strategies for China's overburdened railway system. We first present a mixed-integer program for the single-period network design problem with project choices such as single or multiple tracks and/or electrification with economies of scale. Then, because such projects can be built all at once or in stages, we developed a heuristic backwards time sequencing procedure with a cost adjustment factor to solve the "project staging" problem. Other innovations include a preloading routine; coordinated modeling of arcs, paths, and corridors; and a custom-built GIS.
引用
收藏
页码:25 / 47
页数:22
相关论文
共 30 条
[1]  
Abdulaal M., An optimum link improvement model with a computer algorithm, European Journal of Operational Research, 43, pp. 34-43, (1989)
[2]  
Armstrong M.P., Densham P.J., Rushton G., Architecture for a microcomputer-based decision support system, International Symposium on Spatial Data Handling., pp. 120-131, (1984)
[3]  
Barnhart C., Schneur R.R., Air network design for express shipment service, Operations Research, 44, pp. 852-863, (1996)
[4]  
Ben-Ayed O., Blair C.E., De Boyce, Construction of a real-world linear programming model of the highway network design problem, Annals of Operations Research, 34, pp. 219-254, (1992)
[5]  
Billheimer J., Gray P., Network design with fixed and variable cost elements, Transportation Science, 7, pp. 49-74, (1973)
[6]  
Brill E.D., Flach J.M., Hopkins L.D., Ranjithan S., MGA: A decision support system for complex, incompletely defined problems, IEEE Transaction on Systems, Man, and Cybernetics, 20, pp. 745-757, (1990)
[7]  
De Boyce, Farhi A., Weischedel R., Optimal network problem: A branch-and-bound algorithm, Environment and Planning, 5, pp. 519-533, (1973)
[8]  
Church R.L., Murray A.T., Figueroa M.A., Barber K.A., Support system development for forest ecosystem management, European Journal of Operational Research, 121, pp. 247-258, (2000)
[9]  
Cook P.D., Martland C., Feng C., China railway performance modeling, Journal of the Transportation Research Forum, 34, pp. 1-15, (1994)
[10]  
Coutinho-Rodrigues J.M., Climaco J.C.N., Current J.R., A PC-based interactive decision support system for two objective direct delivery problems, Journal of Business Logistics, 15, pp. 305-322, (1994)