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 条
  • [1] A chance constrained programming approach for uncertain p-hub center location problem
    Gao, Yuan
    Qin, Zhongfeng
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 102 : 10 - 20
  • [2] The capacity constrained facility location problem
    Aziz, Haris
    Chan, Hau
    Lee, Barton E.
    Parkes, David C.
    GAMES AND ECONOMIC BEHAVIOR, 2020, 124 : 478 - 490
  • [3] The Capacity Constrained Facility Location Problem
    Aziz, Haris
    Chan, Hau
    Lee, Barton E.
    Parkes, David C.
    WEB AND INTERNET ECONOMICS, WINE 2019, 2019, 11920 : 336 - 336
  • [4] Distance Constrained Facility Location Problem
    Weng, Kerui
    2009 IITA INTERNATIONAL CONFERENCE ON SERVICES SCIENCE, MANAGEMENT AND ENGINEERING, PROCEEDINGS, 2009, : 358 - 361
  • [5] A Chance Constrained Goal Programming Model for Location-Routing Problem Under Uncertainty
    Liu, Yang
    Yuan, Yun
    Chen, Yi
    Ruan, Lingxiao
    Pang, Hao
    LISS 2013, 2015, : 105 - 116
  • [6] Nonlinear fuzzy chance constrained programming problem
    Panda G.
    Dash J.K.
    OPSEARCH, 2014, 51 (2) : 270 - 279
  • [7] The recoverable robust facility location problem
    Alvarez-Miranda, Eduardo
    Fernandez, Elena
    Ljubic, Ivana
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 79 : 93 - 120
  • [8] Chance-constrained programming and robust optimization approaches for uncertain hub location problems in a cooperative competitive environment
    Nourzadeh, F.
    Ebrahimnejad, S.
    Khalili-Damghani, K.
    Hafezalkotob, A.
    SCIENTIA IRANICA, 2022, 29 (04) : 2149 - 2165
  • [9] Chance constrained programming models for uncertain hub covering location problems
    Junbin Wang
    Zhongfeng Qin
    Soft Computing, 2020, 24 : 2781 - 2791
  • [10] Chance Constrained Programming Models for Constrained Shortest Path Problem with Fuzzy Parameters
    Dursun, Pinar
    Bozdag, Erhan
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2014, 22 (4-6) : 599 - 618