Publication Type

Journal Article

Version

acceptedVersion

Publication Date

7-2021

Abstract

This paper presents a new variant of the Multi-Vehicle Cyclic Inventory Routing Problem (MV-CIRP) which aims to determine a subset of customers to be visited, the appropriate number of vehicles used, and the corresponding cycle time and route sequence, such that the total cost (e.g. transportation, inventory, and rewards) is minimized. The MV-CIRP is formulated as a mixed-integer nonlinear programming model. We propose a Simulated Annealing (SA) based algorithm to solve the problem. SA is first tested on the available benchmark Single-Vehicle CIRP (SV-CIRP) instances and compared to the state-of-the-art algorithms. SA is then tested on the benchmark MV-CIRP instances and compared to optimization solver and a standard Iterated Local Search (MV-ILS) approach. Experimental results show that SA is able to obtain 9 new best known solutions when solving the SVCIRP instances and outperforms both the optimization solver and the MV-ILS when solving the MV-CIRP instances. Furthermore, insights in the complexity of the MV-CIRP are discussed and illustrated.

Keywords

multi-vehicle, cyclic inventory routing problem, simulated annealing

Discipline

Operations Research, Systems Engineering and Industrial Engineering | Theory and Algorithms

Research Areas

Intelligent Systems and Optimization

Publication

Computers and Industrial Engineering

Volume

157

First Page

1

Last Page

17

ISSN

0360-8352

Identifier

10.1016/j.cie.2021.107320

Publisher

Elsevier

Embargo Period

7-12-2021

Copyright Owner and License

Authors

Additional URL

https://doi.org/10.1016/j.cie.2021.107320

Download

Share

COinS