A simulation based research on chance constrained programming in robust facility location problem

被引:0
|
作者
Leng Kaijun [1 ]
Wen, Shi [1 ]
Song Guanghua [2 ]
Lin, Pan [1 ]
机构
[1] Hubei Univ Econ, Res Ctr Hubei Logist Dev, Wuhan, Peoples R China
[2] Zhongnan Univ Econ & Law, Sch Informat & Safety Engn, Zhongnan, Peoples R China
来源
OPEN PHYSICS | 2017年 / 15卷 / 01期
基金
美国国家科学基金会;
关键词
Facility Location; Supply fluctuation; Chance constrained programming;
D O I
10.1515/phys-2017-0010
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
S ince facility location decisions problem include long-term character and potential parameter variations, it is important to consider uncertainty in its modeling. This paper examines robust facility location problem considering supply uncertainty, in which we assume the supply of the facility in the actual operation is not equal to the supply initially established, the supply is subject to random fluctuation. The chance constraints are introduced when formulating the robust facility location model to make sure the system operate properly with a certain probability while the supply fluctuates. The chance constraints are approximated safely by using Hoeffding's inequality and the problem is transformed to a general deterministic linear programming. Furthermore, how the facility location cost change with confidence level is investigated through a numerical example. The sensitivity analysis is conducted for important parameters of the model andwe get the main factors that affect the facility location cost.
引用
收藏
页码:87 / 96
页数:10
相关论文
共 50 条
  • [41] A quantum krill herd algorithm based chance constrained programming for surfactant flooding
    Liu, Zhe
    Li, Shurong
    PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 1272 - 1277
  • [42] A Genetic Algorithm Based Fuzzy Goal Programming Solution Approach to Chance Constrained Bilevel Programming Problems
    Pal, Bijay Baran
    Chakraborti, Debjani
    Biswas, Papun
    2009 INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, 2009, : 175 - +
  • [43] Evolutionary technique based goal programming approach to chance constrained interval valued bilevel programming problems
    Chakraborti D.
    OPSEARCH, 2016, 53 (2) : 390 - 408
  • [44] Genetic based fuzzy goal programming for multiobjective chance constrained programming problems with continuous random variables
    Jana, R. K.
    Biswal, M. P.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2006, 83 (02) : 171 - 179
  • [45] A Goal Programming Approach for a Fuzzy Single-Source Capacitated Facility Location Problem
    Barjouei, A. Shojaei
    Barabadi, Abbas
    Tavakkoli-Moghaddam, R.
    2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2019, : 1388 - 1392
  • [46] A machine learning-based adaptive heuristic for vessel scheduling problem under uncertainty via chance-constrained programming
    Li, Runfo
    Zhang, Xinyu
    Wang, Chengbo
    Cui, Jinlong
    Mu, Mengfeng
    COMPUTERS & ELECTRICAL ENGINEERING, 2024, 119
  • [47] Chance Constrained Based Robust Multibeam Power Allocation Algorithm for MIMO Radar
    Yan
    Chen L.
    Liu H.-W.
    Ma S.-F.
    Wang P.-H.
    Bao Z.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2019, 47 (06): : 1230 - 1235
  • [48] Simulation-based inexact chance-constrained nonlinear programming for eutrophication management in the Xiangxi Bay of Three Gorges Reservoir
    Huang, Y. L.
    Huang, G. H.
    Liu, D. F.
    Zhu, H.
    Sun, W.
    JOURNAL OF ENVIRONMENTAL MANAGEMENT, 2012, 108 : 54 - 65
  • [49] A Robust Optimization Approach to the Multiple Allocation p-Center Facility Location Problem
    Du, Bo
    Zhou, Hong
    SYMMETRY-BASEL, 2018, 10 (11):
  • [50] Transmission system expansion planning based on stochastic chance constrained programming with security constraints
    Fan, Hong
    Cheng, Haozhong
    Ying, Zhiwei
    Jiang, Fengqing
    Shi, Fangdi
    2008 THIRD INTERNATIONAL CONFERENCE ON ELECTRIC UTILITY DEREGULATION AND RESTRUCTURING AND POWER TECHNOLOGIES, VOLS 1-6, 2008, : 909 - 914