Dynamic routing model and solution methods for fleet management with mobile technologies

被引：44

作者：

Cheung, Bernard K. -S. ^{[2
,3
]}

Choy, K. L. ^{[4
]}

Li, Chung-Lun ^{[1
]}

Shi, Wenzhong ^{[5
]}

Tang, Jian ^{[6
]}

机构：

[1] Hong Kong Polytech Univ, Dept Logist, Kowloon, Hong Kong, Peoples R China

[2] Gerad, Montreal, PQ H3C 3A7, Canada

[3] Ecole Polytech, Montreal, PQ H3C 3A7, Canada

[4] Hong Kong Polytech Univ, Dept Ind & Syst Engn, Kowloon, Hong Kong, Peoples R China

[5] Hong Kong Polytech Univ, Dept Land Surveying & Geoinformat, Kowloon, Hong Kong, Peoples R China

[6] Wuhan Univ, Sch Remote Sensing & Informat Engn, Wuhan 430079, Hubei, Peoples R China

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 2008年 / 113卷 / 02期

关键词：

dynamic vehicle routing; heuristics; mobile technologies;

D O I：

10.1016/j.ijpe.2007.10.018

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We develop and analyze a mathematical model for dynamic fleet management that captures the characteristics of modern vehicle operations. The model takes into consideration dynamic data such as vehicle locations, travel time, and incoming customer orders. The solution method includes an effective procedure for solving the static problem and an efficient re-optimization procedure for updating the route plan as dynamic information arrives. Computational experiments show that our re-optimization procedure can generate near-optimal solutions. (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：694 / 705

页数：12

共 28 条

[11]

Gendreau M, 1998, FLEET MANAGEMENT AND LOGISTICS, P115

[12] Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies [J].

Ghiani, G ;

Guerriero, F ;

Laporte, G ;

Musmanno, R .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 151 (01) :1-11

[13] An adaptive dynamic programming algorithm for dynamic fleet management, I: Single period travel times [J].

Godfrey, GA ;

Powell, WB .

TRANSPORTATION SCIENCE, 2002, 36 (01) :21-39

[14] An adaptive dynamic programming algorithm for dynamic fleet management, II: Multiperiod travel times [J].

Godfrey, GA ;

Powell, WB .

TRANSPORTATION SCIENCE, 2002, 36 (01) :40-54

[15]

Golden BL, 1985, TRAVELING SALESMAN P, P207

[16]

Hu TY, 2003, TRANSPORT RES REC, P102

[17] The A priori dynamic traveling salesman problem with time windows [J].

Larsen, A ;

Madsen, OBG ;

Solomon, MM .

TRANSPORTATION SCIENCE, 2004, 38 (04) :459-472

[18] Partially dynamic vehicle routing - models and algorithms [J].

Larsen, A ;

Madsen, O ;

Solomon, M .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (06) :637-646

[19]

Liao TY, 2004, TRANSPORT RES REC, P140

[20] Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows [J].

Mitrovic-Minic, S ;

Krishnamurti, R ;

Laporte, G .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2004, 38 (08) :669-685

← 1 2 3 →