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 条
  • [31] Dynamic Economic Dispatch for Microgrid Based on the Chance-Constrained Programming
    Huang, Daizheng
    Xie, Lingling
    Wu, Zhihui
    JOURNAL OF ELECTRICAL ENGINEERING & TECHNOLOGY, 2017, 12 (03) : 1064 - 1072
  • [32] Chance-Constrained Programming : a Tool for Solving Linear Eddy Current Inverse Problem
    Zorgati, Riadh
    Duchene, Bernard
    ELECTROMAGNETIC NONDESTRUCTIVE EVALUATION (XII), 2009, 32 : 305 - 312
  • [33] The efficiency, equity and effectiveness of location strategies in humanitarian logistics: A robust chance-constrained approach
    Liu, Kanglin
    Zhang, Hengliang
    Zhang, Zhi-Hai
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2021, 156 (156)
  • [34] Application of chance-constrained programming based on multi-objective simulated annealing to solve a mineral blending problem
    Kumral, M
    ENGINEERING OPTIMIZATION, 2003, 35 (06) : 661 - 673
  • [35] Research of Optimal Hosting Capacity of Small Hydropower on the Basis of Chance-constrained Programming
    Xiao, Yong
    Xing, Nannan
    Wen, Xiankui
    Chen, Jianguo
    Lin, Chenghui
    Xu, Changbao
    Tang, Jianxing
    INTERNATIONAL CONFERENCE ON ELECTRICAL AND CONTROL ENGINEERING (ICECE 2015), 2015, : 330 - 336
  • [36] Solving Facility Location Problem Based on Duality Approach
    Ruan, Ning
    ADVANCES IN GLOBAL OPTIMIZATION, 2015, 95 : 165 - 172
  • [37] Improved approximation algorithms for the robust fault-tolerant facility location problem
    Li, Yu
    Xu, Dachuan
    Du, Donglei
    Xiu, Naihua
    INFORMATION PROCESSING LETTERS, 2012, 112 (10) : 361 - 364
  • [38] A Chance-Constrained Programming based Approach to Optimal Hydro Energy Allocation
    Liu, Guozhong
    Wen, Fushuan
    2008 IEEE 2ND INTERNATIONAL POWER AND ENERGY CONFERENCE: PECON, VOLS 1-3, 2008, : 1233 - 1238
  • [39] Two-stage Robust Facility Location Problem with Multiplicative Uncertainties and Disruptions
    Peng, Chun
    Li, Jinlin
    Wang, Shanshan
    2017 14TH INTERNATIONAL CONFERENCE ON SERVICES SYSTEMS AND SERVICES MANAGEMENT (ICSSSM), 2017,
  • [40] Risk analysis on dispatch of virtual power plant based on chance constrained programming
    Fan, Songli
    Ai, Qian
    He, Xing
    Zhongguo Dianji Gongcheng Xuebao/Proceedings of the Chinese Society of Electrical Engineering, 2015, 35 (16): : 4025 - 4034