Ant colony optimization for component assignment problems in circular consecutive-k-out-of-n systems

Z. Q. Cai, W. Wang, S. Zhang, Z. Y. Jiang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

The Circular Consecutive-k-out-of-n (Cir/Con/k/n) system consists of n components arranged in a circular sequence and each component has different reliability. The purpose of optimization is to obtain an optimal assignment which can make the Cir/Con/k/n system most reliable. As the number of components n increases, the computation time for the optimization of Cir/Con/k/n system will increase considerably. In this paper, we propose applying the Ant Colony Optimization (ACO) algorithm to obtain quasi optimal assignments for such problems. First of all, we describe the basic principles and the operation procedures of ACO through pseudo code. After that, a large number of simulation experiments on different types of systems and components are carried out to verify the effectiveness of the ACO. The results of simulation experiments demonstrate the advantage of ACO in the optimization of Cir/Con/k/n system.

Original languageEnglish
Title of host publication2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017
PublisherIEEE Computer Society
Pages954-958
Number of pages5
ISBN (Electronic)9781538609484
DOIs
StatePublished - 2 Jul 2017
Event2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017 - Singapore, Singapore
Duration: 10 Dec 201713 Dec 2017

Publication series

NameIEEE International Conference on Industrial Engineering and Engineering Management
Volume2017-December
ISSN (Print)2157-3611
ISSN (Electronic)2157-362X

Conference

Conference2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017
Country/TerritorySingapore
CitySingapore
Period10/12/1713/12/17

Keywords

  • Ant colony optimization
  • Cir/Con/k/n system
  • Component assignment problem
  • Optimization

Fingerprint

Dive into the research topics of 'Ant colony optimization for component assignment problems in circular consecutive-k-out-of-n systems'. Together they form a unique fingerprint.

Cite this