1. Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China;
2. School of Economics and Management, Tongji University, Shanghai 200331, China
Resource Balancing in the Design of Hub-and-spoke Network for LTL Logistics
HU Qing-mi1, HU Zhi-hua1,2
1. Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China;
2. School of Economics and Management, Tongji University, Shanghai 200331, China
摘要To cope with the problem that less-than-truckload (LTL) logistics network design for certain origin-destination (OD) flow demands often fails to utilize the network resources in a balanced manner, the characteristics of OD flow uncertainties and network design difficulties are analyzed, and a mixed integer programming model is devised by considering the OD flow uncertainties based on inventory theory. An example study demonstrates that design of a logistics network with OD flow uncertainties based on optimizing the network operation and construction costs, and the network resources utilization ratio comprehensively has a significant improvement in balancing the utilization degree of network resources compared to only considering minimizing the network operation and construction costs. The result contributes to adjustment of the logistics network structure to improve the balancing utilization degree of network resources for uncertain OD flow demands.
Abstract:To cope with the problem that less-than-truckload (LTL) logistics network design for certain origin-destination (OD) flow demands often fails to utilize the network resources in a balanced manner, the characteristics of OD flow uncertainties and network design difficulties are analyzed, and a mixed integer programming model is devised by considering the OD flow uncertainties based on inventory theory. An example study demonstrates that design of a logistics network with OD flow uncertainties based on optimizing the network operation and construction costs, and the network resources utilization ratio comprehensively has a significant improvement in balancing the utilization degree of network resources compared to only considering minimizing the network operation and construction costs. The result contributes to adjustment of the logistics network structure to improve the balancing utilization degree of network resources for uncertain OD flow demands.
基金资助:Supported by the Graduate Innovation Foundation of Shanghai Maritime University (No.2013ycx003,No.wk2013007);the National Nature Science Foundation of China (No.71101088, No.71171129);the Science Foundation of Ministry of Education of China(No.10YJC630087, No.20113121120002, No.20123121110004, and No.14YZ100);and the Science and Technology Commission of Shanghai (No.12ZR1412800, No.11510501900, and No.12510501600)
通讯作者:
HU Qing-mi, zhhu@shmtu.edu.cn
E-mail: zhhu@shmtu.edu.cn
引用本文:
胡青蜜, 胡志华. 二级轴辐式零担物流网络设计的资源均衡利用问题[J]. Journal of Highway and Transportation Research and Development, 2014, 8(1): 101-110.
HU Qing-mi, HU Zhi-hua. Resource Balancing in the Design of Hub-and-spoke Network for LTL Logistics. Journal of Highway and Transportation Research and Development, 2014, 8(1): 101-110.
[1] ZHAO Jin, HUO Jia-zhen. Review on Axis-spoke Service Network Design[J]. Shanghai Management Science, 2010, 32(6):89-92. (in Chinese)
[2] CAMPBELL A M, LOWE T J, ZHANG L. The P-hub Center Allocation Problem[J]. European Journal of Operational Research, 2007, 176(2):819-835.
[3] CUNHA C B, SILVA M R. A Genetic Algorithm for the Problem of Configuring a Hub-and-spoke Network for a LTL Trucking Company in Brazil[J]. European Journal of Operational Research, 2007, 179(3):747-758.
[4] MEYER T, ERNST A T, KRISHNAMOORTHY M, A 2-Phase Algorithm for Solving the Single Allocation P-hub Center Problem[J]. Computers & Operations Research, 2009, 36(12):3143-3151.
[5] ERNST A T, KRISHNAMOORTHY M. Efficient Algorithms for the Uncapacitated Single Allocation P-hub Median Problem[J]. Location Science, 1996, 4(3):139-154.
[6] O'KELLY M E. A Quadratic Integer Program for the Location of Interacting Hub Facilities[J]. European Journal of Operational Research, 1987, 32(3):393-404.
[7] CAMPBELL J F. Hub Location and the P-hub Median Problem[J]. Operations Research, 1996, 44(6):923-935.
[8] HANCZAR P. An Inventory-distribution System with LTL Deliveries-mixed Integer Approach[J]. Procedia-Social and Behavioral Sciences, 2011, 20:207-216.
[9] LI Li-hua, FU Zhuo, ZHOU He-ping. Model and Algorithm for Discrete Logistics Facility Location Problem under Interval Uncertainty Demand[J]. Computer Engineering and Applications, 2012, 48(8):12-15. (in Chinese)
[10] LU Hua-pu, YU Xin-xin, BIAN Chang-zhi. Model and Algorithm of Discrete Network Design Problem under OD Demand Uncertainty[J]. Journal of Highway and Transportation Research and Development, 2011, 28(5):128-132. (in Chinese)
[11] ALUMUR S A, NICKEL S, SALDANHA-DA-GAMA F. Hub Location under Uncertainty[J]. Transportation Research Part B:Methodological, 2012, 46(4):529-543.
[12] CAMPBELL J F. Designing Hub Networks with Connected and Isolated Hubs[C]//Proceedings of the 43rd Hawaii International Conference on System Sciences. Hawaii:IEEE Computer Society, 2010:1-10.
[13] CONTRERAS I, CORDEAU J F, LAPORTE G. Stochastic Uncapacitated Hub Location[J]. European Journal of Operational Research, 2011, 212(3):518-528.
[14] CONTRERAS I, CORDEAU J F, LAPORTE G. The Dynamic Uncapacitated Hub Location Problem[J]. Transportation Science, 2011, 45(1):18-32.
[15] SIM T, LOWE T J, THOMAS B W. The Stochastic p-hub Center Problem with Service-level Constraints[J]. Computers & Operations Research, 2009, 36(12):3166-3177.
[16] YANG Ta-hui. Stochastic Air Freight Hub Location and Flight Routes Planning[J]. Applied Mathematical Modelling, 2009, 33(12):4424-4430.
[1]
张玲, 郝京京, 戢晓峰. 城际货物运输联系的网络特性及空间组织优化研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 68-78.
[2]
梁仁鸿, 仵思燃. 公路货物运输量统计新试行方案问题分析及完善思路研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 103-110.
[3]
杜长东. 低频动态载荷理论分析及称重精度提高算法研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 105-110.
[4]
郝京京, 戢晓峰, 徐停停. 信息关注度与公交服务水平的耦合协调性测度[J]. Journal of Highway and Transportation Research and Development, 2017, 11(4): 104-110.
[5]
王文娣, 杨忠振, 李一旋. 基于旅客价值测度模型的客运市场细分及公路客运发展策略研究[J]. Journal of Highway and Transportation Research and Development, 2017, 11(1): 103-110.
[6]
王淑云, 路荣斌, 郝秀菊. 关于提高我国危险品运输品质的思考[J]. Journal of Highway and Transportation Research and Development, 2016, 10(3): 105-110.
[7]
覃运梅, 毛海军, 黑秀玲. 基于自动快递机的快递配送车辆路径优化研究[J]. Journal of Highway and Transportation Research and Development, 2016, 10(3): 97-104.
[8]
和豪涛, 李扬, 张正华. 基于AHP-灰色关联度的公路大件运输方案优选[J]. Journal of Highway and Transportation Research and Development, 2016, 10(2): 98-102.
[9]
王海洋. 我国公路政策可持续发展战略研究分析[J]. Journal of Highway and Transportation Research and Development, 2016, 10(2): 103-110.
[10]
戢晓峰, 普永明, 梁斐雯, 覃文文. 交通管制时限条件下城市物流配送优化双层规划模型[J]. Journal of Highway and Transportation Research and Development, 2015, 9(3): 94-101.
[11]
王淑云, 孙虹. 需求变动下的冷链品配送路径规划[J]. Journal of Highway and Transportation Research and Development, 2015, 9(2): 103-110.
[12]
李淑琴, 杨斌, 胡志华, 明惠, 周珍. 具有连续工班数量折扣的集卡车队外包决策问题[J]. Journal of Highway and Transportation Research and Development, 2014, 8(3): 96-103.