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 条
  • [31] A genetic algorithm for solving a multi-trip vehicle routing problem with time windows and simultaneous pick-up and delivery in a hospital complex
    Khoukhi, Saadia
    El Yaakoubi, Othmane
    Bojji, Chakib
    Bensouda, Yahya
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND SOFT COMPUTING (ICMLSC 2019), 2019, : 76 - 80
  • [32] The TS&SS Algorithm for Vehicle Routing Problem
    GeJinhui
    WangTao
    WangHongzhen
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 396 - 400
  • [33] A Solving Vehicle Routing Problem TS & SS Algorithm
    Wang, Tao
    2013 3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCES AND SOCIETY (ICSSS 2013), PT 7, 2013, 38 : 76 - 82
  • [34] Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach
    Sitek, Pawel
    Wikarek, Jaroslaw
    ANNALS OF OPERATIONS RESEARCH, 2019, 273 (1-2) : 257 - 277
  • [35] Optimization of capacitated vehicle routing problem with alternative delivery, pick-up and time windows: A modified hybrid approach
    Sitek, Pawel
    Wikarek, Jaroslaw
    Rutczynska-Wdowiak, Katarzyna
    Bocewicz, Grzegorz
    Banaszak, Zbigniew
    NEUROCOMPUTING, 2021, 423 : 670 - 678
  • [36] Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach
    Pawel Sitek
    Jarosław Wikarek
    Annals of Operations Research, 2019, 273 : 257 - 277
  • [37] Heuristics policies and simulation for the stochastic dynamic pick-up and delivery vehicle routing problem
    College of Economics and Business Administration, Chongqing University, Chongqing 400044, China
    不详
    不详
    Jisuanji Jicheng Zhizao Xitong, 2009, 8 (1578-1585+1620): : 1578 - 1585
  • [38] The load-dependent vehicle routing problem and its pick-up and delivery extension
    Zachariadis, Emmanouil E.
    Tarantilis, Christos D.
    Kiranoudis, Chris T.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 71 : 158 - 181
  • [39] Dynamic Pick-up and Delivery Vehicle Routing Problem with Ready-time and Deadline
    Quan XiongWen
    Xu Ya
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 2515 - 2520
  • [40] Integrated sustainable planning of fast-pick area network and vehicle routing with simultaneous delivery and pick-up
    Guo F.
    Huang Z.
    Huang W.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2021, 41 (04): : 962 - 978
12345