首页 | 本学科首页   官方微博 | 高级检索  
     检索      

有垃圾量变动的生活垃圾收运车辆调度干扰管理研究
引用本文:符俊波,马慧民,张爽,雷悦.有垃圾量变动的生活垃圾收运车辆调度干扰管理研究[J].上海理工大学学报,2017,39(4):368-375.
作者姓名:符俊波  马慧民  张爽  雷悦
作者单位:上海理工大学 管理学院, 上海 200093,上海电机学院 商学院, 上海 201306,上海理工大学 管理学院, 上海 200093,上海电机学院 商学院, 上海 201306
基金项目:教育部人文社会科学研究青年基金资助项目(15YJC630089)
摘    要:为解决由垃圾收集点垃圾量变化引发的生活垃圾收运车辆调度干扰问题,提出基于干扰管理思想的扰动恢复策略和方案.通过分析干扰事件对垃圾收运系统的扰动,构建垃圾收运车辆调度的扰动辨识和扰动度量,并以新方案与原方案偏差最小为目标,建立扰动恢复数学模型.设计基于车辆收运路径编码方式的遗传算法,求解该类问题.为统一车辆收运状态,引入虚拟收集点概念,并对干扰管理目标函数中的惩罚参数进行研究.最后,通过实例进行仿真实验,并与重调度结果进行比较,验证干扰管理模型和遗传算法的有效性.研究结果表明,干扰管理可以有效降低计划偏离度,并合理控制成本.

关 键 词:生活垃圾  车辆调度  垃圾量变动  干扰管理  遗传算法
收稿时间:2017/3/6 0:00:00

Disruption Management of Garbage Collection and Transportation Vehicle Routing Under the Changing of Garbage Amount
FU Junbo,MA Huimin,ZHANG Shuang and LEI Yue.Disruption Management of Garbage Collection and Transportation Vehicle Routing Under the Changing of Garbage Amount[J].Journal of University of Shanghai For Science and Technology,2017,39(4):368-375.
Authors:FU Junbo  MA Huimin  ZHANG Shuang and LEI Yue
Institution:Business School, University of Shanghai for Science and Technology, Shanghai 200093, China,Business School, Shanghai Dianji University, Shanghai 201306, China,Business School, University of Shanghai for Science and Technology, Shanghai 200093, China and Business School, Shanghai Dianji University, Shanghai 201306, China
Abstract:To deal with the disruption on the garbage collection and transportation vehicle routing caused by the changing of garbage amount at garbage collection point,disruption recovery strategies and solutions were put forward based on the disruption management theory.By analyzing the influence of interference events on the waste collection and transportation system,the disturbance identification and disturbance measurement of vehicle routing were studied,and a mathematical disruption recovery model was established aiming at minimizing the deviation from the original plan.A genetic algorithm based on the vehicle collection and transportation route encoding was designed to solve the problem.In order to unify the vehicle collection and transportation state,the concept of virtual collection point was introduced,and the penalty parameter in disruption management plan was studied.In the end,through simulation experiments and comparing with the rescheduling results,the effectiveness of the disruption management model and genetic algorithm was verified.The results show that the disruption management can reduce the plan deviation effectively,and control the cost reasonably.
Keywords:garbage  vehicle routing  garbage amount change  disruption management  genetic algorithm
本文献已被 CNKI 等数据库收录!
点击此处可从《上海理工大学学报》浏览原始摘要信息
点击此处可从《上海理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号