-
题名多工作日历下的大型工程项目多目标任务指派优化方法
被引量：4
- 1
-
-
作者
曾强
袁明明
张进春
-
机构
河南理工大学能源科学与工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第5期1223-1237,共15页
-
基金
国家自然科学基金资助项目(51774113)
河南省重点研发与推广专项资助项目(192102210223)
河南省高等学校重点科研资助项目(19A410001)~~
-
文摘
为解决多工作日历下大型工程项目任务指派问题,提出一种多目标优化方法。建立了以项目工期最短、成本最低为优化目标,考虑多工作日历约束的大型工程项目多目标任务指派优化模型;提出基于多工作日历的时间推算方法,解决了多工作日历下工程项目任务指派的关键问题。设计了带精英策略的快速非支配排序遗传算法求解优化模型,其中编码采用基于承包商号的整数编码方式,交叉操作采用两点交叉方式,变异操作采用单点变异方式。种群初始化采用拒绝策略以保证个体可行性,变异过程采用修复策略以保证子代个体的可行性。解码操作根据各任务被指派的承包商号数组,在任务成本数组中查出任务成本,对各任务成本求和得到项目成本;在任务时间数组中查出任务时间,基于关键路径法采用正向推算函数FC得到各任务最早开工时刻、最早完工时刻,进而求出项目工期。进化结束后将所得到的Pareto解集存入工作表“Pareto解集”,当决策人员双击某个Pareto解时,算法基于关键路径法采用正向顺推函数FC和反向逆推函数IC得到其对应的调度矩阵。通过案例分析验证了所提方法的有效性。
-
关键词
任务指派
多工作日历
大型工程项目
多目标优化
带精英策略的快速非支配排序遗传算法
时间推算
-
Keywords
task assignment
multiple work calendars
largescale engineering projects
multi-objective optimization
fast elitist non-dominated sorting genetic algorithm
time reckoning
-
分类号
C93-03
[经济管理—管理学]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名多工作日历下流水作业调度遗传优化方法
被引量：3
- 2
-
-
作者
曾强
邓敬源
张进春
沈玲
-
机构
河南理工大学能源科学与工程学院
河南理工大学安全科学与工程学院
-
出处
《计算机工程与应用》
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
[自动化与计算机技术—计算机科学与技术]
-
