- 专利标题: STACK HANDLING OPERATION METHOD, SYSTEM, AND COMPUTER PROGRAM
-
申请号: US14013605申请日: 2013-08-29
-
公开(公告)号: US20140074541A1公开(公告)日: 2014-03-13
- 发明人: Toshiyuki Hama , Hiroki Yanagisawa , Takayuki Yoshizumi
- 申请人: International Business Machines Corporation
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 优先权: JP2012-199414 20120911
- 主分类号: G06Q10/06
- IPC分类号: G06Q10/06
摘要:
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.
公开/授权文献
信息查询