Resource allocation optimization of equipment development task based on MOPSO algorithm

Resource allocation optimization of equipment development task based on MOPSO algorithm

论文摘要

Resource allocation for an equipment development task is a complex process owing to the inherent characteristics, such as large amounts of input resources, numerous sub-tasks, complex network structures, and high degrees of uncertainty. This paper presents an investigation into the influence of resource allocation on the duration and cost of sub-tasks. Mathematical models are constructed for the relationships of the resource allocation quantity with the duration and cost of the sub-tasks. By considering the uncertainties, such as fluctuations in the sub-task duration and cost,rework iterations, and random overlaps, the tasks are simulated for various resource allocation schemes. The shortest duration and the minimum cost of the development task are first formulated as the objective function. Based on a multi-objective particle swarm optimization(MOPSO) algorithm, a multi-objective evolutionary algorithm is constructed to optimize the resource allocation scheme for the development task. Finally, an uninhabited aerial vehicle(UAV) is considered as an example of a development task to test the algorithm, and the optimization results of this method are compared with those based on non-dominated sorting genetic algorithm-II(NSGA-II), non-dominated sorting differential evolution(NSDE) and strength pareto evolutionary algorithm-II(SPEA-II).The proposed method is verified for its scientific approach and effectiveness. The case study shows that the optimization of the resource allocation can greatly aid in shortening the duration of the development task and reducing its cost effectively.

论文目录

  • 1. Introduction
  • 2. Description and analysis of development task resource allocation problem
  •   2.1 Description of problem
  •   2.2 Relationship between sub-task duration and cost,and resource allocation quantity
  •     2.2.1 Relationship between sub-task duration and resource allocation quantity
  •     2.2.2 Relationship between sub-task cost and resource allocation quantity
  •   2.3 Evaluation of development task operation performance under different resource allocation schemes
  • 3. Optimization of resource allocation for development task based on MOPSO algorithm
  •   3.1 Algorithm framework
  •   3.2 Algorithm implementation
  •     3.2.1 Particle coding
  •     3.2.2 Fitness evaluation
  •     3.2.3 Update and correction of particle velocity and position
  •     3.2.4 Mutation operation
  • 4. Case study
  •   4.1 Case description
  •   4.2 Optimization of the resource allocation for the development task
  •     4.2.1 Parameter setting
  •     4.2.2 Optimization results and analysis
  • 5. Conclusions
  • 文章来源

    类型: 期刊论文

    作者: ZHANG Xilin,TAN Yuejin,YANG Zhiwei

    来源: Journal of Systems Engineering and Electronics 2019年06期

    年度: 2019

    分类: 信息科技,工程科技Ⅱ辑,经济与管理科学

    专业: 机械工业,自动化技术,工业经济

    单位: College of Systems Engineering, National University of Defense Technology,Business School, Jiangsu Normal University

    基金: supported by the National Natural Science Foundation of China(71690233)

    分类号: TP18;F426.4

    页码: 1132-1143

    总页数: 12

    文件大小: 551K

    下载量: 24

    相关论文文献

    Resource allocation optimization of equipment development task based on MOPSO algorithm
    下载Doc文档

    猜你喜欢