Subscribe Now Subscribe Today
Science Alert
 
FOLLOW US:     Facebook     Twitter
Blue
   
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

Abstract:
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
 RELATED ARTICLES:
  •    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
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

URL: https://scialert.net/abstract/?doi=itj.2012.1449.1455

 
COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 

       

       

Curve Bottom