Issue |
RAIRO-Oper. Res.
Volume 54, Number 3, May-June 2020
|
|
---|---|---|
Page(s) | 749 - 782 | |
DOI | https://doi.org/10.1051/ro/2019025 | |
Published online | 12 March 2020 |
A hybrid fix-and-optimize heuristic for integrated inventory-transportation problem in a multi-region multi-facility supply chain
Department of Industrial & Systems Engineering, Indian Institute of Technology Kharagpur, 721302 Kharagpur, India
* Corresponding author: ajinkya.tank@gmail.com
Received:
18
June
2018
Accepted:
24
February
2019
In this work, we study an integrated inventory-transportation problem in a supply chain consisting of region-bound warehouses located in different regions. The supply chain deals with multiple items that compete for storage space and transportation capacity with multi-modal transportation considering regional capacity constraint for each mode of transportation. The objective is to determine an optimal storage and transportation plan to satisfy the demand of all regions without shortages for known procurement plan for all items. The problem is formulated as a mixed integer programming (MIP) model for minimizing the total costs over a finite planning horizon. An MIP-based fix-and-optimize (F&O) heuristic with several decomposition schemes is proposed to solve the problem efficiently. The performance of the decomposition schemes is investigated against the structure of the sub-problems obtained. To enhance the performance, F&O is crossbred with two metaheuristics – genetic algorithm (GA) and iterated local search (ILS) separately, which lead to hybrid heuristic approach. Extensive numerical experiments are carried out to analyze the performance of the proposed solution methodology by randomly generating several problem instances built using data collected from the Indian Public Distribution System. The proposed solution approach is found to be computationally efficient and effective, and outperforming state of the art MIP solver Cplex for practical size problem instances. Also, the hybridization of F&O heuristic with GA and ILS boosts its performance although with a justified increase in the computational time.
Mathematics Subject Classification: 90B05 / 90B06 / 90B90 / 90C11
Key words: inventory-transportation problem / fix-and-optimize / genetic algorithm / iterated local search / public distribution system
© EDP Sciences, ROADEF, SMAI 2020
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.