New heuristics for the fleet size and mix vehicle routing problem with time windows

被引：38
|
作者：
Dullaert, W
Janssens, GK
Sörensen, K
Vernimmen, B
机构：
[1] Univ Antwerp, Ufsia Ruca Fac Appl Econ, B-2000 Antwerp, Belgium
[2] Limburgs Univ Centrum, Diepenbeek, Belgium
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2002年 / 53卷 / 11期
关键词：
vehicle routing; heuristics; time windows; heterogeneous fleet;
D O I：
10.1057/palgrave.jors.2601422
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In the Fleet Size and Mix Vehicle Routing Problem with Time Windows (FSMVRPTW) customers need to be serviced in their time windows at minimal costs by a heterogeneous fleet. In this paper new heuristics for the FSMVRPTW are developed. The performance of the heuristics is shown to be significantly higher than that of any previous heuristic approach and therefore likely to achieve better solutions to practical routing problems.
引用
收藏
页码：1232 / 1238
页数：7
相关论文
共 50 条
  • [1] The fleet size and mix vehicle routing problem with time windows
    Liu, FH
    Shen, SY
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (07) : 721 - 732
  • [2] Scatter search for the fleet size and mix vehicle routing problem with time windows
    Belfiore, Patricia Prado
    Lopes Favero, Luiz Paulo
    [J]. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2007, 15 (04) : 351 - 368
  • [3] Scatter search for the fleet size and mix vehicle routing problem with time windows
    Patrícia Prado Belfiore
    Luiz Paulo Lopes Fávero
    [J]. Central European Journal of Operations Research, 2007, 15 : 351 - 368
  • [4] Heuristic approaches for the fleet size and mix vehicle routing problem with time windows
    Dell'Amico, Mauro
    Monaci, Michele
    Pagani, Corrado
    Vigo, Daniele
    [J]. TRANSPORTATION SCIENCE, 2007, 41 (04) : 516 - 526
  • [5] The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations
    Hiermann, Gerhard
    Puchinger, Jakob
    Ropke, Stefan
    Hartl, Richard F.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (03) : 995 - 1018
  • [6] Step cost functions in a fleet size and mix vehicle routing problem with time windows
    João L. V. Manguino
    Débora P. Ronconi
    [J]. Annals of Operations Research, 2022, 316 : 1013 - 1038
  • [7] Step cost functions in a fleet size and mix vehicle routing problem with time windows
    Manguino, Joao L. V.
    Ronconi, Debora P.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2022, 316 (02) : 1013 - 1038
  • [8] Heuristic methods for the fleet size and mix vehicle routing problem with time windows and split deliveries
    Belfiore, Patricia
    Yoshizaki, Hugo T. Y.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (02) : 589 - 601
  • [9] A well-scalable metaheuristic for the fleet size and mix vehicle routing problem with time windows
    Braysy, Olli
    Porkka, Pasi P.
    Dullaert, Wout
    Repoussis, Panagiods P.
    Tarantilis, Christos D.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (04) : 8460 - 8475
  • [10] Simple heuristics for the multi-period fleet size and mix vehicle routing problem
    Pasha, Urooj
    Hoff, Arild
    Hvattum, Lars Magnus
    [J]. INFOR, 2016, 54 (02) : 97 - 120
12345