Solving a new bi-objective hierarchical hub location problem with an M/M/c queuing framework

被引:42
|
作者
Khodemani-Yazdi, Melahat [1 ]
Tavakkoli-Moghaddam, Reza [1 ,2 ,3 ]
Bashiri, Mahdi [4 ]
Rahimi, Yaser [1 ]
机构
[1] Univ Tehran, Sch Ind Engn, Coll Engn, Tehran, Iran
[2] LCFC, Arts & Metier Paris Tech, Metz, France
[3] USERN, Tehran, Iran
[4] Shahed Univ, Dept Ind Engn, Fac Engn, Tehran, Iran
关键词
Hierarchical hub location; Queue system; ME method; Fuzzy invasive weed optimization; NETWORK DESIGN; ALLOCATION PROBLEM; MODELS;
D O I
10.1016/j.engappai.2018.10.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a bi-objective hierarchical hub location problem with hub facilities as servicing centers. The objectives are to minimize the total cost (i.e., fixed cost of establishing hub facilities and transportation cost) and the maximum route length, simultaneously. Hub facilities are categorized as central and local ones. The queuing frameworks for these types of facilities are considered as M/M/c and M/M/1, respectively. Moreover, density functions for the traveling time and number of entities are assumed to be Exponential and Poisson functions. The presented mathematical model is solved by a new game theory variable neighborhood fuzzy invasive weed optimization (GVIWO) as introduced in this paper. To evaluate the efficiency of this proposed algorithm, some experiments are conducted and the related results are compared with the non-dominated sorting genetic algorithm (NSGA-II) and hybrid simulated annealing (HSA) algorithm with respect to some comparison metrics. The results show that the proposed GVIWO algorithm outperforms the NSGA-II and HSA. Finally, the conclusion is provided.
引用
收藏
页码:53 / 70
页数:18
相关论文
共 50 条
  • [41] A heuristic framework for the bi-objective enhanced index tracking problem
    Filippi, C.
    Guastaroba, G.
    Speranza, M. G.
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2016, 65 : 122 - 137
  • [42] Bi-objective load balancing multiple allocation hub location: a compromise programming approach
    Monemi, Rahimeh Neamatian
    Gelareh, Shahin
    Nagih, Anass
    Jones, Dylan
    ANNALS OF OPERATIONS RESEARCH, 2021, 296 (1-2) : 363 - 406
  • [43] A robust optimization model for dynamic virtual hub location problem under uncertainty using an M/M/C/K queuing model: two metaheuristic algorithms
    Shiripour, Saber
    Hematian, Milad
    Mahdavi-Amiri, Nezam
    OPERATIONAL RESEARCH, 2023, 23 (03)
  • [44] A robust optimization model for dynamic virtual hub location problem under uncertainty using an M/M/C/K queuing model: two metaheuristic algorithms
    Saber Shiripour
    Milad Hematian
    Nezam Mahdavi-Amiri
    Operational Research, 2023, 23
  • [45] A bi-objective hub maximal covering location problem considering time-dependent reliability and the second type of coverage
    Pasandideh, Seyed Hamid Reza
    Niaki, Seyed Taghi Akhavan
    Sheikhi, Mehri
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2016, 11 (04) : 195 - 202
  • [46] Solving Bi-Objective Quadratic Assignment Problem with Squirrel Search Algorithm
    Ningtiyas, Sri Wahyuni
    Pratiwi, Asri Bekti
    Damayanti, Auli
    INTERNATIONAL CONFERENCE ON MATHEMATICS, COMPUTATIONAL SCIENCES AND STATISTICS 2020, 2021, 2329
  • [47] Exact hybrid algorithms for solving a bi-objective vehicle routing problem
    Reiter, Peter
    Gutjahr, Walter J.
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2012, 20 (01) : 19 - 43
  • [48] WEIGHTED ITERATION ALGORITHM FOR SOLVING BI-OBJECTIVE LINEAR PROGRAMMING PROBLEM
    Wang, Shuoqi
    Wang, Zhanzhong
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2024, 20 (03): : 755 - 770
  • [49] An iterative method for solving a bi-objective constrained portfolio optimization problem
    Madani Bezoui
    Mustapha Moulaï
    Ahcène Bounceur
    Reinhardt Euler
    Computational Optimization and Applications, 2019, 72 : 479 - 498
  • [50] Modeling and solving for bi-objective cutting parallel machine scheduling problem
    Meng, Ronghua
    Rao, Yunqing
    Luo, Qiang
    ANNALS OF OPERATIONS RESEARCH, 2020, 285 (1-2) : 223 - 245