Flexible open-shop problem for minimizing weighted total completion time

Abstract

In this article, scheduling flexible open shops with identical machines in each station is studied. A new mathematical model is offered to describe the overall performance of the system. Since the problem enjoys an NP-hard complexity structure, we used two distinct metaheuristic methods to achieve acceptable solutions for minimizing weighted total completion time as the objective function. The first method is customary memetic algorithm (MA). The second one, MPA, is a modified version of memetic algorithm in which the new permutating operation is replaced with the mutation. Furthermore, some predefined feasible solutions were imposed in the initial population of both MA and MPA. According to the results, the latter action caused a remarkable improvement in the performance of algorithms.