A powerful route minimization heuristic for the vehicle routing problem with time windows

被引：67

作者：

Nagata, Yuichi ^{[1
]}

Braysy, Olli ^{[2
]}

机构：

[1] Tokyo Inst Technol, Interdisciplinary Grad Sch Sci & Engn, Midori Ku, Kanagawa 2268502, Japan

[2] Univ Jyvaskyla, Agora Ctr, Agora Innoroad Lab, FI-40014 Jyvaskyla, Finland

来源：

OPERATIONS RESEARCH LETTERS | 2009年 / 37卷 / 05期

关键词：

Vehicle routing; Heuristics; Time windows; Guided local search; LOCAL SEARCH;

D O I：

10.1016/j.orl.2009.04.006

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We suggest an efficient route minimization heuristic for the vehicle routing problem with time windows. The heuristic is based on the ejection pool, powerful insertion and guided local search strategies. Experimental results on the Gehring and Homberger's benchmarks demonstrate that our algorithm outperforms previous approaches and found 18 new best-known solutions. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：333 / 338

页数：6

共 50 条

[41] Vehicle routing problem with drones considering time windows [J].

Kuo, R. J. ;

Lu, Shih-Hao ;

Lai, Pei-Yu ;

Mara, Setyo Tri Windras .

EXPERT SYSTEMS WITH APPLICATIONS, 2022, 191

[42] Path inequalities for the vehicle routing problem with time windows [J].

Kallehauge, Brian ;

Boland, Natashia ;

Madsen, Oil B. G. .

NETWORKS, 2007, 49 (04) :273-293

[43] A Hybrid Multi-Objective Iterated Local Search Heuristic for Vehicle Routing Problem with Time Windows [J].

Aquino, Rafael de Freitas ;

Claudio Arroyo, Jose Elias .

2014 14TH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS (HIS), 2014, :117-122

[44] Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care [J].

Liu, Ran ;

Xie, Xiaolan ;

Augusto, Vincent ;

Rodriguez, Carlos .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 230 (03) :475-486

[45] Solution approaches for the vehicle routing problem with occasional drivers and time windows [J].

Pugliese, Luigi Di Puglia ;

Ferone, Daniele ;

Festa, Paola ;

Guerriero, Francesca ;

Macrina, Giusy .

OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (04) :1384-1414

[46] Vehicle routing problem with fuzzy time windows [J].

Tang, Jiafu ;

Pan, Zhendong ;

Fung, Richard Y. K. ;

Lau, Henry .

FUZZY SETS AND SYSTEMS, 2009, 160 (05) :683-695

[47] The robust vehicle routing problem with time windows [J].

Agra, Agostinho ;

Christiansen, Marielle ;

Figueiredo, Rosa ;

Hvattum, Lars Magnus ;

Poss, Michael ;

Requejo, Cristina .

COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (03) :856-866

[48] Application of Route Flexibility in Data-Starved Vehicle Routing Problem with Time Windows [J].

Heng, Chen Kim ;

Quoc Chinh Nguyen ;

Jiang, Siwei ;

Tan, Puay Siew ;

Gupta, Abhishek ;

Da, Bingshui ;

Ong, Yew Soon .

2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, :799-805

[49] A TWO-STAGE HYBRID META-HEURISTIC FOR PICKUP AND DELIVERY VEHICLE ROUTING PROBLEM WITH TIME WINDOWS [J].

Lai, Ming-Yong ;

Liu, Chang-Shi ;

Tong, Xiao-Jiao .

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2010, 6 (02) :435-451

[50] A discrete Bat algorithm for the Vehicle Routing Problem with time windows [J].

Taha, Anass ;

Hachimi, Mohamed ;

Moudden, Ali .

2017 INTERNATIONAL COLLOQUIUM ON LOGISTICS AND SUPPLY CHAIN MANAGEMENT (LOGISTIQUA), 2017, :65-70

← 1 2 3 4 5 →