DROPS

Document

DOI: 10.4230/OASIcs.ATMOS.2007.1180

13. Approximate dynamic programming for rail operations

Authors: Warren Powell and Belgacem Bouzaiene-Ayari

Published in: OASIcs, Volume 7, 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07) (2007)

Abstract

Approximate dynamic programming offers a new modeling and algorithmic strategy for complex problems such as rail operations. Problems in rail operations are often modeled using classical math programming models defined over space-time networks. Even simplified models can be hard to solve, requiring the use of various heuristics. We show how to combine math programming and simulation in an ADP-framework, producing a strategy that looks like simulation using iterative learning. Instead of solving a single, large optimization problem, we solve sequences of smaller ones that can be solved optimally using commercial solvers. We step forward in time using the same flexible logic used in simulation models. We show that we can still obtain near optimal solutions, while modeling operations at a very high level of detail. We describe how to adapt the strategy to the modeling of freight cars and locomotives.

Cite as

Warren Powell and Belgacem Bouzaiene-Ayari. 13. Approximate dynamic programming for rail operations. In 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07). Open Access Series in Informatics (OASIcs), Volume 7, pp. 191-208, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)

Copy BibTex To Clipboard

@InProceedings{powell_et_al:OASIcs.ATMOS.2007.1180,
  author =	{Powell, Warren and Bouzaiene-Ayari, Belgacem},
  title =	{{13. Approximate dynamic programming for rail operations}},
  booktitle =	{7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07)},
  pages =	{191--208},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-04-0},
  ISSN =	{2190-6807},
  year =	{2007},
  volume =	{7},
  editor =	{Ahuja, Ravindra K. and Liebchen, Christian and Mesa, Juan A.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2007.1180},
  URN =		{urn:nbn:de:0030-drops-11804},
  doi =		{10.4230/OASIcs.ATMOS.2007.1180},
  annote =	{Keywords: }
}

Search Results

Documents authored by Bouzaiene-Ayari, Belgacem

13. Approximate dynamic programming for rail operations

Abstract

Cite as

Thanks for your feedback!

Could not send message