Hybrid Memetic Algorithm for the Pickup and Delivery Problem with Time Windows Full article
| Journal |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2025, Volume: 22, Number: 2, Pages: 30-42 Pages count : 13 DOI: 10.33048/semi.2025.22.C03 | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0019 |
Abstract:
We consider the classical Pickup and Delivery Problem with Time Windows (PDPTW). To tackle the problem, we present a heuristic scheme that is based on a memetic algorithm. The algorithm uses EAX and SREX crossovers, a large neighborhood search and a local search with multiple neighborhoods as an improvement step, and a special population management mechanism. Additionally, we implement several auxiliary procedures to diversify the search and also an iterated local search algorithm that helps the memetic algorithm. We compare the scheme to the
best-known solutions for two benchmark libraries with up to 5000 clients and 148 vehicles. The proposed algorithm demonstrates
good final results and is able to improve best-known solutions for 53 instances
Cite:
Yuskov A.D.
, Kulachenko I.N.
, Kochetov Y.A.
Hybrid Memetic Algorithm for the Pickup and Delivery Problem with Time Windows
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2025. V.22. N2. P.30-42. DOI: 10.33048/semi.2025.22.C03
Hybrid Memetic Algorithm for the Pickup and Delivery Problem with Time Windows
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2025. V.22. N2. P.30-42. DOI: 10.33048/semi.2025.22.C03
Identifiers:
No identifiers
Citing:
Пока нет цитирований