In this paper we propose a new approach for the facility layout problem (FLP) and suggest new mixed-integer linear programming (MILP) formulations. The proposed approach considers simultaneously the location of the departments within the facility and the internal arrangement of the machines. Two models are suggested, where the first addresses the rectangular department case and the second allows nonrectangular departments defined by an L/T shape. New regularity constraints are developed to avoid irregular department shapes