带有车辆总成本和时间窗约束的工业区废弃物回收车辆调优化.docVIP

带有车辆总成本约束的工业区废弃回收车辆调度 李佳书 范厚明 张晓楠大连海事大学交通运输管理学院，辽宁大连，116026 摘要：通过分析工业区废弃物循环利用回收运输环节，工业区废弃物循环利用车辆调度问题是满载和非满载调度相结合的问题；针对此问题，有时间窗和行驶里程限制的工业区废弃物循环利用回收车辆满载和非满载结合的车辆调度采用蚁群算法对其求解，取得了较好的效果。研究成果（1）可为政府构建生态工业园区及促进工业循环经济发展提供决策参考；（2）可为资源化回收企业优化回收降低物流成本提供理论基础；（3）可为其他类型的满载和非满载相结合问题的解决方案提供。 关键字：工业废弃物；利用；车辆调度；蚁群算法The Study on Optimizing of Recovery Vehicle Scheduling with the Constraints of Cost and Time Window for Industrial Waste Recycling in Industrial Zones Li jiashu, Fan houming, Zhang xiaonan, Li yang Transportation Management Colleges, Dalian Maritime University, Liaoning, 116026, China Abstract: This paper, through analyzing and researching the recovery transport links of industrial waste recycling, points out that the vehicle scheduling problem of industrial waste recycling is the scheduling problem combined full load with not-full load, and for this problem, it build a vehicle scheduling optimization model, useing ant colony optimization algorithm to solve it, and that achieved good results. The result of study :(1) provides decision-making reference for the government to build ecological industrial park and promotes development of industrial circular economy; (2) provides a theoretical basis on optimizing the recovery process for the recovery business, reducing logistics costs, and improving service quality; (3) provide fresh cases for solution of other types of vehicle scheduling problem combined full loaded and non-full loaded. Keywords: Industrial waste; Recycling; Vehicle scheduling; Time window; Ant colony algorithm 1 引言 我国工业的持续高速发展，在提高了国家的整体经济实力和人民物质生活水平同时，也导致了环境污染和资源的快速消耗等问题。自1995年以来，我国先后实施《中华人民共和国固体废物污染环境防治法》、《清洁生产法》等法规条例，促进了工业废弃物再生资源的回收利用，同时也推进了工业行业循环经济的快速发展。工业废弃物循环利用的回收运输环节作为实现其循环经济的重要，提高工业区废弃物回收处理速度，降低回收成本一般按照“产生点－回收站－处理厂－回收利用(或销毁)”的设定流程运作[1]。“产生点”即工业企业的生产车间，“回收站”可理解为企业将各生产车间的废弃物集中至本企业内的某一场地或工业区内各企业共用的集中场地。工业区内各企业之间的距离较近且交通不存在拥挤现象，因此即便每个企业都设置自己的回收站，也可将一个工业区内的这些回收站视为一个“回收站”。较为先进的流程是：通过中转站将废弃物收集和运输分开，先用收集车辆将工业区内各企业的废弃物收集起来，再用运输车辆将废弃物运到处理厂，其中转站选址规划和车辆路径优化是两个重要问题[