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 条
  • [41] Stochastic Travel-time Vehicle Routing Problem with Simultaneous Pick-up and Delivery Considering Soft Time Windows
    Zhang T.
    Wang C.
    Tongji Daxue Xuebao/Journal of Tongji University, 2023, 51 (08): : 1278 - 1287
  • [42] Research on a Joint Distribution Vehicle Routing Problem Considering Simultaneous Pick-Up and Delivery under the Background of Carbon Trading
    Ma, Lingji
    Li, Meiyan
    SUSTAINABILITY, 2024, 16 (04)
  • [43] Delivery routing problem of pure electric vehicle with multi-objective pick-up and delivery integration
    Cai, Wangang
    Zhang, Yihao
    Huang, Fuyou
    Ma, Chao
    PLOS ONE, 2023, 18 (02):
  • [44] CLOVES: A cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up
    Ganesh, K.
    Narendran, T. T.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 178 (03) : 699 - 717
  • [45] TASTE: a two-phase heuristic to solve a routing problem with simultaneous delivery and pick-up
    K. Ganesh
    T. T. Narendran
    The International Journal of Advanced Manufacturing Technology, 2008, 37 : 1221 - 1231
  • [46] TASTE:: a two-phase heuristic to solve a routing problem with simultaneous delivery and pick-up
    Ganesh, K.
    Narendran, T. T.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 37 (11-12): : 1221 - 1231
  • [47] Vehicle routing with pick-up and delivery: Tour-partitioning heuristics
    Mosheiov, G
    COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 34 (03) : 669 - 684
  • [48] A hybrid genetic algorithm for multi-depot vehicle routing problem with considering time window repair and pick-up
    Rabbani, Masoud
    Pourreza, Pooya
    Farrokhi-Asl, Hamed
    Nouri, Narjes
    JOURNAL OF MODELLING IN MANAGEMENT, 2018, 13 (03) : 698 - 717
  • [49] A hybrid genetic algorithm for the vehicle routing problem with simultaneous pickup and delivery
    Zhao, Fanggeng
    Mei, Dong
    Sun, Jiangsheng
    Liu, Weimin
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 3928 - +
  • [50] A Hybrid PSO Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup
    Wang, Sunxin
    Li, Yan
    Zhang, Yanrong
    ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES, PTS 1-3, 2013, 655-657 : 2326 - +
12345