IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v45y2011i4p724-742.html
   My bibliography  Save this article

Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers

Author

Listed:
  • Meng, Qiang
  • Wang, Xinchang

Abstract

This paper develops a mathematical program with equilibrium constraints (MPEC) model for the intermodal hub-and-spoke network design (IHSND) problem with multiple stakeholders and multi-type containers. The model incorporates a parametric variational inequality (VI) that formulates the user equilibrium (UE) behavior of intermodal operators in route choice for any given network design decision of the network planner. The model also uses a cost function that is capable of reflecting the transition from scale economies to scale diseconomies in distinct flow regimes for carriers or hub operators, and a disutility function integrating actual transportation charges and congestion impacts for intermodal operators. To solve the MPEC model, a hybrid genetic algorithm (HGA) embedded with a diagonalization method for solving the parametric VI is proposed. Finally, the comparative analysis of the HGA and an exhaustive enumeration algorithm indicates a good performance of the HGA in terms of computational time and solution quality. The HGA is also applied to solve a large-scale problem to show the applicability of the proposed model and algorithm.

Suggested Citation

  • Meng, Qiang & Wang, Xinchang, 2011. "Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 724-742, May.
  • Handle: RePEc:eee:transb:v:45:y:2011:i:4:p:724-742
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191-2615(10)00135-9
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Alumur, Sibel A. & Kara, Bahar Y. & Karasan, Oya E., 2009. "The design of single allocation incomplete hub networks," Transportation Research Part B: Methodological, Elsevier, vol. 43(10), pages 936-951, December.
    2. Podnar, Hrvoje & Skorin-Kapov, Jadranka & Skorin-Kapov, Darko, 2002. "Network cost minimization using threshold-based discounting," European Journal of Operational Research, Elsevier, vol. 137(2), pages 371-386, March.
    3. Wang, Shaw-Er & Liao, Chun-Hsiung, 2006. "Cost structure and productivity growth of the Taiwan Railway," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(4), pages 317-339, July.
    4. J. F. Campbell & A. T. Ernst & M. Krishnamoorthy, 2005. "Hub Arc Location Problems: Part I---Introduction and Results," Management Science, INFORMS, vol. 51(10), pages 1540-1555, October.
    5. O'Kelly, M. E. & Bryan, D. L., 1998. "Hub location with flow economies of scale," Transportation Research Part B: Methodological, Elsevier, vol. 32(8), pages 605-616, November.
    6. Ebery, Jamie & Krishnamoorthy, Mohan & Ernst, Andreas & Boland, Natashia, 2000. "The capacitated multiple allocation hub location problem: Formulations and algorithms," European Journal of Operational Research, Elsevier, vol. 120(3), pages 614-631, February.
    7. Caves, Douglas W & Christensen, Laurits R & Tretheway, Michael W, 1980. "Flexible Cost Functions for Multiproduct Firms," The Review of Economics and Statistics, MIT Press, vol. 62(3), pages 477-481, August.
    8. Alumur, Sibel & Kara, Bahar Y., 2008. "Network hub location problems: The state of the art," European Journal of Operational Research, Elsevier, vol. 190(1), pages 1-21, October.
    9. Ernst, Andreas T. & Krishnamoorthy, Mohan, 1998. "Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem," European Journal of Operational Research, Elsevier, vol. 104(1), pages 100-112, January.
    10. Campbell, James F., 1994. "Integer programming formulations of discrete hub location problems," European Journal of Operational Research, Elsevier, vol. 72(2), pages 387-405, January.
    11. Skorin-Kapov, Darko & Skorin-Kapov, Jadranka & O'Kelly, Morton, 1996. "Tight linear programming relaxations of uncapacitated p-hub median problems," European Journal of Operational Research, Elsevier, vol. 94(3), pages 582-593, November.
    12. J. F. Campbell & A. T. Ernst & M. Krishnamoorthy, 2005. "Hub Arc Location Problems: Part II---Formulations and Optimal Algorithms," Management Science, INFORMS, vol. 51(10), pages 1556-1571, October.
    13. Caves, Douglas W & Christensen, Laurits R & Swanson, Joseph A, 1981. "Productivity Growth, Scale Economies, and Capacity Utilization in U.S. Railroads, 1955-74," American Economic Review, American Economic Association, vol. 71(5), pages 994-1002, December.
    14. Bontekoning, Y. M. & Macharis, C. & Trip, J. J., 2004. "Is a new applied transportation research field emerging?--A review of intermodal rail-truck freight transport literature," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(1), pages 1-34, January.
    15. Meng, Q. & Yang, H. & Bell, M. G. H., 2001. "An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 35(1), pages 83-105, January.
    16. Macharis, C. & Bontekoning, Y. M., 2004. "Opportunities for OR in intermodal freight transport research: A review," European Journal of Operational Research, Elsevier, vol. 153(2), pages 400-416, March.
    17. Boland, Natashia & Krishnamoorthy, Mohan & Ernst, Andreas T. & Ebery, Jamie, 2004. "Preprocessing and cutting for multiple allocation hub location problems," European Journal of Operational Research, Elsevier, vol. 155(3), pages 638-653, June.
    18. Contreras, Ivan & Fernández, Elena & Marín, Alfredo, 2010. "The Tree of Hubs Location Problem," European Journal of Operational Research, Elsevier, vol. 202(2), pages 390-400, April.
    Full references (including those not matched with items on IDEAS)

    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:eee:transb:v:45:y:2011:i:4:p:724-742. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Haili He). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.