Integration of vehicle routing and resource allocation in a dynamic logistics network

被引：15

作者：

Huth, Thomas ^{[1
]}

Mattfeld, Dirk C. ^{[1
]}

机构：

[1] Braunschweig Inst Technol, Decis Support Grp, Carl Friedrich Gauss Dept, D-38106 Braunschweig, Germany

来源：

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES | 2009年 / 17卷 / 02期

关键词：

General pickup and delivery problem; Dynamic resource allocation; Swap container; Model integration; Multi-stage transportation problem; DELIVERY PROBLEM; TIME WINDOWS; TRANSPORTATION PROBLEM; TABU SEARCH; EMPTY; PICKUP; MODELS; MANAGEMENT;

D O I：

10.1016/j.trc.2008.07.004

中图分类号：

U [交通运输];

学科分类号：

08 ; 0823 ;

摘要：

A shipper plans daily hub-to-hub transports within a hub and spoke network. Since a limited number of swap containers is available for transportation, two problems arise. 1. Swap containers have to be routed as pickup and delivery requests in multi-hub tours. 2. Day-by-day routing may lead to an imbalance of swap containers requiring a dynamic allocation, Neglecting interdependencies between vehicle routing and resource allocation seems inferior. An integration of the two problems overcomes this deficiency. We formulate mathematical models and propose integration approaches. The advantages of these approaches are discussed based on a computational study. (C) 2008 Elsevier Ltd. All rights reserved.

引用

页码：149 / 162

页数：14

共 28 条

[1] BELLMORE M, 1969, NAV RES LOGIST Q, V16, P517
[2] THE DYNAMIC TRANSPORTATION PROBLEM - A SURVEY
BOOKBINDER, JH
SETHI, SP
[J]. NAVAL RESEARCH LOGISTICS, 1980, 27 (01) : 65 - 87
[3] A two-stage stochastic network model and solution methods for the dynamic empty container allocation problem
Cheung, RK
Chen, CY
[J]. TRANSPORTATION SCIENCE, 1998, 32 (02) : 142 - 162
[4] Empty container management for intermodal transportation networks
Choong, ST
Cole, MH
Kutanoglu, E
[J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2002, 38 (06) : 423 - 438
[5] A unified tabu search heuristic for vehicle routing problems with time windows
Cordeau, JF
Laporte, G
Mercier, A
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (08) : 928 - 936
[6] DYNAMIC AND STOCHASTIC-MODELS FOR THE ALLOCATION OF EMPTY CONTAINERS
CRAINIC, TG
GENDREAU, M
DEJAX, P
[J]. OPERATIONS RESEARCH, 1993, 41 (01) : 102 - 126
[7] A REVIEW OF EMPTY FLOWS AND FLEET MANAGEMENT MODELS IN FREIGHT TRANSPORTATION
DEJAX, PJ
CRAINIC, TG
[J]. TRANSPORTATION SCIENCE, 1987, 21 (04) : 227 - 247
[8] Geoffrion A. M., 1989, Computer Science in Economics and Management, V2, P3, DOI 10.1007/BF00454701
[9] Geoffrion A. M., 1999, INTERACTIVE T ORMS
[10] 20 YEARS OF STRATEGIC DISTRIBUTION-SYSTEM DESIGN - AN EVOLUTIONARY PERSPECTIVE
GEOFFRION, AM
POWERS, RF
[J]. INTERFACES, 1995, 25 (05) : 105 - 127

← 1 2 3 →