Back to the program.
The Problem of Railroad Yards Operational Planning
Jodelson A. Sabino


This seminar gives an overview of the problem addressed in my PhD Thesis, a research on optimization methods for decision support in railroad yards operational planning, sponsored by the Employee Development Plan of CVRD - A worldwide brazilian diversified mining company. I will present some railroad yard terminology and its operations and an overview on the problem addressed, its particularities, previous researchs on related topics and the current plans for next steps. The problem addressed may be classified as an special case (due to its specific constraints) of a Multi Objective Pickup and Delivery Problem with Time Windows and Capacity Constraints. The objetive of this talk is not (yet) to show how to solve the proposed problem. In fact, a solution method is known for this problem and we aim to share and review the problem from scratch, looking for improvements or even some other better approaches to solve it.


Optimization Methods, Pickup and Delivery Problem, Railroad Yard Planning


  1. DOERNER, Karl; HARTL, Richard F.; REIMANN Marc. (2001) Are COMPETants more competents for problem solving? – the case of a multiple objective transportation problem. Technical Report 1/2001 of University of Vienna, Vienna, Austria.
  2. LUBBECKE, Marco. (2001) Engine Scheduling by Column Generation.. Ph.D. Thesis. Braunschweig University of Technology, Braunschweig, Germany.
  3. SABINO, Jodelson. (2004) Competicao entre colonias de formigas aplicada ao planejamento de manobras em patios ferroviarios. Master Thesis. Federal University of Espirito Santo, Vitoria, ES.