Résumé
This paper aims to design a two-echelon parcel distribution network modeled as the Two-Echelon Vehicle Routing Problem (2E-VRP). In this problem, e-cargo bikes perform the last-mile delivery. In fact, this transportation mode is positioned as a promising alternative to make last-mile delivery. Studies show cost and carbon dioxide equivalent (CO2e) emissions savings with cargo bikes setup compared to conventional vans. To solve this problem, a three-stage decomposition algorithm is proposed. In the first stage, the non-supervised machine learning clustering method 2D-k-means is considered to cluster the clients to the satellites. The second and third stages comprise the second and first echelon routing. The last two stages use a heuristic based on the Nearest Neighbor (NN) procedure. Two local search operators were used as improvement algorithms for the solution given by the NN in the second stage. There are scarce studies that use the 2D-k-means algorithm in this urban distribution network context. Experiments are run using a small instance based on real data from a delivery company in the city of Paris, France. Results show that the fixed costs and the cost of energy consumption of the e-cargo bikes are cheaper than the van used in the first echelon. Also, a reduction of 8.2% in terms of travel time is obtained when the Relocate local search is applied. Additional savings are achieved in performance indicators.
| Langue originale | Anglais |
|---|---|
| titre | Computational Logistics - 13th International Conference, ICCL 2022, Proceedings |
| rédacteurs en chef | Jesica de Armas, Helena Ramalhinho, Stefan Voß |
| Editeur | Springer Science and Business Media Deutschland GmbH |
| Pages | 275-287 |
| Nombre de pages | 13 |
| ISBN (imprimé) | 9783031165788 |
| Les DOIs | |
| État | Publié - 2022 |
| Modification externe | Oui |
| Evénement | 13th International Conference on Computational Logistics, ICCL 2022 - Barcelona, Espagne Durée: 21 sept. 2022 → 23 sept. 2022 |
Série de publications
| Nom | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 13557 LNCS |
| ISSN (imprimé) | 0302-9743 |
| ISSN (Electronique) | 1611-3349 |
Conférence
| Conférence | 13th International Conference on Computational Logistics, ICCL 2022 |
|---|---|
| Pays/Territoire | Espagne |
| La ville | Barcelona |
| Période | 21/09/22 → 23/09/22 |
SDG des Nations Unies
Ce résultat contribue à ou aux Objectifs de développement durable suivants
-
SDG 9 – Industrie, innovation et infrastructure
-
SDG 11– Villes et communautés durables
-
SDG 13– Mesures relatives à la lutte contre les changements climatiques
Classification disciplinaire ASJC Scopus
- Informatique théorique
- Informatique générale
Empreinte digitale
Voici les principaux termes ou expressions associés à « Integrating Clustering Methodologies and Routing Optimization Algorithms for Last-Mile Parcel Delivery ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.Citer cette ressource
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver