一种混合GA、SA和启发式规则的FMS调度方法

• 作者: 吴智铭 李岩
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 遗传算法 模拟退火法 FMS调度 启发式规则库
• 年，卷（期）: 1999,（11）
• 页码范围: 1329-1332
• 分类号: TP273
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.1999.11.001

摘要

描述了一种综合GA、SA与启发式规则优点的方法,及其在FMS调度问题中的解决方案和FMS调度的特点,建立了可变工艺路径的FMS调度问题的模型.对GA、SA操作中各步骤及其相应于FMS调度的特殊性作了说明,提出了基于启发式规则库的SA算法,阐述了柔性调度的基本框架,并对一个33机器、127工件的实例进行了计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴智铭	上海交通大学自动化研究所	121	2157	27.0	41.0
2	李岩	上海交通大学自动化研究所	36	350	9.0	18.0