Look, here comes the library van! Optimising the timetable of the mobile library service on the Isle of Wight
Look, here comes the library van! Optimising the timetable of the mobile library service on the Isle of Wight
复制标题
看，图书车来了！
作者：
Tanutr Rienthong;Andrew Walker;T. Bektaş
本文介绍了一种方法，以优化怀特岛上运行的移动的图书馆服务的时间表。移动的图书馆访问岛上90多个社区，提供书籍、DVD、视频和CD，并按定期时间表运作。的优化问题制定为一个多个旅行推销员模型与额外的时间平衡的路线持续时间的限制。文章还展示了收集模型所需数据（特别是旅行时间）的方法，并讨论了在预处理数据以满足案例研究目的时出现的实际问题。该模型用于制定比目前时间表更好的时间表，这意味着驾驶时间减少25%，并产生更好平衡每天访问时间的路线。该模型还用于测试各种不同的场景，包括访问的地点数量和服务运行的天数。
This article describes an approach taken to optimise the timetable of the mobile library service operating on the Isle of Wight. The mobile library visits over 90 communities on the island, offering books, DVDs, videos and CDs, and operates on a periodic timetable. The optimisation problem is formulated as a multiple travelling salesmen model with additional time-balancing constraints on route durations. The article also shows ways in which data required for the model, in particular travel times, were gathered, and discusses practical issues arising in pre-processing the data to fit the purposes of the case study. The model is used to produce an improved timetable over the current one that implies driving time reductions of up to 25 per cent and yields routes that are better balanced in terms of time spent on the visits made each day. The model is also used to test various scenarios differing with respect to the number of locations visited and days over which the service operates.