no. 4
Multi-period hub location problem: a review
RAIRO. Operations Research, Tome 56 (2022) no. 4, pp. 2751-2765

In hub-and-spoke systems, due to the changes in the input parameters affecting the system over time, transportation system providers should make the right and timely decisions about hub facilities. For this reason, multi-period hub location problems are especially important. This paper presents a comprehensive review of multi-period hub location problems from 1990 up to the most recent published studies. First, we study the developed models based on some characteristics: type of planning horizon (continuous-time and discrete-time), capacity constraints (uncapacitated, capacitated, and modular), type of problem (median and covering), type of services (single-level and hierarchical), number of commodities and modes, type of hub facility (mobile and virtual), type of assignment (single and multiple), and type of parameters (deterministic and uncertain). Also, practical applications of the models are investigated. Then, we survey the proposed solution methods and real-life case studies. Finally, future suggestions are presented for researchers.

DOI : 10.1051/ro/2022134
Classification : 90B06
Keywords: Transportation, dynamic facility location, multi-period hub location, discrete-time planning horizon, continuous-time planning horizon 
@article{RO_2022__56_4_2751_0,
     author = {Khaleghi, Amir and Eydi, Alireza},
     title = {Multi-period hub location problem: a review},
     journal = {RAIRO. Operations Research},
     pages = {2751--2765},
     year = {2022},
     publisher = {EDP-Sciences},
     volume = {56},
     number = {4},
     doi = {10.1051/ro/2022134},
     mrnumber = {4469502},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2022134/}
}
TY  - JOUR
AU  - Khaleghi, Amir
AU  - Eydi, Alireza
TI  - Multi-period hub location problem: a review
JO  - RAIRO. Operations Research
PY  - 2022
SP  - 2751
EP  - 2765
VL  - 56
IS  - 4
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2022134/
DO  - 10.1051/ro/2022134
LA  - en
ID  - RO_2022__56_4_2751_0
ER  - 
%0 Journal Article
%A Khaleghi, Amir
%A Eydi, Alireza
%T Multi-period hub location problem: a review
%J RAIRO. Operations Research
%D 2022
%P 2751-2765
%V 56
%N 4
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2022134/
%R 10.1051/ro/2022134
%G en
%F RO_2022__56_4_2751_0
Khaleghi, Amir; Eydi, Alireza. Multi-period hub location problem: a review. RAIRO. Operations Research, Tome 56 (2022) no. 4, pp. 2751-2765. doi: 10.1051/ro/2022134

[1] S. Alumur and B. Y. Kara, Network hub location problems: the state of the art. Eur. J. Oper. Res. 190 (2008) 1–21. | MR | DOI

[2] S. A. Alumur, S. Nickel, F. Saldanha-Da-Gama and Y. Seçerdin, Multi-period hub network design problems with modular capacities. Ann. Oper. Res. 246 (2016) 289–312. | MR | DOI

[3] A. B. Arabani and R. Z. Farahani, Facility location dynamics: an overview of classifications and applications. Comput. Ind. Eng. 62 (2012) 408–420. | DOI

[4] M. Bashiri and K. Hamidian, A dynamic median multiple allocation hub location problem. Prod. Oper. Manag. 5 (2014) 108–193.

[5] M. Bashiri, M. Rezanezhad, R. Tavakkoli-Moghaddam and H. Hasanzadeh, Mathematical modeling for a p -mobile hub location problem in a dynamic environment by a genetic algorithm. Appl. Math. Model. 54 (2018) 151–169. | MR | DOI

[6] J. F. Campbell, Locating transportation terminals to serve an expanding demand. Transp. Res. Part B Methodol. 24 (1990) 173–192. | DOI

[7] J. F. Campbell and M. E. O’Kelly, Twenty-five years of hub location research. Transp. Sci. 46 (2012) 153–169. | DOI

[8] M. Campbell, J. Ernst and A. Krishnamoorthy, Hub location problems. In: Facility Location: Application and Theory, Springer, Berlin (2002). | MR | DOI

[9] I. Contreras, J.-F. Cordeau and G. Laporte, The dynamic uncapacitated hub location problem. Transp. Sci. 45 (2011) 18–32. | DOI

[10] I. Correia, G. Sh, S. Nickel and F. Saldanha-Da-Gama, Multi-period hub location problems in transportation networks. Working Paper (2012).

[11] I. Correia, S. Nickel and F. Saldanha-Da-Gama, A stochastic multi-period capacitated multiple allocation hub location problem: formulation and inequalities. Omega 74 (2018) 122–134. | DOI

[12] A. Ebrahimi-Zade, H. Hosseini-Nasab and A. Zahmatkesh, Multi-period hub set covering problems with flexible radius: a modified genetic solution. Appl. Math. Model. 40 (2016) 2968–2982. | MR | DOI

[13] R. Z. Farahani, M. Hekmatfar, A. B. Arabani and E. Nikbakhsh, Hub location problems: a review of models, classification, solution techniques, and applications. Comput. Ind. Eng. 64 (2013) 1096–1109. | DOI

[14] P. Fattahi and Z. Shakeri Kebria, A bi objective dynamic reliable hub location problem with congestion effects. Int. J. Ind. Eng. Prod. Res. 31 (2020) 63–74.

[15] F. Fotuhi and N. Huynh, A reliable multi-period intermodal freight network expansion problem. Comput. Ind. Eng. 115 (2018) 138–150. | DOI

[16] S. Gelareh, Hub location models in public transport planning. Doctoral dissertation. Technische Universität Kaiserslautern (2008).

[17] S. Gelareh and S. Nickel, Hub location problems in transportation networks. Transp. Res. Part E Logist. Transp. Rev. 47 (2011) 1092–1111. | DOI

[18] S. Gelareh, R. N. Monemi and S. Nickel, Multi-period hub location problems in transportation. Transp. Res. Part E Logist. Transp. Rev. 75 (2015) 67–94. | DOI

[19] A. Ghodratnama, R. Tavakkoli-Moghaddam and A. Azaron, A fuzzy possibilistic bi-objective hub covering problem considering production facilities, time horizons and transporter vehicles. Int. J. Adv. Manuf. Technol. 66 (2013) 187–206. | DOI

[20] A. Ghodratnama, R. Tavakkoli-Moghaddam and A. Azaron, Robust and fuzzy goal programming optimization approaches for a novel multi-objective hub location-allocation problem: a supply chain overview. Appl. Soft Comput. 37 (2015) 255–276. | DOI

[21] A. M. C. Hörhammer, Dynamic hub location problems with single allocation and multiple capacity levels. In: 2014 47th Hawaii International Conference on System Sciences (2014) 994–1003. | DOI

[22] E. S. Jafar Bagherinejad, M. Bashiri and Z. Abedpour, Dynamic single allocation hub location problem considering life cycle and reconstruction hubs. Prod. Oper. Manag. 11 (2020) 71–87.

[23] B. Y. Kara and M. R. Taner, Hub location problems: the location of interacting facilities. In: Foundations of Location Analysisx. Springer (2011) 273–288. | DOI

[24] A. Khaleghi and A. Eydi, Robust sustainable multi-period hub location considering uncertain time-dependent demand. RAIRO: Oper. Res. 55 (2021) 3541–3574. | MR | Numdam | DOI

[25] Y. Khosravian, A. Shahandeh Nookabadi and G. Moslehi, Mathematical model for bi-objective maximal hub covering problem with periodic variations of parameters. Int. J. Eng. 32 (2019) 964–975.

[26] M. Marufuzzaman and S. D. Eksioglu, Developing a reliable and dynamic intermodal hub and spoke supply chain for biomass. In: IIE Annual Conference Proceedings (2014) 2417.

[27] S. Nickel and F. S. Da Gama, Multi-period facility location. In: Location Science. Springer (2015) 289–310. | DOI

[28] S. H. Owen and M. S. Daskin, Strategic facility location: a review. Eur. J. Oper. Res. 111 (1998) 423–447. | DOI

[29] S. M. Seyedhosseini, A. Makui, K. Shahanaghi and S. S. Torkestani, Models, solution, methods and their applicability of dynamic location problems (DLPs)(a gap analysis for further research). J. Ind. Eng. Int. 12 (2016) 311–341. | DOI

[30] F. Taghipourian, I. Mahdavi, N. Mahdavi-Amiri and A. Makui, A fuzzy programming approach for dynamic virtual hub location problem. Appl. Math. Model. 36 (2012) 3257–3270. | MR | DOI

[31] E. Teymourian, A. Sadeghi and F. Taghipourian, A dynamic virtual hub location problem in airline networks-formulation and metaheuristic solution approaches. In: First International Technology Management Conference (2011) 1061–1068. | DOI

[32] S. S. Torkestani, S. M. Seyedhosseini, A. Makui and K. Shahanaghi, The reliable design of a hierarchical multi-modes transportation hub location problems (HMMTHLP) under dynamic network disruption (DND). Comput. Ind. Eng. 122 (2018) 39–86. | DOI

[33] G. O. Wesolowsky and W. G. Truscott, The multiperiod location-allocation problem with relocation of facilities. Manage. Sci. 22 (1975) 57–65. | DOI

[34] M. Zarinbal, R. Z. Farahani and M. Hekmatfar, Facility Location: Concepts, Models, Algorithms and Case Studies. Springer Science & Business Media (2009).

Cité par Sources :