基于混合遗传算法的动态车间调度系统的研究

被引：23

作者：

鞠全勇

朱剑英

机构：

[1] 南京航空航天大学

来源：

中国机械工程 | 2007年 / 01期

关键词：

生产调度; 混合遗传算法; CAPP; 集成模型;

D O I：

暂无

中图分类号：

TH164 [计算机辅助机械制造];

学科分类号：

080202 ;

摘要：

分析了生产工艺计划与车间调度系统的集成原理,提出将CAPP模块与基于周期和事件驱动的滚动窗口调度有机地相结合,从而实现工序分段设计的CAPP系统和基于周期和事件驱动的滚动窗口再调度策略的生产调度系统的集成。在建立集成模型的基础上,对算法进行研究,把简单遗传算法(SGA)和模拟退火算法(SA)有机结合,使算法优化机制融合和优化结构互补,形成高效的混合遗传算法,使集成系统能适应连续加工过程中复杂的环境变化并高效地完成实时处理,减少突发事件造成的工序大范围的重新设计。实例验证了系统的可行性和有效性。

引用

页码：40 / 43

页数：4

共 5 条

[1]

智能制造系统车间生产优化调度.[D].孙志峻.南京航空航天大学.2002, 02

[2] CAPP与PPC集成研究现状与进展 [J].