A multi-period inventory routing problem with procurement decisions: a case in China

Saijun Shao, Kin Keung Lai () and Biyun Ge
Additional contact information
Saijun Shao: Shenzhen University
Kin Keung Lai: Jinan University (Zhuhai Campus)
Biyun Ge: The University of Hong Kong

Annals of Operations Research, 2023, vol. 324, issue 1, No 50, 1527-1555

Abstract: Abstract The classical multi-period inventory routing problem (MIRP) combines inventory management and vehicle routing problems, attempting to maintain customer inventory levels via autonomous deliveries, with the assumption that stock-out never occurs at the supply side. While this is no more the truth when a common third-party logistics company operates a central warehouse for a group of small and medium sized retailing companies. Procurements have to be made to refill inventory at the central warehouse. This study thus extends the traditional MIRP by incorporating procurement decisions (MIRP-PD) and tries to minimize the total cost of procurement, inventory holding and transportation. To our knowledge, this paper is among the first to formally describe MIRP-PD and model it as a mixed integer linear program. A hybrid two-level heuristic is proposed to address large-scale instances. The upper level of the algorithm determines the visiting schedule while the lower level works out procurement and routing decisions accordingly. Components from tabu search and adaptive threshold acceptance are also embedded to help escape from local optima. Extensive numerical instances are generated from a real case in Chengdu (China), based on which the computational results reveal the effectiveness and efficiency of the proposed algorithm compared with the commercial solver CPLEX. The comparison between MIRP and MIRP-PD has demonstrated the cost advantage of incorporating procurement decisions into inventory and routing plans. Impacts on costs of key factors including delivery frequency and buffer size of stores have also been examined to provide managerial implications to practitioners.

Keywords: Multi-period inventory routing problem (MIRP); Procurement decisions; Two-level algorithm; Omni-channel retailing (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-021-04345-0 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:annopr:v:324:y:2023:i:1:d:10.1007_s10479-021-04345-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-021-04345-0

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().