A two-stage construction heuristic approach for vehicle routing problem with split deliveries and pickups: Case studies and performance comparison

The vehicle routing problem with split deliveries and pickups is a hot research topic in recent years, where a customer can be served multiple times with split deliveries and pickups. The objective is to minimize the travel distance, use the fewest number of vehicles and increase the load rate, whic...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Advances in production engineering & management Jg. 17; H. 1; S. 121 - 133
Hauptverfasser: Jin, C., Lu, L.J., Min, J.N.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Maribor University of Maribor, Faculty of Mechanical Engineering, Production Engineering Institute 01.03.2022
Schlagworte:
Algorithms
Case studies
Cost control
Customers
Domains
Heuristic
Heuristic methods
Iterative methods
Linear programming
Load
Loading rate
Logistics
Performance evaluation
Route optimization
Route planning
Vehicle routing
Vehicles
ISSN:1854-6250, 1855-6531
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The vehicle routing problem with split deliveries and pickups is a hot research topic in recent years, where a customer can be served multiple times with split deliveries and pickups. The objective is to minimize the travel distance, use the fewest number of vehicles and increase the load rate, which will further reduce the carbon emissions that damage the environment. In this paper, we use a two-stage construction heuristic approach to solve this problem. First, partitioning algorithms based on the multi-restart-iterative sweep algorithm are adopted to partition the customer domain into sub-domains according to the vehicle capacity, and to determine the split points and the corresponding values. Second, a modified Clarke-Wright savings algorithm is used to check the possibility of each point in each route based on the load of each point and the vehicle load limitation. The three case studies with 12 instances per each from the reconstructed Solomon benchmark datasets were conducted to evaluate the effectiveness and feasibility of the proposed approaches-Unsplit, Both-Split and Enhanced-Both-Split. The comparison among these approaches reveals that the splits reduce the total travel cost and vehicles used, and increase the average loading rate considerably, especially when customers have larger demand values. Our computation results proves that the vehicle routing problem with split deliveries and pickups is highly beneficial for transportation and logistics enterprises.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1854-6250
1855-6531
DOI:10.14743/apem2022.1.425