计算机应用与软件2013,Vol.30Issue(3):75-77,81,4.DOI:10.3969/j.issn.1000-386x.2013.03.020
基于免疫克隆选择算法的混合流水车间调度方法
HYBRID FLOW-SHOP SCHEDULING BASED ON IMMUNE CLONAL SELECTION ALGORITHM
摘要
Abstract
In this paper, a mixed-integer mathematical planning model is established for hybrid flow-shop scheduling problem (HFSP) , which takes the makespan as minimum objective function. In order to reduce the computational complexity, the immune clonal selection algorithm (ICSA) is applied to HFSP. And to improve the ability of global optimum for ICSA, crossover and deletion operators are introduced while adopting population grouping strategy. Simulation results indicate that the ICSA can obtain preferable optimisation effect in solving the HFSP.关键词
混合流水车间/调度/克隆选择/人工免疫系统Key words
Hybrid flow-shop / Scheduling/ Clonal selection / Artificial immune system分类
信息技术与安全科学引用本文复制引用
许爱军..基于免疫克隆选择算法的混合流水车间调度方法[J].计算机应用与软件,2013,30(3):75-77,81,4.基金项目
国家自然科学基金项目(70971043). (70971043)