The consistent vehicle routing problem under uncertain environment

In the increasingly competitive logistics industry, much more emphasis has been put on customer satisfaction by firms to distinguish themselves from their competitors. Motivated by the practices, the consistent vehicle routing problem (ConVRP) incorporates service consistency into the vehicle routin...

Full description

Saved in:
Bibliographic Details
Published in:Journal of intelligent & fuzzy systems 2021-01, Vol.41 (2), p.2797-2812
Main Authors: Yang, Meng, Ni, Yaodong, Yang, Xiangfeng, Ralescu, Dan A.
Format: Article
Language:English
Subjects:
Consistency
Customer satisfaction
Customer services
Decision theory
Logistics
Route planning
Search algorithms
Swarm intelligence
Travel time
Uncertainty
Vehicle routing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In the increasingly competitive logistics industry, much more emphasis has been put on customer satisfaction by firms to distinguish themselves from their competitors. Motivated by the practices, the consistent vehicle routing problem (ConVRP) incorporates service consistency into the vehicle routing problem to improve customer satisfaction. However, the majority of the existing research considers the ConVRP in a deterministic environment while the uncertainties are not fully studied. Therefore, this paper solves the consistent vehicle routing problem under uncertain environment (UnConVRP) taking into account uncertain customer demands, travel times, and service times. Over a multi-day planning horizon, customers may have multi-day or single-day service requirements. The same driver is assigned to each customer almost at the same time each day when customers require service. The objective is to design the routes for vehicles over the planning horizon under uncertain environment while maintaining service consistency. Two uncertain programming models are established based on different decision criteria and the crisp equivalents are proposed using uncertainty theory. An efficient template-based solution framework is designed to solve the models where the artificial bee colony algorithm is embedded. Initially, the template route is constructed to guarantee the service consistency of frequent customers. Then the final daily routes can be derived from the template route. Finally, numerical experiments are performed to show the effectiveness of the proposed algorithm.
ISSN:1064-1246
1875-8967
DOI:10.3233/JIFS-202593