共 1 条
[1]
CIMS制造自动化.[M].刘飞等编著;.机械工业出版社.1997,
解决多目标Flow-shop问题的生物免疫调度算法
被引：8
作者：
杨建国
丁慧敏
李蓓智
机构：
[1] 东华大学机械工程学院
[2] 东华大学机械工程学院 上海
[3] 上海
来源：
关键词：
生产调度;
NP优化问题;
免疫算法;
D O I：
10.13952/j.cnki.jofmdr.2002.04.009
中图分类号：
TP399 [在其他方面的应用];
学科分类号：
081203 ;
0835 ;
摘要：
生产调度是车间自动化的关键问题之一 ,生产调度的优劣对制造系统的运行影响极大。通常的确定性优化方法往往不适合生产调度这类NP完全问题的求解。文章基于生命科学中的免疫概念与理论 ,构造了基于生物免疫机理的生产调度模型 ,并研制了用于求解目标Flowshop问题的智能调度系统 ,克服了当前遗传算法用于求解此类问题时 ,易于出现早熟、搜索效率低及不能很好保持个体多样性等不足 ,大大改进了搜索效率 ,对复杂的多约束、大规模及多目标生产调度问题 ,算法效果显著 ,并且可以轻松地获得满足要求的多个优化解。文章讨论了模型的建立、算法的实现和应用实例 ,测试情况表明 ,以上模型与算法在生产调度实际中将具有广阔的应用前景
引用
收藏
页码：28 / 30+7
+7
页数：4
相关论文