Dynamic Collection Scheduling Using Remote Asset Monitoring
Dynamic Collection Scheduling Using Remote Asset Monitoring
复制标题
使用远程资产监控进行动态收集调度
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
S. Norgate
中科院分区：
文献类型：
--
作者：
F. McLeod;Güneş Erdoğan;T. Cherrett;T. Bektaş;N. Davies;Chris Speed;J. Dickinson;S. Norgate
遥感技术现在正进入废物收集部门的市场。这项技术允许废物和回收容器定期报告其填充水平。此报告使收集计划能够动态优化，以更好地满足真正的服务需求，从而降低运输成本并确保及时访问客户。本文描述了英国一家领先的慈善机构面临的现实物流问题，该慈善机构使用一支具有不同运载能力的公共车队，为其纺织品和图书捐赠银行以及商业街商店提供服务。使用共同的车队会产生车辆路径问题，即在一周中固定的几天去商店，时间窗口有限，而且及时去银行(配备了远程加注监测技术)，这样银行就不会在收款之前就满了。提出了一种禁忌搜索算法，在利润最大化的基础上提供次日运营的车辆路径。没有考虑更长的前瞻性期限，因为对银行的捐款率变化很大。该算法包括指定允许访问银行所需的最低填充水平(例如，50%)的参数，以及用于鼓励访问即将挤满的银行的惩罚函数。结果表明，该算法显著减少了对银行的访问次数，使利润提高了2.4%，当捐款率变化较大时，效果最好。
Remote sensing technology is now coming onto the market in the waste collection sector. This technology allows waste and recycling receptacles to report their fill levels at regular intervals. This reporting enables collection schedules to be optimized dynamically to meet true servicing needs in a better way and so reduce transport costs and ensure that visits to clients are made in a timely fashion. This paper describes a real-life logistics problem faced by a leading UK charity that services its textile and book donation banks and its high street stores by using a common fleet of vehicles with various carrying capacities. Use of a common fleet gives rise to a vehicle routing problem in which visits to stores are on fixed days of the week with time window constraints and visits to banks (fitted with remote fill-monitoring technology) are made in a timely fashion so that the banks do not become full before collection. A tabu search algorithm was developed to provide vehicle routes for the next day of operation on the basis of the maximization of profit. A longer look-ahead period was not considered because donation rates to banks are highly variable. The algorithm included parameters that specified the minimum fill level (e.g., 50%) required to allow a visit to a bank and a penalty function used to encourage visits to banks that are becoming full. The results showed that the algorithm significantly reduced visits to banks and increased profit by up to 2.4%, with the best performance obtained when the donation rates were more variable.