Passer à la navigation principale Passer à la recherche Passer au contenu principal

Integrating Clustering Methodologies and Routing Optimization Algorithms for Last-Mile Parcel Delivery

  • Angie Ramírez-Villamil
  • , Jairo R. Montoya-Torres
  • , Anicia Jaegler
  • , Juan M. Cuevas-Torres
  • , David L. Cortés-Murcia
  • , William J. Guerrero
  • Universidad de la Sabana
  • KEDGE Business School

Résultats de recherche: Chapitre dans un livre, rapport, actes de conférence › Participation à un ouvrage collectif lié à un colloque ou une conférence › Revue par des pairs

12 Citations (Scopus)

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 originaleAnglais
titreComputational Logistics - 13th International Conference, ICCL 2022, Proceedings
rédacteurs en chefJesica de Armas, Helena Ramalhinho, Stefan Voß
EditeurSpringer Science and Business Media Deutschland GmbH
Pages275-287
Nombre de pages13
ISBN (imprimé)9783031165788
Les DOIs
ÉtatPublié - 2022
Modification externeOui
Evénement13th International Conference on Computational Logistics, ICCL 2022 - Barcelona, Espagne
Durée: 21 sept. 2022 → 23 sept. 2022

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13557 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Conférence

Conférence13th International Conference on Computational Logistics, ICCL 2022
Pays/TerritoireEspagne
La villeBarcelona
Période21/09/22 → 23/09/22

SDG des Nations Unies

Ce résultat contribue à ou aux Objectifs de développement durable suivants

  1. SDG 9 – Industrie, innovation et infrastructure
    SDG 9 – Industrie, innovation et infrastructure
  2. SDG 11– Villes et communautés durables
    SDG 11– Villes et communautés durables
  3. SDG 13– Mesures relatives à la lutte contre les changements climatiques
    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