Development of Dynamic Programming Algorithm for Maintenance Scheduling Problem: A Conceptual Paper

Abstract

Maintenance is one of the important methods that can be used to ensure the machines and equipment
can operate within the best condition. A good scheduling for maintenance will maintain the proper performance
since all resources will be utilised effectively as the underused of the resource can be reduced. The schedule
created ensures the particular task was done within the time provided. What, when, where and how the certain
operation will be done will be stated to make sure the planned activity going smoothly without any delays.
However, the uncertainty that happened during the maintenance needs to be taken into account to create the
fully optimised schedule. This change will affect the schedule developed and caused delays to the scheduled
task. Once the beginning task is delayed, the following work will also be postponed. Thus, a mathematical
model for maintenance scheduling for repairable and inspection of the machines and equipment was proposed to
deal with the uncertainty that happened. This dynamic model will create the new schedule for the maintenance
scheduling and help the manager in the decision-making process on where to assign the maintenance team when
the uncertainty happened.