基于遗传算法和延时Petri网的柔性装配系统的设备调度方法

• 作者: 刘志刚 刘永斌 刘维来 孔凡让 干方建 龙潜
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 遗传算法 延时Petri网 柔性装配系统 设备调度
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 论文
• 页码范围: 1246-1251
• 页数: 6页
• 分类号: TP39|TP24
• 字数: 3847字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-5911.2006.08.015

摘要

为解决柔性装配系统的设备调度问题,提出了一种将基于延时Petri网的装配过程仿真与基于遗传算法相结合的调度方法.在该方法中,遗传算法使用的染色体是由延时Petri网模型中的部分选择库所名称排列而成,每个染色体都代表一种设备调度方案.遗传操作包括选择、交叉和变异3种类型,利用基于延时Petri网的装配过程模型进行仿真,得到每个染色体相对应的装配时间,进而将装配时间通过适应度函数转化为适应度.该方法融合了Petri网和遗传算法各自的优点,较好地解决了柔性装配系统中的装配建模和装配任务分配优化的问题.仿真实验证明该方法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志刚	中国科学技术大学精密机械与仪器系	89	660	13.0	21.0
2	孔凡让	中国科学技术大学精密机械与仪器系	133	1100	17.0	25.0
3	龙潜	中国科学技术大学精密机械与仪器系	15	146	6.0	12.0
4	刘永斌	中国科学技术大学精密机械与仪器系	38	451	13.0	20.0
5	刘维来	中国科学技术大学精密机械与仪器系	27	278	10.0	16.0
6	干方建	中国科学技术大学精密机械与仪器系	34	256	10.0	14.0