ABSTRACT
The maintenance support “resource constrained – minimum duration” problem of special vehicle is a branch of the maintenance support resource scheduling problem, belonging to the domain of resourceconstrained project scheduling problem (which is called RCPSP for short). It requires that the starting time and ending time of each activity should be arranged under the condition of meeting the task temporal constraint and resource constraint so as to achieve the minimum duration, belonging to the NP-Hard problem. This paper firstly established the solving model for the maintenance support resource scheduling problems, designed a kind of hybrid particle swarm – genetic algorithm based on double coding, and enhanced the overall convergence of the algorithm by introducing the chaos optimization technology in view of the special containment conditions for the issue of maintenance support resource scheduling.
