Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution

被引:56
作者
Bashiri, Mahdi [1 ]
Mirzaei, Masoud [1 ]
Randall, Marcus [2 ]
机构
[1] Shahed Univ, Dept Ind Engn, Tehran, Iran
[2] Bond Univ, Sch Informat Technol, Southport, Qld 4229, Australia
关键词
Genetic algorithm; Metaheuristics; Hub location problem; Fuzzy VIKOR; Multi criteria decision making; LOCATION PROBLEM; ALLOCATION; AIRPORTS; DESIGN; VIKOR;
D O I
10.1016/j.apm.2012.07.018
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Hub and spoke networks are used to switch and transfer commodities between terminal nodes in distribution systems at minimum cost and/or time. The p-hub center allocation problem is to minimize maximum travel time in networks by locating p hubs from a set of candidate hub locations and allocating demand and supply nodes to hubs. The capacities of the hubs are given. In previous studies, authors usually considered only quantitative parameters such as cost and time to find the optimum location. But it seems not to be sufficient and often the critical role of qualitative parameters like quality of service, zone traffic, environmental issues, capability for development in the future and etc. that are critical for decision makers (DMs), have not been incorporated into models. In many real world situations qualitative parameters are as much important as quantitative ones. We present a hybrid approach to the p-hub center problem in which the location of hub facilities is determined by both parameters simultaneously. Dealing with qualitative and uncertain data, Fuzzy systems are used to cope with these conditions and they are used as the basis of this work. We use fuzzy VIKOR to model a hybrid solution to the hub location problem. Results are used by a genetic algorithm solution to successfully solve a number of problem instances. Furthermore, this method can be used to take into account more desired quantitative variables other than cost and time, like future market and potential customers easily. (C) 2012 Published by Elsevier Inc.
引用
收藏
页码:3513 / 3525
页数:13
相关论文
共 34 条
  • [1] Network hub location problems: The state of the art
    Alumur, Sibel
    Kara, Bahar Y.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (01) : 1 - 21
  • [2] The design of single allocation incomplete hub networks
    Alumur, Sibel A.
    Kara, Bahar Y.
    Karasan, Oya E.
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2009, 43 (10) : 936 - 951
  • [3] A tabu-search based heuristic for the hub covering problem over incomplete hub networks
    Calik, Hatice
    Alumur, Sibel A.
    Kara, Bahar Y.
    Karasan, Oya E.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (12) : 3088 - 3096
  • [4] The p-hub center allocation problem
    Campbell, Ann Melissa
    Lowe, Timothy J.
    Zhang, Li
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) : 819 - 835
  • [5] Hub location for time definite transportation
    Campbell, James F.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (12) : 3107 - 3116
  • [6] A branch-and-cut algorithm for the partitioning-hub location-routing problem
    Catanzaro, Daniele
    Gourdin, Eric
    Labbe, Martine
    Ozsoy, F. Aykut
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (02) : 539 - 549
  • [7] Extensions of the TOPSIS for group decision-making under fuzzy environment
    Chen, CT
    [J]. FUZZY SETS AND SYSTEMS, 2000, 114 (01) : 1 - 9
  • [8] Optimizing partners' choice in IS/IT outsourcing projects: The strategic decision of fuzzy VIKOR
    Chen, Lisa Y.
    Wang, Tien-Chin
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 120 (01) : 233 - 242
  • [9] A total environmental risk assessment model for international hub airports
    Chen, Zhen
    Li, Heng
    Ren, Hong
    Xu, Qian
    Hong, Ju
    [J]. INTERNATIONAL JOURNAL OF PROJECT MANAGEMENT, 2011, 29 (07) : 856 - 866
  • [10] Application of FMCDM model to selecting the hub location in the marine transportation: A case study in southeastern Asia
    Chou, Chien-Chang
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2010, 51 (5-6) : 791 - 801