Pat

J-GLOBAL ID：200903087393823406

スペースに物を配置する配置装置および方法

Inventor： 中川 徹
Applicant, Patent owner： 富士通株式会社
Agent (1)： 大菅 義之 (外1名)
Gazette classification：公開公報
Application number (International application number)：1998011830
Publication number (International publication number)：1998275175
Application date： Jan. 23, 1998
Publication date： Oct. 13, 1998
Summary：

【要約】【課題】 二次元配置問題を精度良く高速に解くことが課題である。【解決手段】 配置装置11は、物が入力される度に、指定された入れ物の配置スペースにおける配置位置を、指定された優先規則に従って決定し、配置指示をスペース管理装置12に与える。スペース管理装置12は、配置スペースを内接長方形集合を用いて管理し、指示された配置の成否を配置装置11に回答する。このような配置処理を様々な条件について試行することで、多数の配置結果が得られ、それらの中から優良な結果を選択すれば、配置が最適化される。

Claim (excerpt)：

複数の物の配置設計を行う配置装置であって、配置位置の優先規則を格納する格納手段と、物が与えられる度に、前記配置位置の優先規則に基づいて、配置スペース内における与えられた物の配置位置を決定する配置手段とを備えることを特徴とする配置装置。

IPC (3)：

G06F 17/50 ,  G06F 15/18 550 ,  H01L 21/82

FI (4)：

G06F 15/60 658 B ,  G06F 15/18 550 C ,  G06F 15/60 634 Z ,  H01L 21/82 C