A heuristic method for the vehicle routing problem with mixed deliveries and pickups

被引：18
|
作者：
Wassan, Niaz A. [1 ]
Nagy, Gabor [1 ]
Ahmadi, Samad [2 ]
机构：
[1] Univ Kent, Kent Business Sch, Ctr Heurist Optimisat, Canterbury, Kent, England
[2] De Montfort Univ, Sch Comp, Leicester LE1 9BH, Leics, England
来源：
JOURNAL OF SCHEDULING | 2008年 / 11卷 / 02期
关键词：
vehicle routing; deliveries and pickups; heuristic; reactive tabu search;
D O I：
10.1007/s10951-008-0055-y
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The vehicle routing problem with deliveries and pickups is a challenging extension to the vehicle routing problem that lately attracted growing attention in the literature. This paper investigates the relationship between two versions of this problem, called "mixed" and "simultaneous". In particular, we wish to know whether a solution algorithm designed for the simultaneous case can solve the mixed case. To this end, we implement a metaheuristic based on reactive tabu search. The results suggest that this approach can yield good results.
引用
收藏
页码：149 / 161
页数：13
相关论文
共 50 条
  • [1] A heuristic method for the vehicle routing problem with mixed deliveries and pickups
    Niaz A. Wassan
    Gábor Nagy
    Samad Ahmadi
    [J]. Journal of Scheduling, 2008, 11 : 149 - 161
  • [2] A two-stage heuristic method for vehicle routing problem with split deliveries and pickups
    Wang, Yong
    Ma, Xiao-lei
    Lao, Yun-teng
    Yu, Hai-yan
    Liu, Yong
    [J]. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 2014, 15 (03): : 200 - 210
  • [3] A two-stage heuristic method for vehicle routing problem with split deliveries and pickups
    Yong WANG
    Xiao-lei MA
    Yun-teng LAO
    Hai-yan YU
    Yong LIU
    [J]. Frontiers of Information Technology & Electronic Engineering, 2014, (03) : 200 - 210
  • [4] A two-stage heuristic method for vehicle routing problem with split deliveries and pickups
    Yong Wang
    Xiao-lei Ma
    Yun-teng Lao
    Hai-yan Yu
    Yong Liu
    [J]. Journal of Zhejiang University SCIENCE C, 2014, 15 : 200 - 210
  • [5] 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
  • [6] Vehicle routing problem with simultaneous deliveries and pickups
    Chen, JF
    Wu, TH
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (05) : 579 - 587
  • [7] The vehicle routing problem with restricted mixing of deliveries and pickups
    Gábor Nagy
    Niaz A. Wassan
    Saïd Salhi
    [J]. Journal of Scheduling, 2013, 16 : 199 - 213
  • [8] Collaborative multicenter vehicle routing problem with time windows and mixed deliveries and pickups
    Wang, Yong
    Ran, Lingyu
    Guan, Xiangyang
    Fan, Jianxin
    Sun, Yaoyao
    Wang, Haizhong
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 197
  • [9] The single vehicle routing problem with deliveries and selective pickups
    Gribkovskaia, Irina
    Laporte, Gilbert
    Shyshou, Aliaksandr
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) : 2908 - 2924
  • [10] The vehicle routing problem with restricted mixing of deliveries and pickups
    Nagy, Gabor
    Wassan, Niaz A.
    Salhi, Said
    [J]. JOURNAL OF SCHEDULING, 2013, 16 (02) : 199 - 213
12345