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...

We study a type of linear placement problem arising in detailed placement optimization of a given cell row in the presence of white-space (extra sites). In this single-row placement problem, the cell order is fixed within the row; all cells in other rows are also fixed. We give the first solutions to the single-row problem: (i) a dynamic programming technique with time complexity O(m2) where m ...

The single row routing problem is considered. It is shown that the use of backward moves can reduce street congestion when four or more tracks per street are available. We obtain an O((2k)!k*n*log k) algorithm to determine whether or not n nodes can be wired when only k tracks per street are available. An efficient algorithm is obtained for the case when wires are not permitted to cross streets...

We consider the facility layout problem with machine capacities (and hence multiple machines of each type) and random demand. We develop a very efficient heuristic allowing us to find good solutions to the stochastic case whenever good solutions can be found for the corresponding deterministic problem with uncapacitated machines of the same dimension. Hence, this problem represents a case where...