计算机集成制造系统 ›› 2016, Vol. 22 ›› Issue (第8期): 2023-2034.DOI: 10.13196/j.cims.2016.08.020

• 产品创新开发技术 • 上一篇    下一篇

基于路径模型的区域危险废物管理选址—路径问题优化

黄丽霞,赵军+   

  1. 西南交通大学交通运输与物流学院
  • 出版日期:2016-08-31 发布日期:2016-08-31
  • 基金资助:
    教育部人文社会科学研究青年基金资助项目(15XJC630008);中央高校基本科研业务费专项资金资助项目(2682016CX047);西南交通大学博士研究生创新基金资助项目(2015CX029)。

Optimization of location-routing problem in regional hazardous waste management systems with path-based formulation

  • Online:2016-08-31 Published:2016-08-31
  • Supported by:
    Project supported by the Humanity and Social Science Young Foundation of Ministry of Education,China(No.15XJC630008),the Fundamental Research Funds for the Central Universities,China(No.2682016CX047),and the Doctoral Innovation Funds of Southwest Jiaotong University,China(No.2015CX029).

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

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

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

中图分类号: