ACTOR-ORIENTED OPTIMIZATION MODEL FOR MAINTENANCE TASKS

This paper introduces an extension of the well-established Resource-Constrained Project Scheduling Problem (RCPSP) to apply it to maintenance problems of highly frequented infrastructure. A major complication of the observed scheduling problem is that the infrastructure is only temporarily available for maintenance and repair work during the shift of the workforce. A multi-criteria evolutionary algorithm with a novel problem representation is introduced which is capable of revising technician-task allocations whereas the duration of the task may be stochastic. The main objective is to develop shift plans which maximize the utilization rate of technicians due to a minimization of waiting times caused by the use of the infrastructure through other actors. The results of the already implemented core algorithm for an actor-oriented model illustrate a fast convergence towards an optimal work allocation within a team as well as an efficient sequence of tasks.