A multi-phase constructive heuristic for the vehicle routing problem with multiple trips

被引：71
|
作者：
Petch, RJ [1 ]
Salhi, S [1 ]
机构：
[1] Univ Birmingham, Sch Math & Stat, Management Math Grp, Birmingham B15 2TT, W Midlands, England
来源：
DISCRETE APPLIED MATHEMATICS | 2003年 / 133卷 / 1-3期
关键词：
heuristic; population; bin-packing; multiple trip;
D O I：
10.1016/S0166-218X(03)00434-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
An extension to the classical vehicle routing problem where vehicles can be assigned more than one route within a working time period is investigated. A multi-phase constructive heuristic, which is enhanced by suitable data structure, is proposed. Results are given comparing to benchmarks from the literature. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：69 / 92
页数：24
相关论文
共 50 条
  • [1] A multi-phase heuristic for the production routing problem
    Solyali, Oguz
    Sural, Haldun
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 87 : 114 - 124
  • [2] Adaptive memory programming for the vehicle routing problem with multiple trips
    Olivera, Alfredo
    Viera, Omar
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (01) : 28 - 47
  • [3] Evolutionary algorithm for a Green vehicle routing problem with multiple trips
    Ayadi, Rajaa
    ElIdrissi, Adiba ElBouzekri
    Benadada, Youssef
    Alaoui, Ahmed El Hilali
    [J]. PROCEEDINGS OF 2014 2ND IEEE INTERNATIONAL CONFERENCE ON LOGISTICS AND OPERATIONS MANAGEMENT (GOL 2014), 2014, : 148 - +
  • [4] The mixed fleet vehicle routing problem with partial recharging by multiple chargers: A formulation and an insertion based constructive heuristic
    Donmez, Sercan
    Koc, Cagri
    Altiparmak, Fulya
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2024, 39 (01): : 1 - 16
  • [5] The fuel replenishment problem: A split-delivery multi-compartment vehicle routing problem with multiple trips
    Wang, L.
    Kinable, J.
    van Woensel, T.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2020, 118
  • [6] Vehicle routing problems with multiple trips
    Cattaruzza, Diego
    Absi, Nabil
    Feillet, Dominique
    [J]. ANNALS OF OPERATIONS RESEARCH, 2018, 271 (01) : 127 - 159
  • [7] Vehicle routing problems with multiple trips
    Diego Cattaruzza
    Nabil Absi
    Dominique Feillet
    [J]. Annals of Operations Research, 2018, 271 : 127 - 159
  • [8] A customer-centric routing problem with multiple trips of a single vehicle
    Martinez-Salazar, Iris
    Angel-Bello, Francisco
    Alvarez, Ada
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2015, 66 (08) : 1312 - 1323
  • [9] Solving the vehicle routing problem with multiple trips by adaptive memory programming
    Olivera, Alfredo
    Viera, Omar
    [J]. ICIL 2005: Proceedings of the International Conference on Industrial Logistics, 2005, : 255 - 264
  • [10] Vehicle routing problems with multiple trips
    Diego Cattaruzza
    Nabil Absi
    Dominique Feillet
    [J]. 4OR, 2016, 14 : 223 - 259
12345