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
相关论文
共 19 条
  • [1] A bi-objective hierarchical hub location model with facility failure
    Babashahi, M.
    Shahanaghi, K.
    Gholamian, M. R.
    Yavari, A.
    SCIENTIA IRANICA, 2020, 27 (04) : 2009 - 2020
  • [2] Solving a bi-objective Transportation Location Routing Problem by metaheuristic algorithms
    Abril Martinez-Salazar, Iris
    Molina, Julian
    Angel-Bello, Francisco
    Gomez, Trinidad
    Caballero, Rafael
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 234 (01) : 25 - 36
  • [3] Pricing and location decisions in multi-objective facility location problem with M/M/m/k queuing systems
    Tavakkoli-Moghaddam, Reza
    Vazifeh-Noshafagh, Samira
    Taleizadeh, Ata Allah
    Hajipour, Vahid
    Mahmoudi, Amin
    ENGINEERING OPTIMIZATION, 2017, 49 (01) : 136 - 160
  • [4] A Bi-Objective Mathematical Programming Model for a Maximal Covering Hub Location Problem Under Uncertainty
    Khalilzadeh, Mohammad
    Ahmadi, Mahsa
    Kebriyaii, Omid
    SAGE OPEN, 2025, 15 (01):
  • [5] 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)
  • [6] 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
  • [7] 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
  • [8] A bi-objective, reliable single allocation p-hub maximal covering location problem: Mathematical formulation and solution approach
    Madani, Seyed Reza
    Nookabadi, Ali Shahandeh
    Hejazi, Seyed Reza
    JOURNAL OF AIR TRANSPORT MANAGEMENT, 2018, 68 : 118 - 136
  • [9] A supply chain design problem with facility location and bi-objective transportation choices
    Olivares-Benitez, Elias
    Luis Gonzalez-Velarde, Jose
    Rios-Mercado, Roger Z.
    TOP, 2012, 20 (03) : 729 - 753
  • [10] Modeling and solving a bi-objective joint replenishment-location problem under incremental discount: MOHSA and NSGA-II
    Pasandideh, Seyed Hamid Reza
    Niaki, Seyed Taghi Akhavan
    Abdollahi, Reza
    OPERATIONAL RESEARCH, 2020, 20 (04) : 2365 - 2396