Locomotive Planning at Norfolk Southern: An Optimizing Simulator Using Approximate Dynamic Programming
| Autor: | Clark Cheng, Coleman Lawrence, Belgacem Bouzaiene-Ayari, Sourav Das, Warren B. Powell, Ricardo Fiorillo |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Engineering
Mathematical optimization business.industry Strategy and Management Plan (drawing) Management Science and Operations Research Sizing Dynamic programming Range (mathematics) Management of Technology and Innovation Reactive programming Limit (mathematics) business Host (network) Integer programming Simulation |
| Zdroj: | Interfaces. 44:567-578 |
| ISSN: | 1526-551X 0092-2102 |
| DOI: | 10.1287/inte.2014.0741 |
| Popis: | For decades, locomotive planning has been approached using the classical tools of mathematical programming; the result has been very large-scale integer programming models that are beyond the capabilities of modern solvers but still require a host of simplifying assumptions that limit their use for analyzing important planning problems. The primary interest of Norfolk Southern was in developing a model that could assist it with fleet sizing. However, the cumulative effect of the simplifications required to produce a practical integer programming formulation resulted in models that underestimated the required fleet. We use the modeling and algorithmic framework of approximate dynamic programming, which uses an intuitive balance of simulation and optimization with feedback learning, to produce a highly detailed model that calibrates accurately against historical metrics. The result was a model that can be used to plan fleet size and mix, be sensitive to a wide range of operating parameters, and adapt to many scenarios. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|