A case-based reasoning approach to solve the vehicle routing problem with time windows and drivers’ experience

Olivier Quirion-Blais and Lu Chen

Omega, 2021, vol. 102, issue C

Abstract: In last-mile delivery, on-line retailers deliver goods from local distribution centers to endpoint customers using a fleet of vehicles. This problem is often related to vehicle routing problems with time windows (VRPTWs) in the literature. For an on-line retailer in China, it was found that experienced drivers could often find better routes rather than relying on computerized tools using state-of-the-art algorithms. Therefore, the focus of this paper is to generate routes based on experience. To do so, we propose a methodology based on case base reasoning (CBR). The methodology designs new routes to fulfill orders by retrieving and adapting routes previously performed from a repository named case base. A mechanism is also developed to maintain good quality routes in the case base. The methodology is first tested on problem instances generated using a construction heuristic. Other tests are also performed using real data from an on-line retailer in China. Results show that the CBR methodology designed can effectively generate routes to solve new problems similar to routes previously performed. A comparison to the BoneRoute algorithm show that the solutions obtained with CBR are in average 18.4% longer. However, this result does not take into consideration the time required by the drivers to adapt to a very different route.

Keywords: Case base reasonning (CBR); Drivers’ experience; Artificial intelligence; Routing; Optimization (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048320306940
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:jomega:v:102:y:2021:i:c:s0305048320306940

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2020.102340

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().