目的
矩形容器に円筒物品を詰め込む場合に最密に充填することが可能な算出及び間仕切り生成方法、その装置及びそのプログラムを提供する。
効果
円筒物品を矩形容器に最密充填詰込のための配置を算出し、間仕切りを提供することができるため、輸送効率を向上させることができる。最小体積の箱を選定することができ、また、詰め込む円筒物品の半径と収納する矩形容器のサイズが決まっている場合には、最密充填での個数を算出することができるため、その矩形容器において詰込可能な最大個数を詰め込むことが可能である。
技術概要
コンピュータを用いて複数の円筒物体を矩形容器内へ最密配置し、間仕切りを生成するための算出及び間仕切り生成方法であって、
前記円筒物体の断面形状である円の半径と矩形容器の底面の二辺の比に基づいて、長辺が１である１：β(β＞０)の辺を有する矩形に最密配置できる円の問題へと変換し、長辺が１である１：βの辺を有する矩形において最密配置できる円の最大半径と配置を算出し、元の問題へ逆変換することで円の最大半径と配置を算出する最密配置算出ステップと、
最密配置できる円の最大半径と配置に基づいて、矩形容器又は他の円筒物体により固定配置される円の座標情報と、固定配置されない自由円のリストを出力する自由円出力ステップと、
出力された自由円の配置を決定する自由円配置決定ステップと、
円の配置に基づいて、間仕切りを生成し、間仕切りの形状データを出力する間仕切り形状データ出力ステップと、
を有する円筒物体最密配置算出及び間仕切り生成方法。
基本情報
開放特許情報
)
登録者情報
その他の情報
