Optimizing a Hub Arc Location Problem with Set-up Cost and Isolated Hub Nodes

Document Type : Research Paper

Authors

1 M.Sc., Department of Industrial Engineering & Management Systems, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran.

2 Associate Professor, Department of Industrial Engineering & Management Systems, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran.

3 Assistant Professor, School of Industrial Engineering, College of Engineering, University of Tehran , Tehran, Iran.

Abstract

Efficient flow management is critical in transportation and logistics, with hub networks playing a key role in optimizing these processes. The hub arc location problem has recently emerged as a new framework that emphasizes hub arcs while allowing for isolated hubs. This paper extends the hub arc location problem by incorporating set-up costs into the optimization model. A heuristic algorithm is developed to enhance hub network design, considering both the flow of goods and the associated hub set-up costs. Additionally, a detailed sensitivity analysis is conducted to assess the impact of strategic adjustments on optimization outcomes. By reducing the discount factor for inter-hub flows and increasing the number of exogenous hub arcs, significant improvements in route optimization and cost reduction are achieved. This research challenges traditional approaches to hub network design and opens the door for further exploration of the dynamics within hub networks. A deeper understanding of these networks can lead to more efficient and resource-optimized transportation systems, potentially transforming flow management into a more cost-effective and sustainable process.

Keywords

Main Subjects

References

Abyazi-Sani, R. and R. Ghanbari (2016). "An efficient tabu search for solving the uncapacitated single allocation hub location problem." Computers & industrial engineering 93: 99-109.
Alumur, S. A., J. F. Campbell, I. Contreras, B. Y. Kara, V. Marianov and M. E. O’Kelly (2021). "Perspectives on modeling hub location problems." European Journal of Operational Research 291(1): 1-17.
Alumur, S. A., B. Y. Kara and O. E. Karasan (2009). "The design of single allocation incomplete hub networks." Transportation Research Part B: Methodological 43(10): 936-951.
Arbabi, H., M. M. Nasiri and A. Bozorgi-Amiri (2021). "A hub-and-spoke architecture for a parcel delivery system using the cross-docking distribution strategy." Engineering Optimization 53(9): 1593-1612.
Atay, M., Y. Eroglu and S. U. Seckıner (2023). "Domestic flight network hub location problem under traffic disruption with sustainability provision." Case Studies on Transport Policy 12: 101011.
Blanco, V., E. Fernández and Y. Hinojosa (2023). "Hub location with protection under interhub link failures." INFORMS Journal on Computing 35(5): 966-985.
Bütün, C., S. Petrovic and L. Muyldermans (2021). "The capacitated directed cycle hub location and routing problem under congestion." European journal of operational research 292(2): 714-734.
Campbell, J. F. (2009). "Hub location for time definite transportation." Computers & Operations Research 36(12): 3107-3116.
Campbell, J. F., A. T. Ernst and M. Krishnamoorthy (2005). "Hub arc location problems: part I—introduction and results." Management Science 51(10): 1540-1555.
Campbell, J. F., A. T. Ernst and M. Krishnamoorthy (2005). "Hub arc location problems: part II—formulations and optimal algorithms." Management Science 51(10): 1556-1571.
Campbell, J. F. and M. E. O'Kelly (2012). "Twenty-five years of hub location research." Transportation Science 46(2): 153-169.
Campbell, J. F., G. Stiehr, A. T. Ernst and M. Krishnamoorthy (2003). "Solving hub arc location problems on a cluster of workstations." Parallel Computing 29(5): 555-574.
Chanta, S., O. Sangsawang, M. M. Wiecek and N. Tomii (2024). "A Biobjective Hub Location Model with Consideration of Congestion for Railway Transportation Planning." Journal of Advances in Information Technology 15(3).
Chou, Y. H. (1990). "The hierarchical‐hub model for airline networks." Transportation Planning and Technology 14(4): 243-258.
Contreras, I., E. Fernández and A. Marín (2010). "The tree of hubs location problem." European Journal of Operational Research 202(2): 390-400.
Contreras, I., M. Tanash and N. Vidyarthi (2017). "Exact and heuristic approaches for the cycle hub location problem." Annals of Operations Research 258: 655-677.
De Camargo, R. S., G. de Miranda Jr and H. P. L. Luna (2009). "Benders decomposition for hub location problems with economies of scale." Transportation Science 43(1): 86-97.
de Sá, E. M., R. S. de Camargo and G. de Miranda (2013). "An improved Benders decomposition algorithm for the tree of hubs location problem." European Journal of Operational Research 226(2): 185-202.
Farahani, R. Z., M. Hekmatfar, A. B. Arabani and E. Nikbakhsh (2013). "Hub location problems: A review of models, classification, solution techniques, and applications." Computers & industrial engineering 64(4): 1096-1109.
Fernández, E. and A. Sgalambro (2020). "On carriers collaboration in hub location problems." European Journal of Operational Research 283(2): 476-490.
Gelareh, S. and S. Nickel (2011). "Hub location problems in transportation networks." Transportation Research Part E: Logistics and Transportation Review 47(6): 1092-1111.
Ghaffarinasab, N. (2022). "Stochastic hub location problems with Bernoulli demands." Computers & Operations Research 145: 105851.
Ghaffarinasab, N. and B. Y. Kara (2022). "A conditional β-mean approach to risk-averse stochastic multiple allocation hub location problems." Transportation Research Part E: Logistics and Transportation Review 158: 102602.
Horner, M. W. and M. E. O'Kelly (2001). "Embedding economies of scale concepts for hub network design." Journal of Transport Geography 9(4): 255-265.
Hu, J., T. Liu, Z. Chen and S. Wang (2024). "Optimal-transport satisficing with applications to capacitated hub location." Computers & Operations Research: 106566.
Jaillet, P., G. Song and G. Yu (1996). "Airline network design and hub location problems." Location science 4(3): 195-212.
Karimi, H. and M. Setak (2014). "Proprietor and customer costs in the incomplete hub location-routing network topology." Applied Mathematical Modelling 38(3): 1011-1023.
Kimms, A. (2006). Economies of scale in hub & spoke network design models: We have it all wrong. Perspectives on operations research: essays in honor of Klaus Neumann, Springer: 293-317.
Klincewicz, J. G. (1998). "Hub location in backbone/tributary network design: a review." Location Science 6(1-4): 307-335.
Korani, E. and A. Eydi (2021). "Bi-level programming model and KKT penalty function solution approach for reliable hub location problem." Expert systems with applications 184: 115505.
Martins de Sá, E., I. Contreras, J.-F. Cordeau, R. Saraiva de Camargo and G. de Miranda (2015). "The hub line location problem." Transportation Science 49(3): 500-518.
Mohajeri, A. and F. Taghipourian (2011). A mathematical programming approach for bi-levels tree hub location network. 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IEEE.
Muffak, A. and O. Arslan (2023). "A Benders decomposition algorithm for the maximum availability service facility location problem." Computers & Operations Research 149: 106030.
Nasiri, M. M., A. Khaleghi, K. Govindan and A. Bozorgi-Amiri (2023). "Sustainable hierarchical multi-modal hub network design problem: bi-objective formulations and solution algorithms." Operational Research 23(2): 35.
Nickel, S., A. Schöbel and T. Sonneborn (2001). "Hub location problems in urban traffic networks." Mathematical methods on optimization in transportation systems: 95-107.
O’Kelly, M. E. and D. Bryan (1998). "Hub location with flow economies of scale." Transportation research part B: Methodological 32(8): 605-616.
Oliveira, F. A., E. M. de Sá and S. R. de Souza (2022). "Benders decomposition applied to profit maximizing hub location problem with incomplete hub network." Computers & Operations Research 142: 105715.
Podnar, H., J. Skorin-Kapov and D. Skorin-Kapov (2002). "Network cost minimization using threshold-based discounting." European Journal of Operational Research 137(2): 371-386.
Rabbani, M., S. Zameni and S. M. Kazemi (2013). Proposing a new mathematical formulation for modeling costs in a p-hub center problem. 2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO), IEEE.
Racunica, I. and L. Wynter (2005). "Optimal location of intermodal freight hubs." Transportation Research Part B: Methodological 39(5): 453-477.
Ramamoorthy, P., N. Vidyarthi and M. Verma (2024). "Efficient solution approaches for the bi-criteria p-hub median and dispersion problem." European Journal of Operational Research 314(1): 79-93.
Rekabi, S., Z. Sazvar and F. Goodarzian (2024). "A Bi-Objective Sustainable Vehicle Routing Optimization Model for Solid Waste Networks with Internet of Things." Supply Chain Analytics: 100059.
Roozkhosh, P. and N. Motahari Farimani (2023). "Designing a new model for the hub location-allocation problem with considering tardiness time and cost uncertainty." International Journal of Management Science and Engineering Management 18(1): 36-50.
Sasaki, M., J. F. Campbell, A. T. Ernst and M. Krishnamoorthy (2009). Hub arc location with competition. Technical Report.
Sedehzadeh, S., R. Tavakkoli-Moghaddam, A. Baboli and M. Mohammadi (2016). "Optimization of a multi-modal tree hub location network with transportation energy consumption: A fuzzy approach." Journal of Intelligent & Fuzzy Systems 30(1): 43-60.
Sener, N. and O. Feyzioglu (2023). "Multiple allocation hub covering flow problem under uncertainty." Annals of Operations Research 320(2): 975-997.
Taherkhani, G., S. A. Alumur and M. Hosseini (2021). "Robust stochastic models for profit-maximizing hub location problems." Transportation science 55(6): 1322-1350.
Wu, Y., A. G. Qureshi, T. Yamada and S. Yu (2024). "Branch-and-price-and-cut algorithm for the capacitated single allocation hub location routeing problem." Journal of the Operational Research Society 75(2): 410-422.
Yang, K., Y. Liu and X. Zhang (2011). Stochastic p-hub center problem with discrete time distributions. Advances in Neural Networks–ISNN 2011: 8th International Symposium on Neural Networks, ISNN 2011, Guilin, China, May 29–June 1, 2011, Proceedings, Part II 8, Springer.
Advances in Industrial Engineering
Volume 58, Issue 1
June 2024
Pages 219-236

Files

Share

How to cite

Statistics