Research on the Resource-constrained Test task Scheduling Problem of Materiel

摘要

Resource-constrained test task scheduling problem (RCTSP) is a key problem to testability scheme optimization of materiel. Analyzing the constraints of resources and technologies in testing, a multi-objective optimization model is founded in which objectives are testing time and testing cost, and an improved multi-objective genetic algorithm is applied to solve the model. In view of the characteristic of the problem, the chromosome is encoded by way of task-resource dual form, and the rational genetic operators of selection, crossover and mutation are designed to prevent the generation of illegal solutions which can avoid loss of excellent individuals in the parent generation and maintain the diversity among population members. The computation results show that the proposed method is feasible and effective in solving the RCTSP compared with traditional methods.