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 条
  • [31] Sustainable hierarchical multi-modal hub network design problem: bi-objective formulations and solution algorithms
    Mohammad Mahdi Nasiri
    Amir Khaleghi
    Kannan Govindan
    Ali Bozorgi-Amiri
    Operational Research, 2023, 23
  • [32] On Solving Bi-objective Interval Valued Neutrosophic Assignment Problem
    Buvaneshwari T.K.
    Anuradha D.
    Neutrosophic Sets and Systems, 2024, 64 : 212 - 229
  • [33] Sustainable hierarchical multi-modal hub network design problem: bi-objective formulations and solution algorithms
    Nasiri, Mohammad Mahdi
    Khaleghi, Amir
    Govindan, Kannan
    Bozorgi-Amiri, Ali
    OPERATIONAL RESEARCH, 2023, 23 (02)
  • [34] A bi-objective transportation-location arc routing problem
    Amini, Alireza
    Tavakkoli-Moghaddam, Reza
    Ebrahimnejad, Sadoullah
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2020, 12 (09): : 623 - 637
  • [35] Test Center Location Problem: A Bi-Objective Model and Algorithms
    Davoodi, Mansoor
    Calabrese, Justin M.
    ALGORITHMS, 2024, 17 (04)
  • [36] A bi-objective model for nursing home location and allocation problem
    Wang, Shijin
    Ma, Shuan
    Li, Bin
    Li, Xue
    2016 13TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, 2016,
  • [37] Application of efficient metaheuristics to solve a new bi-objective optimization model for hub facility location problem considering value at risk criterion
    Ghezavati, Vahidreza
    Hosseinifar, Parisa
    SOFT COMPUTING, 2018, 22 (01) : 195 - 212
  • [38] Application of efficient metaheuristics to solve a new bi-objective optimization model for hub facility location problem considering value at risk criterion
    Vahidreza Ghezavati
    Parisa Hosseinifar
    Soft Computing, 2018, 22 : 195 - 212
  • [39] Design of a fuzzy bi-objective reliable p-hub center problem
    Mohammadi, Mehrdad
    Tavakkoli-Moghaddam, Reza
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (05) : 2563 - 2580
  • [40] Bi-objective load balancing multiple allocation hub location: a compromise programming approach
    Rahimeh Neamatian Monemi
    Shahin Gelareh
    Anass Nagih
    Dylan Jones
    Annals of Operations Research, 2021, 296 : 363 - 406