A multi-start heuristic approach for the split-delivery vehicle routing problem with minimum delivery amounts

•A novel and powerful local search operator inspired by node-ejection chains for SDVRP-MDA.•A new constructive algorithm uses node-insertion and route-addition steps adaptively.•Two different yet complementary constructive procedures to enhance the diversification.•Out of 32 instances tested with fo...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Transportation research. Part E, Logistics and transportation review Logistics and transportation review, 2016-04, Vol.88, p.11-31
Hauptverfasser:	Han, Anthony Fu-Wha, Chu, Yu-Ching
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Automotive components Benchmarking Benchmarks Deliveries Heuristic Heuristic methods Heuristics Logistics Minimal delivery amount Node-ejection chains Operators Route choice Route selection Split delivery Studies Transportation Variable neighborhood descent Vehicle routing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!