APP下载

基于粒子群算法的大件垃圾预约上门收运干扰管理研究

2021-07-11白晓燕

智能计算机与应用 2021年1期

白晓燕

摘 要:为解决居民点大件垃圾尺寸变化对原始收运计划造成的扰动问题,提出扰动辨识和扰动度量方法,并以对收运系统扰动最小为目标,建立干扰管理模型。最后通过实例仿真实验,验证干扰管理模型和算法的有效性。

关键词: 大件垃圾;车辆调度;干扰管理;尺寸变化

文章编号: 2095-2163(2021)01-0079-06 中图分类号:X799.3 文献标志码:A

【Abstract】In order to solve the problem of door-to-door collection and transportation vehicle scheduling interference caused by the size change of bulky waste in residential areas, the disturbance identification method and disturbance measurement strategy are proposed according to the interference management idea, and the interference management model is established with the goal of minimum disturbance to the collection and transportation system. Finally, an example simulation experiment is used to verify the effectiveness of the interference management model and algorithm.

【Key words】bulky waste; vehicle scheduling; interference management; size change

0 引 言

大件垃圾指重量超过5kg或体积大于0.2m3或长度超过1m且整体性强而需要拆解后再利用或处理的废弃物[1],通常都具有较高的回收价值。大件垃圾的收运系统由收集、运输、处理共同组成,各个环节相互协调、合理规划、优化调度才能使整个大件垃圾收运系统达到最优化。但随着居民预约上门收运的时间窗的变化、大件垃圾的尺寸变化(大件垃圾的长、宽、高的信息错误)等不可控制的客观环境发生变化,就会造成原定路線的最优方案的不能有效启动。结合干扰管理思想,对干扰事件进行扰动辨识和扰动度量,分析干扰事件发生后可能会引起变化的变量、对整个大件垃圾收运系统调度的影响及对扰动的变量进行偏离度量后,构建大件垃圾预约上门收运的干扰管理模型,为干扰事件发生时快速有效地启动应急预案,最大程度地降低干扰事件的影响,保证大件垃圾预约上门收运系统的持续高效的正常运转。

1 文献概述

干扰管理的作用旨在当干扰事件发生后,快速生成对系统扰动最小的调整计划,同时考虑费用,但是并非只是费用最小化。……

登录APP查看全文