Memetic algorithm for the dynamic vehicle routing problem with simultaneous delivery and pickup

被引：7
|
作者：
Berahhou, Amina [1 ]
Benadada, Youssef [1 ]
Bouanane, Khaoula [1 ]
机构：
[1] Mohammed V Univ, Smart Syst Lab, ENSIAS, Rabat, Morocco
来源：
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS | 2022年 / 13卷 / 04期
关键词：
DVRP; DVRPSDP; Local search; Memetic algorithm; Reverse logistics; ANT COLONY SYSTEM; STRATEGIES; SINGLE; DEPOT;
D O I：
10.5267/j.ijiec.2022.6.001
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In recent years, the Vehicle Routing Problem (VRP) has become an important issue for distribution companies. Also, the rapid development of communication means and the appearance of reverse logistics have given rise to new variants of the VRP. This article deals with an important variant of the VRP which is Dynamic Vehicle Routing Problem with Simultaneous Delivery and Pickup (DVRPSDP), in which new customers appear during the working day and each customer requires simultaneous delivery and pickup. A Memetic Algorithm (MA) that combines Genetic Algorithm (GA) and local search procedure have been proposed to solve the problem. The performance of the algorithm is evaluated with the tests carried out on a set of benchmarks found in the literature. The proposed memetic algorithm is very efficient and gives many good solutions. (C) 2022 by the authors; licensee Growing Science, Canada
引用
收藏
页码：587 / 600
页数：14
相关论文
共 50 条
  • [1] Quantum Evolutionary Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup
    Hu Feng-jun
    Wu Bin
    [J]. PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 5097 - 5101
  • [2] A Hybrid PSO Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup
    Wang, Sunxin
    Li, Yan
    Zhang, Yanrong
    [J]. ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES, PTS 1-3, 2013, 655-657 : 2326 - +
  • [3] A hybrid genetic algorithm for the vehicle routing problem with simultaneous pickup and delivery
    Zhao, Fanggeng
    Mei, Dong
    Sun, Jiangsheng
    Liu, Weimin
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 3928 - +
  • [4] Dynamic Vehicle Routing Problem with Simultaneous Delivery and Pickup : Formulation and Resolution
    Berahhou, Amina
    Benadada, Youssef
    [J]. GOL'20: 2020 5TH INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL), 2020, : 65 - 72
  • [5] The competitive decision algorithm for the vehicle routing problem with simultaneous delivery and pickup
    Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
    不详
    不详
    [J]. J. Comput. Inf. Syst, 2013, 8 (3189-3198):
  • [6] A Bee Evolutionary Algorithm for Multiobjective Vehicle Routing Problem with Simultaneous Pickup and Delivery
    Gong, Guiliang
    Deng, Qianwang
    Gong, Xuran
    Zhang, Like
    Wang, Haibin
    Xie, He
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [7] A heuristic algorithm for vehicle routing problem with heterogeneous fleet, simultaneous pickup and delivery
    Tian, Yu
    Wu, Wei-Qin
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2015, 35 (01): : 183 - 190
  • [8] A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery
    Avci, Mustafa
    Topaloglu, Seyda
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 53 : 160 - 171
  • [9] A Fast Randomized Algorithm for the Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery
    Nepomuceno, Napoleao
    Saboia, Ricardo Barboza
    Pinheiro, Placid Rogerio
    [J]. ALGORITHMS, 2019, 12 (08)
  • [10] Memetic search for vehicle routing with simultaneous pickup-delivery and time windows
    Liu, Shengcai
    Tang, Ke
    Yao, Xin
    [J]. Tang, Ke (tangk3@sustech.edu.cn), 1600, Elsevier B.V. (66):
12345