Optimization of hybrid hub-and-spoke network operation for less-than-truckload freight transportation considering incremental quantity discount. (English) Zbl 1407.90046
Summary: This paper presents a mixed integer linear programming model (MILP) for optimizing the hybrid hub-and-spoke network operation for a less-than-truckload transportation service. The model aims to minimize the total operation costs (transportation cost and transfer cost), given the determined demand matrix, truck load capacity, and uncapacitated road transportation. The model also incorporates an incremental quantity discount function to solve the reversal of the total cost and the total demand. The model is applied to a real case of a Chinese transportation company engaged in nationwide freight transportation. The numerical example shows that, with uncapacitated road transportation, the total costs and the total vehicle trips of the hybrid hub-and-spoke network operation are, respectively, 8.0% and 15.3% less than those of the pure hub-and-spoke network operation, and the assumed capacity constraints in an extension model result in more target costs on the hybrid hub-and-spoke network. The two models can be used to support the decision making in network operations by transportation and logistics companies.
MSC:
| 90B06 | Transportation, logistics and supply chain management |
| 90B80 | Discrete location and assignment |
References:
| [1] | Lin, C. C.; Lin, Y. J.; Lin, D. Y., The economic effects of center-to-center directs on hub-and-spoke networks for air express common carriers, Journal of Air Transport Management, 9, 4, 255-265 (2003) · doi:10.1016/S0969-6997(03)00019-X |
| [2] | O’Kelly, M. E.; Bryan, D. L., Hub location with flow economies of scale, Transportation Research Part B: Methodological, 32, 8, 605-616 (1998) |
| [3] | Horner, M. W.; O’Kelly, M. E., Embedding economies of scale concepts for hub network design, Journal of Transport Geography, 9, 4, 255-265 (2001) · doi:10.1016/S0966-6923(01)00019-9 |
| [4] | Nero, G.; Black, J. A., Hub-and-spoke networks in the inclusion of environmental costs on airport pricing, Transportation Research Part D: Transport and Environment, 3, 5, 275-296 (1998) · doi:10.1016/S1361-9209(98)00007-8 |
| [5] | Campbell, J. F., Integer programming formulations of discrete hub location problems, European Journal of Operational Research, 72, 2, 387-405 (1994) · Zbl 0790.90048 · doi:10.1016/0377-2217(94)90318-2 |
| [6] | Ebery, J.; Krishnamoorthy, M.; Ernst, A.; Boland, N., Capacitated multiple allocation hub location problem: formulations and algorithms, European Journal of Operational Research, 120, 3, 614-631 (2000) · Zbl 0985.90063 · doi:10.1016/S0377-2217(98)00395-6 |
| [7] | Marín, A., Formulating and solving splittable capacitated multiple allocation hub location problems, Computers and Operations Research, 32, 12, 3093-3109 (2005) · Zbl 1146.90458 · doi:10.1016/j.cor.2004.04.008 |
| [8] | Yaman, H.; Kara, B. Y.; Tansel, B. Ç., The latest arrival hub location problem for cargo delivery systems with stopovers, Transportation Research Part B: Methodological, 41, 8, 906-919 (2007) · doi:10.1016/j.trb.2007.03.003 |
| [9] | Ernst, A. T.; Hamacher, H.; Jiang, H.; Krishnamoorthy, M.; Woeginger, G., Uncapacitated single and multiple allocation p-hub center problems, Computers and Operations Research, 36, 7, 2230-2241 (2009) · Zbl 1158.90372 · doi:10.1016/j.cor.2008.08.021 |
| [10] | Farahani, R. Z.; Hekmatfar, M.; Arabani, A. B.; Nikbakhsh, E., Hub location problems: a review of models, classification, solution techniques, and applications, Computers and Industrial Engineering, 64, 4, 1096-1109 (2013) · doi:10.1016/j.cie.2013.01.012 |
| [11] | Melkote, S.; Daskin, M. S., An integrated model of facility location and transportation network design, Transportation Research Part A: Policy and Practice, 35, 6, 515-538 (2001) · doi:10.1016/S0965-8564(00)00005-7 |
| [12] | Sun, D.; Elefteriadou, L., Research and implementation of lane-changing model based on driver behavior, Transportation Research Record, 2161, 1-10 (2010) · doi:10.3141/2161-01 |
| [13] | Liu, J.; Li, C.-L.; Chan, C.-Y., Mixed truck delivery systems with both hub-and-spoke and direct shipment, Transportation Research Part E: Logistics and Transportation Review, 39, 4, 325-339 (2003) · doi:10.1016/S1366-5545(03)00005-X |
| [14] | Zapfel, G.; Wasner, M., Planning and optimization of hub-and-spoke transportation networks of cooperative third-party logistics providers, International Journal of Production Economics, 78, 2, 207-220 (2002) · doi:10.1016/S0925-5273(00)00152-3 |
| [15] | Barcos, L.; Rodriguez, V. M.; Alvarez, M. J.; Robuste, F., Routing design for less-than-truckload motor carriers using ant colony techniques, Workings Paper, Business Economics Series, 14 (2004), Universidad Carlos III |
| [16] | Adler, N., Hub-spoke network choice under competition with an application to Western Europe, Transportation Science, 39, 1, 58-72 (2005) · doi:10.1287/trsc.1030.0081 |
| [17] | Elhedhli, S.; Hu, F. X., Hub-and-spoke network design with congestion, Computers and Operations Research, 32, 6, 1615-1632 (2005) · Zbl 1122.90313 · doi:10.1016./j.cor.2003.11.016 |
| [18] | Matsubayashi, N.; Umezawa, M.; Masuda, Y.; Nishino, H., A cost allocation problem arising in hub-spoke network systems, European Journal of Operational Research, 160, 3, 821-838 (2005) · Zbl 1061.90015 · doi:10.1016/j.ejor.2003.05.002 |
| [19] | Podnar, H.; Skorin-Kapov, J.; Skorin-Kapov, D., Network cost minimization using threshold-based discounting, European Journal of Operational Research, 137, 2, 371-386 (2002) · Zbl 1008.90004 · doi:10.1016/S0377-2217(01)00151-5 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
