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

発明者：
出願人/特許権者：
代理人 (1件)：大菅義之 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平10-011830
公開番号（公開出願番号）：特開平10-275175
出願日： 1998年01月23日
公開日（公表日）： 1998年10月13日
要約：

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

請求項（抜粋）：

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

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

前のページに戻る