第28卷第2期2023年4月工业工程与管理IndustrialEngineeringandManagementVol.28No.2Apr.2023面向城市内涝的应急物资配置随机非线性规划模型与算法胡少龙1,2,徐松鹤3*,孟令鹏4,韩传峰5(1.西南交通大学经济管理学院,四川成都610031;2.服务科学与创新四川省重点实验室,四川成都610031;3.浙江师范大学经济与管理学院,浙江金华321004;4.上海海事大学中国(上海)自贸区供应链研究院,上海201306;5.同济大学经济与管理学院,上海201804)摘要:排水设备作为城市内涝灾害处置的关键环节,其有效配置不但可以降低经济成本,还可以降低居民财产损失和人员伤亡等风险。以排水设备的运营成本、运输成本以及惩罚成本(排水时间的函数)最小为目标,建立城市内涝应急物资配置的两阶段随机非线性规划模型。模型构造了排水设备数量和排水时间(积水时间与运输时间的差值)两个随机变量的非线性项,通过分段线性逼近法线性化非线性约束,并设计了基于progressivehedging的求解算法。以上海浦东新区为研究区域,考虑降雨强度和降雨范围的不确定性构建内涝灾害情景,进行算例分析。结果表明:分段间隔是影响总成本误差率和求解时间的重要参数;面对大规模情景问题,所提出的算法能在短时间内找到满意解。关键词:城市内涝;应急物资配置;随机非线性规划;分段线性逼近;情景分解算法中图分类号:C931文献标识码:AAStochasticNonlinearProgrammingModelandAlgorithmforEmergencySuppliesAllocationinUrbanWaterlogHUShaolong1,2,XUSonghe3*,MENGLingpeng4,HANChuanfeng5(1.SchoolofEconomicsandManagement,SouthwestJiaotongUniversity,Chengdu,Sichuan610031,China;2.KeyLaboratoryofServiceScienceandInnovationofSichuanProvince,Chengdu,Sichuan610031,China;3.CollegeofEconomicsandManagement,ZhejiangNormalUniversity,Jinhua,Zhejiang321004,China;4.China(Shanghai)FreeTradeZoneSupplyChainResearchInstitute,ShanghaiMaritimeUniversity,Shanghai201306,China;5.SchoolofEconomicsandManagement,TongjiUniversity,Shanghai200092,China)Abstract:Asacriticalactivityofurbanwaterlogresponse,reasonableallocationofpumpingequipmentcannotonlydecreaseeconomiccosts,butalsodecreaseaseriesofrisks,suchasthelossofresidents'propertyandcasualties.Thispaperpresentedatwo-stagestochasticnonlinearprogrammin...