A greedy based algorithm for a bi-objective Pickup and Delivery Problem with Transfers

Affiliation auteurs!!!! Error affiliation !!!!
TitreA greedy based algorithm for a bi-objective Pickup and Delivery Problem with Transfers
Type de publicationConference Paper
Year of Publication2019
AuteursGodart A, Manier H, Bloch C, Manier M-A
Conference Name2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC)
PublisherIEEE
Conference Location345 E 47TH ST, NEW YORK, NY 10017 USA
ISBN Number978-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.