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 条
[31]   A hybrid of clustering and meta-heuristic algorithms to solve a p-mobile hub location-allocation problem with the depreciation cost of hub facilities [J].
Mokhtarzadeh, Mahdi ;
Tavakkoli-Moghaddam, Reza ;
Triki, Chefi ;
Rahimi, Yaser .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2021, 98
[32]  
Mostaghim S, 2003, PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), P26, DOI 10.1109/SIS.2003.1202243
[34]   THE LOCATION OF INTERACTING HUB FACILITIES [J].
OKELLY, ME .
TRANSPORTATION SCIENCE, 1986, 20 (02) :92-106
[35]   Multi-objective hub network design under uncertainty considering congestion: An M/M/c/K queue system [J].
Rahimi, Yaser ;
Tavakkoli-Moghaddam, Reza ;
Mohammadi, Mehrdad ;
Sadeghi, Marjan .
APPLIED MATHEMATICAL MODELLING, 2016, 40 (5-6) :4179-4198
[36]  
Rahmaniani Ragheb, 2013, International Journal of Industrial and Systems Engineering, V14, P296
[37]   Heuristic algorithms for the bi-objective hierarchical multimodal hub location problem in cargo delivery systems [J].
Shang, Xiaoting ;
Yang, Kai ;
Jia, Bin ;
Gao, Ziyou ;
Ji, Hao .
APPLIED MATHEMATICAL MODELLING, 2021, 91 :412-437
[38]   ON TABU SEARCH FOR THE LOCATION OF INTERACTING HUB FACILITIES [J].
SKORINKAPOV, D ;
SKORINKAPOV, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 73 (03) :502-509
[39]  
Srinivas N., 1994, Evolutionary Computation, V2, P221, DOI 10.1162/evco.1994.2.3.221
[40]  
Taguchi G., 1986, Introduction to quality engineering: designing quality into products and processes