This paper presents a PC-based Windows application software package for production of optimised maintenance schedules, performing economic dispatch, predicting actual dates for long-term maintenance scheduling and querying the current status of a generating unit from data files. A new heuristic algorithm based on the tabu search has been proposed as a solution. Using The Power Generation Company of Trinidad and Tobago as the testing ground, a software package was developed and implemented in Matlab 6.5 providing user-friendly graphical user interfaces (GUIs). Numerical results have been obtained and the effectiveness of this developed software has been demonstrated. Selected outputs of the software are presented in this paper for illustration purposes.