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

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.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Industrial Engineering

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2015

Author dc:creator

• Chen, Xi

• MIP
• Location
• Inventory
• Routing

Statement dc:rights

• Copyright 2015 Xi Chen

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/78683

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/78683