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 条

[1]

Attanasio A, 2004, PARALLEL COMPUT, V30, P377, DOI [10.1016/j.parco.2003.12.001, 10.1016/j.parco.2004.12.001]

[2] Scenario-based planning for partially dynamic vehicle routing with stochastic customers [J].

Bent, RW ;

Van Hentenryck, P .

OPERATIONS RESEARCH, 2004, 52 (06) :977-987

[3] Waiting' strategies for dynamic vehicle routing [J].

Branke, J ;

Middendorf, M ;

Noeth, G ;

Dessouky, M .

TRANSPORTATION SCIENCE, 2005, 39 (03) :298-312

[4] Dynamic column generation for dynamic vehicle routing with time windows [J].

Chen, ZL ;

Xu, H .

TRANSPORTATION SCIENCE, 2006, 40 (01) :74-88

[5] High performing evolutionary techniques for solving complex location problems in industrial system design [J].

Cheung, BK ;

Langevin, A ;

Villeneuve, B .

JOURNAL OF INTELLIGENT MANUFACTURING, 2001, 12 (5-6) :455-466

[6]

CHEUNG BKS, 2005, SUCCESSFUL STRATEGIE, P144

[7] Dynamic vehicle routing for online B2C delivery [J].

Du, TC ;

Li, EY ;

Chou, D .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2005, 33 (01) :33-45

[8] On dynamic pickup and delivery vehicle routing with several time windows and waiting times [J].

Fabri, A ;

Recht, P .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2006, 40 (04) :335-350

[9] A GENERALIZED ASSIGNMENT HEURISTIC FOR VEHICLE-ROUTING [J].

FISHER, ML ;

JAIKUMAR, R .

NETWORKS, 1981, 11 (02) :109-124

[10] Dynamic vehicle routing based on online traffic information [J].

Fleischmann, B ;

Gnutzmann, S ;

Sandvoss, E .

TRANSPORTATION SCIENCE, 2004, 38 (04) :420-433

← 1 2 3 →