Optimization of production scheduling with RC-Filter approach: A case study

摘要

Production scheduling is the central of factory's planning and control system. One of attractive production scheduling systems is the cellular manufacturing systems (CMS). The CMS is a structure system based on the group theory. Several advantages of the CMS concept include principally the makespan and flew time reduction. The CMS is an NP-hard optimization problem. Depending on the size of the problem, the number of machine and the number of parts, the calculation time needed to get the optimal solution increases exponentially. To resolve NP-hard optimization problems, metaheuristic algorithms are the greatest solution to get good solutions in reasonable time. In this work, we propose a new methodology to optimize the sequence of parts in each manufacturing cell including exceptional elements. This technique is based on RC-Filter algorithm. The proposed methodology was used to optimize the sequence of parts including exceptional elements to minimize the makespan. The proposed approach was validated using 12 problems taken from literature and the results were compared with that given by the extended great deluge algorithm.