Development of Scheduling Algorithms for Routine Maintenance of Unsealed Roads in Western Cape Province, South Africa

Abstract

A pilot study focused on the development of algorithms that can be used to schedule routine maintenance work in maintenance wards of a gravel road network. The study was undertaken as part of the development of a blading optimization module of the gravel management system of the Western Cape Provincial Administration in South Africa. The two algorithms developed take into account the constraints and variables identified by interviewing personnel of the five district municipalities contained in Western Cape Province. The algorithms were tested and evaluated by using a pilot application.