Pat

J-GLOBAL ID：201403062200113196

積載操作方法、システム及びコンピュータ・プログラム。

Inventor： 吉住 貴幸 ,  濱 利行 ,  ▲柳▼澤 弘揮
Applicant, Patent owner： インターナショナル・ビジネス・マシーンズ・コーポレーション
Agent (3)： 上野 剛史 ,  太佐 種一 ,  市位 嘉宏
Gazette classification：公開公報
Application number (International application number)：2012199414
Publication number (International publication number)：2014055037
Application date： Sep. 11, 2012
Publication date： Mar. 27, 2014
Summary：

【課題】複数のアイテムが積載される初期状態と目標状態が与えられたとき、その積み替えコストを小さく(好ましくは最小)にする操作系列、コストと前工程又は後工程のスケジューラとを高速に求める。【解決手段】所定条件の下で積載可能な複数のアイテムの初期状態から目標状態への遷移経路をコンピュータにより探索する。前記初期状態から前記目標状態に至るまで、それぞれ一回の操作で遷移可能な状態間をエッジで繋ぎ、状態空間グラフを生成するステップと、ある状態から前記目標状態への操作コストの下限値を、前記ある状態における前記複数のアイテムの積載順序と、前記目標状態における前記複数のアイテムの積載順序とに基づいて、評価するステップと、前記下限値に基づいて、前記状態空間グラフ上の前記初期状態から前記目標状態までの操作コストが最小となる経路をヒューリスティック探索アルゴリムにより探索するステップとを備える。【選択図】図4

Claim (excerpt)：

所定条件の下で積載可能な複数のアイテムの初期状態から目標状態への遷移経路をコンピュータにより探索する方法であり、

IPC (2)：

B65G 1/137 ,  B65G 63/00

FI (2)：

B65G1/137 A ,  B65G63/00 D

F-Term (8)：

3F022AA05 ,  3F022CC01 ,  3F022JJ01 ,  3F022MM03 ,  3F022MM07 ,  3F022MM11 ,  3F022MM22 ,  3F022MM42