Hybrid Memetic Algorithm for the Pickup and Delivery Problem with Time Windows Научная публикация
| Журнал |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2025, Том: 22, Номер: 2, Страницы: 30-42 Страниц : 13 DOI: 10.33048/semi.2025.22.C03 | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0019 |
Реферат:
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
Библиографическая ссылка:
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
Идентификаторы БД:
Нет идентификаторов
Цитирование в БД:
Пока нет цитирований