Psycho-Clonal algorithm based approach to solve continuous flow shop scheduling problem

摘要

This research presents a novel approach to solve m-machine no-wait flow shop problem. A continuous flow shop problem with total flow time as criterion is considered. This paper extends the artificial immune system (AIS) approach by proposing a new methodology termed as Psycho-Clonal algorithm. Proposed algorithm enjoys the flavor of AIS and Maslow's need hierarchy theory to evolve a meta heuristic. Numerical simulation with small and large number of jobs with respect to error percentage is reported. The results obtained are compared with the other existing approaches. Numerical simulation has revealed that results obtained using proposed algorithm have significant improvement over others.