基于多目标优化的大型项目任务分配模型

Large-scale project assignment model based on multi-objective optimization

大型项目任务分配问题的多目标、多变量、多约束、大组合等特点,使得任务分配费时、费力.文中分别以利润最大且延期较短和无延期且利润最大为目标,利用时间序列分析方法,将贪婪算法和多目标优化问题相结合,建立两个基于多目标优化的大型项目任务分配模型.利用两个模型分别确定某大型项目的任务分配方案,仿真结果表明:两个模型和算法均最大限度降低了大型项目任务分配问题的时间复杂度,有效地解决了任务分配费时、费力这一问题.

The multi-objective, multi-variable, multi-constraint and large combinations of large-scale project assignments make task allocation time-consuming and laborious. In this article, based on multi-objective optimization, two task allocation models of large-scale project using the method of time series analysis and the combination algorithm of greedy algorithm and multi-objective optimization are established. One model sets the most profitable and shorter delay as its goal, and the other sets no-delay and the maximum profit as its goal. A task allocation of large-scale project is determined by using these two models. The simulation results show that these models and the algorithm can reduce the time complexity of large-scale project assignments and deal with the problems of task allocation being time-consuming and laborious.