混合工作日历下作业车间调度遗传进化方法

• 作者: 常梦辉 张进春 曾强 邓敬源
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 作业车间调度问题 混合工作日历 遗传算法 时间推算
• 年，卷（期）: 2018,（22）
• 所属期刊栏目: 车间调度
• 页码范围: 2690-2702
• 页数: 13页
• 分类号: C93-03|TP39
• 字数: 8833字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2018.22.006

摘要

针对一类混合工作日历下的作业车间调度问题,提出了一种遗传进化方法.构建了混合工作日历下以生产周期最短为优化目标的作业车间调度优化模型;提出了基于工作日历的时间推算方法,设计了遗传算法对这类问题进行求解.算法采用基于工序的编码方式;遗传操作中采用遗传算子改进策略保证子代个体的可行性,降低了计算量;解码操作中采用了基于工作日历的时间推算方法来准确计算工序的起止时刻,并采用两种技术缩短生产周期.通过案例分析验证了所提方法的有效性.

作者信息

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