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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Neurocomputing (Amsterdam) Ročník 423; s. 670 - 678
Hlavní autori: Sitek, Paweł, Wikarek, Jarosław, Rutczyńska-Wdowiak, Katarzyna, Bocewicz, Grzegorz, Banaszak, Zbigniew
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 29.01.2021
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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