Two-objective optimization of preventive maintenance orders scheduling as a multi-skilled resource-constrained flow shop problem

Abstract

In this article, the application of the Multi-Skilled Resource-Constrained Flow Shop Scheduling Problem (MSRC-FSSP) in preventive maintenance as a case study has been investigated. In other words, to complete each maintenance order at each stage, in addition to the machine, a set of required human resources with different skills must be available. According to human resources skills, each of them can perform at least one order or at most N orders, and each maintenance order must be done by a set of human resources with different skills. To carry out a maintenance order, different human resources must be in communication and cooperation so that a preventive maintenance order can be completed. In this article, these resources are considered as technical supervisors, repairmen and maintenance managers who complete all maintenance orders in a flow shop environment as a job. For this problem, a new Mixed Integer Linear Programming (MILP) model has been formulated with the two-objective functions, minimizing total orders completion time and the human resources idle time. To solve the model on a small scale, CPLEX is used, and to solve it on a large scale, due to the fact that this problem is NP-Hard, a meta-heuristic algorithm named Genetic Algorithm (GA) is presented. Finally, the computational results have been done to validate the model, along with the analysis of the human resources idle time.