城市生活垃圾收运车辆调度干扰管理研究

工业工程 ›› 2015, Vol. 18 ›› Issue (3): 92-97.

城市生活垃圾收运车辆调度干扰管理研究

（1. 上海电机学院商学院，上海 200245；2.上海理工大学管理学院，上海 200093）

出版日期:2015-06-30 发布日期:2015-10-15
作者简介:马慧民(1981-)，男，辽宁省人，副教授，博士，主要研究方向为工业工程、智能优化算法.
基金资助:
上海教委科研创新项目资助（13YZ138）

A Disruption Management Research of -Garbage Collection and Transportation Vehicles

(1. Business school, Shanghai Dianji University,Shanghai 200245, China; 2. Business school, University of Shanghai for S&T , Shanghai 200093, China)

Online:2015-06-30 Published:2015-10-15

摘要/Abstract

摘要： 针对城市生活垃圾收运中的车辆故障问题，根据干扰管理思想，提出干扰辨识方法和基于初始计划偏离的扰动度量方法，并以最小化与原方案偏差为目标，构建了干扰管理模型。最后，通过对实例问题进行仿真实验，并与传统干扰处理方法进行对比，验证了干扰管理模型的有效性和优越性。

关键词: 城市生活垃圾, 车辆调度, 干扰管理, 遗传算法

Abstract: To solve the vehicle failure problem in municipal domestic waste collection and transportation, a method of identifying disruption and measuring the disturbance caused by the initial plan deviation is put forward based on the disruption management theory. A garbage collector and vehicle disruption management schedule is established aiming at minimizing the deviation with the original plan. In the end, through the comparison of the experimental results with the schedule, the effectiveness and superiority of the model and algorithm are proved.

Key words: municipal domestic waste, vehicle routing problem, disruption management, genetic algorithm

马慧民1，罗长见2. 城市生活垃圾收运车辆调度干扰管理研究[J]. 工业工程, 2015, 18(3): 92-97.

Ma Hui-min1, Luo Chang-jian2. A Disruption Management Research of -Garbage Collection and Transportation Vehicles[J]. Industrial Engineering Journal , 2015, 18(3): 92-97.

参考文献

［1］聂永丰.三废处理工程技术手册: 固体废物卷［M］. 北京:化学工业出版社, 2000. ［2］Dror M, Powell W. Stochastic and dynamic models in transportation［J］. Operations Research, 1993, 41(1): 11-14. ［3］Huisman D, Freling R, Wagelmans A P M. A robust solution approach to the dynamic vehicle scheduling problem［J］. Transportation Science, 2004, 38(4): 447-458. ［4］钟石泉,杜纲,贺国光.有顾客时间窗和发货量变化的紧急车辆调度研究［J］. 管理工程学报, 2008, 21(4): 114-118. Zhong Shi-quan, Du Gang, He Guoguang. Study on urgency vehicle scheduling problem withthe changes of time windows and delivery weight of customers［J］. Journal of Industrial Engineering Management, 2008, 21(4): 114-118. ［5］刘锋,王建军,饶卫振.安装时间与次序相关的生产调度干扰管理研究［J］.中国管理科学,2014,22(1):45-54. 〖DW〗Liu Feng, Wang Jian-jun, Rao Wei-zhen. Machine scheduling disruption management with sequence dependent setup time［J］. Chinese Journal of Management Science, 2014,22(1):45-54. ［6］姜洋,孙伟,丁秋雷.考虑行为主体的单机调度干扰管理模型［J］. 机械工程学报,2013,49(14):191-198. Jiang Yang, Sun Wei, Ding Qiu-lei. Model of disruption management with actors in single machine scheduling［J］.Journal of Mechanical Engineering,2013,49(14):191198. ［7］王银河,王旭.干扰条件下闭环供应链定价决策及契约协调研究［J］.机械工程学报,2013,49(16):185-192. Wang Yin-he, Wang Xu. Research on contract coordination and price decision of closedloop supply chain under disruption condition［J］.Journal of Mechanical Engineering, 2013,49(16): 185-192. ［8］潘逢山,叶春明,姚远远. 基于混沌粒子群算法的项目调度干扰问题研究［J］. 计算机应用研究,2013,30(9):2648，2655-2659. Pan Feng-shan, Ye Chun-ming, Yao Yuan-yuan. Research of project scheduling problems with disruption based on chaotic particle swarm algorithm［J］. Application Research of Computers, 2013,30(9):2648，2655-2659. ［9］闫卓男,王承文,俞虹. 城市灾害应急物流配送干扰管理系统模型研究［J］. 工程管理学报,2014，28(2):61-65. Yan Zhuo-nan, Wang Chen-wen, Yu Hong. Emergency logistics distribution management system of city disaster interference model［J］. Journal of Engineering Management, 2014，28(2):61-65. ［10］王旭坪,杨德礼,许传磊.有顾客需求变动的车辆调度干扰管理研究［J］. 运筹与管理, 2009, 18(4): 16-24. Wang Xu-ping, Yang Deli, Xu Chuanlei. Study on disruption management for vehicle routing problemw ith the request changes of customers［J］. Operations Research And Management Science, 2009, 18(4): 16-24. ［11］王旭坪,吴绪,王征. 运力受扰下车辆调度干扰管理问题研究［J］. 计算机工程,2011，37(08):256，258-261. Wang Xu-ping, Wu Xu, Wang Zheng. Study on vehicle scheduling disruption management problemwith capacity disturbance［J］. Computer Engineering, 2011，37(08):256258+261. ［12］张钦,潘暑风.物流配送延迟的一个干扰管理模型［J］. 系统工程, 2009, 26(10): 13-16. Zhang Qin, Pan Shu-feng. A disruption management model of logistic distribution delay［J］. Systems Engineering, 2009, 26(10): 13-16. ［13］王征,胡祥培,王旭坪.行驶时间延迟下配送车辆调度的干扰管理模型与算法［J］. 系统工程理论与实践,2013,33(2):378-387. Wang Zheng, Hu Xiangpei, Wang Xuping. Disruptionmanagement model and algorithm for distributionvehicle scheduling problems under accidental travel time day［J］. Systems engineeringtheory & practice, 2013,33(2):378-387. ［14］朱明华,范秀敏,刘炳凯. 上海浦东新区城市生活垃圾收运路线优化研究［J］. 资源科学,2009,31(9):1612-1618. Zhu Ming-hua, Fan Xiu-min, Liu Bing-kai. Optimization of the routeof municipal solidwaste collection and transportation［J］. Resources science. 2009,31(9):1612-1618. ［15］刘帆.基于遗传算法的应急物流车辆路径问题研究［D］. 西安科技大学, 2012. Liu fan. Research on vehicle routing problem of emergency logistics based on genetic algorithm［D］. Xi-an University of Science and Technology, 2012.

[1]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[2]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[3]	刘兰芬, 杨信丰. 时间依赖网络城市物流车辆调度的模型及算法[J]. 工业工程, 2017, 20(4): 18-24.
[4]	代峰, 戴伟. 基于系统动力学的城市生活垃圾发电进化博弈[J]. 工业工程, 2017, 20(1): 1-11.
[5]	陈建国, 舒辉, 余平祥. 随机返工及重加工情形下的Job-Shop调度问题[J]. 工业工程, 2015, 18(5): 127-133.
[6]	任盼，刘冉，江志斌，董蕊. 考虑油耗的车辆调度问题模型与算法[J]. 工业工程, 2015, 18(5): 134-140.
[7]	张帆1,2，汤兵勇1. 顾客时间窗和维修需求变动下车辆维修的干扰管理优化[J]. 工业工程, 2015, 18(5): 148-153.