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 条
  • [31] 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
  • [32] 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)
  • [33] A combination of modified tabu search and elite ant system to solve the vehicle routing problem with simultaneous pickup and delivery
    Yousefikhoshbakht, Majid
    Didehvar, Farzad
    Rahmati, Farhad
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2014, 31 (02) : 65 - 75
  • [34] Ant Colony Optimization Algorithm to Solve Split Delivery Vehicle Routing Problem
    Sui Lu-si
    Tang Jia-fu
    Pan Zhendong
    Liu Shu-an
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 997 - 1001
  • [35] Mathematical programming based heuristic approach for two-echelon vehicle routing problem with simultaneous pickup and delivery
    Belgin, Onder
    Karaoglan, Ismail
    Altiparmak, Fulya
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2021, 36 (03): : 1566 - 1579
  • [36] Vehicle routing problem with simultaneous delivery and pickup problem solving by backtracking search optimization algorithm
    Wang, Chao
    Gao, Yang
    Liu, Chao
    Wang, Minggang
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (09): : 2237 - 2247
  • [37] An Ant Colony Algorithm for Capacitated Vehicle Routing Problem
    Ni, Qiu-ping
    Tang, Yuan-xiang
    Shi, Li-yao
    [J]. 3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND MANAGEMENT (ICSSM 2017), 2017, : 570 - 575
  • [38] A Modified Ant Colony Algorithm for Vehicle Routing Problem
    Yu, Shanshan
    Xiang, Xiaolin
    [J]. EBM 2010: INTERNATIONAL CONFERENCE ON ENGINEERING AND BUSINESS MANAGEMENT, VOLS 1-8, 2010, : 2631 - 2635
  • [39] MATHEMATICAL MODEL AND ALGORITHM OF SPLIT LOAD VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS DELIVERY AND PICKUP
    Yin, Chuanzhong
    Bu, Lei
    Gong, Haitao
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2013, 9 (11): : 4497 - 4508
  • [40] The Research on Vehicle Routing Problem based on Improved Ant Colony Algorithm
    Jiang, Zhengqiang
    Wu, Yue
    [J]. ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 2439 - 2446
12345