矩形双対グラフを用いた最適区画配置手法に関する研究

概要

論文の詳細を見る
The layout problem, in which a region should be partitioned into plural subregions of layout components so as to satisfy neighboring relationships between them and the size conditions for the whole region and respective subregions, occurs in several layout designs. It is difficult and computationally hard to find optimal solutions for them. In this paper, we propose an optimal space partitioning method based on rectangular duals of planer graphs, which is used for dealing with the topological structure of the arrangement of subregions. In the method, such a structure is optimized through a simulated annealing algorithm, and the layout structure represented with a rectangular dual graph is transformed into an embodiment layout by using the generalized reduced gradient method, one of the numerical optimization techniques for constrained nonlinear optimization problems. Finally, we show an example of an access control room layout in a power plant design for checking the effectiveness and validity of the proposed method.
一般社団法人日本機械学会の論文
1994-11-25