Invention Grant
- Patent Title: Stack handling operation method, system, and computer program
-
Application No.: US14035384Application Date: 2013-09-24
-
Publication No.: US09495654B2Publication 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
- US20140074538A1 STACK HANDLING OPERATION METHOD, SYSTEM, AND COMPUTER PROGRAM Public/Granted day:2014-03-13
Information query