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 条
  • [1] An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup
    Gajpal, Yuvraj
    Abad, Prakash
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (12) : 3215 - 3223
  • [2] An ant colony system empowered variable neighborhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery
    Kalayci, Can B.
    Kaya, Can
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 66 : 163 - 175
  • [3] ANT COLONY OPTIMISATION MODEL FOR VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY
    Scanlon, Robin
    Wang, Qing
    Wang, Jie
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2016, VOL 4, 2016,
  • [4] Residual-loading-capacity-based ant colony system for the vehicle routing problem with simultaneous delivery and pickup
    Zhang, Tao
    Tian, Wen-Xin
    Zhang, Yue-Jie
    Liu, Shi-Xin
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2009, 26 (05): : 546 - 549
  • [5] An improved ant colony algorithm for multi-objective vehicle routing problem with simultaneous pickup and delivery
    Chen X.-Q.
    Hu D.-W.
    Yang Q.-Q.
    Hu H.
    Gao Y.
    Hu, Da-Wei (dwhu@chd.edu.cn), 2018, South China University of Technology (35): : 1347 - 1356
  • [6] A heuristic algorithm for vehicle routing problem with heterogeneous fleet, simultaneous pickup and delivery
    Tian, Yu
    Wu, Wei-Qin
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2015, 35 (01): : 183 - 190
  • [7] A new saving-based ant algorithm for the Vehicle Routing Problem with Simultaneous Pickup and Delivery
    Catay, Buelent
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (10) : 6809 - 6817
  • [8] A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery
    Subramanian, A.
    Drummond, L. M. A.
    Bentes, C.
    Ochi, L. S.
    Farias, R.
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1899 - 1911
  • [9] HETEROGENEOUS VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY: MATHEMATICAL FORMULATIONS AND A HEURISTIC ALGORITHM
    Kececi, Baris
    Altiparmak, Fulya
    Kara, Imdat
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2015, 30 (02): : 185 - 195
  • [10] Ant Colony System Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pick-Up
    Cabrera G, Guillermo
    Peralta, Felipe
    ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 1575 - 1580
12345