遺伝的アルゴリズムを用いた積付スケジューリング装置および方法

発明者： , , ,
出願人/特許権者： ,
代理人 (1件)：大菅義之
公報種別：公開公報
出願番号（国際出願番号）：特願2000-059022
公開番号（公開出願番号）：特開2001-249970
出願日： 2000年03月03日
公開日（公表日）： 2001年09月14日
要約：

【要約】【課題】サイズの異なる複数の荷姿を限られたスペースのパレット等へ3次元的に積み付ける際、積付ルールの重要度の変更や、積付ルールの追加を容易に行うことにより、自由度の高い積付パターンのスケジューリングを可能とする積付スケジューリング装置および方法を提供することである。【解決手段】遺伝的アルゴリズムを用いた積付スケジューリング装置1であって、同種の荷姿を同種の遺伝子として表現し、積み付ける全ての荷姿を配列した固体として、配列順序の異なる複数の個体を作成する初期個体群作成部20と、固体を構成する荷姿の配列を変え、次世代の固体を作成する次世代個体群作成部60と、固体を分割して1つ以上の柱を形成し、柱を積付エリアに配置する積付部30と、積付部30により積み付けられた荷姿がどの程度積付エリアに適して配置されているかを評価関数を用いて評価する評価部40とを備える。

請求項（抜粋）：

積み付ける荷姿を遺伝子として表現し、複数の荷姿により構成される個体を遺伝子が配列している染色体として表現し、前記染色体が自然淘汰により世代交代を繰り返すことで最適な遺伝子を探索する遺伝的アルゴリズムを用いた積付スケジューリング装置において、同種の荷姿を同種の遺伝子として表現し、積み付ける全ての荷姿を配列した個体として、配列順序の異なる複数の個体を作成する初期個体群作成部と、前記個体を構成する荷姿の配列を変え、次世代の個体を作成する次世代個体群作成部と、前記個体を分割して1つ以上の柱を形成し、前記柱を積付エリアに配置する積付部と、前記積付部により積み付けられた荷姿がどの程度前記積付エリアに適して配置されているかを評価関数を用いて評価する評価部とを備えることを特徴とする積付スケジューリング装置。

IPC (4件)：

G06F 17/60 , B65G 57/03 , G06F 19/00 , G06N 3/00 550

FI (4件)：

B65G 57/03 G , G06N 3/00 550 C , G06F 15/21 L , G06F 15/24

Fターム (6件)：

3F029AA01 , 3F029BA01 , 3F029DA01 , 5B049AA06 , 5B049CC00 , 5B049EE31

前のページに戻る