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 条
  • [31] Resolution of a Vehicle Routing Problem with Simultaneous Pickup and Delivery: A Cooperative Approach
    Berghida, Meryem
    Boukra, Abdelmadjid
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2015, 6 (03) : 53 - 68
  • [32] A Hybrid Heuristics for Vehicle Routing Problem with Simultaneous Pickup and Delivery Service
    Liu, Chang-shi
    Tang, Qi-Jin
    [J]. PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON LOGISTICS SYSTEMS AND INTELLIGENT MANAGEMENT, VOLS 1-3, 2010, : 1422 - +
  • [33] Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup
    Maquera, Gladys
    Laguna, Manuel
    Gandelman, Dan Abensur
    Sant'Anna, Annibal Parracho
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2011, 2 (02) : 1 - 20
  • [34] A hyper heuristic for the green vehicle routing problem with simultaneous pickup and delivery
    Olgun, Busra
    Koc, Cagri
    Altiparmak, Fulya
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 153
  • [35] A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery
    Ai, The Jin
    Kachitvichyanukul, Voratas
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (05) : 1693 - 1702
  • [36] New Lower Bounds for the Vehicle Routing Problem with Simultaneous Pickup and Delivery
    Subramanian, Anand
    Uchoa, Eduardo
    Ochi, Luiz Satoru
    [J]. EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2010, 6049 : 276 - +
  • [37] A review of vehicle routing with simultaneous pickup and delivery
    Koc, Cagri
    Laporte, Gilbert
    Tukenmez, Ilknur
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2020, 122
  • [38] Heuristic Bubble Algorithm for a Linehaul Routing Problem: An Extension of a Vehicle Routing Problem with Pickup and Delivery
    Sakalli, Ahmet
    Yesil, Engin
    Musaoglu, Erhan
    Ozturk, Cihan
    Dodurka, M. Furkan
    [J]. 14TH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2013, : 435 - 439
  • [39] Delivery Vehicle Routing Problem with Simultaneous Delivery and Pickup in E-commerce Environment
    Zheng Jiajia
    Liu Guorong
    Gu Zhenyu
    Bai Xiaohui
    [J]. 2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 5728 - 5733
  • [40] Comparative mathematical models for split delivery simultaneous pickup and delivery vehicle routing problem
    Bayrak, Ayse
    Ozyoruk, Bahar
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2017, 32 (02): : 469 - 479
12345