A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries

被引：0
|
作者：
Niaz A. Wassan
A. Hameed Wassan
Gábor Nagy
机构：
[1] The University of Kent,Centre for Heuristic Optimisation, Kent Business School
来源：
Journal of Combinatorial Optimization | 2008年 / 15卷
关键词：
Vehicle routing; Pickups and deliveries; Heuristic; Reactive tabu search;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The vehicle routing problem with pickups and deliveries (VRPPD) extends the vehicle routing problem (VRP) by allowing customers to both send and receive goods. The main difficulty of the problem is that the load of vehicles is fluctuating rather than decreasing as in the VRP. We design a reactive tabu search metaheuristic that can check feasibility of proposed moves quickly and reacts to repetitions to guide the search. Several new best solutions are found for benchmark problems.
引用
收藏
页码：368 / 386
页数：18
相关论文
共 50 条
  • [1] A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries
    Wassan, Niaz A.
    Wassan, A. Hameed
    Nagy, Gabor
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2008, 15 (04) : 368 - 386
  • [2] Tabu search algorithm for vehicle routing problem with simultaneous deliveries and pickups
    College of Economics and Management, Southeast University, Nanjing 210096, China
    不详
    不详
    [J]. Xitong Gongcheng Lilum yu Shijian, 2007, 6 (117-123):
  • [3] A Tabu Search algorithm for the vehicle routing problem with discrete split deliveries and pickups
    Qiu, Meng
    Fu, Zhuo
    Eglese, Richard
    Tang, Qiong
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 100 : 102 - 116
  • [4] An adaptive local search algorithm for vehicle routing problem with simultaneous and mixed pickups and deliveries
    Avci, Mustafa
    Topaloglu, Seyda
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 83 : 15 - 29
  • [5] Vehicle routing problem with simultaneous deliveries and pickups
    Chen, JF
    Wu, TH
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (05) : 579 - 587
  • [6] APPROACHES FOR THE VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS DELIVERIES AND PICKUPS
    Chen, Jeng-Fung
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (02) : 141 - 150
  • [7] Vehicle Routing Problem with Time Windows and Simultaneous Pickups and Deliveries
    Liang Chun-Hua
    Zhou Hong
    Zhao Jian
    [J]. 2009 IEEE 16TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2009, : 685 - 689
  • [8] An Improved Genetic Algorithm for Vehicle Routing Problem with Simultaneous Pickups and Deliveries and Time Windows
    Huang Wulan
    Zhang Tao
    [J]. PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 9639 - 9643
  • [9] A reactive tabu search for the vehicle routing problem
    Wassan, NA
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (01) : 111 - 116
  • [10] The Vehicle Routing Problem with Divisible Deliveries and Pickups
    Nagy, Gabor
    Wassan, Niaz A.
    Speranza, M. Grazia
    Archetti, Claudia
    [J]. TRANSPORTATION SCIENCE, 2015, 49 (02) : 271 - 294
12345