The hybrid TS-SS Algorithm for Vehicle Routing Problem with simultaneous Delivery and Pick-up

被引：0
|
作者：
Wang, Cheng [1 ]
Zhen, Wang Hong [2 ]
机构：
[1] Tonghua Normal Univ, Coll Comp, Tong Hua, Peoples R China
[2] Wan Tong Tong Hua, Wan Tong Pharceut Grp Tong Hua, Tong Hua, Peoples R China
来源：
2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2 | 2015年
关键词：
VRP; VRPSDP; TS; SS; SERVICE;
D O I：
10.1109/ISCID.2015.278
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Basing on the idea of green logistics, first, this paper discusses on the Vehicle Routing Problem with Simultaneous Delivery and Pick-up and its mathematical formulation; second, On the basis of it, Hybrid Tabu search algorithm with scatter search algorithm (TS & SS) is to solve simultaneous delivery and pick-up (VRPSDP). Considering the quality and dispersity of solution in the solution process, dynamic tabu mechanism of algorithm is embedded in scatter search algorithm, and combination generates new solution through the structure-solution method of exchanging both sides in reference set, the selection strategy of edge partly comes from RefSet1 and RefSet2, another part is from RefSet1, so as to ensure the diversity and high quality of solution; Simulation experiment proves the feasibility and effectiveness of the algorithm.
引用
收藏
页码：562 / 565
页数：4
相关论文
共 50 条
  • [1] The Improved TS Algorithm for Vehicle Routing Problem with simultaneous Delivery and Pick-up
    Ge, Jinhui
    2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL II, 2015,
  • [2] Hybrid genetic algorithm to vehicle routing problem with simultaneous delivery and pick-up
    Zhang, Jian-Yong
    Li, Jun
    Zhongguo Gonglu Xuebao/China Journal of Highway and Transport, 2006, 19 (04): : 118 - 122
  • [3] A hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service
    Zachariadis, Emmanouil E.
    Tarantilis, Christos D.
    Kiranoudis, Chris T.
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) : 1070 - 1081
  • [4] THE MIXED ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK-UP AND DELIVERY
    Zhang, Tao
    Zhang, Yue-Jie
    Chen, Qi
    Sun, Yan
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 1871 - +
  • [5] Vehicle routing problem with simultaneous delivery and pick-up
    Wang, Dedong
    Chen, Qijun
    Li, Li
    PROCEEDINGS OF THE 2007 CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE AND SYSTEM DYNAMICS: SUSTAINABLE DEVELOPMENT AND COMPLEX SYSTEMS, VOLS 1-10, 2007, : 2047 - 2053
  • [6] 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
  • [7] Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up
    Dethloff, J
    OR SPEKTRUM, 2001, 23 (01) : 79 - 96
  • [8] An improved genetic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service
    Erbao Cao
    Mingyong Lai
    SIXTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS 1-4: MANAGEMENT CHALLENGES IN A GLOBAL WORLD, 2007, : 2100 - 2106
  • [9] 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
  • [10] A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service
    Montané, FAT
    Galvao, RD
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (03) : 595 - 619
12345