混合遗传算法在柔性系统动态调度中的应用研究

被引:6
作者
杨红红
吴智铭
机构
[1] 上海交通大学自动化所
关键词
动态调度; 动态数据库; 混合遗传算法; 约束解决机制;
D O I
10.13976/j.cnki.xk.2001.05.002
中图分类号
TH165 [柔性制造系统及柔性制造单元];
学科分类号
080202 ;
摘要
本文研究了柔性制造系统实时生产环境下的动态调度问题 .提出了基于动态数据库技术的动态调度系统的框架结构 .动态数据库中存储着问题的数据结构 ,包含工件相关类与机器相关类信息 .动态数据库能够随着生产的进行及时进行更新 .扰动发生后 ,遗传算法根据动态数据库所提供的更新后的调度任务数据 ,快速产生新的优化调度方案 .通过在遗传算法中嵌入约束解决机制确保遗传算法适应约束的能力 ,从而提高算法的收敛速度与精度 .仿真实验证实了方案的有效性
引用
收藏
页码:392 / 397
页数:6
相关论文
empty
未找到相关数据