Single period facility layout problem (SFLP) is a well known combinatorial optimization problem and is traditionally formulated as a quadratic assignment problem (QAP) which is a NP-Hard problem. Therefore, heuristic and meta-heuristic are widely used to solve it. This paper proposes a new hybrid genetic search based approach (referred as GA_SC_PEM) to solve SFLP. We propose a new crossover and mutation scheme. Empirical investigation was conducted and it was found that the proposed approach gives promising solution in a reasonable computational time.