Submit Manuscript

Information Technology Journal

Year: 2012 | Volume: 11 | Issue: 10 | Page No.: 1449-1455
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Article Trend

Total views 191

Authors

Hui Lu

Ruiyao Niu

Jing Liu

Zheng Zhu

Keywords

Research Article

Multicriteria Decision Mechanism CNSGA-AHP for the Automatic Test Task Scheduling Problem

Hui Lu, Ruiyao Niu, Jing Liu and Zheng Zhu
Task scheduling problem is one of the key technologies for automatic test systems. This study proposes a novel and integrated multicriteria decision mechanism called the chaotic non-dominated sorting genetic algorithm plus analytic hierarchy process (CNSGA-AHP) for the automatic test task scheduling problem (ATSP). This mechanism contains two parts: the multiobjective optimisation algorithm CNSGA and the decision making method AHP. CNSGA hybrids chaotic sequences based on the logistic map and the non-dominated sorting genetic algorithm II (NSGA-II) to avoid becoming trapped in local optima. It is responsible for the search process and obtains a set of compromise solutions. However, getting this set does not completely solve the problem. A best compromise solution still must be chosen out of that set. Thereupon, AHP is used for the final decision making process and chooses a best schedule from the solutions obtained by CNSGA. The applied AHP can handle uncertainty, make the consistency check easily to pass and reduce the workload of decision-makers. A real-world ATSP abstracted from a missile system is applied to verify the effectiveness of CNSGA-AHP. Results show that CNSGA-AHP is very concise and suitable for the ATSP.
PDF Fulltext XML References Citation

Leave a Comment

Your email address will not be published. Required fields are marked *