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

来源：计算机工程与应用杂志2019年第4期北京时间：

作者：曾 强1，邓敬源1，张进春1，沈 玲2

单位：1.河南理工大学 能源科学与工程学院，河南 焦作 454000；2.河南理工大学 安全科学与工程学院，河南 焦作 454000

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

关键词：流水作业调度问题,遗传算法,多工作日历,时间推算方法