Optimizing driver consistency in the vehicle routing problem under uncertain environment

Meng Yang, Yaodong Ni and Qinyu Song

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 164, issue C

Abstract: This paper investigates the construction of routes over multiple days while maintaining driver consistency, which requires that the multi-day service of each customer be provided by as few different drivers as possible over a planning horizon. Furthermore, if one customer is assigned to different drivers over multiple days, it is desirable that services are provided by one driver on as many days as possible. To optimize this driver consistency, a new quantitative measure of driver consistency is defined. In the proposed vehicle routing problem with driver consistency, driver consistency is modeled in the objective function. Another contribution is that we model the vehicle routing problem with driver consistency considering uncertainties in customer demands, travel times, and service times. Uncertain programming models for the considered problem are developed utilizing uncertainty theory. A hybrid algorithm with large neighborhood search and simulated annealing is designed to address the proposed NP-hard problem. Computational experiments are conducted on several datasets to highlight the performance of the proposed approach and the models. The impacts of uncertainty and the trade-off between the total travel time and driver consistency are also analyzed to reveal some managerial insights.

Keywords: Vehicle routing; Driver consistency; Uncertain programming; Metaheuristics (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554522001752
Full text for ScienceDirect subscribers only

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:eee:transe:v:164:y:2022:i:c:s1366554522001752

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2022.102785

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().