Back to Search
Start Over
A Hybrid Multiobjective Memetic Algorithm for Multiobjective Periodic Vehicle Routing Problem With Time Windows.
- Source :
- IEEE Transactions on Systems, Man & Cybernetics. Systems; Nov2020, Vol. 50 Issue 11, p4732-4745, 14p
- Publication Year :
- 2020
-
Abstract
- Periodic vehicle routing problem with time windows (PVRPTWs) is an important combinatorial optimization problem that can be applied in different fields. It is essentially a multiobjective optimization problem due to the problem nature. In this paper, a typical multiobjective PVRPTW with five objectives is first defined and new nonsymmetric real-world multiobjective PVRPTW instances are generated. Then, a hybrid multiobjective memetic algorithm is proposed for solving multiobjective PVRPTW. In the proposed algorithm, a two-phase strategy is devised to improve the comprehensive performance in terms of the convergence and diversity. In this strategy, several extreme solutions near an approximate Pareto front (PF) are identified at Phase I, and then the approximate PF is extended at Phase II. The proposed algorithm is extensively tested on both real-world instances and traditional instances. Experiment results show that the proposed algorithm outperforms two representative competitor algorithms on most of the instances. The effectiveness of the two-phase strategy is also confirmed. [ABSTRACT FROM AUTHOR]
- Subjects :
- ALGORITHMS
VEHICLE routing problem
COMBINATORIAL optimization
Subjects
Details
- Language :
- English
- ISSN :
- 21682216
- Volume :
- 50
- Issue :
- 11
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Systems, Man & Cybernetics. Systems
- Publication Type :
- Academic Journal
- Accession number :
- 146472544
- Full Text :
- https://doi.org/10.1109/TSMC.2018.2861879