A novel dynamic resource allocation model for demand-responsive city logistics distribution operations

This paper presents a dynamic customer group-based logistics resource allocation methodology for the use of demand-responsive city logistics distribution operations. The proposed methodology is developed based on the following five developmental procedures, including: (1) specification of demand attributes, (2) customer grouping, (3) customer group ranking, (4) container assignment, and (5) vehicle assignment. The numerical results show that the model permits managing both the time-varying customer order data and logistics resources dynamically with the goal of optimal logistics resource allocation. Particularly, both the aggregate operational costs and average lead time are reduced by 27.4% and 8.7%, respectively, in a case study.

[1]  Bezalel Gavish,et al.  Technical Note - Heuristics for Delivery Problems with Constant Error Guarantees , 1990, Transp. Sci..

[2]  Lawrence Bodin,et al.  Networks and vehicle routing for municipal waste collection , 1974, Networks.

[3]  Teodor Gabriel Crainic,et al.  Dual-Ascent Procedures for Multicommodity Location-Allocation Problems with Balancing Requirements , 1993, Transp. Sci..

[4]  Dean A. Jones,et al.  Robust optimization for fleet planning under uncertainty , 2003 .

[5]  David Simchi-Levi,et al.  The logic of logistics , 1997 .

[6]  Lotfi A. Zadeh,et al.  Fuzzy sets and systems , 1990 .

[7]  Jiuh-Biing Sheu,et al.  A fuzzy-based customer classification method for demand-responsive logistical distribution operations , 2003, Fuzzy Sets Syst..

[8]  Marshall L. Fisher,et al.  A generalized assignment heuristic for vehicle routing , 1981, Networks.

[9]  Roberto Musmanno,et al.  Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies , 2003, Eur. J. Oper. Res..

[10]  Awi Federgruen,et al.  An Allocation and Distribution Model for Perishable Products , 1986, Oper. Res..

[11]  H. Mine,et al.  Decomposition of mathematical programming problems by dynamic programming and its application to block-diagonal geometric programs , 1970 .

[12]  James C. Bezdek,et al.  Fuzzy mathematics in pattern classification , 1973 .

[13]  Kin Keung Lai,et al.  A robust optimization model for a cross-border logistics problem with fleet composition in an uncertain environment , 2002 .

[14]  Randolph W. Hall,et al.  Reducing Logistics Costs at General Motors , 1987 .

[15]  M. L. Hussein,et al.  A fuzzy dynamic approach to the multicriterion resource allocation problem , 1995 .

[16]  Kin Keung Lai,et al.  A dynamic approach to multiple-objective resource allocation problem , 1999, Eur. J. Oper. Res..

[17]  David Simchi-Levi,et al.  A Location Based Heuristic for General Routing Problems , 1995, Oper. Res..

[18]  Gilbert Laporte,et al.  STOCHASTIC VEHICLE ROUTING. , 1996 .

[19]  Anthony D. Ross,et al.  Performance-based strategic resource allocation in supply networks , 2000 .

[20]  Warren B. Powell,et al.  Models and Algorithms for Distribution Problems with Uncertain Demands , 1996, Transp. Sci..

[21]  Warren B. Powell,et al.  An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, I: Single Period Travel Times , 2002, Transp. Sci..

[22]  Warren B. Powell,et al.  A Stochastic Model of the Dynamic Vehicle Allocation Problem , 1986, Transp. Sci..

[23]  Teodor Gabriel Crainic,et al.  A branch-and-bound algorithm for depot location and container fleet management , 1995 .

[24]  Masao Fukushima,et al.  Decomposition of multiple criteria mathematical programming problems by dynamic programming , 1979 .

[25]  Warren B. Powell,et al.  An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, II: Multiperiod Travel Times , 2002, Transp. Sci..

[26]  Hani S. Mahmassani,et al.  Local Optimization Approaches to Solve Dynamic Commercial Fleet Management Problems , 2000 .

[27]  Nicola Secomandi,et al.  Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands , 2000, Comput. Oper. Res..

[28]  B PowellWarren,et al.  An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, II , 2002 .

[29]  Moshe Dror,et al.  Inventory/routing: Reduction from an annual to a short-period problem , 1987 .

[30]  Warren B. Powell,et al.  An Adaptive Dynamic Programming Algorithm for the Heterogeneous Resource Allocation Problem , 2002, Transp. Sci..

[31]  Michael L. McGinnis,et al.  A heuristic methodology for sizing a large-scale system of constrained, reusable resources , 1997, J. Heuristics.

[32]  Rajesh N. Davé,et al.  Adaptive fuzzy c-shells clustering and detection of ellipses , 1992, IEEE Trans. Neural Networks.

[33]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[34]  Alper Atamtürk,et al.  Deferred Item and Vehicle Routing within Integrated Networks , 2002 .

[35]  Richard C. Larson,et al.  Transporting Sludge to the 106-Mile Site: An Inventory/Routing Model for Fleet Sizing and Logistics System Design , 1988, Transp. Sci..

[36]  Randolph W. Hall,et al.  Distribution Strategies that Minimize Transportation and Inventory Costs , 1985, Oper. Res..

[37]  Hichem Frigui,et al.  A comparison of fuzzy shell-clustering methods for the detection of ellipses , 1996, IEEE Trans. Fuzzy Syst..

[38]  K Altinkemer,et al.  HEURISTICS FOR DELIVERY PROBLEMS WITH CONSTANT ERROR GUARANTEES. TECHNICAL NOTE , 1990 .

[39]  Yupo Chan,et al.  A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands , 2001, Comput. Oper. Res..

[40]  Chin-Wang Tao,et al.  Unsupervised fuzzy clustering with multi-center clusters , 2002, Fuzzy Sets Syst..

[41]  Warren B. Powell,et al.  Dynamic control of multicommodity fleet management problems , 1997 .

[42]  Randolph W. Hall.  STOCHASTIC FREIGHT FLOW PATTERNS: IMPLICATIONS FOR FLEET OPTIMIZATION , 1999 .

[43]  R. Ballou.  Business Logistics Management , 1991 .

[44]  Yale T. Herer,et al.  The Metered Inventory Routing Problem, an integrative heuristic algorithm , 1997 .

[45]  James C. Bezdek,et al.  Efficient Implementation of the Fuzzy c-Means Clustering Algorithms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[46]  Warren B. Powell,et al.  THE DYNAMIC VEHICLE ALLOCATION PROBLEM WITH UNCERTAIN DEMANDS , 1987 .

[47]  Yen-Shwin Shan.  A dynamic multicommodity network flow model for real time optimal rail freight car management , 1985 .

[48]  Jiuh-Biing Sheu,et al.  A fuzzy clustering-based approach to automatic freeway incident detection and characterization , 2002, Fuzzy Sets Syst..

[49]  Richard C. Larson,et al.  Period and phase of customer replenishment: A new approach to the Strategic Inventory/Routing problem , 1995 .

[50]  Allan Larsen,et al.  The Dynamic Vehicle Routing Problem , 2000 .