A facility layout problem is concerned with determining the best position of departments, cells, or machines on the plant. An efficient layout contributes to the overall efficiency of operations. It’s been proved that, when system characteristics change, it can cause a significant increase in material handling cost. Consequently, the efficiency of the current layout decreases or is lost and it ...

We study in this paper the feed-through pin assignment problem for cell based design that assigns global nets to feed-through cells or implicit feed-through ports. On a single row, for a restricted permutation of global nets, we develop a graph theoretic approach for optimally minimizing the density of the channel above (below) the row subject to the bound on the density of the channel below (a...

The facility layout problem is typically solved in what is referred to as a “top-down approach” of block layout design followed by detailed layout determination. However, a number of research efforts recently have challenged this approach, producing a “bottom-up approach to the facility layout problem” (Meller et al. 2004). In this paper we consider the bottom-up approach, applying a tighter fo...

The double row layout problem is to arrange a number of machines on both sides straight aisle so as minimize the total material handling cost. Aiming at random distribution product demands, we study stochastic robust (SR-DRLP). A mixed integer programming (MIP) model established for SR-DRLP. surrogate used linearize nonlinear term in MIP achieve linear model, which can be readily solved by an e...

The Quadratic Assignment Problem (QAP) is one of the models used for the multi-row layout problem with facilities of equal area. There are a set of n facilities and a set of n locations. For each pair of locations, a distance is specified and for each pair of facilities a weight or flow is specified (e.g., the amount of supplies transported between the two facilities). The problem is to assign ...