Balancing fleet size and repositioning costs in LTL trucking

详细信息    查看全文

• 作者：José Antonio Carbajal (1)
  Alan Erera (1)
  Martin Savelsbergh (2)
  
• 关键词：Truck transportation ; Fleet sizing ; Empty repositioning ; Network flows
• 刊名：Annals of Operations Research
• 出版年：2013
• 出版时间：March 2013
• 年：2013
• 卷：203
• 期：1
• 页码：235-254
• 全文大小：1707KB
• 参考文献：1. Beaujon,?G., & Turnquist,?M. (1991). A?model for fleet sizing and vehicle allocation. / Transportation Science, / 25(1), 19-5. CrossRef
  2. Ceder,?A. (2005). Estimation of fleet size for variable bus schedules. / Transportation Research Record: Journal of the Transportation Research Board, / 1903, 2-0. CrossRef
  3. Ceder,?A., & Stern,?H. (1981). Deficit function bus scheduling with deadheading trip insertions for fleet size reduction. / Transportation Science, / 15(4), 338-63. CrossRef
  4. Dejax,?P., & Crainic,?T. (1987). A?review of empty flows and fleet management models in freight transportation. / Transportation Science, / 21(4), 227-48. CrossRef
  5. Du,?Y., & Hall,?R. (1997). Fleet sizing and empty equipment redistribution for center-terminal transportation networks. / Management Science, / 43(2), 145-57. CrossRef
  6. Erera,?A., Morales,?J., & Savelsbergh,?M. (2005). Global intermodal container management for the chemical industry. / Transportation Research Part E, Logistics and Transportation Review, / 41(6), 551-66. CrossRef
  7. Erera,?A., Morales,?J., & Savelsbergh,?M. (2009). Robust optimization for empty repositioning problems. / Operations Research, / 57(2), 468-83. CrossRef
  8. Godfrey,?G., & Powell,?W. (2002a). An adaptive dynamic programming algorithm for single-period fleet management problems I: Single period travel times. / Transportation Science, / 36, 21-9. CrossRef
  9. Godfrey,?G., & Powell,?W. (2002b). An adaptive dynamic programming algorithm for single-period fleet management problems II: Multiperiod travel times. / Transportation Science, / 36, 40-4. CrossRef
  10. Papier,?F., & Thonemann,?U. (2008). Queueing models for sizing and structuring rental fleets. / Transportation Science, / 42(3), 302-17. CrossRef
  11. Sherali,?H., Bish,?E., & Zhu,?X. (2006). Airline fleet assignment concepts, models, and algorithms. / European Journal of Operational Research, / 172(1), 1-0. CrossRef
  12. Sherali,?H., & Tuncbilek,?C. (1997). Static and dynamic time-space strategic models and algorithms for multilevel rail-car fleet management. / Management Science, / 43(2), 235-50. CrossRef
  13. Stern,?H., & Ceder,?A. (1983). An improved lower bound to the minimum fleet size problem. / Transportation Science, / 17(4), 471-77. CrossRef
  14. Turnquist,?M., & Jordan,?W. (1986). Fleet sizing under production cycles and uncertain travel times. / Transportation Science, / 20(4), 227-36. CrossRef
  15. Zak,?J., Redmer,?A., & Sawicki,?P. (2008). Multiple objective optimization of the fleet sizing problem for road freight transportation. / Journal of Advanced Transportation, / 42(4), 379-27. CrossRef
  
• 作者单位：José Antonio Carbajal (1)
  Alan Erera (1)
  Martin Savelsbergh (2)
  
  1. The Supply Chain and Logistics Institute, School of Industrial and Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, NW, Atlanta, GA, 30332-0205, USA
  2. School of Mathematical and Physical Sciences, University of Newcastle, University Drive, Callaghan, NSW 2308, Australia
  
• ISSN：1572-9338

文摘

This paper develops an optimization modeling approach for analyzing the trade-off between the cost of a larger fleet of tractors and the cost of repositioning tractors for a trucking company operating a consolidation network, such as a less-than-truckload (LTL) company. Specifically, we analyze the value of using extra tractor repositioning moves (in addition to the ones required to balance resources throughout the network) to reduce the fixed costs of owning or leasing a tractor fleet during a planning horizon. We develop network flow optimization models, some with side constraints and nonlinear objective functions, using event-based, time-expanded networks to determine appropriate fleet sizes and extra repositioning moves under different repositioning strategies, and we compare the optimal costs of the strategies. For repositioning costs, two different cost schemes are explored: one linear and one nonlinear. Computational experiments using real data from a national LTL carrier compare the total system costs obtained with four different strategies and show that extra repositioning may indeed enable fleet size reductions and concomitant cost savings.