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


	Information Technology Journal
	Year: 2012 \| Volume: 11 \| Issue: 10 \| Page No.: 1449-1455 DOI: 10.3923/itj.2012.1449.1455

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

	Full Name:
	E-mail:
	Comments:

Navigation


		Online First
		Current Issue
		Previous Issues
		Editorial Board
		Submit a Manuscript
		Guide to Authors
		Subscribe to E-alerts

Indexed In


		ASCI-Database
		Asian Digital Library
		Google Scholar

Follow @scialert

Science Alert