IDEAS home Printed from https://ideas.repec.org/a/spr/opsear/v59y2022i3d10.1007_s12597-021-00567-9.html
   My bibliography  Save this article

Multi-modal supply chain distribution problem

Author

Listed:
  • Hussain A. Kharodawala

    (IIT Bombay, Powai)

  • Ashutosh Mahajan

    (IIT Bombay, Powai)

  • Jayan Moorkanat

    (Spashta Technologies)

Abstract

Supply chain networks are representation of interaction among different entities. Usually these entities are facilities which can be represented as nodes in a network and the flow of material between them can be represented as flow on arcs (paths) connecting them. These flows can be facilitated via multiple modes available to transport material from one facility to another. We discuss a multi-modal supply chain distribution problem where the aim is to minimize sum of transportation cost on various modes between facilities, inventory, backlog and lost sales costs over a time-horizon. The problem can be represented as a time-space network of nodes and arcs. Each node defines the state of a facility at a given time-period and the arcs between these nodes are either transportation, inventory or backlog carrying arcs. The time-horizon consists of discrete time-periods and the flows on transportation arcs are required to be an integer multiple of predefined lot sizes as in vehicle capacities, batch sizes, etc. Apart from this, there are certain business rules which are posed on transportation modes incoming to a facility or posed on the suppliers of a facility are to be followed. The problem stated above is first modeled as a Mixed Integer Linear Program (MILP) and solved using a MILP solver. We propose integer rounding heuristics to get a feasible solution to the problem. We report in our results that these heuristics can be used to generate an integer feasible solution quickly. Using this feasible solution as an MIP start in solver helps us in reaching optimal solution in lesser time.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:opsear:v:59:y:2022:i:3:d:10.1007_s12597-021-00567-9
    DOI: 10.1007/s12597-021-00567-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12597-021-00567-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12597-021-00567-9?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
    ---><---

    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. Chung-Lun Li & Vernon Ning Hsu & Wen-Qiang Xiao, 2004. "Dynamic Lot Sizing with Batch Ordering and Truckload Discounts," Operations Research, INFORMS, vol. 52(4), pages 639-654, August.
    2. 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.
    3. 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.
    4. Tobias Achterberg & Timo Berthold & Gregor Hendel, 2012. "Rounding and Propagation Heuristics for Mixed Integer Programming," Operations Research Proceedings, in: Diethard Klatte & Hans-Jakob Lüthi & Karl Schmedders (ed.), Operations Research Proceedings 2011, edition 127, pages 71-76, Springer.
    5. 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.
    6. 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. 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.
    2. 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.
    3. Crainic, Teodor Gabriel & Laporte, Gilbert, 1997. "Planning models for freight transportation," European Journal of Operational Research, Elsevier, vol. 97(3), pages 409-438, March.
    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 Bakker & E. Ruben van Beesten & Ingvild Synn{o}ve Brynildsen & Anette Sandvig & Marit Siqveland & Asgeir Tomasgard, 2023. "STraM: a framework for strategic national freight transport modeling," Papers 2304.14001, arXiv.org.
    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. Engebrethsen, Erna & Dauzère-Pérès, Stéphane, 2019. "Transportation mode selection in inventory models: A literature review," European Journal of Operational Research, Elsevier, vol. 279(1), pages 1-25.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Majbah Uddin & Nathan Huynh, 2019. "Reliable Routing of Road-Rail Intermodal Freight under Uncertainty," Networks and Spatial Economics, Springer, vol. 19(3), pages 929-952, September.
    17. Julien Brunel, 2004. "Stochastic Risk vs. Policy Oriented Uncertainties: The Case of the Alpine Crossings," Post-Print halshs-00095852, HAL.
    18. 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.
    19. 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.
    20. Fuyu Wang & Xuefei Ge & Yan Li & Jingjing Zheng & Weichen Zheng, 2023. "Optimising the Distribution of Multi-Cycle Emergency Supplies after a Disaster," Sustainability, MDPI, vol. 15(2), pages 1-26, January.

    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:spr:opsear:v:59:y:2022:i:3:d:10.1007_s12597-021-00567-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.