遗传算法在柔性动态调度中的应用

• 作者: 吴智铭 李岩
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 遗传算法 动态调度 可变路径 自动引导小车调度 启发式规则
• 年，卷（期）: 2001,（2）
• 页码范围: 250-255
• 页数: 6页
• 分类号: TP273
• 字数: 3936字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2001.02.022

摘要

采用一种实用的柔性制造系统(FMS)在线动态调度方案，以对车间生产环境的变化作出及时反应.建立了零件的可变工艺路径、包含AGV的FMS调度问题的模型，采用遗传算法(GA)以任意始点的任务集为背景同时调度机器和自动引导小车(AGV).研究由若干台加工中心(WS)和AGV组成的FMS的调度问题.论述了综合事件机制及时间机制优点的动态调度机制，通过被修订的工序集与所有剩余工序形成交集，来识别需要被修订的工序集.这种重调度方式减少了人为的干预，允许按环境改变而对方案作出修订，因此可以在实时条件下工作.

作者信息

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