In a recently published Note, Block (Block, T. E. 1979. On the complexity of facilities layout problems. Management Sci. 25 (3) 280--285.) attempted to provide a definitive method to evaluate the complexity of facilities layout problems. He proposed a complexity rating factor that is based on...

This note establishes a class of best possible upper bounds for the Dynamic Plant Layout Problem (DPLP) examined by Rosenblatt (Rosenblatt, M. J. 1986. The dynamics of plant layout. Management Sci. 32 76--86.) in this journal. We use the notation of that paper.

The problem of plant layout has generally been treated as a static one. In this paper, we deal with the dynamic nature of this problem. Both optimal and heuristic procedures are developed for this problem and are based on a dynamic programming formulation. The use of one of these approaches...

This note develops a fathoming procedure for the Dynamic Plant Layout Problem (DPLP) discussed by Rosenblatt (1986) in this journal. This procedure can be used to reduce the number of candidate static layouts to be examined. An important feature of our procedure is that a feasible dynamic...