Text

The Locomotive Assignment Problem with Distributed Power at the Canadian National Railway Company

Some of the most important optimization problems faced by railway operators arise from the management of their locomotive fleet. In this paper, we study a general version of the locomotive assignment problem encountered at the tactical level by one of the largest railroads in North America: the Canadian National (CN) Railway Company. We present a modeling framework with two integer linear programming formulations and contribute to the state of the art by allowing decisions on each train’s operating mode (distributed power or not) over the whole (weekly) planning horizon without partitioning it winto smaller time windows. Given the difficulty in solving the problem, one of the formulations is enhanced through various refinements, such as constraint relaxations, preprocessing, and fixed cost approximations. We thus achieve a significant reduction in the required computational time to solve instances of realistic size. We also present two versions of a Benders decomposition–based algorithm to obtain feasible solutions. On average, it allows a reduction of the associated computational time by two hours. Results from an extensive computational study and a case study with data provided by CN confirm the potential benefits of the model and solution approach.

Ketersediaan

Informasi Detail

Judul Seri

TRANSPORTATION SCIENCE; Vol.55 No.2 March-April 2021

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 510 - 531

Bahasa

English

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

INTEGER PROGRAMMING
NETWORK OPTIMIZATION
LOCOMOTIVE PLANNING
RAILWAY TRANSPORTATION

Info Detail Spesifik

https://doi.org/10.1287/trsc.2020.1030

Pernyataan Tanggungjawab

Camilo Ortiz-Astorquiza, Jean-François Cordeau, Emma Frejinger

Versi lain/terkait

Lampiran Berkas

Komentar