Subscribe Now Subscribe Today
Science Alert
Curve Top
Information Technology Journal
  Year: 2012 | Volume: 11 | Issue: 10 | Page No.: 1449-1455
DOI: 10.3923/itj.2012.1449.1455
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

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 Report Citation
  •    Chaotic Differential Evolution Algorithm for Solving Constrained Optimization Problems
  •    Value Chain Analysis Method of Smart Logistics Using Fuzzy Theory
  •    Multi-objective Optimization using Chaos Based PSO
  •    An Intuitionistic Fuzzy AHP Based on Synthesis of Eigenvectors and its Application
  •    The Elitist Non-dominated Sorting GA for Multi-objective Optimization of Standalone Hybrid Wind/PV Power Systems
How to cite this article:

Hui Lu, Ruiyao Niu, Jing Liu and Zheng Zhu, 2012. Multicriteria Decision Mechanism CNSGA-AHP for the Automatic Test Task Scheduling Problem. Information Technology Journal, 11: 1449-1455.

DOI: 10.3923/itj.2012.1449.1455






Curve Bottom