Bus maintenance scheduling using multi-agent systems

Authors:
R. Zhou;B. Fox;H. P. Lee;A. Y. C. Nee
Affiliations:
Department of Mechanical Engineering, National University of Singapore, 9 Engineering Drive 1, Singapore 117576, Singapore;Institute of High Performance Computing, Intelligent Engineering Systems, 1 Science Park Road, #01-01 The Capricorn, Singapore Science Park II, Singapore 117528, Singapore;Department of Mechanical Engineering, National University of Singapore, 9 Engineering Drive 1, Singapore 117576, Singapore and Institute of High Performance Computing, Intelligent Engineering Syst ...;Department of Mechanical Engineering, National University of Singapore, 9 Engineering Drive 1, Singapore 117576, Singapore
Venue:
Engineering Applications of Artificial Intelligence
Year:
2004

Citing 3
Cited 5

Coordination of Distributed Problem Solvers

Coordination of Distributed Problem Solvers
Introduction to Algorithms

Introduction to Algorithms
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver

IEEE Transactions on Computers

Survey paper: Development in the application of ICT in condition monitoring and maintenance

Computers in Industry
A modified genetic algorithm approach for scheduling of perfect maintenance in distributed production scheduling

Engineering Applications of Artificial Intelligence
Applications of agent-based models for optimization problems: A literature review

Expert Systems with Applications: An International Journal
A multi-agent system for distributed multi-project scheduling: An auction-based negotiation approach

Engineering Applications of Artificial Intelligence
Preventive Maintenance Scheduling: Decision Model Development and Case Study Analysis

International Journal of Operations Research and Information Systems

Quantified Score

Hi-index	0.00

Visualization

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 to scheduling problems in manufacturing. The characteristics of bus maintenance scheduling 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 solutions with equal optimality 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 MASs are presented and further studies are identified.