摘要
排水设备作为城市内涝灾害处置的关键环节,其有效配置不但可以降低经济成本,还可以降低居民财产损失和人员伤亡等风险。以排水设备的运营成本、运输成本以及惩罚成本(排水时间的函数)最小为目标,建立城市内涝应急物资配置的两阶段随机非线性规划模型。模型构造了排水设备数量和排水时间(积水时间与运输时间的差值)两个随机变量的非线性项,通过分段线性逼近法线性化非线性约束,并设计了基于progressive hedging的求解算法。以上海浦东新区为研究区域,考虑降雨强度和降雨范围的不确定性构建内涝灾害情景,进行算例分析。结果表明:分段间隔是影响总成本误差率和求解时间的重要参数;面对大规模情景问题,所提出的算法能在短时间内找到满意解。
As a critical activity of urban waterlog response,reasonable allocation of pumping equipment can not only decrease economic costs,but also decrease a series of risks,such as the loss of residents'property and casualties.This paper presented a two-stage stochastic nonlinear programming model with objectives of minimizing operational and transportation costs of pumping equipment,and penalty cost(which is a function of pumping time).The quantity of pumping equipment,pumping time and transportation time were constructed as a nonlinear term,and piecewise linear approximation was designed.A progressive hedging-based solution methodology was designed for large-scale problems.Pudong District of Shanghai was employed as the research region.Rainfall intensity and scope were considered to design a serial of scenarios for numerical studies.The results show that piecewise intervals have great impact on error of total costs and computational time.Moreover,the proposed algorithm is efficient for large-scale problems.
作者
胡少龙
徐松鹤
孟令鹏
韩传峰
HU Shaolong;XU Songhe;MENG Lingpeng;HAN Chuanfeng(School of Economics and Management,Southwest Jiaotong University,Chengdu,Sichuan 610031,China;Key Laboratory of Service Science and Innovation of Sichuan Province,Chengdu,Sichuan 610031,China;College of Economics and Management,Zhejang Normal University,Jinhua,Zhejiang 321004,China;China(Shanghai)Free Trade Zone Supply Chain Research Institute,Shanghai Maritime University,Shanghai 201306,China;School of Economics and Management,Tongji University,Shanghai 200092,China)
出处
《工业工程与管理》
CSCD
北大核心
2023年第2期147-156,共10页
Industrial Engineering and Management
基金
国家自然科学基金项目(72101214,71704162,71974122,71874123)
四川省科技计划项目(2022NSFSC1115)
教育部人文社会科学研究项目(17YJC630184)。
关键词
城市内涝
应急物资配置
随机非线性规划
分段线性逼近
情景分解算法
urban waterlog
emergency supplies allocation
stochastic nonlinear programming
piecewise linear approximation
progressive hedging algorithm
