LayOPTTM is an innovative facilities layout analysis and optimization software package which can be used by layout planners and engineers in the optimal solution of single and multiple floor facility layout problems. LayOPT is ideal for the re-design of the overall layout for an existing facility or the development of a block layout for a new building. It can be applied to manufacturing, wareho...

This paper applies genetic optimization with an adaptive penalty function to the shapeconstrained unequal area facility layout problem. We implement a genetic search for unequal area facility layout, and show how optimal solutions are affected by constraints on permitted department shapes, as specified by a maximum allowable aspect ratio for each department. We show how an adaptive penalty func...

We consider the MAXIMUM PLANAR SUBGRAPH problem given a graph G, nd a largest planar subgraph of G. This problem has applications in circuit layout, facility layout, and graph drawing. We improve to 4/9 the best known approximation ratio for the MAXIMUM PLANAR SUBGRAPH problem. We also consider a generalization of the previous problem, the MAXIMUM GENUS D SUBGRAPH problem-given a connected grap...

Increasing global competition has enforced all members of supply chains to optimize their activities to achieve high performance and customer satisfaction. A company can improve its supply chain performance in terms of responsiveness and efficiency by means of good facility layout design. Facilities are the places in the supply chain network where product is stored, manufactured, assembled or f...

Plant layout design is related to the location of facilities (e.g. machines, departments) in a plant. They are known to greatly impact the system performance. Numerous research works related to facility layout have been published. A few literature reviews exist, but they are not recent or are restricted to certain specific aspects of these layout design. The literature analysis given here is re...

Given a set of departments, a number of rows and pairwise connectivities between these departments, the multi-row facility layout problem (MRFLP) looks for a non-overlapping arrangement of these departments in the rows such that the weighted sum of the center-to-center distances is minimized. As even small instances of the (MRFLP) are rather challenging, several special cases have been consider...

The single-row facility layout problem (SRFLP) is an NP-hard combinatorial optimization problem that is concerned with the arrangement of n departments of given lengths on a line so as to minimize the weighted sum of the distances between department pairs. (SRFLP) is the one-dimensional version of the facility layout problem that seeks to arrange rectangular facilities so as to minimize the ove...