TY - JOUR
T1 - From single commodity to multiattribute models for locomotive optimization
T2 - A comparison of optimal integer programming and approximate dynamic programming
AU - Bouzaiene-Ayari, Belgacem
AU - Cheng, Clark
AU - Das, Sourav
AU - Fiorillo, Ricardo
AU - Powell, Warren Buckler
N1 - Publisher Copyright:
© 2016 INFORMS.
PY - 2016/5
Y1 - 2016/5
N2 - We present a general optimization framework for locomotive models that captures different levels of detail, ranging from single and multicommodity flow models that can be solved using commercial integer programming solvers, to a much more detailed multiattribute model that we solve using approximate dynamic programming (ADP). Both models have been successfully implemented at Norfolk Southern for different planning applications. We use these models, presented using a common notational framework, to demonstrate the scope of different modeling and algorithmic strategies, all of which add value to the locomotive planning problem. We demonstrate how ADP can be used for both deterministic and stochastic models that capture locomotives and trains at a very high level of detail.
AB - We present a general optimization framework for locomotive models that captures different levels of detail, ranging from single and multicommodity flow models that can be solved using commercial integer programming solvers, to a much more detailed multiattribute model that we solve using approximate dynamic programming (ADP). Both models have been successfully implemented at Norfolk Southern for different planning applications. We use these models, presented using a common notational framework, to demonstrate the scope of different modeling and algorithmic strategies, all of which add value to the locomotive planning problem. We demonstrate how ADP can be used for both deterministic and stochastic models that capture locomotives and trains at a very high level of detail.
KW - Approximate dynamic programming
KW - Locomotive planning
UR - http://www.scopus.com/inward/record.url?scp=84968735605&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84968735605&partnerID=8YFLogxK
U2 - 10.1287/trsc.2014.0536
DO - 10.1287/trsc.2014.0536
M3 - Article
AN - SCOPUS:84968735605
SN - 0041-1655
VL - 50
SP - 366
EP - 389
JO - Transportation Science
JF - Transportation Science
IS - 2
ER -