A p-center mobile hub location in a dynamic environment with capacity constraints and multiple allocation

被引:1
作者
Eydi, Ali Reza [1 ]
Saghez, Shaho Saeedi [1 ]
机构
[1] Univ Kurdistan, Dept Ind Engn, Sanandaj, Iran
关键词
Transportation; Multi -objective optimization; Multiple allocation; Capacity constraints; Mobile hub location; Meta -heuristic algorithm; Dynamic environment; CONGESTION; MODEL;
D O I
10.1016/j.asej.2024.102712
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, the problem of p-center mobile hub location with capacity constraint is studied. According to the rapid developments, paying attention to strategic decisions is considered a significant factor in network design. Thus, the dynamic model is considered to adapt to environmental changes; also, the movability and mobility are simultaneously provided for the hubs in the subsequent periods. Multiple allocations are deemed to connect demand nodes to the hubs to tackle capacity constraints in hubs. A bi-objective model is also employed, which is as follows: the first aim is to reduce travel times, and the second aim is to minimize network costs; As a result, the quality and level of response to demands can be increased. In addition, we attempted to use both classical and intelligent methods for the proposed multi-objective model. The goal programming method and AP dataset are employed for sensitivity analysis and validation, and the Goal attainment method is used to solve the model in small dimensions. Besides, the NSGA-II and MOPSO are developed and used as intelligent methods to approximate the Pareto front of the model in small and large dimensions. Also, a local search algorithm is considered within the intelligent algorithms to calculate the optimal values of the model decision variables. The parameters in intelligent algorithms are tuned using the Taguchi method. Finally, classical and intelligent solutions' results are examined and compared based on five different evaluation criteria. The results of comparisons prove that the Goal attainment method outperforms NSGA-II and MOPSO, and the NSGA-II is better than the MOPSO.
引用
收藏
页数:22
相关论文
共 41 条
[1]  
Ahmadian S, 2013, PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA 2013), P1607
[2]   Perspectives on modeling hub location problems [J].
Alumur, Sibel A. ;
Campbell, James F. ;
Contreras, Ivan ;
Kara, Bahar Y. ;
Marianov, Vladimir ;
O'Kelly, Morton E. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (01) :1-17
[3]   Modeling congestion and service time in hub location problems [J].
Alumur, Sibel A. ;
Nickel, Stefan ;
Rohrbeck, Brita ;
Saldanha-da-Gama, Francisco .
APPLIED MATHEMATICAL MODELLING, 2018, 55 :13-32
[4]   A bi-objective stochastic location-inventory-routing model for microalgae-based biofuel supply chain [J].
Asadi, Ehsan ;
Habibi, Farhad ;
Nickel, Stefan ;
Sahebi, Hadi .
APPLIED ENERGY, 2018, 228 :2235-2261
[5]   Mathematical modeling for a p-mobile hub location problem in a dynamic environment by a genetic algorithm [J].
Bashiri, Mandi ;
Rezanezhad, Mohammad ;
Tavakkoli-Moghaddam, Reza ;
Hasanzadeh, Hamid .
APPLIED MATHEMATICAL MODELLING, 2018, 54 :151-169
[6]  
Beasley J.E., 1990, OR-Library: Hub location
[7]  
Campbell J.F., 1994, Stud Locat Anal, V6, P31
[8]   Twenty-Five Years of Hub Location Research [J].
Campbell, James F. ;
O'Kelly, Morton E. .
TRANSPORTATION SCIENCE, 2012, 46 (02) :153-169
[9]   INTEGER PROGRAMMING FORMULATIONS OF DISCRETE HUB LOCATION-PROBLEMS [J].
CAMPBELL, JF .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (02) :387-405
[10]  
Chankong V., 1983, Multiobjective decision making: theory and methodology