-
题名多工作日历下的大型工程项目多目标任务指派优化方法
被引量：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
[自动化与计算机技术—计算机应用技术]
-
