Robust optimization approach to capacitated single and multiple allocation hub location problems

被引:0
|
作者
Fereidoon Habibzadeh Boukani
Babak Farhang Moghaddam
Mir Saman Pishvaee
机构
[1] Islamic Azad University,College of Engineering
[2] Iran University of Science and Technology,School of Industrial Engineering
来源
关键词
Facility location; Hub location problem; Uncertainty; Capacitated single and multiple allocation; Robust optimization (RO); 90B06;
D O I
暂无
中图分类号
学科分类号
摘要
Hub location problem is one of the new emerging and prosperous areas in the classical facility location theory. As a part of the decision-making process, supply chain managers of organizations and companies must pay special attention to these issues. In strategic planning, decisions have long-term effects and program implementation will take a long time. Hence, in the decisions taken, uncertainty should be considered. Uncertainty can be regarded as a property of the system that describes the flaws of human knowledge about a system and its progress included. This paper considers single allocation and multiple allocation hub location problems (SAHLP and MAHLP). First, general models of capacitated single and multiple allocation hub location problems (CSAHLP and CMAHLP) are introduced, then a robust optimization approach is used for dealing with uncertain parameters. Finally, the uncertainty of parameters such as fixed setup cost and capacity of each hub on Iranian Aviation Dataset Karimi and Bashiri (Scientia Iranica 18:1571–1578, 2011) are studied and the results are presented. The results suggest that ignoring uncertainty in the supply chain network design sometimes causes large losses and expenses. In turn, these inflicted losses cause delay in the implementation phase in long-term expected plans and suspicion in all organizational activities.
引用
收藏
页码:45 / 60
页数:15
相关论文
共 50 条
  • [41] Solution approaches for the capacitated single allocation hub location problem using ant colony optimisation
    Marcus Randall
    [J]. Computational Optimization and Applications, 2008, 39 : 239 - 261
  • [42] Branch and Price for Large-Scale Capacitated Hub Location Problems with Single Assignment
    Contreras, Ivan
    Diaz, Juan A.
    Fernandez, Elena
    [J]. INFORMS JOURNAL ON COMPUTING, 2011, 23 (01) : 41 - 55
  • [43] Capacitated location-allocation problems on a line
    Eben-Chaime, M
    Mehrez, A
    Markovich, G
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (05) : 459 - 470
  • [44] Improved hardness and approximation results for single allocation hub location problems
    Wang, Xing
    Chen, Guangting
    Chen, Yong
    Lin, Guohui
    Wang, Yonghao
    Zhang, An
    [J]. THEORETICAL COMPUTER SCIENCE, 2021, 864 : 10 - 19
  • [45] A clustering based simulated annealing approach for solving an un-capacitated single allocation p-hub location problem
    Rasoulinejad, Zeinab
    Bashiri, Mahdi
    Mehrbanfar, Masoud
    [J]. 2013 5TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO), 2013,
  • [46] Efficient simulated annealing based solution approaches to the competitive single and multiple allocation hub location problems
    Ghaffarinasab, Nader
    Motallebzadeh, Alireza
    Jabarzadeh, Younis
    Kara, Bahar Y.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 90 : 173 - 192
  • [47] The capacitated single-allocation p-hub location routing problem: a Lagrangian relaxation and a hyper-heuristic approach
    Danach, Kassem
    Gelareh, Shahin
    Monemi, Rahimeh Neamatian
    [J]. EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2019, 8 (05) : 597 - 631
  • [48] Benders decomposition applied to a robust multiple allocation incomplete hub location problem
    de Sa, Elisangela Martins
    Morabito, Reinaldo
    de Camargo, Ricardo Saraiva
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 89 : 31 - 50
  • [49] A GENETIC ALGORITHM APPROACH FOR THE CAPACITATED SINGLE ALLOCATION P-HUB MEDIAN PROBLEM
    Stanimirovic, Zorica
    [J]. COMPUTING AND INFORMATICS, 2010, 29 (01) : 117 - 132
  • [50] A Robust Optimization Approach to the Multiple Allocation p-Center Facility Location Problem
    Du, Bo
    Zhou, Hong
    [J]. SYMMETRY-BASEL, 2018, 10 (11):