Bus Maintenance Scheduling Using Multi-Agent Systems

Abstract

Real-world scheduling problems are usually complex and involve many approaches to find sub-optimal rather than optimal solutions using reasonable computing resources. The bus maintenance scheduling problem, which is distributed and dynamic in nature, has received less attention compared with scheduling problems in manufacturing. The characteristics of bus maintenance problems are first identified, then a multi-agent system (MAS) is proposed to heuristically solve the bus maintenance scheduling problem investigated here. The methods for which the model caters for distributed and dynamic problem solving are then discussed. The model is then tested and generates equally optimal solutions to reported studies and requires less computing time without constraint violation and is comparable to the work of a mathematical programming approach. Finally, the advantages of MAS are presented, and further studies are identified.