A Computer-Aided Graphical Procedure for Scheduling Preventive Maintenance of Electric Power Generating Units

This article attempts to show how computer graphics can assist in computerized development of project-type schedules as exemplified by preventive maintenance scheduling in the electric power industry. The method is equally applicable to the scheduling of maintenance activities in general or, with modification, to devising shift schedules for personnel such as police, nurses, and toll collectors who must provide 24-hour service with changing demand levels. A hand procedure currently used by electric utilities for creating preventive maintenance shutdown schedules for generator units is first described. A mixed integer programming model of the problem is given which is computationally intractable for any realistic-size problems. The same problem using man-machine interaction via a graphics terminal to overcome the computational limitations of the mathematical formulation is then described and illustrated. A proposed extension to improve the speed of solution is also described.