基于油耗和低碳的垃圾收集路径优化研究.docxVIP

? ? 基于油耗和低碳的垃圾收集路径优化研究 ? ? 王 瑞，单而芳 （上海大学 管理学院，上海 200444） Summary：随着我国城市垃圾产量的日渐增多，如何使垃圾收运过程无害化、节能化，已成为综合治理环境的新挑战.垃圾收运费用在整个垃圾处理系统中占很大比例，同时随着人们生活水平的提高，人们对生活环境和身体健康更加关注.因此，本文将油耗和碳排放因素考虑到垃圾收集问题中，建立了以运输距离、油耗和碳排放相结合的多目标垃圾收集问题模型，并采用基于插入算法的文化基因算法进行求解，通过标准算例说明了该算法的有效性和实用性. Keys：WCVRP问题；油耗；低碳；文化基因算法；城市生活垃圾 O242；X799：A：1673-260X（2014）08-0026-03 对于WCVRP问题，目前国际上还没有将油耗作为目标函数进行优化，而WCVRP问题与VRP问题一样：服务过程中会产生大量的油耗.因此，本文考虑总路程、能源和环境等多方面因素，建立了WCVRP问题的数学模型，采用基于插入算法的文化基因算法进行求解，通过实例求解验证了该算法解决实际问题的可行性和有效性. 1 问题描述和符号说明 1.1 问题描述 WCVRP问题的收运过程可以描述为：垃圾收运车辆从车库出发，在规定的时间内到达垃圾点收集垃圾，直至车辆达到容量限制，就运到处理厂卸空垃圾.车辆卸空后，再返回继续收集，如此重复，直到