IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v30y1996i3p231-250.html
   My bibliography  Save this article

Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations

Author

Listed:
  • Haghani, Ali
  • Oh, Sei-Chang

Abstract

This paper presents a formulation and two solution methods for a very complex logistical problem in disaster relief management. The problem to be addressed is a large-scale multicommodity, multi-modal network flow problem with time windows. Due to the nature of this problem, the size of the optimization model which results from its formulation grows extremely rapidly as the number of modes and/or commodities increase. The formulation of the problem is based on the concept of a time-space network. Two heuristic algorithms are proposed. One is a heuristic which exploits an inherent network structure of the problem with a set of side constraints and the other is an interactive fix-and-run heuristic. The findings of the model implementation are also presented using artificially generated data sets. The performance of the solution methods are examined over a range of small and large problems.

Suggested Citation

  • Haghani, Ali & Oh, Sei-Chang, 1996. "Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 30(3), pages 231-250, May.
    • Handle: RePEc:eee:transa:v:30:y:1996:i:3:p:231-250
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/0965-8564(95)00020-8
    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. Crainic, Teodor G. & Rousseau, Jean-Marc, 1986. "Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 20(3), pages 225-242, June.
    2. Marshall L. Fisher, 1985. "An Applications Oriented Guide to Lagrangian Relaxation," Interfaces, INFORMS, vol. 15(2), pages 10-21, April.
    3. Drissi-Kaïtouni, Omar, 1991. "Solution approaches for multimode multiproduct assignment problems," Transportation Research Part B: Methodological, Elsevier, vol. 25(5), pages 317-327, October.
    4. Teodor Gabriel Crainic & Michael Florian & José-Eugenio Léal, 1990. "A Model for the Strategic Planning of National Freight Transportation by Rail," Transportation Science, INFORMS, vol. 24(1), pages 1-24, February.
    5. Jacques Guélat & Michael Florian & Teodor Gabriel Crainic, 1990. "A Multimode Multiproduct Network Assignment Model for Strategic Planning of Freight Flows," Transportation Science, INFORMS, vol. 24(1), pages 25-39, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hussain A. Kharodawala & Ashutosh Mahajan & Jayan Moorkanat, 2022. "Multi-modal supply chain distribution problem," OPSEARCH, Springer;Operational Research Society of India, vol. 59(3), pages 747-768, September.
    2. Crainic, Teodor Gabriel & Laporte, Gilbert, 1997. "Planning models for freight transportation," European Journal of Operational Research, Elsevier, vol. 97(3), pages 409-438, March.
    3. Afshar, Abbas & Haghani, Ali, 2012. "Modeling integrated supply chain logistics in real-time large-scale disaster relief operations," Socio-Economic Planning Sciences, Elsevier, vol. 46(4), pages 327-338.
    4. Pazour, Jennifer A. & Meller, Russell D. & Pohl, Letitia M., 2010. "A model to design a national high-speed rail network for freight distribution," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(3), pages 119-135, March.
    5. Yi Zhao & Ronghui Liu & Xi Zhang & Anthony Whiteing, 2018. "A chance-constrained stochastic approach to intermodal container routing problems," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-22, February.
    6. Steffen Jaap Skotvoll Bakker & Jonas Martin & E. Ruben van Beesten & Ingvild Synn{o}ve Brynildsen & Anette Sandvig & Marit Siqveland & Antonia Golab, 2023. "STraM: A strategic network design model for national freight transport decarbonization," Papers 2304.14001, arXiv.org, revised Aug 2024.
    7. Li, Xinyan & Xie, Chi & Bao, Zhaoyao, 2022. "A multimodal multicommodity network equilibrium model with service capacity and bottleneck congestion for China-Europe containerized freight flows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    8. Ferreira, L., 1997. "Planning Australian freight rail operations: An overview," Transportation Research Part A: Policy and Practice, Elsevier, vol. 31(4), pages 335-348, July.
    9. Yamada, Tadashi & Febri, Zukhruf, 2015. "Freight transport network design using particle swarm optimisation in supply chain–transport supernetwork equilibrium," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 164-187.
    10. Yamada, Tadashi & Imai, Koji & Nakamura, Takamasa & Taniguchi, Eiichi, 2011. "A supply chain-transport supernetwork equilibrium model with the behaviour of freight carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 887-907.
    11. Rosell, Francisca & Codina, Esteve & Montero, Lídia, 2022. "A combined and robust modal-split/traffic assignment model for rail and road freight transport," European Journal of Operational Research, Elsevier, vol. 303(2), pages 688-698.
    12. Hao Wang & Linda Nozick & Ningxiong Xu & Jared Gearhart, 2018. "Modeling ocean, rail, and truck transportation flows to support policy analysis," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 20(3), pages 327-357, September.
    13. van Riessen, B. & Negenborn, R.R. & Dekker, R. & Lodewijks, G., 2013. "Impact and relevance of transit disturbances on planning in intermodal container networks," Econometric Institute Research Papers EI 2013-18, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    14. Holler Branco, José Eduardo & Bartholomeu, Daniela Bacchi & Alves Junior, Paulo Nocera & Caixeta Filho, José Vicente, 2022. "Evaluation of the economic and environmental impacts from the addition of new railways to the brazilian's transportation network: An application of a network equilibrium model," Transport Policy, Elsevier, vol. 124(C), pages 61-69.
    15. Julien Brunel, 2004. "Stochastic Risk vs. Policy Oriented Uncertainties: The Case of the Alpine Crossings," Post-Print halshs-00095852, HAL.
    16. Tadashi Yamada & Bona Frazila Russ & Jun Castro & Eiichi Taniguchi, 2009. "Designing Multimodal Freight Transport Networks: A Heuristic Approach and Applications," Transportation Science, INFORMS, vol. 43(2), pages 129-143, May.
    17. Lanza, Giacomo & Crainic, Teodor Gabriel & Rei, Walter & Ricciardi, Nicoletta, 2021. "Scheduled service network design with quality targets and stochastic travel times," European Journal of Operational Research, Elsevier, vol. 288(1), pages 30-46.
    18. 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.
    19. Casavant, Ken & Jessup, Eric, 2005. "What Makes them Viable? Determining the Attributes that Offer Potential Viability to Inter-Modal Truck-Rail Facilities in Washington State," 46th Annual Transportation Research Forum, Washington, D.C., March 6-8, 2005 208221, Transportation Research Forum.
    20. Ogbe, Emmanuel & Li, Xiang, 2017. "A new cross decomposition method for stochastic mixed-integer linear programming," European Journal of Operational Research, Elsevier, vol. 256(2), pages 487-499.

    More about this item

    Statistics

    Access and download statistics

    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:transa:v:30:y:1996:i:3:p:231-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.

    If CitEc recognized a bibliographic 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.

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

    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.