多工作日历下流水作业调度遗传优化方法

• 作者: 张进春 曾强 沈玲 邓敬源
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 流水作业调度问题 遗传算法 多工作日历 时间推算方法
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 工程与应用
• 页码范围: 238-247
• 页数: 10页
• 分类号: TP391|C93-03
• 字数: 6601字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1711-0076

摘要

针对多工作日历下的流水作业调度问题,提出了一种遗传优化方法.首先,提出了基于多工作日历的时间推算方法,解决了多工作日历下流水作业调度的关键问题:以Excel为平台设计了"工作制"工作表和"设备"工作表,在"设备"工作表中为每台设备指定工作制并设定工作时段;在此基础上,以Excel VBA为平台设计了5个基于工作日历的时间推算函数.其次,以Excel VBA为平台设计了遗传算法用于求解问题:个体采用整数编码方式,交叉操作采用"交换交叉"方式,变异操作采用"交换变异"方式,解码过程采用基于多工作日历的时间推算方法准确计算各工序开工和完工时刻.最后,通过案例分析验证了所提方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈玲	河南理工大学安全科学与工程学院	24	113	7.0	10.0
2	曾强	河南理工大学能源科学与工程学院	42	283	10.0	16.0
3	张进春	河南理工大学能源科学与工程学院	12	38	4.0	5.0
4	邓敬源	河南理工大学能源科学与工程学院	3	2	1.0	1.0