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

被引:2
作者
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 条
[22]   Locating mobile facilities in railway construction management [J].
Guden, Huseyin ;
Sural, Haldun .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2014, 45 :71-79
[23]   OPTIMUM LOCATIONS OF SWITCHING CENTERS + ABSOLUTE CENTERS + MEDIANS OF GRAPH [J].
HAKIMI, SL .
OPERATIONS RESEARCH, 1964, 12 (03) :450-&
[24]   Local search heuristics for the mobile facility location problem [J].
Halper, Russell ;
Raghavan, S. ;
Sahin, Mustafa .
COMPUTERS & OPERATIONS RESEARCH, 2015, 62 :210-223
[25]   The Mobile Facility Routing Problem [J].
Halper, Russell ;
Raghavan, S. .
TRANSPORTATION SCIENCE, 2011, 45 (03) :413-434
[26]   Dynamic Hub Location Problems with Single Allocation and Multiple Capacity Levels [J].
Hoerhammer, Astrid M. C. .
2014 47TH HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES (HICSS), 2014, :994-1003
[27]  
Kara BY, 1999, Doctoral dissertation
[28]   A bi-objective incomplete hub location-routing problem with flow shipment scheduling [J].
Karimi, Hossein ;
Setak, Mostafa .
APPLIED MATHEMATICAL MODELLING, 2018, 57 :406-431
[29]   A multicut L-shaped based algorithm to solve a stochastic programming model for the mobile facility routing and scheduling problem [J].
Lei, Chao ;
Lin, Wei-Hua ;
Miao, Lixin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (03) :699-710
[30]   Reliable single-allocation hub location problem with disruptions [J].
Mohammadi, Mehrdad ;
Jula, Payman ;
Tavakkoh-Moghaddam, Reza .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2019, 123 :90-120