Modeling Demand Uncertainty in Two-Tier City Logistics Tactical Planning

被引:36
作者
Crainic, Teodor Gabriel [1 ,2 ]
Errico, Fausto [2 ,3 ]
Rei, Walter [1 ,2 ]
Ricciardi, Nicoletta [2 ,4 ]
机构
[1] Univ Quebec, Dept Management & Technol, Ecole Sci Gest, Montreal, PQ H3C 3P8, Canada
[2] Univ Montreal, Ctr Interuniv Rech Reseaux Entreprise Logist & Tr, Montreal, PQ H3C 3J7, Canada
[3] Ecole Technol Super, Dept Genie Construct, Montreal, PQ H3C 1K3, Canada
[4] Univ Roma La Sapienza, Dept Sci Stat, I-00185 Rome, Italy
基金
加拿大创新基金会;
关键词
city logistics; advanced urban freight transportation; demand uncertainty; tactical planning; two-stage stochastic programming; Monte Carlo simulation; SERVICE NETWORK DESIGN; PROGRAMMING APPROACH; DYNAMIC-MODELS; TABU SEARCH; DECOMPOSITION;
D O I
10.1287/trsc.2015.0606
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the complex and not-yet-studied issue of building the tactical plan of a two-tiered city logistics system while explicitly accounting for the uncertainty in the forecast demand. We describe and formally define the problem and then propose a general modeling framework, which takes the form of a two-stage stochastic programming formulation, the first stage selecting the first-tier service network design and the general workloads of the intertier transfer facilities, and the second stage determines the actual vehicle routing on the second tier as well as some limited adjustments of the first-stage service design decisions. Four different strategies of adapting the plan to the observed demand are introduced together with the associated recourse formulations. These strategies are then experimentally compared through an evaluation procedure that, based on Monte Carlo principles, mimics the decision process of a priori planning followed by repetitively applying the adjusted plan to the periods of the planning horizon. The performances of the city logistics system under the adjustment strategies are contrasted through performance measures relative to the costs of operating the system, including those of additional vehicle capacity and movements required when the plan does not provide sufficient transportation means, the utilization of the various types of vehicles, the intensity of the vehicle presence within the city, and the utilization of the intertier transfer facilities. The comparisons are discussed both based on the numerical figures obtained through simulation and from the point of view of managerial insights into the implication for managing city logistics physical and human resources. The analysis emphasizes the interest of flexibility in managing resources and operations for the overall performance of the system, discusses the associated trade-offs, and underlines the benefits of consolidation in terms of system efficiency and impact on the city. The comparisons also show that even when demand variability and management constraints are explicitly taken into account, our approach is still able to build good tactical plans.
引用
收藏
页码:559 / 578
页数:20
相关论文
共 50 条
[31]   Correlations in stochastic programming: A case from stochastic service network design [J].
Lium, Arnt-Gunnar ;
Crainic, Teodor Gabriel ;
Wallace, Stein W. .
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (02) :161-179
[32]   A Study of Demand Stochasticity in Service Network Design [J].
Lium, Arnt-Gunnar ;
Crainic, Teodor Gabriel .
TRANSPORTATION SCIENCE, 2009, 43 (02) :144-157
[33]  
OECD, 2003, TECHNICAL REPORT
[34]   The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics [J].
Perboli, Guido ;
Tadei, Roberto ;
Vigo, Daniele .
TRANSPORTATION SCIENCE, 2011, 45 (03) :364-380
[35]   A tabu search for Time-dependent Multi-zone Multi-trip Vehicle Routing Problem with Time Windows [J].
Phuong Khanh Nguyen ;
Crainic, Teodor Gabriel ;
Toulouse, Michel .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 231 (01) :43-56
[36]  
Powell WB, 2007, HBK OPERAT RES MANAG, V14, P285, DOI 10.1016/S0927-0507(06)14005-0
[37]  
Powell WB, 2003, HDBK OPER R, V11, P677
[38]   Capacitated network design with uncertain demand [J].
Riis, M ;
Andersen, KA .
INFORMS JOURNAL ON COMPUTING, 2002, 14 (03) :247-260
[39]   A stochastic programming approach for supply chain network design under uncertainty [J].
Santoso, T ;
Ahmed, S ;
Goetschalckx, M ;
Shapiro, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (01) :96-115
[40]   Supply chain design under uncertainty using sample average approximation and dual decomposition [J].
Schutz, Peter ;
Tomasgard, Asgeir ;
Ahmed, Shabbir .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (02) :409-419