计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (2): 228-233.

• 工程与应用 • 上一篇    下一篇

多介质环境条件下有毒废弃物选址-路径问题

赵佳虹,胡  鹏   

  1. 西南交通大学 交通运输与物流学院,成都 610031
  • 出版日期:2016-01-15 发布日期:2016-01-28

Location-routing problem of toxic wastes under condition of multi-media environment

ZHAO Jiahong, HU Peng   

  1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China
  • Online:2016-01-15 Published:2016-01-28

摘要: 为降低物流成本,规避环境风险,研究了一类多介质环境条件下有毒废弃物选址-路径问题。考虑了环境系统的多样性,结合逸度模型设计了多介质环境风险的度量方法;以成本和环境风险最小化为目标,构建了双目标0-1混合整数线性规划模型,采用目标规划、遗传算法和蚁群算法设计了三阶段求解方法;以重庆市有毒废弃物管理实例验证了模型和算法的有效性,结果表明,模型能够更全面地度量环境风险,并有效减少物流成本。

关键词: 有毒废弃物, 选址-路径, 多介质, 逸度, 遗传算法, 蚁群算法

Abstract: Aiming to reduce the total cost and environmental risk of toxic waste logistics, a location-routing problem under the condition of multi-media environment is studied. Considering the variety of environment system, the multi-media environmental risk assessment is developed from the fugacity model. A bi-objective 0-1 mixed-integer linear programming model is formulated to minimize the total cost and environmental risk, and a three-stage algorithm through the goal programming, genetic algorithm and ant colony algorithm is also designed. A case study related to the toxic wastes management in the city of Chongqing is presented to demonstrate the effectiveness of the proposed model and approach. The computational results show that the model can successfully assess the environmental risk, and the obtained location-routing plan can provide an obvious reduction in total cost.

Key words: toxic waste, location-routing, multi-media, fugacity, genetic algorithm, ant colony algorithm