A greedy based algorithm for a bi-objective Pickup and Delivery Problem with Transfers
Affiliation auteurs | !!!! Error affiliation !!!! |
Titre | A greedy based algorithm for a bi-objective Pickup and Delivery Problem with Transfers |
Type de publication | Conference Paper |
Year of Publication | 2019 |
Auteurs | Godart A, Manier H, Bloch C, Manier M-A |
Conference Name | 2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC) |
Publisher | IEEE |
Conference Location | 345 E 47TH ST, NEW YORK, NY 10017 USA |
ISBN Number | 978-1-7281-4569-3 |
Résumé | Optimization of urban transport is an evergrowing research area, especially with the massive success of e-commerce, the substantial demographic increase in urban areas, but also exploring interesting trends such as flexible multimodal itineraries. This work presents an innovative multistage approach where optimization methods such as greedy algorithms are adapted to solve a bi-objective vehicle routing problem with pickup and deliveries in urban areas with transfers. We highlight the performance of our approach on several instances with various sizes and characteristics. |