Open Access Articles

Estimation of Route Reliability in Multimodal Hierarchical Hub Location Problem Using Lagrangian Relaxation and Artificial Neural Networks (ANN)

Authors

Ehsan Korani * Department of Industrial Engineering, Kermanshah Branch, Islamic Azad University, Kermanshah, Iran.

https://doi.org/10.22105/raise.v2i1.37

Downloads

Abstract

The present study has developed an Artificial Neural Networks (ANN) model to predict the route reliability in various structures of the Multimodal Hierarchical Hub Location Problem (MHHLP) utilizing Lagrangian relaxation; so that, initially, a mixed integer programming model was proposed for MHHLP and the, an efficient Lagrangian relaxation method was developed to solve the problem in different structures. The results obtained from problem solving were used as input and output data to create an ANN model using Multilayer Perceptron (MLP) neural network. As a result, an ANN model was designed by which, the reliability of the MHHLP route was predicted in large dimensions at different values of the parameters. Computational analysis, ANN model validation and prediction process were conducted using CAB and IAD data.

Keywords

Hub location problem Lagrangian relaxation Artificial neural networks Reliability Hierarchical

References (53)

[1] Farahani, R. Z., Hekmatfar, M., Arabani, A. B., & Nikbakhsh, E. (2013). Hub location problems: A review of models, classification, solution techniques, and applications. Computers and industrial engineering, 64(4), 1096–1109. https://doi.org/10.1016/j.cie.2013.01.012

[2] Teo, C. P., & Shu, J. (2004). Warehouse-retailer network design problem. Operations research, 52(3), 396–408. https://doi.org/10.1287/opre.1030.0096

[3] Jia, H., Ordóñez, F., & Dessouky, M. (2007). A modeling framework for facility location of medical services for large-scale emergencies. IIE transactions, 39(1), 41–55. https://doi.org/10.1080/07408170500539113

[4] An, Y., Zhang, Y., & Zeng, B. (2015). The reliable hub-and-spoke design problem: models and algorithms. Transportation research part b: methodological, 77, 103–122. https://doi.org/10.1016/j.trb.2015.02.006

[5] Neamatian Monemi, R., Gelareh, S., Hanafi, S., & Maculan, N. (2017). A co-opetitive framework for the hub location problems in transportation networks. Optimization, 66(12), 2089–2106. https://doi.org/10.1080/02331934.2017.1295045

[6] Correia, I., Nickel, S., & Saldanha-da-Gama, F. (2018). A stochastic multi-period capacitated multiple allocation hub location problem: formulation and inequalities. Omega, 74, 122–134. https://doi.org/10.1016/j.omega.2017.01.011

[7] Martins de Sá, E., Morabito, R., & de Camargo, R. S. (2018). Benders decomposition applied to a robust multiple allocation incomplete hub location problem. Computers and operations research, 89, 31–50. https://doi.org/10.1016/j.cor.2017.08.001

[8] Revelle, C. S., Eiselt, H. A., & Daskin, M. S. (2008). A bibliography for some fundamental problem categories in discrete location science. European journal of operational research, 184(3), 817–848. https://doi.org/10.1016/j.ejor.2006.12.044

[9] Melo, M. T., Nickel, S., & Saldanha-Da-Gama, F. (2009). Facility location and supply chain management--A review. European journal of operational research, 196(2), 401–412. https://doi.org/10.1016/j.ejor.2008.05.007

[10] Gelareh, S., Nickel, S., & Pisinger, D. (2010). Liner shipping hub network design in a competitive environment. Transportation research part e: logistics and transportation review, 46(6), 991–1004. https://doi.org/10.1016/j.tre.2010.05.005

[11] Gelareh, S., & Nickel, S. (2011). Hub location problems in transportation networks. Transportation research part e: logistics and transportation review, 47(6), 1092–1111. https://doi.org/10.1016/j.tre.2011.04.009

[12] Yaman, H., & Elloumi, S. (2012). Star p-hub center problem and star p-hub median problem with bounded path lengths. Computers and operations research, 39(11), 2725–2732. https://doi.org/10.1016/j.cor.2012.02.005

[13] Korani, E., & Sahraeian, R. (2013). The hierarchical hub covering problem with an innovative allocation procedure covering radiuses. Scientia Iranica, 20(6), 2138–2160. https://scientiairanica.sharif.edu/article_3452.html

[14] Alumur, S. A., Yaman, H., & Kara, B. Y. (2012). Hierarchical multimodal hub location problem with time-definite deliveries. Transportation research part e: logistics and transportation review, 48(6), 1107–1120. https://doi.org/10.1016/j.tre.2012.04.001

[15] Karimi, H., & Setak, M. (2014). Proprietor and customer costs in the incomplete hub location-routing network topology. Applied mathematical modelling, 38(3), 1011–1023. https://doi.org/10.1016/j.apm.2013.07.033

[16] Snyder, L. V., Atan, Z., Peng, P., Rong, Y., Schmitt, A. J., & Sinsoysal, B. (2016). OR/MS models for supply chain disruptions: A review. IIE transactions (institute of industrial engineers), 48(2), 89–109. https://doi.org/10.1080/0740817X.2015.1067735

[17] Kim, H., & O’Kelly, M. E. (2009). Reliable p-hub location problems in telecommunication networks. Geographical analysis, 41(3), 283–306. https://doi.org/10.1111/j.1538-4632.2009.00755.x

[18] Yaman, H. (2009). The hierarchical hub median problem with single assignment. Transportation research part b: methodological, 43(6), 643–658. https://doi.org/10.1016/j.trb.2009.01.005

[19] Chopra, S., & Meindl, P. (2007). Supply chain management. Strategy, planning & operation. In Das summa summarum des management. Gabler. https://doi.org/10.1007/978-3-8349-9320-5_22

[20] Chen, S., Yan, Y., & Song, H. (2010). Optimal logistics hubs locations on the multimodal transportation network. In ICLEM 2010: logistics for sustained economic development: infrastructure, information, integratio (Vol. 387, pp. 2853–2858). https://doi.org/10.1061/41139(387)399

[21] Onyemechi, C. (2010). Regional hubs and multimodal logistics efficiency in the 21st century. Journal of maritime research, 7(2), 63–72.

[22] SteadieSeifi, M., Dellaert, N., & Woensel, T. Van. (2014). A multimodal network flow problem with product quality preservation, transshipment, and asset management. Industrial engineering and innovation sciences, 442(January). http://cms.ieis.tue.nl/Beta/Files/WorkingPapers/wp_442.pdf

[23] Hanasusanto, G. A., Kuhn, D., Wallace, S. W., & Zymler, S. (2015). Distributionally robust multi-item newsvendor problems with multimodal demand distributions. Mathematical programming, 152(1–2), 1–32. https://doi.org/10.1007/s10107-014-0776-y

[24] Ambrosino, D., & Sciomachen, A. (2016). A capacitated hub location problem in freight logistics multimodal networks. Optimization letters, 10(5), 875–901. https://doi.org/10.1007/s11590-016-1022-8

[25] Fazayeli, S., Eydi, A., & Kamalabadi, I. N. (2018). A model for distribution centers location-routing problem on a multimodal transportation network with a meta-heuristic solving approach. Journal of industrial engineering international, 14(2), 327–342. https://doi.org/10.1007/s40092-017-0218-6

[26] Huang, D., Liu, Z., Fu, X., & Blythe, P. T. (2018). Multimodal transit network design in a hub-and-spoke network framework. Transportmetrica a: transport science, 14(8), 706–735. https://doi.org/10.1080/23249935.2018.1428234

[27] Yuan, X. H., & Feng, Q. Y. (2012). Behavioral modeling of RF power amplifiers with memory effects using orthonormal hermite polynomial basis neural network. Progress in electromagnetics research c, 34, 239–251. https://doi.org/10.2528/pierc12091903

[28] Hayati, M., Shama, F., Roshani, S., & Abdipour, A. (2014). Linearization design method in class-F power amplifier using artificial neural network. Journal of computational electronics, 13(4), 943–949. https://doi.org/10.1007/s10825-014-0612-x

[29] Leśniak, A., & Juszczyk, M. (2018). Prediction of site overhead costs with the use of artificial neural network based model. Archives of civil and mechanical engineering, 18(3), 973–982. https://doi.org/10.1016/j.acme.2018.01.014

[30] Strąkowski, R., Pacholski, K., Więcek, B., Olbrycht, R., Wittchen, W., & Borecki, M. (2018). Estimation of FeO content in the steel slag using infrared imaging and artificial neural network. Measurement, 117, 380–389. https://doi.org/10.1016/j.measurement.2017.12.031

[31] Cooper, S. B., & DiMaio, D. (2018). Static load estimation using artificial neural network: application on a wing rib. Advances in engineering software, 125, 113–125. https://doi.org/10.1016/j.advengsoft.2018.01.007

[32] Park, S., Kim, M., Kim, M., Namgung, H. G., Kim, K. T., Cho, K. H., & Kwon, S. B. (2018). Predicting PM10 concentration in Seoul metropolitan subway stations using artificial neural network (ANN). Journal of hazardous materials, 341, 75–82. https://doi.org/10.1016/j.jhazmat.2017.07.050

[33] Sebaaly, H., Varma, S., & Maina, J. W. (2018). Optimizing asphalt mix design process using artificial neural network and genetic algorithm. Construction and building materials, 168, 660–670. https://doi.org/10.1016/j.conbuildmat.2018.02.118

[34] Romański, L., Bieniek, J., Komarnicki, P., Dębowski, M., & Detyna, J. (2017). Estimation of operational parameters of the counter-rotating wind turbine with artificial neural networks. Archives of civil and mechanical engineering, 17(4), 1019–1028. https://doi.org/10.1016/j.acme.2017.04.010

[35] Zavrtanik, N., Prosen, J., Tušar, M., & Turk, G. (2016). The use of artificial neural networks for modeling air void content in aggregate mixture. Automation in construction, 63, 155–161. https://doi.org/10.1016/j.autcon.2015.12.009

[36] Kristjanpoller, W., & Minutolo, M. C. (2015). Gold price volatility: A forecasting approach using the Artificial Neural Network--GARCH model. Expert systems with applications, 42(20), 7245–7251. https://doi.org/10.1016/j.eswa.2015.04.058

[37] Emamgholizadeh, S., Parsaeian, M., & Baradaran, M. (2015). Seed yield prediction of sesame using artificial neural network. European journal of agronomy, 68, 89–96. https://doi.org/10.1016/j.eja.2015.04.010

[38] Skorin-Kapov, D., Skorin-Kapov, J., & O’Kelly, M. (1996). Tight linear programming relaxations of uncapacitated p-hub median problems. European journal of operational research, 94(3), 582–593. https://doi.org/10.1016/0377-2217(95)00100-X

[39] Correia, I., Nickel, S., & Saldanha-da-Gama, F. (2010). The capacitated single-allocation hub location problem revisited: A note on a classical formulation. European journal of operational research, 207(1), 92–96. https://doi.org/10.1016/j.ejor.2010.04.015

[40] Ernst, A. T., & Krishnamoorthy, M. (1999). Solution algorithms for the capacitated single allocation hub location problem. Annals of operations research, 86(0), 141–159. https://doi.org/10.1023/a:1018994432663

[41] Ebery, J. (2001). Solving large single allocation p-hub problems with two or three hubs. European journal of operational research, 128(2), 447–458. https://doi.org/10.1016/S0377-2217(99)00370-7

[42] Ernst, A. T., Jiang, H., Krishnamoorthy, M., Baatar, D., Judge, C., & others. (2005). Reformulations and computational results for uncapacitated single and multiple allocation hub covering problems. Unpublished report, csiro mathematical and information sciences, australia. B2n.ir/n97617

[43] Aykin, T. (1994). Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem. European journal of operational research, 79(3), 501–523. https://doi.org/10.1016/0377-2217(94)90062-0

[44] Lee, Y., Lim, B. H., & Park, J. S. (1996). A hub location problem in designing digital data service networks: lagrangian relaxation approach. Location science, 4(3), 185–194. https://doi.org/10.1016/S0966-8349(96)00009-5

[45] Marín, A. (2005). Uncapacitated euclidean hub location: Strengthened formulation, new facets and a relax-and-cut algorithm. Journal of global optimization, 33(3), 393–422. https://doi.org/10.1007/s10898-004-6099-4

[46] Contreras, I., Díaz, J. A., & Fernández, E. (2009). Lagrangean relaxation for the capacitated hub location problem with single assignment. OR spectrum, 31(3), 483–505. https://doi.org/10.1007/s00291-008-0159-y

[47] Ishfaq, R., & Sox, C. R. (2011). Hub location-allocation in intermodal logistic networks. European journal of operational research, 210(2), 213–230. https://doi.org/10.1016/j.ejor.2010.09.017

[48] Mohammadi, M., Torabi, S. A., & Tavakkoli-Moghaddam, R. (2014). Sustainable hub location under mixed uncertainty. Transportation research part e: logistics and transportation review, 62, 89–115. https://doi.org/10.1016/j.tre.2013.12.005

[49] He, Y., Wu, T., Zhang, C., & Liang, Z. (2015). An improved MIP heuristic for the intermodal hub location problem. Omega (united kingdom), 57, 203–211. https://doi.org/10.1016/j.omega.2015.04.016

[50] Haykin, S. (1994). Neural Networks: A Comprehensive Foundation. Prentice Hall PTR. https://dl.acm.org/doi/abs/10.5555/541500

[51] Khoshroo, A., Emrouznejad, A., Ghaffarizadeh, A., Kasraei, M., & Omid, M. (2018). Sensitivity analysis of energy inputs in crop production using artificial neural networks. Journal of cleaner production, 197, 992–998. https://doi.org/10.1016/j.jclepro.2018.05.249

[52] O’kelly, M. E. (1987). A quadratic integer program for the location of interacting hub facilities. European journal of operational research, 32(3), 393–404. https://doi.org/10.1016/S0377-2217(87)80007-3

[53] Karimi, H., & Bashiri, M. (2011). Hub covering location problems with different coverage types. Scientia iranica, 18(6), 1571–1578. https://doi.org/10.1016/j.scient.2011.09.018

Article Metrics

Published 2025-01-24
Issue Vol. 2 No. 1 (2025): Research Annals of Industrial and Systems Engineering
Section Articles
Views 0
Downloads 0

How to Cite

Korani, E. . (2025). Estimation of Route Reliability in Multimodal Hierarchical Hub Location Problem Using Lagrangian Relaxation and Artificial Neural Networks (ANN). Research Annals of Industrial and Systems Engineering, 2(1), 48-71. https://doi.org/10.22105/raise.v2i1.37

Download Citation

Similar Articles

Mohammad Malekraeisi, Ali Akbar Kiani, Hamid Saadatfar, Game-Theoretic Analysis of Adaptive Intrusion Detection Systems under Detection Uncertainty , Research Annals of Industrial and Systems Engineering: Vol. 2 No. 4 (2025): Research Annals of Industrial and Systems Engineering
Amirhossein Amou Jafari, Kiana Salehi, Mina Sadatakhavi, An Intelligent Dynamic Clustering Framework with Neural Network-Based Product-to-Facility Assignment for Supply Chain Network Design Under Uncertainty , Research Annals of Industrial and Systems Engineering: Vol. 3 No. 1 (2026): Research Annals of Industrial and Systems Engineering
Farshid Vazifehdoost, Somayeh Kadkhoda Dehkhani, Shirin Khezri, Revolutionize Your Technology in Wireless Sensor Networks Using Machine Learning "Algorithms, Strategies and Applications" , Research Annals of Industrial and Systems Engineering: Vol. 1 No. 2 (2024): Research Annals of Industrial and Systems Engineering
Hamidreza Zahedi, Rahim Khanizad, A Conceptual Framework for Cognitive Digital Twins in Urban Waste Management , Research Annals of Industrial and Systems Engineering: Vol. 3 No. 1 (2026): Research Annals of Industrial and Systems Engineering
Amir Abbas Shojaie, Taha Seyedsadr, Availability and Reliability in Software Defined Networks , Research Annals of Industrial and Systems Engineering: Vol. 1 No. 2 (2024): Research Annals of Industrial and Systems Engineering
Lavan Geramiparvar, Roya Soltani, Seyyed Esmaeil Najafi, Optimal Design of K-Out-of-N Systems with Mixed Active/Cold-Standby Redundancy Strategy Using NSGAII , Research Annals of Industrial and Systems Engineering: Vol. 2 No. 2 (2025): Research Annals of Industrial and Systems Engineering
Fatemeh Karimidehkordi, Reza Samizadeh, Forecasting Solar Radiation in Diverse Climates in Iran Utilizing Deep Learning Methods , Research Annals of Industrial and Systems Engineering: Vol. 2 No. 3 (2025): Research Annals of Industrial and Systems Engineering
Mehran Sadri, Maede Haghshenas, Optimizing Generator Selection in Industries Using Shannon Entropy and the TOPSIS Method: A New Approach for Intelligent Decision Making , Research Annals of Industrial and Systems Engineering: Vol. 2 No. 3 (2025): Research Annals of Industrial and Systems Engineering
Ojasi Lavanya, A Shivangi, Sanjidah Munim Mazumder, Facial Image Verification , Research Annals of Industrial and Systems Engineering: Vol. 1 No. 3 (2024): Research Annals of Industrial and Systems Engineering
Sepehr Safaei, Maryam Rezapour Niari, Redesigning the Wheat and Flour Supply Chain Network Under Uncertainty: A Case Study of Iran , Research Annals of Industrial and Systems Engineering: Vol. 2 No. 3 (2025): Research Annals of Industrial and Systems Engineering

1-10 of 30 Next

You may also start an advanced similarity search for this article.