This paper proposes a mathematical formulation for the facility layout problem (FLP) based on the generalized quadratic assignment problem (GQAP). The GQAP is a generalization of the NP-hard quadratic assignment problem (QAP) that allows multiple facilities to be assigned to a single location as long as the capacity of the location allows. As a case study, we adapt the GRASP with path-relinking...

Facility layout planning (FLP) involves a set of design problems related to the arrangement elements that shape industrial production systems in physical space. The fact they are considered one most important decisions as part business operation strategies, and their proven repercussion on systems’ costs, efficiency productivity, mean this theme has been widely addressed science. In context, pr...

The unequal area facility design problem has been studied in the literature generally by considering block layout separate from detailed design. This paper shows a tractable method for concurrently optimizing department shape and location within the facility, and selection of the appropriate number of input/output (I/O) stations per department and then optimally locating them. The distance metr...

An improved genetic algorithm for the dynamic layout problem, based on a paper that was published in this journal, is formulated and tested in this research. Our genetic algorithm differs from the existing implementation in three ways: first, we adopt a different crossover operator, second, we use mutation, and third, we use a new generational replacement strategy to help increase population di...