Multiobjective Scheduling in Flexible Manufacturing System by Modified Cuckoos Search Algorithm

摘要

In this present work, an attempt is made to solve FMS scheduling problem by considering the multiobjective using Modified Cuckoos Search Algorithm. Combined Objective Function (COF) is formulated by considering two objectives with equal weightage i.e., minimizing the machine idle time and minimizing the penalty cost. The problem considered is 43 jobs need to be manufactured by processing on 16 machines is taken from literature. Matlab program is written to calculate COF value and for finding best sequence, COF value MCS algorithm is implemented. Best sequence and COF values obtained by MCS algorithm are compared with values obtained by other Algorithms like SPT, LPT, PSO, GA & CS. It is observed that sequence obtained by Modified Cuckoos Search Algorithm is giving better COF values.