Skip to main content
SpringerLink
Log in

Multi-modal supply chain distribution problem

  • Application Article
  • Published:
OPSEARCH Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Achterberg, T., Berthold, T., Hendel, G.: In Rounding and propagation heuristics for mixed integer programming. In Operations research proceedings 2011, pp. 71–76. Springer (2012)

  2. Chopra, S., Meindl, P.: Supply Chain Management: Strategy, Planning, and Operation., 4th edn. Prentice Hall, New Jersy (2009)

    Google Scholar 

  3. Conforti, M., Cornuejols, G., Zambelli, G.: Integer programming. In: Graduate Texts in Mathematics. Springer International Publishing (2014). ISBN 9783319110073

  4. CPLEX. IBM CPLEX 12.6 Users Manual. (2015)

  5. Crainic, T.G., Rousseau, J.-M.: Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem. Transp. Res. Part B: Methodol. 20(3), 225–242 (1986)

    Article  Google Scholar 

  6. Crainic, T.G., Florian, M., Léal, J.-E.: A model for the strategic planning of national freight transportation by rail. Transp. Sci. 24(1), 1–24 (1990)

    Article  Google Scholar 

  7. Glover, F.W., Laguna, M.: Tabu search. In: Number v. 1 in Tabu Search. Springer (1998). ISBN 9780792381877

  8. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. In: Artificial Intelligence. Addison-Wesley Publishing Company (1989). ISBN 978-0-201-15767-3

  9. Guelat, J., Florian, M., Crainic, T.G.: A multimode multiproduct network assignment model for strategic planning of freight flows. Transp. Sci. 24(1), 25–39 (1990)

    Article  Google Scholar 

  10. Haghani, A., Sei-Chang, O.: Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations. Transp. Res. Part A: Policy Practice 30(3), 231–250 (1996)

    Google Scholar 

  11. Hanafi, Z., Li, D., Drake, P.: Multimodal transportation planning in food service industry with carbon control policy. 09 (2011)

  12. Li, C.-L., Hsu, V.N., Xiao, W.-Q.: Dynamic lot sizing with batch ordering and truckload discounts. Oper. Res. 52(4), 639–654 (2004)

    Article  Google Scholar 

  13. Rabbani, M., Sadri, S., Rafiei, H.: A multimodal transportation system routing implemented in waste collection. Decision Sci. Lett. 5(1), 61–80 (2016)

    Article  Google Scholar 

  14. Rabbani, M., Sabbaghnia, A., Mobini, M., Razmi, J.: A graph theory-based algorithm for a multi-echelon multi-period responsive supply chain network design with lateral-transshipments. Operational Research, 1–21 (2018)

  15. Simchi-Levi, D., Chen, X., Bramel, J.: The logic of logistics: Theory, algorithms, and applications for logistics and supply chain management. In: Springer Series in Operations Research and Financial Engineering. Springer, New York (2007)

    Google Scholar 

  16. Udomwannakhet, J., Vajarodaya, P., Manicho, S., Kaewfak, K., Ruiz, J.B., Ammarapala, V.: A review of multimodal transportation optimization model. In: 2018 5th International Conference on Business and Industrial Research (ICBIR), pp. 333–338. IEEE (2018)

  17. van Laarhoven, P.J., Aarts, E.H.: Simulated annealing: Theory and applications. In: Mathematics and Its Applications. Springer, Netherlands (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IEOR, IIT Bombay, Powai, Mumbai, India

    Hussain A. Kharodawala & Ashutosh Mahajan

  2. Spashta Technologies, Bengaluru, India

    Jayan Moorkanat

Authors
  1. Hussain A. Kharodawala
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ashutosh Mahajan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jayan Moorkanat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hussain A. Kharodawala.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kharodawala, H.A., Mahajan, A. & Moorkanat, J. Multi-modal supply chain distribution problem. OPSEARCH 59, 747–768 (2022). https://doi.org/10.1007/s12597-021-00567-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-021-00567-9

Keywords

Search

Navigation