Abstract: To strategically configure the system facilities and determine the transportation plan of hazardous wastes and waste residuals among these facilities in a planning horizon,while satisfied all corresponding operational and capacity constraints,referred to the path-based model of network flow problem and introduced the link risk tolerance capacity,a path-based large-scale bi-objective mixed integer linear programming model was formulated which took minimum total cost and total risk in the transportation and location decisions as the objectives.By utilizing the advantages of proposed model,an augmented ε-constraint approach was customized to obtain the approximate non-dominated frontier.Computational tests on a large-scale realistic example showed that the proposed path-based formulation could output the same number of non-dominated solutions within much shorter computation times compared with the existed link-based formulation.Meanwhile,the developed augmented ε-constraint approach was obviously better than the existed weighted-sum approach in terms of the solution quality.

Key words: regional hazardous waste management, location-routing problem, multi-objective optimization, augmented ε-constraint approach, path-based formulation

摘要： 为了从宏观角度最优化配置规划期内系统的废物设施,并确定废物设施间危险废物和残渣的运输方案,以满足所有相关的运营和能力约束,借鉴网络流问题的路径模型,以运输和选址决策中的总费用和总风险最小为目标,引入路段风险承载能力约束,构建基于路径的大规模双目标混合整数线性规划模型。利用所构建模型的优势,开发增广ε-约束算法,获得近似的非支配前沿。对1个大规模切实算例的计算测试显示,与既有的路段模型相比,所提出的路径模型可在更短的时间内返回相同数量的非支配解,所开发的增广ε-约束算法在解的质量上明显优于既有的线性加权求和算法。

关键词: 区域危险废物管理, 选址&mdash, 路径问题, 多目标优化, 增广&epsilon, -约束算法, 路径模型