This work deals with fundamental frequency optimization in Multi-Layered laminated composite cylindrical shell which is subjected to strength failure criteria (Tsai-Hill) constraint. Anisotropic cylindrical shell has finite length with simply supported conditions at both ends. Three dimensional elasticity approaches is used to obtain the objective functioin. To perform optimization, genetic algorithms (GAs) have been used. But GAs does not have the capability of constraint handling. In this paper penalty method as an auxiliary method for GAs has been used to take into accounts the constraints. Tsai-Hill criteria is used as failure constraint. Finally the results are presented for a multi-layered composite shell.