基于路径模型的区域危险废物管理选址—路径问题优化
Optimization of location-routing problem in regional hazardous waste management systems with path-based formulation作者机构:西南交通大学交通运输与物流学院四川成都610031
出 版 物:《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)
年 卷 期:2016年第22卷第8期
页 面:2023-2034页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:教育部人文社会科学研究青年基金资助项目(15XJC630008) 中央高校基本科研业务费专项资金资助项目(2682016CX047) 西南交通大学博士研究生创新基金资助项目(2015CX029)
主 题:区域危险废物管理 选址-路径问题 多目标优化 增广r约束算法 路径模型
摘 要:为了从宏观角度最优化配置规划期内系统的废物设施,并确定废物设施间危险废物和残渣的运输方案,以满足所有相关的运营和能力约束,借鉴网络流问题的路径模型,以运输和选址决策中的总费用和总风险最小为目标,引入路段风险承载能力约束,构建基于路径的大规模双目标混合整数线性规划模型。利用所构建模型的优势,开发增广ε-约束算法,获得近似的非支配前沿。对1个大规模切实算例的计算测试显示,与既有的路段模型相比,所提出的路径模型可在更短的时间内返回相同数量的非支配解,所开发的增广ε-约束算法在解的质量上明显优于既有的线性加权求和算法。