A greedy based algorithm for a bi-objective Pickup and Delivery Problem with Transfers
| Autor: | Hervé Manier, Alexis Godart, Marie-Ange Manierl, Christelle Bloch |
|---|---|
| Přispěvatelé: | Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174) (FEMTO-ST), Université de Technologie de Belfort-Montbeliard (UTBM)-Ecole Nationale Supérieure de Mécanique et des Microtechniques (ENSMM)-Université de Franche-Comté (UFC), Université Bourgogne Franche-Comté [COMUE] (UBFC)-Université Bourgogne Franche-Comté [COMUE] (UBFC)-Centre National de la Recherche Scientifique (CNRS), Femto-st, DISC |
| Jazyk: | angličtina |
| Rok vydání: | 2019 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Computer science [INFO.INFO-SE] Computer Science [cs]/Software Engineering [cs.SE] 0211 other engineering and technologies 02 engineering and technology [INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE] [INFO.INFO-IU]Computer Science [cs]/Ubiquitous Computing [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] 020901 industrial engineering & automation 11. Sustainability Vehicle routing problem [INFO.INFO-ET] Computer Science [cs]/Emerging Technologies [cs.ET] Bi objective [INFO.INFO-DC] Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC] Pickup Greedy algorithm [INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR] 021103 operations research [INFO.INFO-IU] Computer Science [cs]/Ubiquitous Computing [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation Work (electrical) [INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA] [INFO.INFO-ET]Computer Science [cs]/Emerging Technologies [cs.ET] [INFO.INFO-MA] Computer Science [cs]/Multiagent Systems [cs.MA] [INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation [INFO.INFO-DC]Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC] |
| Zdroj: | 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC) International Conference on Systems, Man, and Cybernetics International Conference on Systems, Man, and Cybernetics, Oct 2019, Bari, Italy SMC |
| Popis: | International audience; Optimization of urban transport is an evergrowing research area, especially with the massive success ofe-commerce, the substantial demographic increase in urban areas, but also exploring interesting trends such as flexiblemultimodal 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|