No-wait Flow Shop Scheduling Based on Artificial Immune System

摘要：

M-machine no-wait flow shop (NWFSS) problem is a NP-complete problem, and a novel approach to solve this type problem is presented in this paper. A continuous flow sbop 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 flavours of AIS and Maslows need hierarchy theory to evolve a Meta heuristic. NumericaL simulation with small and Iarge 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.

关键词： No-wait Flow shop scheduling Psycho-Clonal algorithm Artificial immune system

作者: Xiaojuan ZHAO Jun TANG

作者单位: Department of Information Engineering Hunan Urban Construction College Xiangtan, Hunan, 411101, China

会议类型: 国际会议

会议名称: The 2nd IEEE International Conference on Advanced Computer Control(第二届先进计算机控制国际会议 ICACC 2010)

会议地点: 沈阳

会议语种:英文

页码: 436-440

在线出版日期: 2010-03-27（万方平台首次上网日期，不代表论文的发表时间）