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

Optimization of Industrial Zone Waste Recycle Vehicle Dispatching with Total Vehicle Cost and Time Window Constraint

作　　者：李佳书[1] 范厚明[1] 张晓楠[1] 李阳[1] 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026

出　　处：《物流技术》2014年第2期71-74,85,共5页Logistics Technology

基　　金：辽宁省教育厅人文社会科学研究项目(L2010065)

摘　　要：通过分析工业区废弃物循环利用回收运输环节,明确了工业区废弃物循环利用车辆调度问题是满载和非满载调度相结合的问题,针对此问题,引入固定运输成本、路程行驶成本、装卸搬运成本和时间等待或延迟成本作为车辆总成本,将回收车辆的总作业时间限制转化为总行驶里程限制,构建了有时间窗和行驶里程限制的工业区废弃物循环利用回收车辆满载和非满载结合的车辆调度模型。最后采用蚁群算法对其求解,取得了较好的效果。研究成果可为政府构建生态工业园区及促进工业循环经济的发展提供决策参考;可为资源化回收企业优化回收路径、降低物流成本提供理论基础;可为其他类型的满载和非满载调度相结合问题的解决方案提供参考。In this paper, we analyzed the transportation link in the waste recycling by the industrial zones, and ascertained that the vehicle dispatching problem in the process was a question that included full-load and non-full load dispatching operations. Then accordingly, we built a vehicle dispatching model that incorporated full and non-full load vehicle operations constrained with time windows and travel mileages. At the end, we solved the model using the ant colony algorithm and reached some satisfactory results.

关 键 词：工业废弃物 回收利用 车辆调度 车辆总成本 时间窗 蚁群算法 

分 类 号：U492.22[交通运输工程—交通运输规划与管理] F713.2[交通运输工程—道路与铁道工程]