Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing Lagrangian Relaxation

The problem of determining optimal train connections, frequencies, and blocking and routing plans for freight cars in single-carload general commodity service is modeled as an all-integer linear programming problem. The objective is to minimize train cost, car time cost, and yard classification cost...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Transportation science 1992-11, Vol.26 (4), p.263-279
1. Verfasser: Keaton, Mark H
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The problem of determining optimal train connections, frequencies, and blocking and routing plans for freight cars in single-carload general commodity service is modeled as an all-integer linear programming problem. The objective is to minimize train cost, car time cost, and yard classification cost, subject to limits on train size, number of blocks formed by yard, and maximum origin-to-destination trip times. A Lagrangian relaxation technique is used to solve the problem. A dual adjustment procedure, which exploits the structure of the model, is used to implement the relaxation. This procedure makes it possible to efficiently obtain close-to-optimal solutions to problems of realistic size.
ISSN:0041-1655
1526-5447
DOI:10.1287/trsc.26.4.263