Affiliations: [a] Department of Mathematics, Kerman Branch, IslamicAzad University, Kerman, Iran
| [b] Department of Industrial Management, Vali-e-asr University, Rafsanjan, Iran
Correspondence:
[*]
Corresponding author. Vahid Momenaei Kermani, Department of Mathematics, Kerman Branch, Islamic Azad University, Kerman, Iran. Tel.: +98 91 3197 9010; E-mail: [email protected].
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.
Keywords: Flexible open shop, mixed integer linear programming, memetic algorithm, permutating operation, taguchi method
