An Effective Matheuristic for the Multivehicle Inventory Routing Problem

Oğuz Solyalı () and Haldun Süral ()
Additional contact information
Oğuz Solyalı: Business Administration Program, Middle East Technical University Northern Cyprus Campus, Kalkanli 99738, Turkey
Haldun Süral: Department of Industrial Engineering, Middle East Technical University, Ankara 06800, Turkey

Transportation Science, 2022, vol. 56, issue 4, 1044-1057

Abstract: This study considers the multivehicle inventory routing problem in which a supplier has to build a distribution plan over a discrete time horizon to replenish a set of customers that faces a given demand. Transportation costs as well as inventory costs at the supplier and at the customers are to be minimized. A matheuristic algorithm is proposed that is based on sequentially solving different mixed integer linear programs. The algorithm merges the advantage of being easy to design and implement, as it is mainly based on the problem formulation, with the benefit of providing high-quality solutions. A computational study is performed on benchmark test instances by comparing the results with the ones obtained from previous algorithms proposed in the literature. The results show that the matheuristic algorithm outperforms the existing heuristic algorithms and finds a significant number of new best solutions in both small and large instances.

Keywords: inventory routing; mixed integer linear programming; matheuristic (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2021.1123 (application/pdf)

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:inm:ortrsc:v:56:y:2022:i:4:p:1044-1057

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().