An open source Spreadsheet Solver for Vehicle Routing Problems

Citation data:

Computers & Operations Research, ISSN: 0305-0548, Vol: 84, Page: 62-72

Publication Year:
2017
Usage 472
Abstract Views 435
Clicks 22
Link-outs 15
Captures 92
Readers 90
Exports-Saves 2
Social Media 31
Tweets 22
Shares, Likes & Comments 9
DOI:
10.1016/j.cor.2017.02.022
Author(s):
Güneş Erdoğan
Publisher(s):
Elsevier BV
Tags:
Computer Science; Mathematics; Decision Sciences
Most Recent Tweet View All Tweets
article description
The Vehicle Routing Problem (VRP) is one of the most frequently encountered optimization problems in logistics, which aims to minimize the cost of transportation operations by a fleet of vehicles operating out of a base. This paper introduces VRP Spreadsheet Solver, an open source Excel based tool for solving many variants of the Vehicle Routing Problem (VRP). Case studies of two real-world applications of the solver from the healthcare and tourism sectors that demonstrate its use are presented. The solution algorithm for the solver, and computational results on benchmark instances from the literature are provided. The solver is found to be capable of solving Capacitated VRP and Distance-Constrained VRP instances with up to 200 customers within 1 h of CPU time.