Preventive maintenance scheduling with integer programming and constraint programming

• Main Authors: Majid Esmaelian, Hajar Bakran
• Format: Article
• Language: fas
• Published: University of Tehran 2014-09-01
• Series: مدیریت صنعتی
• Subjects: Constraint Programming; constraint satisfaction problem; Mathematical Programming; preventive maintenance scheduling
• Online Access: https://imj.ut.ac.ir/article_50688_861a7a59a38ee2eeac323ad54643c194.pdf

Preventive maintenance scheduling is to perform a series of tasks that prevents or minimizes production breakdowns and improves the reliability. Mathematical models have been developed to solve the preventive maintenance scheduling problem. There are several limitations in the prior work in this area of research. Craft combinations are assumed to be given. The craft combination problem concerns the computation of all combinations of assigning multi skilled workers to accomplishing a particular task. Some research provides heuristic and artificial intelligence approach for integrated solution for the preventive maintenance scheduling problem with multi skilled workforce constraints. The purpose of this study is scheduling the preventive maintenance with constraint programming. Constraint programming is used in varied range of techniques such as artificial intelligence and operations research. Two novel preventive maintenance scheduling model bases on constraint programming are formulated to automatically produce the optimal solution and craft combination in multiple resource problems. Preventive maintenance scheduling problem with multiple and single resource solved with mathematical programming and constraint programming. The solution of these two approaches compared in numerical examples.