Vehicle routing with cumulative objectives: A state of the art and analysis

Karina Corona-Gutiérrez; Samuel Nucamendi-Guillén; Eduardo Lalla-Ruiz

doi:10.1016/j.cie.2022.108054

Vehicle routing with cumulative objectives: A state of the art and analysis

Karina Corona-Gutiérrez, Samuel Nucamendi-Guillén, Eduardo Lalla-Ruiz^*

^*Corresponding author for this work

Industrial Engineering & Business Information Systems

Research output: Contribution to journal › Review article › Academic › peer-review

25 Citations (Scopus)

354 Downloads (Pure)

Abstract

In the past decades, there has been an increasing body of research in vehicle routing problems involving cumulative costs. These problems consider cumulative objective functions such as the sum of arrival times to customers or the cumulative costs based on the vehicles’ load throughout the routes. This paper reviews this type of routing problem by means of the cumulative vehicle routing problem (Cum-VRP) and cumulative capacitated vehicle routing problem (CCVRP). In doing so, we present and discuss all related problem variants with regard to the different problem features proposed over time. Moreover, we provide an analysis of related papers concerning solution algorithms and used benchmark instances. Finally, an overview of the trends and promising areas for further research are also provided.

Original language	English
Article number	108054
Journal	Computers & industrial engineering
Volume	169
Early online date	5 Mar 2022
DOIs	https://doi.org/10.1016/j.cie.2022.108054
Publication status	Published - Jul 2022

Keywords

Vehicle routing
Cumulative vehicle routing problems
Literature review
Quality of service
State-of-the-art analysis
Optimization
Operations Research
Cumulative objectives
UT-Hybrid-D

Access to Document

10.1016/j.cie.2022.108054Licence: CC BY

Vehicle routingFinal published version, 2.63 MBLicence: CC BY

Cite this

@article{268d34741ba548728d1a0a8e896c0f89,

title = "Vehicle routing with cumulative objectives: A state of the art and analysis",

abstract = "In the past decades, there has been an increasing body of research in vehicle routing problems involving cumulative costs. These problems consider cumulative objective functions such as the sum of arrival times to customers or the cumulative costs based on the vehicles{\textquoteright} load throughout the routes. This paper reviews this type of routing problem by means of the cumulative vehicle routing problem (Cum-VRP) and cumulative capacitated vehicle routing problem (CCVRP). In doing so, we present and discuss all related problem variants with regard to the different problem features proposed over time. Moreover, we provide an analysis of related papers concerning solution algorithms and used benchmark instances. Finally, an overview of the trends and promising areas for further research are also provided.",

keywords = "Vehicle routing, Cumulative vehicle routing problems, Literature review, Quality of service, State-of-the-art analysis, Optimization, Operations Research, Cumulative objectives, UT-Hybrid-D",

author = "Karina Corona-Guti{\'e}rrez and Samuel Nucamendi-Guill{\'e}n and Eduardo Lalla-Ruiz",

note = "Publisher Copyright: {\textcopyright} 2022 The Authors",

year = "2022",

month = jul,

doi = "10.1016/j.cie.2022.108054",

language = "English",

volume = "169",

journal = "Computers & industrial engineering",

issn = "0360-8352",

publisher = "Elsevier Ltd",

}

TY - JOUR

T1 - Vehicle routing with cumulative objectives

T2 - A state of the art and analysis

AU - Corona-Gutiérrez, Karina

AU - Nucamendi-Guillén, Samuel

AU - Lalla-Ruiz, Eduardo

PY - 2022/7

Y1 - 2022/7

N2 - In the past decades, there has been an increasing body of research in vehicle routing problems involving cumulative costs. These problems consider cumulative objective functions such as the sum of arrival times to customers or the cumulative costs based on the vehicles’ load throughout the routes. This paper reviews this type of routing problem by means of the cumulative vehicle routing problem (Cum-VRP) and cumulative capacitated vehicle routing problem (CCVRP). In doing so, we present and discuss all related problem variants with regard to the different problem features proposed over time. Moreover, we provide an analysis of related papers concerning solution algorithms and used benchmark instances. Finally, an overview of the trends and promising areas for further research are also provided.

AB - In the past decades, there has been an increasing body of research in vehicle routing problems involving cumulative costs. These problems consider cumulative objective functions such as the sum of arrival times to customers or the cumulative costs based on the vehicles’ load throughout the routes. This paper reviews this type of routing problem by means of the cumulative vehicle routing problem (Cum-VRP) and cumulative capacitated vehicle routing problem (CCVRP). In doing so, we present and discuss all related problem variants with regard to the different problem features proposed over time. Moreover, we provide an analysis of related papers concerning solution algorithms and used benchmark instances. Finally, an overview of the trends and promising areas for further research are also provided.

KW - Vehicle routing

KW - Cumulative vehicle routing problems

KW - Literature review

KW - Quality of service

KW - State-of-the-art analysis

KW - Optimization

KW - Operations Research

KW - Cumulative objectives

KW - UT-Hybrid-D

UR - http://www.scopus.com/inward/record.url?scp=85130369784&partnerID=8YFLogxK

U2 - 10.1016/j.cie.2022.108054

DO - 10.1016/j.cie.2022.108054

M3 - Review article

AN - SCOPUS:85130369784

SN - 0360-8352

VL - 169

JO - Computers & industrial engineering

JF - Computers & industrial engineering

M1 - 108054

ER -

Vehicle routing with cumulative objectives: A state of the art and analysis

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this