• • Previous Articles     Next Articles

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)

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