中国空间科学技术

• • 上一篇    下一篇

多资源约束下航天多项目调度的启发式算法

苏青;杨海成;敬石开;汪艳兵;   

  1. 西北工业大学机电学院;中国航天科技集团公司;北京航空航天大学;中国航天工程咨询中心;
  • 发布日期:2009-06-25

Heuristic Algorithm for Aerospace Multi-project Scheduling with Multi-resource Constraints

Su Qing~1 Yang Haicheng~(1,2) Jing Shikai~3 Wang Yanbing~4 (1 School of Mechatronics,Northwestern Polytechnical University,Xi'an 710072) (2 China Aerospace Science and Technology Corporation,Beijing 100048) (3 Beijing University of Aeronautics and Astronautics,Beijing 100083) (4 China Aerospace Engineering Consultation Center,Beijing 100048)   

  • Online:2009-06-25
  • Supported by:
    中国光华科技基金资助项目(20071101)

被引次数

25

摘要： 为解决当前航天多型号并举研制现状下的资源约束多项目调度问题,首先建立了一个数学模型,然后根据模型的特点提出了一种启发式算法。建立的模型同时考虑多项目的总工期和各个单项目的总工期,提出的算法在考虑活动资源可剥夺以及单个活动需要多个资源的情况下,能够合理优化多项目的资源分配,缩短多项目的总工期及各项目工期。通过实例验证该方法能够有效地求解多项目调度问题,具有一定的工程应用价值。

关键词: 资源约束, 多项目调度, 启发式算法, 资源分配, 航天工程管理

Abstract: To solve the multi-project scheduling problem with multi-resource constraints in aerospace industry,a mathematical model was built and a heuristic algorithm was introduced based on the model.The model is proposed with the target of minimizing the weighted sum of multiproject total duration and single project duration.Considering a single activity requires multiresource and resource can be deprived,the algorithm can optimize the resource allocation among project activities and achieve the goal of the model.The case study shows that the model and algorithm have practical value for engineering application.

Key words: Resource constraints, Multi-project scheduling, Heuristic algorithm, Resource allocation, Space engineering management