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
    [J]. 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
    [J]. 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
    [J]. PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2016, VOL 4, 2016,
  • [4] A new saving-based ant algorithm for the Vehicle Routing Problem with Simultaneous Pickup and Delivery
    Catay, Buelent
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (10) : 6809 - 6817
  • [5] 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.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1899 - 1911
  • [6] HETEROGENEOUS VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY: MATHEMATICAL FORMULATIONS AND A HEURISTIC ALGORITHM
    Kececi, Baris
    Altiparmak, Fulya
    Kara, Imdat
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2015, 30 (02): : 185 - 195
  • [7] Ant Colony System Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pick-Up
    Cabrera G, Guillermo
    Peralta, Felipe
    [J]. ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 1575 - 1580
  • [8] 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
  • [9] An ILS based heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Limit
    Subramanian, Anand
    Formiga Cabral, Lucidio dos Anjos
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2008, 4972 : 135 - +
  • [10] Hyper-heuristic algorithm for traffic flow-based vehicle routing problem with simultaneous delivery and pickup
    Wang, Zheng
    Liu, Jinlong
    Zhang, Jingling
    [J]. JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2023, 10 (06) : 2271 - 2287
12345