Multi-modal supply chain distribution problem

Hussain A. Kharodawala (), Ashutosh Mahajan () and Jayan Moorkanat ()
Additional contact information
Hussain A. Kharodawala: IIT Bombay, Powai
Ashutosh Mahajan: IIT Bombay, Powai
Jayan Moorkanat: Spashta Technologies

OPSEARCH, 2022, vol. 59, issue 3, No 1, 747-768

Abstract: 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.

Keywords: Supply chain; Heuristics; Modeling (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12597-021-00567-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:opsear:v:59:y:2022:i:3:d:10.1007_s12597-021-00567-9

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/12597

DOI: 10.1007/s12597-021-00567-9

Access Statistics for this article

OPSEARCH is currently edited by Birendra Mandal

More articles in OPSEARCH from Springer, Operational Research Society of India
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().