力学モデルと四分木に基づく二段階ファシリティ・レイアウト手法

概要

論文の詳細を見る
This paper proposes a new facility layout method with two phases. In this floor plan placement problem, a placement unit is a block which has various rectangular shapes. In the first phase, the initial block placement is obtained by an attractive and repulsive force method. In the second phase, a quad-tree is constructed by dividing a placement area into four rectangular areas recursively, as long as the area contains two or more block centers. The quad-tree maintains information about topological characteristics contained in the solution of the first phase. Then, a block packing process is performed heuristically by using the quad-tree. The solutions of this method keep global suboptimality. This method allows from the beginning to consider two constraints about floor dimensions and certain blocks specified by their locations on a floor. It is easy to perform manually the algorlithm of the second phase for a fairly large-scale problem. The methodology is presented and demonstrated by some example problems.
社団法人日本機械学会の論文
1992-05-25