Machine Maintenance in Open Shop Problems with Genetic Algorithm

Scheduling in open shop problems is one of the most important scheduling problems in industries. Its solution area is huge, so it is among the hard problems. Then, using classic methods for optimal solution is of high time complexity and even impossible in some cases. Therefore, to solve these problems one is to use innovative methods. Among the articles on solving open shop problems, no one considered machine maintenance parameter; whereas, factories machinery will damage during operation due to various reasons which result in extensive loss such as, waste of time and extra cost for re-operating halfway procedure. Therefore, it is better to consider all things and control scheduling strictly. In this article, we proposed a new method to solve open shop scheduling problem using genetic algorithm that consider machinery maintenance for the best time.