Invention Grant
- Patent Title: Stack handling operation method, system, and computer program
- Patent Title (中): 堆栈处理操作方法,系统和计算机程序
-
Application No.: US14013605Application Date: 2013-08-29
-
Publication No.: US09495653B2Publication Date: 2016-11-15
- Inventor: Toshiyuki Hama , Hiroki Yanagisawa , Takayuki Yoshizumi
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent David Quinn
- Priority: JP2012-199414 20120911
- Main IPC: G06Q10/06
- IPC: G06Q10/06 ; B66C1/00 ; B66C23/58

Abstract:
A method for searching transition routes from an initial state of a plurality of stackable items to a target state by a computer at predetermined conditions includes connecting between transitionable states at an edge by a single handling operation transitioning from the initial state to the target state, to generate a state space graph; evaluating a lower bound of handling operation cost from a certain state to the target state, based on both the stacking sequence of the plurality of items in the certain state and the stacking sequence of the plurality of items in the target state; and searching a route from the initial state to the target state where the handling operation cost is minimal on the state space graph using a heuristic search algorithm based on the lower bound.
Public/Granted literature
- US20140074541A1 STACK HANDLING OPERATION METHOD, SYSTEM, AND COMPUTER PROGRAM Public/Granted day:2014-03-13
Information query