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 条
  • [1] A bi-objective model for location-allocation problem within queuing framework
    Chambari, Amirhossein
    Rahmaty, Seyed Habib
    Hajipour, Vahid
    Karimi, Aida
    World Academy of Science, Engineering and Technology, 2011, 78 : 138 - 145
  • [2] 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
  • [3] Heuristic algorithms for the bi-objective hierarchical multimodal hub location problem in cargo delivery systems
    Shang, Xiaoting
    Yang, Kai
    Jia, Bin
    Gao, Ziyou
    Ji, Hao
    APPLIED MATHEMATICAL MODELLING, 2021, 91 : 412 - 437
  • [4] A Pareto-Based Clustering Approach for Solving a Bi-Objective Mobile Hub Location Problem with Congestion
    Chenary, Maryam Dehghan
    Ferdowsi, Arman
    Hartl, Richard F.
    LOGISTICS-BASEL, 2024, 8 (04):
  • [6] A bi-objective remanufacturing problem within queuing framework: An imperialist competitive algorithm
    Pasandideh, Seyed Hamid Reza
    Niaki, Seyed Taghi Akhavan
    Maleki, Leila
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2015, 10 (03) : 199 - 209
  • [7] 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
  • [8] A bi-objective incomplete hub location-routing problem with flow shipment scheduling
    Karimi, Hossein
    Setak, Mostafa
    APPLIED MATHEMATICAL MODELLING, 2018, 57 : 406 - 431
  • [9] Solving a bi-objective unmanned aircraft system location-allocation problem
    Mumtaz Karatas
    Ertan Yakıcı
    Abdullah Dasci
    Annals of Operations Research, 2022, 319 : 1631 - 1654
  • [10] Solving a bi-objective unmanned aircraft system location-allocation problem
    Karatas, Mumtaz
    Yakici, Ertan
    Dasci, Abdullah
    ANNALS OF OPERATIONS RESEARCH, 2022, 319 (02) : 1631 - 1654