The rollon–rolloff waste collection vehicle routing problem with time windows

• Published in: European journal of operational research 2013-02, Vol.224 (3), p.466-476
• Main Authors: Wy, Juyoung, Kim, Byung-In, Kim, Seongbae
• Format: Article
• Language: English
• Subjects: Containers; Effectiveness studies; Heuristic; Heuristics; Iterative methods; Large neighborhood search; Location of industry; Rollon–rolloff; Route optimization; Routing; Skip collection problem; Waste collection; Waste disposal
• ISSN: 0377-2217; 1872-6860
• DOI: 10.1016/j.ejor.2012.09.001

► The rollon–rolloff waste collection VRPTW with real-world issues is introduced. ► A large neighborhood search based algorithm is proposed. ► Benchmark problems are proposed. ► The effectiveness of the algorithms is demonstrated. ► It has been successfully applied to real-world problems. This study introduces a rollon–rolloff waste collection vehicle routing problem involving large containers that accumulate huge amounts of garbage at construction sites and shopping districts. In this problem, tractors move one container at a time between customer locations, a depot, disposal facilities, and container storage yards. The complicated constraints discussed in this study arise from having multiple disposal facilities, multiple container storage yards, seven service types of customer demands, different time windows for customer demands and facilities, various types and sizes of containers, and the lunch break of tractor drivers. In addition, real-world issues, such as changing service types, multiple demands at a customer’s location, and tractors with different work schedules, are dealt with. This study proposes a large neighborhood search based iterative heuristic approach consisting of several algorithms for the problem. The effectiveness of the proposed methods is demonstrated by computational experiments using benchmark data, some instances of which are derived from real-world problems.