Optimization of the cellular manufacturing scheduling using the RC-filter and EGD hybrid Meta-heuristics Approach

摘要

A cellular manufacturing system is a structured system based on the group concept. One of the advantages of this concept is being able to reduce the production time. The optimization problem of the cellular manufacturing systems is classified as NP-hard where the calculation time increases exponentially depending on the size of the problem. The use of meta-heuristic algorithms will be a great solution to solve the NP-hard problem in reasonable time. In this work, we proposed a new hybrid approach to optimize the sequence of parts in each cell as well as exceptional elements. This hybrid methodology based on an RC-Filter algorithm and Extended Great Deluge algorithm is proposed to optimize the sequence of parts including exceptional elements in each cell in order to minimize the makespan. The proposed approach was validated using 13 problems and the results were compared with that given by other algorithms.