Ant Colony System Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pick-Up

被引：3
|
作者：
Cabrera G, Guillermo [1 ]
Peralta, Felipe [1 ]
机构：
[1] Pontificia Univ Catolica Valparaiso, Informat Engn Sch, Valparaiso, Chile
来源：
ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2 | 2009年
关键词：
Vehicle Routing Problem with Simultaneous Pick-up and Delivery (VRPSDP); Ant Colony Systems (ACS); logistics process; HEURISTIC ALGORITHMS;
D O I：
10.1109/ICCIT.2009.264
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Due to the increased demands for distribution/redistribution, recycling and repacking, there has been a significant change in the logistics process. This article presented an Ant Colony System (ACS) algorithm to solve a Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP). The objective of this problem is to determine the optimal set of routes to totally satisfy both the delivery and pick-up demand of the customer population. To solve the VRPSDP model, ACS approach is based in the pheromone strategy, inspired in the natural Ants behavior. This behavior is assigned to vehicles, which move along the route on which the pheromone intensity is strong. The ACS algorithm provides good solutions and shows that it is a competitive method related with other heuristics or meta-heuristics that have been proposed in literature.
引用
收藏
页码：1575 / 1580
页数：6
相关论文
共 50 条
  • [11] An improved differential evolution algorithm for the vehicle routing problem with simultaneous delivery and pick-up service
    Cao, Erbao
    Lai, Mingyong
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2007, : 436 - +
  • [12] The hybrid TS-SS Algorithm for Vehicle Routing Problem with simultaneous Delivery and Pick-up
    Wang, Cheng
    Zhen, Wang Hong
    2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2015, : 562 - 565
  • [13] THE MULTIPLE VEHICLE-ROUTING PROBLEM WITH SIMULTANEOUS DELIVERY AND PICK-UP POINTS
    MIN, HK
    TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1989, 23 (05) : 377 - 386
  • [14] A new hybrid metaheuristics for the vehicle routing problem with simultaneous pick-up and delivery
    Meng, Lijun
    Guo, Xiaochai
    IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1198 - 1202
  • [15] Vehicle Routing Problem with Simultaneous Delivery and Pick-up under Different Weights
    Wang, Guohua
    Bian, Wenliang
    2016 INTERNATIONAL CONFERENCE ON LOGISTICS, INFORMATICS AND SERVICE SCIENCES (LISS' 2016), 2016,
  • [16] Vehicle routing problems with simultaneous pick-up and delivery service
    Montane, FAT
    Galvao, RD
    International Conference on Industrial Logistics 2001, Proceedings, 2001, : 367 - 378
  • [17] Vehicle Routing Problems with Simultaneous Pick-up and Delivery Service
    Fermín Alfredo Tang Montané
    Roberto Diéguez Galvão
    OPSEARCH, 2002, 39 (1) : 19 - 33
  • [18] A mathematical model for the time dependent vehicle routing problem with simultaneous pick-up and delivery
    Atasagun, Gozde Can
    Karaoglan, Ismail
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2019, 34 (04): : 1743 - 1755
  • [19] An ant colony system based heuristic algorithm for the vehicle routing problem with simultaneous delivery and pickup
    Chen, Ping
    Huang, Houkuan
    Dong, Xingye
    ICIEA 2007: 2ND IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-4, PROCEEDINGS, 2007, : 136 - 141
  • [20] A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries
    Tasan, A. Serdar
    Gen, Mitsuo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (03) : 755 - 761
12345