-
题名多工作日历下流水作业调度遗传优化方法
被引量：3
- 1
-
-
作者
曾强
邓敬源
张进春
沈玲
-
机构
河南理工大学能源科学与工程学院
河南理工大学安全科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2019年第4期238-247,共10页
-
基金
国家自然科学基金(No.51774113)
-
文摘
针对多工作日历下的流水作业调度问题,提出了一种遗传优化方法。首先,提出了基于多工作日历的时间推算方法,解决了多工作日历下流水作业调度的关键问题:以Excel为平台设计了"工作制"工作表和"设备"工作表,在"设备"工作表中为每台设备指定工作制并设定工作时段;在此基础上,以Excel VBA为平台设计了5个基于工作日历的时间推算函数。其次,以Excel VBA为平台设计了遗传算法用于求解问题:个体采用整数编码方式,交叉操作采用"交换交叉"方式,变异操作采用"交换变异"方式,解码过程采用基于多工作日历的时间推算方法准确计算各工序开工和完工时刻。最后,通过案例分析验证了所提方法的有效性。
-
关键词
流水作业调度问题
遗传算法
多工作日历
时间推算方法
-
Keywords
flow shop scheduling problem
genetic algorithm
multiple work calendars
time reckoning method
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
C93
[经济管理—管理学]
-
