基于状态图的车向作业遗传调度

• 作者: 白康
• 来源期刊: 电子世界
• 学科: 工学
• 关键词: 车间作业调度 状态图 遗传算法
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 科研发展
• 页码范围: 80-82
• 分类号: TP18
• 字数: 1393字
• 语种: 中文

摘要

针对车间作业调度问题,利用有向图模型对系统中工件和资源之间的交互关系建模,并应用遗传算法进行最优调度的求解.遗传算法采用多维矩阵的编码方式,解码后生成加工流程有向图,根据有向变迁图的更新最终获取每个染色体的适应度.每一代种群在遗传算子的作用下,按照适者生存和优胜劣汰的原理,逐代演化得到越来越好的近似解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白康	华北电力大学自动化系	7	9	2.0	3.0