Optimization of capacitated vehicle routing problem with alternative delivery, pick-up and time windows: A modified hybrid approach

In this paper, the optimization of Capacitated Vehicle Routing Problem with Alternative Delivery, Pick-up and Time windows is considered. The development of this problem was motivated by analysis of postal and courier delivery issues. In some generalization, the problem examined can be classified as...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Neurocomputing (Amsterdam) Jg. 423; S. 670 - 678
Hauptverfasser: Sitek, Paweł, Wikarek, Jarosław, Rutczyńska-Wdowiak, Katarzyna, Bocewicz, Grzegorz, Banaszak, Zbigniew
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 29.01.2021
Schlagworte:
Constraint Programming
Genetic Algorithms
Hybrid Methods
Mathematical Programming
Optimization
Vehicle Routing Problem
Vehicle Routing Problem
Hybrid Methods
Constraint Programming
Genetic Algorithms
Mathematical Programming
Optimization
ISSN:0925-2312, 1872-8286
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, the optimization of Capacitated Vehicle Routing Problem with Alternative Delivery, Pick-up and Time windows is considered. The development of this problem was motivated by analysis of postal and courier delivery issues. In some generalization, the problem examined can be classified as a combination of many variants of the classical VRP (Vehicle Routing Problem), such as CVRP (Capacitated Vehicle Routing Problem), VRPPD (Vehicle Routing Problem with Pickup and Delivery), VRPTW (Vehicle Routing Problem with Time Windows), etc. What distinguishes the presented problem from known variants of VRPs is the introduction of alternative delivery points and parcel lockers incorporated into the distribution network and the ability to take into account logical constraints. The problem model was formulated in the form of BIP (Binary Integer Programming). Moreover, the original hybrid approach integrating CP (Constraint Programming), GA (Genetic Algorithm) and MP (Mathematical Programming) was proposed for the model implementation and optimization. Numerous computational experiments verifying the correctness of the model and the effectiveness of the hybrid approach were also presented.
ISSN:0925-2312
1872-8286
DOI:10.1016/j.neucom.2020.02.126