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 条
  • [1] Robust optimization approach to capacitated single and multiple allocation hub location problems
    Boukani, Fereidoon Habibzadeh
    Moghaddam, Babak Farhang
    Pishvaee, Mir Saman
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2016, 35 (01): : 45 - 60
  • [2] Formulating and solving splittable capacitated multiple allocation hub location problems
    Marín, A
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (12) : 3093 - 3109
  • [3] Modeling of capacitated single allocation hub location problems with n-hub center
    Saiedy, Hesam
    Moezi, Sarem Deilami
    Noruzi, Mahshad
    [J]. JOURNAL OF SCIENTIFIC & INDUSTRIAL RESEARCH, 2011, 70 (01): : 20 - 24
  • [4] A Decomposition Approach for Single Allocation Hub Location Problems with Multiple Capacity Levels
    Rostami, Borzou
    Strothmann, Christopher
    Buchheim, Christoph
    [J]. COMBINATORIAL OPTIMIZATION, ISCO 2016, 2016, 9849 : 237 - 248
  • [5] On solution of the capacitated single allocation hub location problem
    Chen, Jeng-Fung
    [J]. IMECS 2007: International Multiconference of Engineers and Computer Scientists, Vols I and II, 2007, : 2353 - 2356
  • [6] Capacitated single allocation hub location problem -: A bi-criteria approach
    Costa, Maria da Graca
    Captivo, Maria Eugenia
    Climaco, Joao
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (11) : 3671 - 3695
  • [7] The single allocation hub location problem: a robust optimisation approach
    Ghaffari-Nasab, Nader
    Ghazanfari, Mehdi
    Saboury, Ali
    Fathollah, Mehdi
    [J]. EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2015, 9 (02) : 147 - 170
  • [8] The capacitated multiple allocation hub location problem: Formulations and algorithms
    Ebery, J
    Krishnamoorthy, M
    Ernst, A
    Boland, N
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (03) : 614 - 631
  • [9] Solution algorithms for the capacitated single allocation hub location problem
    Ernst, AT
    Krishnamoorthy, M
    [J]. ANNALS OF OPERATIONS RESEARCH, 1999, 86 (0) : 141 - 159
  • [10] Solution algorithms for the capacitated single allocation hub location problem
    A.T. Ernst
    M. Krishnamoorthy
    [J]. Annals of Operations Research, 1999, 86 : 141 - 159