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
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 53 : 160 - 171
  • [32] 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
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [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
    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
    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
    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 C.
    Gao Y.
    Liu C.
    Wang M.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (09): : 2237 - 2247
  • [37] A Modified Ant Colony Algorithm for Vehicle Routing Problem
    Yu, Shanshan
    Xiang, Xiaolin
    EBM 2010: INTERNATIONAL CONFERENCE ON ENGINEERING AND BUSINESS MANAGEMENT, VOLS 1-8, 2010, : 2631 - 2635
  • [38] An Ant Colony Algorithm for Capacitated Vehicle Routing Problem
    Ni, Qiu-ping
    Tang, Yuan-xiang
    Shi, Li-yao
    3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND MANAGEMENT (ICSSM 2017), 2017, : 570 - 575
  • [39] Study on the Vehicle Routing Problem Based on the Improved Ant Colony Algorithm
    Du Hongwei
    Zhang Lihua
    Zhao Chunli
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INNOVATION AND MANAGEMENT, VOLS I AND II, 2009, : 1349 - 1354
  • [40] The Research on Vehicle Routing Problem based on Improved Ant Colony Algorithm
    Jiang, Zhengqiang
    Wu, Yue
    ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 2439 - 2446
12345