力学モデルと配置順序木に基づく二段階ブロックレイアウト手法

抄録

This paper describes a new method for solving the facility layout problem. In this floor-plan placement problem, a placement unit consists of a block which has various rectangular shapes. There are two phases in the algorithm. In the first phase, the initial block placement is obtained by an attractive and repulsive force method. In. the second phase, a preliminary block-packing process is performed by using a placement-ordered tree which keeps information about distances and directions between blocks contained in the initial solution given by the first phase. Finally, a subsequent block-packing process is performed by gradually moving and reshaping the blocks. The methodology is presented and demonstrated via an example problem.