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

DOI

10.2991/icmia-17.2017.53How to use a DOI?

Keywords

Testability scheme Resource constrained Test task scheduling Multi-objective genetic algorithm Genetic operators

Abstract

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.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Xixiang Chen
PY  - 2017/06
DA  - 2017/06
TI  - Research on the Resource-constrained Test task Scheduling Problem of Materiel
BT  - Proceedings of the 2017 6th International Conference on Measurement, Instrumentation and Automation (ICMIA 2017)
PB  - Atlantis Press
SP  - 286
EP  - 294
SN  - 1951-6851
UR  - https://doi.org/10.2991/icmia-17.2017.53
DO  - 10.2991/icmia-17.2017.53
ID  - Chen2017/06
ER  -