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 条
  • [21] On solving the bi-objective aircraft cargo loading problem
    Dahmani, Nadia
    Krichen, Saoussen
    2013 5TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO), 2013,
  • [22] A bi-objective median location problem with a line barrier
    Klamroth, K
    Wiecek, MM
    OPERATIONS RESEARCH, 2002, 50 (04) : 670 - 679
  • [23] A game-based meta-heuristic for a fuzzy bi-objective reliable hub location problem
    Mohammadi, Mehrdad
    Tmiakkoli-Moghaddam, Reza
    Siadat, Ali
    Rahimi, Yaser
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2016, 50 : 1 - 19
  • [24] A New Bi-Objective Location-Routing-Inventory Problem with Fuzzy Demands
    Tavakkoli-Moghaddam, R.
    Raiei, Z.
    IFAC PAPERSONLINE, 2016, 49 (12): : 1116 - 1121
  • [25] Modeling and solving the bi-objective capacitated location-routing problem with probabilistic travel times
    Ghaffari-Nasab, N. (ngnasab@iust.ac.ir), 2007, Springer London (67): : 9 - 12
  • [26] Solving the semi-desirable facility location problem using bi-objective particle swarm
    Yapicioglu, Haluk
    Smith, Alice E.
    Dozier, Gerry
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (02) : 733 - 749
  • [27] Modeling and solving the bi-objective capacitated location-routing problem with probabilistic travel times
    Nader Ghaffari-Nasab
    Mohamad Saeed Jabalameli
    Mir Bahador Aryanezhad
    Ahmad Makui
    The International Journal of Advanced Manufacturing Technology, 2013, 67 : 2007 - 2019
  • [28] Modeling and solving the bi-objective capacitated location-routing problem with probabilistic travel times
    Ghaffari-Nasab, Nader
    Jabalameli, Mohamad Saeed
    Aryanezhad, Mir Bahador
    Makui, Ahmad
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (9-12): : 2007 - 2019
  • [29] Modeling and solving a bi-objective airport slot scheduling problem
    Androutsopoulos, Konstantinos N.
    Manousakis, Eleftherios G.
    Madas, Michael A.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 284 (01) : 135 - 151
  • [30] SOLVING BI-OBJECTIVE TRANSPORTATION PROBLEM UNDER NEUTROSOPHIC ENVIRONMENT
    Sandhiya, S.
    Dhanapal, Anuradha
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2024, 42 (04): : 831 - 854