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

Authors

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

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

  1. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [21] Onyemechi, C. (2010). Regional hubs and multimodal logistics efficiency in the 21st century. Journal of maritime research, 7(2), 63–72.
  22. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [50] Haykin, S. (1994). Neural Networks: A Comprehensive Foundation. Prentice Hall PTR. https://dl.acm.org/doi/abs/10.5555/541500
  51. [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. [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. [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

Downloads

Published

2025-01-24

Issue

Vol. 2 No. 1 (2025): Research Annals of Industrial and Systems Engineering

Section

Articles

How to Cite

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