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 条
  • [41] PSO-Hybrid algorithm for solving the vehicle routing problem with simultaneous pickup and delivery
    Lamos Diaz, Henry
    Galvan Nunez, Silvia Adriana
    Gonzalez Villamizar, Ludy Juliana
    Cruz Jimenez, Camilo
    REVISTA FACULTAD DE INGENIERIA, UNIVERSIDAD PEDAGOGICA Y TECNOLOGICA DE COLOMBIA, 2013, 22 (35): : 75 - 90
  • [42] MATHEMATICAL MODEL AND ALGORITHM OF SPLIT LOAD VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS DELIVERY AND PICKUP
    Yin, Chuanzhong
    Bu, Lei
    Gong, Haitao
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2013, 9 (11): : 4497 - 4508
  • [43] RouteArt: A New Framework for Vehicle Routing Problem with Pickup and Delivery using Heuristic Bubble Algorithm
    Savran, Akin Ilker
    Musaoglu, Erhan
    Yuce, Mehmet Fatih
    Yesil, Engin
    2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2014, : 91 - 96
  • [44] An Improved Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Simultaneous Pickup and Delivery
    Wei, Rong
    Zhang, Tongliang
    Tang, Hui
    INFORMATION COMPUTING AND APPLICATIONS, PT 1, 2010, 105 : 430 - +
  • [45] Waiting strategy for the vehicle routing problem with simultaneous pickup and delivery using genetic algorithm
    Park, Hyungbin
    Son, Dongmin
    Koo, Bonwoo
    Jeong, Bongju
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 165
  • [46] The vehicle routing problem with simultaneous pickup and delivery and occasional drivers
    Yu, Vincent F.
    Aloina, Grace
    Jodiawan, Panca
    Gunawan, Aldy
    Huang, Tsung-Chi
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 214
  • [47] A HYBRID ALGORITHM, BASED ON ITERATED LOCAL SEARCH AND GENIUS, FOR THE VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY
    Mine, Marcio Tadayuki
    Alves Silva, Matheus de Souza
    Subramanian, Anand
    Ochi, Luiz Satoru
    Freitas Souza, Marcone Jamilson
    PROCEEDINGS ICIL'2010: INTERNATIONAL CONFERENCE ON INDUSTRIAL LOGISTICS - LOGISTICS AND SUSTAINABILITY, 2010, : 199 - 206
  • [48] An Improved Genetic Algorithm for the Granularity-Based Split Vehicle Routing Problem with Simultaneous Delivery and Pickup
    Liu, Yuxin
    Qin, Zihang
    Liu, Jin
    MATHEMATICS, 2023, 11 (15)
  • [49] A hybrid metaheuristic algorithm based on iterated local search for vehicle routing problem with simultaneous pickup and delivery
    Oztas, Tayfun
    Tus, Aysegul
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 202
  • [50] The Vehicle Routing Problem with Simultaneous Pickup and Delivery and Parcel Lockers
    Yu, Vincent F.
    Susanto, Hadi
    Yeh, Yu-Hsuan
    Lin, Shih-Wei
    Huang, Yu-Tsung
    MATHEMATICS, 2022, 10 (06)
12345