Research on the Resource-constrained Test task Scheduling Problem of Materiel
Available Online June 2017.
- https://doi.org/10.2991/icmia-17.2017.53How to use a DOI?
- Testability scheme Resource constrained Test task scheduling Multi-objective genetic algorithm Genetic operators
- 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.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - CONF AU - Xixiang Chen PY - 2017/06 DA - 2017/06 TI - Research on the Resource-constrained Test task Scheduling Problem of Materiel BT - 2017 6th International Conference on Measurement, Instrumentation and Automation (ICMIA 2017) PB - Atlantis Press SN - 1951-6851 UR - https://doi.org/10.2991/icmia-17.2017.53 DO - https://doi.org/10.2991/icmia-17.2017.53 ID - Chen2017/06 ER -