An ant colony system based heuristic algorithm for the vehicle routing problem with simultaneous delivery and pickup

被引：0
|
作者：
Chen, Ping [1 ]
Huang, Houkuan [1 ]
Dong, Xingye [1 ]
机构：
[1] Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
来源：
ICIEA 2007: 2ND IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-4, PROCEEDINGS | 2007年
关键词：
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The Vehicle Routing Problem with Simultaneous Delivery and Pickup(VRPSDP) is a general variant of Vehicle Routing Problem(VRP). Although there is a vast literature related to the VRP, little is dealing with the VRPSDP. In this paper, we propose a heuristic algorithm for solving the VRPSDP, based on the Ant Colony System(ACS). In our algorithm, the classical construction phase of the ACS is replaced by an alternative insertion procedure. Numerical experimental results show that our algorithm is effective for solving the VRPSDP, and it gets better solutions than those reported in the literature.
引用
收藏
页码：136 / 141
页数：6
相关论文
共 50 条
  • [21] Improved ant colony optimization for the vehicle routing problem with split pickup and split delivery
    Ren, Teng
    Luo, Tianyu
    Jia, Binbin
    Yang, Bihao
    Wang, Ling
    Xing, Lining
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 77
  • [22] Ant Colony Optimization for Retail based Capacitated Vehicle Routing Problem with Pickup and Delivery for Mobile Robots
    Qizilbash, Agha Ali Haider
    Yadav, Anoj Kumar
    Bregler, Kevin
    Kraus, Werner
    2023 EUROPEAN CONFERENCE ON MOBILE ROBOTS, ECMR, 2023, : 238 - 243
  • [23] Improved Ant Colony Algorithm for the Split Delivery Vehicle Routing Problem
    Ma, Xiaoxuan
    Liu, Chao
    APPLIED SCIENCES-BASEL, 2024, 14 (12):
  • [24] Vehicle Routing Plan Based on Ant Colony and Insert Heuristic Algorithm
    Meng Lingxin
    Lin Cong
    Huang Huadong
    Cai Xiushan
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 2658 - 2662
  • [25] AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR THE VEHICLE ROUTING PROBLEM
    Chen, Chia-Ho
    Ting, Ching-Jung
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (02) : 115 - 126
  • [26] Three-stage Lagrangian heuristic algorithm for solving green vehicle routing problem with simultaneous pickup and delivery
    Li Y.-X.
    Hu R.
    Wu S.-Y.
    Yu N.-K.
    Qian B.
    Kongzhi yu Juece/Control and Decision, 2023, 38 (12): : 3525 - 3533
  • [27] Food Rescue and Delivery Heuristic Algorithm for Periodic Unpaired Pickup and Delivery Vehicle Routing Problem
    Nair, Divya Jayakumar
    Grzybowska, Hanna
    Rey, David
    Dixit, Vinayak
    TRANSPORTATION RESEARCH RECORD, 2016, (2548) : 81 - 89
  • [28] An improved ant colony algorithm based on Vehicle Routing Problem
    Pan, Tinglei
    Pan, Haipeng
    Gao, Jingfei
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2747 - 2752
  • [29] The Vehicle Routing Problem with Simultaneous Pickup and Delivery Based on Customer Satisfaction
    Fan, Jing
    CEIS 2011, 2011, 15
  • [30] A Fast Randomized Algorithm for the Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery
    Nepomuceno, Napoleao
    Saboia, Ricardo Barboza
    Pinheiro, Placid Rogerio
    ALGORITHMS, 2019, 12 (08)
12345