考虑居民满意度的城市生活垃圾上门收运路线优化
|
摘要
近年来,我国城市生活垃圾产生量逐年增加,垃圾围城现象愈发严重。我国台北等城市的相关实践表明,采用垃圾上门收运模式可以提高垃圾分类率和减少垃圾清运量。考虑垃圾点垃圾量不确定因素,构建基于居民时间满意度的生活垃圾上门收运路线优化模型,设计了该模型的人工鱼群求解算法方案,并通过仿真实验验证了本文模型和算法的有效性。仿真实验结果表明:不同收运概率水平对垃圾收运路线优化决策结果影响不大,但不同时间满意度对决策结果影响较大。本文研究可以为城市生活垃圾上门收运车辆调度决策提供理论支持,决策者可以基于不同的收运概率水平和满意度得到相应的优化路线。
In recent years, the amount of urban living garbage is increasing year by year in China, which worsens the garbage siege phenomenon. The relevant practice of Taipei in Taiwan, People's Republic of China and other cities shows that door-to-door garbage collection and transportation of urban living garbage can improve garbage classification efficiency and reduce garbage delivering quantity. Considering the uncertainty of garbage quantity, an optimization model for the route of door-to-door collection and transportation of urban living garbage was built based on resident time satisfaction. Besides, an artificial fish-swarm algorithm was designed to solve the model. In addition, the model and algorithm were verified by simulation experiment. The simulation experiment results show that different probability levels have little influence on the decision-making of the optimization of the route of garbage collection and transportation, but different time satisfactions have a great influence. This paper can provide theoretical support for decision-making of vehicle scheduling of door-to-door collection and transportation of urban living garbage. Decision makers can get the optimized route based on different feasible probabilities and satisfactions.
In recent years, the amount of urban living garbage is increasing year by year in China, which worsens the garbage siege phenomenon. The relevant practice of Taipei in Taiwan, People's Republic of China and other cities shows that door-to-door garbage collection and transportation of urban living garbage can improve garbage classification efficiency and reduce garbage delivering quantity. Considering the uncertainty of garbage quantity, an optimization model for the route of door-to-door collection and transportation of urban living garbage was built based on resident time satisfaction. Besides, an artificial fish-swarm algorithm was designed to solve the model. In addition, the model and algorithm were verified by simulation experiment. The simulation experiment results show that different probability levels have little influence on the decision-making of the optimization of the route of garbage collection and transportation, but different time satisfactions have a great influence. This paper can provide theoretical support for decision-making of vehicle scheduling of door-to-door collection and transportation of urban living garbage. Decision makers can get the optimized route based on different feasible probabilities and satisfactions.
引文
[1] 2016年全国大、中城市固体废物污染环境防治年报[J].中国资源综合利用,2016,34(11):14-20.
[2] 钱胜,李炜永.垃圾处理:台北的成功实践—基于上海世博会台北城市案例馆的分析[J].环境教育,2011 (3):44-47.
[3] Kim B I,Kim S,Sahoo S.Waste collection vehicle routing problem with time windows [J].Computers & Operations Research,2006,33(12):3624-3642.
[4] Golden B L,Assad A A.Perspectives on vehicle routing:Exciting new developments[J].Operations Research,1986,34(5):803-810.
[5] 李云晏,孔祥睐.都市垃圾清运路径优选之研究[D].中国台湾:逢甲大学,2011.
[6] Baňos R,Ortega J,Gil C,et al.A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows[J].Computers & Industrial Engineering,2013,65 (2):286-296.
[7] 马慧民,罗长见.城市生活垃圾收运车辆调度干扰管理研究[J].工业工程,2015,18(3):92-97.
[8] 雷悦.城市生活垃圾收运路线优化研究[D].上海:上海理工大学,2014.
[9] 俞武扬.基于时间满意度的应急物资中转运输模型[J].系统管理学报,2013,22(6):882-887.
[10] 郑斌,马祖军,周愉峰.震后应急物流动态选址—联运问题的双层规划模型[J].系统管理学报,2017,26(2):326-337.
[11] 李云娜.基于客户时间满意度的医药物流车辆调度研究[D].沈阳:东北大学,2013.
[12] 胡觉亮,吴丽华,韩曙光,等.基于时间满意度的服装配送模型与算法研究[J].纺织学报,2010,31(2):138-142.
[13] 孔媛,唐加福,牟立峰,等.航空票务公司免费接送服务中的车次调度模型及算法[J].管理工程学报,2010,24(3):156-160.
[14] 仝伟亮,马慧民.城市生活垃圾收集点垃圾产生量概率分布研究-以上海市某区为例[J].环境卫生工程,2018,26(2):59-63.
[15] 符俊波,马慧民,张爽,等.有垃圾量变动的生活垃圾收运车辆调度干扰管理研究[J].上海理工大学学报,2017,39(4):368-375.
[16] 李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002 (11):32-38.
[17] 邹挺.基于蚁群和人工鱼群混合群智能算法在物流配送路径优化问题中的应用研究[D].苏州:苏州大学,2011.
[18] 柳毅.逆向物流车辆路径优化及智能算法[M].北京:电子工业出版社,2013.
[2] 钱胜,李炜永.垃圾处理:台北的成功实践—基于上海世博会台北城市案例馆的分析[J].环境教育,2011 (3):44-47.
[3] Kim B I,Kim S,Sahoo S.Waste collection vehicle routing problem with time windows [J].Computers & Operations Research,2006,33(12):3624-3642.
[4] Golden B L,Assad A A.Perspectives on vehicle routing:Exciting new developments[J].Operations Research,1986,34(5):803-810.
[5] 李云晏,孔祥睐.都市垃圾清运路径优选之研究[D].中国台湾:逢甲大学,2011.
[6] Baňos R,Ortega J,Gil C,et al.A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows[J].Computers & Industrial Engineering,2013,65 (2):286-296.
[7] 马慧民,罗长见.城市生活垃圾收运车辆调度干扰管理研究[J].工业工程,2015,18(3):92-97.
[8] 雷悦.城市生活垃圾收运路线优化研究[D].上海:上海理工大学,2014.
[9] 俞武扬.基于时间满意度的应急物资中转运输模型[J].系统管理学报,2013,22(6):882-887.
[10] 郑斌,马祖军,周愉峰.震后应急物流动态选址—联运问题的双层规划模型[J].系统管理学报,2017,26(2):326-337.
[11] 李云娜.基于客户时间满意度的医药物流车辆调度研究[D].沈阳:东北大学,2013.
[12] 胡觉亮,吴丽华,韩曙光,等.基于时间满意度的服装配送模型与算法研究[J].纺织学报,2010,31(2):138-142.
[13] 孔媛,唐加福,牟立峰,等.航空票务公司免费接送服务中的车次调度模型及算法[J].管理工程学报,2010,24(3):156-160.
[14] 仝伟亮,马慧民.城市生活垃圾收集点垃圾产生量概率分布研究-以上海市某区为例[J].环境卫生工程,2018,26(2):59-63.
[15] 符俊波,马慧民,张爽,等.有垃圾量变动的生活垃圾收运车辆调度干扰管理研究[J].上海理工大学学报,2017,39(4):368-375.
[16] 李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002 (11):32-38.
[17] 邹挺.基于蚁群和人工鱼群混合群智能算法在物流配送路径优化问题中的应用研究[D].苏州:苏州大学,2011.
[18] 柳毅.逆向物流车辆路径优化及智能算法[M].北京:电子工业出版社,2013.