IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v43y1997i2p235-250.html
   My bibliography  Save this article

Static and Dynamic Time-Space Strategic Models and Algorithms for Multilevel Rail-Car Fleet Management

Author

Listed:
  • Hanif D. Sherali

    (Department of Industrial & Systems Engineering, Virginia Polytechnic Institute & State University, Blacksburg, Virginia 24061-0118)

  • Cihan H. Tuncbilek

    (Department of Industrial & Systems Engineering, Virginia Polytechnic Institute & State University, Blacksburg, Virginia 24061-0118)

Abstract

This paper deals with the design of dynamic time-space and calibrated static strategic planning models, along with solution algorithms, for the multilevel rail-car fleet management problem faced by RELOAD ® , a branch of the Association of American Railroads (AAR). We discuss a prevalent fleet sizing management model that is static in nature, and propose an alternative dynamic model based on a time-space network representation. This model accurately represents the problem, and also provides information regarding the issue of storing and retrieving empty cars. A suitable decomposition heuristic, that is based on solving subproblems defined for overlapping time segments, is developed to solve this model. This heuristic is shown to recover an optimal solution for all the test problems with a reasonable effort. We also investigate a procedure for calibrating the static model based on this improved time-space representation. Our results show that for the static model, a calibrated use of available data can yield near-optimal total fleet size requirements. This enables the use of such a simple, calibrated static model for accurately conducting fleet sizing, the determination of fleet size allocations among railroads, as well as for analyzing various "what-if" scenarios. The proposed methodology is being currently implemented at the AAR, and the status of this process as well as some test results are presented.

Suggested Citation

  • Hanif D. Sherali & Cihan H. Tuncbilek, 1997. "Static and Dynamic Time-Space Strategic Models and Algorithms for Multilevel Rail-Car Fleet Management," Management Science, INFORMS, vol. 43(2), pages 235-250, February.
    • Handle: RePEc:inm:ormnsc:v:43:y:1997:i:2:p:235-250
    DOI: 10.1287/mnsc.43.2.235
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.43.2.235
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.43.2.235?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hamid Sayarshad & Nikbakhsh Javadian & Reza Tavakkoli-Moghaddam & Nastaran Forghani, 2010. "Solving multi-objective optimization formulation for fleet planning in a railway industry," Annals of Operations Research, Springer, vol. 181(1), pages 185-197, December.
    2. Peiling Wu & Joseph C. Hartman & George R. Wilson, 2005. "An Integrated Model and Solution Approach for Fleet Sizing with Heterogeneous Assets," Transportation Science, INFORMS, vol. 39(1), pages 87-103, February.
    3. Hanif D. Sherali & Lawrence W. Maguire, 2000. "Determining Rail Fleet Sizes for Shipping Automobiles," Interfaces, INFORMS, vol. 30(6), pages 80-90, December.
    4. Lawley, Mark & Parmeshwaran, Vijay & Richard, Jean-Philippe & Turkcan, Ayten & Dalal, Malay & Ramcharan, David, 2008. "A time-space scheduling model for optimizing recurring bulk railcar deliveries," Transportation Research Part B: Methodological, Elsevier, vol. 42(5), pages 438-454, June.
    5. Sun, Yanshuo & Kirtonia, Sajeeb & Chen, Zhi-Long, 2021. "A survey of finished vehicle distribution and related problems from an optimization perspective," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    6. José Carbajal & Alan Erera & Martin Savelsbergh, 2013. "Balancing fleet size and repositioning costs in LTL trucking," Annals of Operations Research, Springer, vol. 203(1), pages 235-254, March.
    7. Felix Papier & Ulrich W. Thonemann, 2008. "Queuing Models for Sizing and Structuring Rental Fleets," Transportation Science, INFORMS, vol. 42(3), pages 302-317, August.
    8. Bojovic, Nebojsa J., 2002. "A general system theory approach to rail freight car fleet sizing," European Journal of Operational Research, Elsevier, vol. 136(1), pages 136-172, January.
    9. Mostafa Bababeik & Mohammad Mahdi Nasiri & Navid Khademi & Anthony Chen, 2019. "Vulnerability evaluation of freight railway networks using a heuristic routing and scheduling optimization model," Transportation, Springer, vol. 46(4), pages 1143-1170, August.
    10. Oliveira, Beatriz Brito & Carravilla, Maria Antónia & Oliveira, José Fernando & Toledo, Franklina M.B., 2014. "A relax-and-fix-based algorithm for the vehicle-reservation assignment problem in a car rental company," European Journal of Operational Research, Elsevier, vol. 237(2), pages 729-737.
    11. Jeffery L. Kennington & Charles D. Nicholson, 2010. "The Uncapacitated Time-Space Fixed-Charge Network Flow Problem: An Empirical Investigation of Procedures for Arc Capacity Assignment," INFORMS Journal on Computing, INFORMS, vol. 22(2), pages 326-337, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:43:y:1997:i:2:p:235-250. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.