A Cuckoo Search Heuristic to Improve a Last Mile Ecommerce Problem

被引:0
作者
Escudero-Santana, Alejandro [1 ]
Rodriguez-Palero, Luis Onieva Maria [1 ]
Munoz-Diaz, Maria-Luisa [1 ]
机构
[1] Univ Seville, Dept Org Ind & Gest Empresas 2, Escuela Tecn Super Ingn, Camino Descubrimientos S-N, Seville 41092, Spain
来源
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND INDUSTRIAL MANAGEMENT, ICIEIM-XXVII CONGRESO DE INGENIERIA DE ORGANIZACION, CIO 2023 | 2024年 / 206卷
关键词
e-commerce; last mile logistics; vrp; metaheuristics; cuckoo search; TIME;
D O I
10.1007/978-3-031-57996-7_57
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The rise of e-commerce as an alternative to face-to-face trader has entailed an increase in logistic complexity of the deliveries to end customers. It is in these deliveries that there are too many incidences due to the recipients not being in the agreed place. This work presents a new framework of last mile logistics where customers can suggest several delivery points with different time-windows. This logistics problem is a new kind of vehicle routing problem with time-windows, but more complex. A cuckoo search heuristic has been proposed to solve it. The results reveal that this new policy with several locations can reduce delivery costs. Regarding cuckoo search, this algorithm finds good solutions, as long as the execution time is not a limitation.
引用
收藏
页码:330 / 335
页数:6
相关论文
共 50 条
  • [1] A cuckoo search algorithm to improve a routing problem adapted to last mile e-commerce logistics
    Escudero-Santana, Alejandro
    Onieva, Luis
    Cortes-Munoz, Juan-Carlos
    Munoz-Diaz, Maria-Luisa
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2024,
  • [2] A New Heuristic Based on the Cuckoo Search for Cryptanalysis of Substitution Ciphers
    Jain, Ashish
    Chaudhari, Narendra S.
    NEURAL INFORMATION PROCESSING, PT II, 2015, 9490 : 206 - 215
  • [3] Solving the Manufacturing Cell Design Problem using the Cuckoo Search
    Soto, Ricardo
    Crawford, Broderick
    Jaime, Ana
    Ramirez, Maykol
    Almonacid, Boris
    Vasquez, Leandro
    Zulantay, Roberto
    2016 FIFTEENTH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (MICAI): ADVANCES IN ARTIFICIAL INTELLIGENCE, 2016, : 123 - 129
  • [4] A Binary Cuckoo Search Algorithm for Solving the Set Covering Problem
    Soto, Ricardo
    Crawford, Broderick
    Olivares, Rodrigo
    Barraza, Jorge
    Johnson, Franklin
    Paredes, Fernando
    BIOINSPIRED COMPUTATION IN ARTIFICIAL SYSTEMS, PT II, 2015, 9108 : 88 - 97
  • [5] Parallel Cuckoo Search Algorithm on OpenMP for Traveling Salesman Problem
    Ng Tzy-Luen
    Keat, Yeow Teck
    Abdullah, Rosni
    2016 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCES (ICCOINS), 2016, : 380 - 385
  • [6] The Integrated Last-Mile Transportation Problem (ILMTP)
    Raghunathan, Arvind U.
    Bergman, David
    Hooker, John
    Serra, Thiago
    Kobori, Shingo
    TWENTY-EIGHTH INTERNATIONAL CONFERENCE ON AUTOMATED PLANNING AND SCHEDULING (ICAPS 2018), 2018, : 388 - 397
  • [7] THE LAST MILE DELIVERY PROBLEM: A KENYAN RETAIL PERSPECTIVE
    Mogire, Eric
    Kilbourn, Peter
    Luke, Rose
    ACTA LOGISTICA, 2022, 9 (04): : 387 - 395
  • [8] Adaptive Cuckoo Search Algorithm for the Bin Packing Problem
    Zendaoui, Zakaria
    Layeb, Abdesslem
    MODELLING AND IMPLEMENTATION OF COMPLEX SYSTEMS, MISC 2016, 2016, : 107 - 120
  • [9] An Application of Extended Cuckoo Search to Vehicle Routing Problem
    Xiao, Liyang
    Hajjam-El-Hassani, Amir
    Dridi, Mahjoub
    2017 INTERNATIONAL COLLOQUIUM ON LOGISTICS AND SUPPLY CHAIN MANAGEMENT (LOGISTIQUA), 2017, : 31 - 35
  • [10] Discrete cuckoo search algorithm for the travelling salesman problem
    Aziz Ouaarab
    Belaïd Ahiod
    Xin-She Yang
    Neural Computing and Applications, 2014, 24 : 1659 - 1669