Integrated planning of multi-type railroad service facilities under location, routing and inventory considerations

MIP;Location;Inventory;Routing

Chen, Xi

关键词: MIP;    Location;    Inventory;    Routing;   

Others  :  https://www.ideals.illinois.edu/bitstream/handle/2142/78683/CHEN-THESIS-2015.pdf?sequence=1&isAllowed=y

美国|英语

来源: The Illinois Digital Environment for Access to Learning and Scholarship

【 摘 要 】

In the North America railroad network, thousands of locomotives are running everyday and they are in need of receiving various types of mechanical work that can be random, periodic, or on-demand. Each type of work can be performed either at fixed facilities or via movable facilities. It is an important and difficult problem to make planning of the whole railroad system, including facilities locations, locomotives assignment, fuel inventory strategy, and movable facility routing trips.This paper formulates a large-scale linear mixed-integer mathematical model for the railroad system that integrates decisions about (i) locations, capacities, and types of facilities, (ii) assignments of locomotive work to facilities, (iii) fuel strategy of trains, and (iv) routes of movable facilities. We also propose a framework consisting of several solution algorithms, including network consolidation, network generation, reduce candidate location number, free move, and trip merge. The solution framework is designed to solve large-scale problem efficiently. Empirical case studies using field data show that the proposed model and algorithms are capable of providing near-optimum solutions effectively.