| 注册
首页|期刊导航|计算机应用与软件|基于免疫克隆选择算法的混合流水车间调度方法

基于免疫克隆选择算法的混合流水车间调度方法

许爱军

计算机应用与软件2013,Vol.30Issue(3):75-77,81,4.
计算机应用与软件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

许爱军1

作者信息

  • 1. 广州铁路职业技术学院信息工程系 广东广州510430
  • 折叠

摘要

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)

计算机应用与软件

OA北大核心CSCDCSTPCD

1000-386X

访问量0
|
下载量0
段落导航相关论文