Proceedings of the 2017 6th International Conference on Measurement, Instrumentation and Automation (ICMIA 2017)

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

Authors
Xixiang Chen
Corresponding Author
Xixiang Chen
Available Online June 2017.
DOI
https://doi.org/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.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2017 6th International Conference on Measurement, Instrumentation and Automation (ICMIA 2017)
Part of series
Advances in Intelligent Systems Research
Publication Date
June 2017
ISBN
978-94-6252-387-6
ISSN
1951-6851
DOI
https://doi.org/10.2991/icmia-17.2017.53How to use a DOI?
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  -