Title: Optimal allocation problem using Genetic Algorithm

Authors: T. Vasanthi, G. Arulmozhi

Addresses: Department of Mathematics and Computer Applications, PSG College of Technology, Coimbatore 641 004, India. ' Department of Mathematics and Computer Applications, PSG College of Technology, Coimbatore 641 004, India

Abstract: This paper proposes a genetic model to study the reliability optimisation in a Linear Consecutively Connected System (LCCS) by allocating M statistically independent Multi-state Elements with different characteristics to the first N positions. The system is reliable if the first position is connected with the (N + 1)th position. The reliability of LCCS is obtained using Universal Generating Function technique. The optimal allocation is obtained by means of Genetic Algorithm. In our work, for the one-to-one allocation, the Permutation Crossover is used, which reduces the complexity of the problem, and also yield better result.

Keywords: LCCS; linear consecutively connected systems; multi-state elements; system reliability; UGF; universal generating function; GAs; genetic algorithms; permutation crossover; allocation optimisation.

DOI: 10.1504/IJOR.2009.025008

International Journal of Operational Research, 2009 Vol.5 No.2, pp.211 - 228

Published online: 06 May 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article