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

被引:17
作者
Huth, Thomas [1 ]
Mattfeld, Dirk C. [1 ]
机构
[1] Braunschweig Inst Technol, Decis Support Grp, Carl Friedrich Gauss Dept, D-38106 Braunschweig, Germany
关键词
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 [J].
BOOKBINDER, JH ;
SETHI, SP .
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 [J].
Cheung, RK ;
Chen, CY .
TRANSPORTATION SCIENCE, 1998, 32 (02) :142-162
[4]   Empty container management for intermodal transportation networks [J].
Choong, ST ;
Cole, MH ;
Kutanoglu, E .
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 [J].
Cordeau, JF ;
Laporte, G ;
Mercier, A .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (08) :928-936
[6]   DYNAMIC AND STOCHASTIC-MODELS FOR THE ALLOCATION OF EMPTY CONTAINERS [J].
CRAINIC, TG ;
GENDREAU, M ;
DEJAX, P .
OPERATIONS RESEARCH, 1993, 41 (01) :102-126
[7]   A REVIEW OF EMPTY FLOWS AND FLEET MANAGEMENT MODELS IN FREIGHT TRANSPORTATION [J].
DEJAX, PJ ;
CRAINIC, TG .
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 [J].
GEOFFRION, AM ;
POWERS, RF .
INTERFACES, 1995, 25 (05) :105-127