危险废物定位-运输路线安排问题模型和算法研究.pdfVIP

第 34卷 第 1期 武汉理工大学学报 (交通科学与工程版) Vo1．34 No．1 2010年 2月 JournalofWuhanUniversityofTechnology Feb．2010 (Transportati0nScience8乙Engineering) 危险废物定位一运输路线安排问题模型和算法研究 万凤娇 张庆年 周业旺 (武汉理工大学交通学院 武汉 430063) 摘要：随着我国经济的快速发展，人民生活水平的提高，产生的废弃物 日益增加，如何处理这些废 弃物已经成为政府面临的一个重要问题．因此 ，许多学者开始研究危险废物的管理 问题．针对现实 情况 ，研究了危险废物管理系统中处理和处置 中心的定位 以及运输路线安排 问题 ，结合实际构建 了多 目标整数规划模型．数学模型综合考虑 了三个 目标 ：(1)总体成本最小化 (包括设施建设成本 和运输成本)；(2)总体风险最小化 (包括运输风险和处理风险)；(3)风险公平最大化．提出了解决 问题 的两阶段混合启发式算法 ：禁忌搜索——蚁群算法．给出了一个简单算例进行分析． 关键词 ：危险废物 ；设施定位问题 ；运输路线安排问题 ；禁忌搜索算法 ；蚁群算法 中图法分类号 ：U492．11；TP301．6 DOI：10．3963／j．issn．1006—2823．2010．01．020 随着社会经济 的 日益发展和人类生产、生活 输；(3)每辆车在完成全部运输任务后 回到出发 水平的提高，城市废弃物数量逐年增大 ，在废弃物 点；(4)在处理场和最终处置点开设 了2种处理技 中危险废弃物 占3 ～5 ，在处理和运输过程 中 术：焚烧和化学处理 ；(5)处理处置设施中所采用的 会对土壤 、水体、大气造成持续性污染并难 以消 处理技术有容量设置；同时给定：N一(，A)表示 除，对人体健康带来极大的潜在危害．因此，危险 运输网络；G一 {1，…，g)是生产节点集合；丁一 {1， 废物的运输和设施选择 问题引起了国内外广泛的 … ，t}是可能的处理处置节点集合 ；Tr一{1，…，) 关注，许多专家学者对其进行 了研究 ]．从现存 是运输节点集合；w==：{1，…，W)是危险废物类型 的模型中可以看 出，没有一个模型综合考虑以下 的集合；Q一{1，…，q}是处理技术的集合；K一{1， … 所有的因素：(1)最小化成本 ；(2)风险最小化；(3) ，k}是入 口中心的节点集合． 最大化风险公平性 ；(4)废物与废物之间以及废物 定义参数变量如下． 与处理技术之间的相容性 ；(5)废物处置设施产生 D一在人 口中心k(愚EK)中生产 出的危险废 的废物残渣的相关问题；(6)废物的可回收利用问 物量 r危险废物从节点 i运输到节点J的单位 题．本文在安全和经济的情况下 ，综合考虑了以上 运输成本 ，(，J)EA；f，，一废物残渣从节点i运输 现实因素，采用最优化理论 ，建立危险废物的定 到节点J的单位运输成本 ，(，J)EA；ftq,i-在节点 位一路线安排问题的数学模型，以达到危险废物系 i(iET)处采用一种处理技术 q(qEQ)的年固定 统管理的费用最小化和环境影响最小化． 成本 ；fd一在节点 i(iET)处设立一个处理 中心 的年固定成本 ；Cq,i-在节点 i(iET)处处理技术 q 1 数学模型