Immune Clonal Selection Algorithm for Hybrid Flow-shop Scheduling Problem

摘要：

In this paper, the mixed-integer nonlinear programming model is established for hybrid ow-shop scheduling problem (HFSP) with the minimum of makespan as the objective function. In order to reduce the computational complexity, immune clonal selection algorithm (ICSA) is applied to HFSP. The denitions of antibody afnity, comparability and density are given in detail. To improve the ability of global optimization for ICSA, mutliclone operator mutation, crossover and selection) and grouping strategy are employed. The simulation results indicate that ICSA can obtain preferable effect for the solution to HFSP.

关键词： Hybrid Flow-shop Scheduling Clonal Selection Articial Immune System

作者: Feng Liu Xiang-ping Zhang Feng-xing Zou Ling-li Zeng

作者单位: Department of Automatic Control, College of Mechatronics and Automation, National University of Defe Department of Automatic Control, College of Mechatronics and Automation, National University of Defe

会议类型: 国际会议

会议名称: 2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)

会议地点: 广西桂林

会议语种:英文

页码: 2605-2609

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