公开(公告)号：US10410144B2

公开(公告)日：2019-09-10

申请号：US13273714

申请日：2011-10-14

申请人： Rong Zhou ,  Minh Binh Do ,  Tim C. Schmidt ,  Serdar Uckun

发明人： Rong Zhou ,  Minh Binh Do ,  Tim C. Schmidt ,  Serdar Uckun

IPC分类号： G06Q10/04

摘要： A method and system for searching a graph in parallel which constructs an abstract representation of an AND/OR graph using state-space abstraction. The abstract representation of the graph includes one or more abstract nodes having duplicate detection scopes and one or more abstract edges having operator groups adjusted for AND node outcomes. The duplicate detection scopes of the abstract nodes are partitioned into smaller duplicate detection scopes using edge partitioning, wherein the abstract edges are used to define the smaller duplicate detection scopes. Nodes in the current search layer are expanded by a processing unit using the adjusted operator groups of outgoing abstract edges of the abstract nodes mapped into by the nodes, wherein the nodes expanded in parallel use adjusted operator groups associated with abstract edges having disjoint duplicate detection scopes. The method progresses to the next search layer once all the adjusted operator groups in the current search layer have been used for node expansions.

公开(公告)号：US20130097199A1

公开(公告)日：2013-04-18

申请号：US13273714

申请日：2011-10-14

申请人： Rong Zhou ,  Minh Binh Do ,  Tim C. Schmidt ,  Serdar Uckun

发明人： Rong Zhou ,  Minh Binh Do ,  Tim C. Schmidt ,  Serdar Uckun

IPC分类号： G06F17/30

CPC分类号： G06Q10/04

摘要： A method and system for searching a graph in parallel which constructs an abstract representation of an AND/OR graph using state-space abstraction. The abstract representation of the graph includes one or more abstract nodes having duplicate detection scopes and one or more abstract edges having operator groups adjusted for AND node outcomes. The duplicate detection scopes of the abstract nodes are partitioned into smaller duplicate detection scopes using edge partitioning, wherein the abstract edges are used to define the smaller duplicate detection scopes. Nodes in the current search layer are expanded by a processing unit using the adjusted operator groups of outgoing abstract edges of the abstract nodes mapped into by the nodes, wherein the nodes expanded in parallel use adjusted operator groups associated with abstract edges having disjoint duplicate detection scopes. The method progresses to the next search layer once all the adjusted operator groups in the current search layer have been used for node expansions.

摘要翻译： 用于并行搜索图形的方法和系统，其使用状态空间抽象来构造AND / OR图的抽象表示。 图的抽象表示包括具有重复检测范围的一个或多个抽象节点和具有针对AND节点结果调整的运算符组的一个或多个抽象边缘。 使用边缘分割将抽象节点的重复检测范围划分为较小的重复检测范围，其中抽象边缘用于定义较小的重复检测范围。 当前搜索层中的节点由处理单元使用由节点映射的抽象节点的输出抽象边缘的经调整的运算符组进行扩展，其中并行扩展的节点使用与具有不相交的重复检测范围的抽象边缘相关联的调整的运算符组 。 一旦当前搜索图层中所有已调整的运算符组已被用于节点扩展，该方法将进行到下一个搜索层。

公开(公告)号：US20110313984A1

公开(公告)日：2011-12-22

申请号：US12842363

申请日：2010-07-23

申请人： Rong Zhou ,  Tim Schmidt ,  Minh Binh Do ,  Serdar Uckun

发明人： Rong Zhou ,  Tim Schmidt ,  Minh Binh Do ,  Serdar Uckun

IPC分类号： G06F17/30

CPC分类号： G06N5/003 ,  G06N5/02

摘要： A method and system for performing a graph search, includes constructing an abstract representation of the graph using state-space abstraction. The abstract representation of the graph includes one or more abstract nodes having duplicate detection scopes and one or more abstract edges having operator groups. The duplicate detection scopes of the abstract nodes are partitioned into smaller duplicate detection scopes using edge partitioning. The abstract edges include the smaller duplicate detection scopes. Nodes in the current search layer are expanded using the operator groups of outgoing abstract edges of the abstract nodes the nodes map to. The operator groups associated with abstract edges having disjoint duplicate detection scopes are used to expand the nodes in parallel. Once all the operator groups in the current search layer have been used for node expansion the method progresses to the next search layer.

摘要翻译： 一种用于执行图形搜索的方法和系统，包括使用状态空间抽象构建图形的抽象表示。 该图的抽象表示包括具有重复检测范围的一个或多个抽象节点和具有操作者组的一个或多个抽象边缘。 使用边缘分割将抽象节点的重复检测范围划分为较小的重复检测范围。 抽象边缘包括较小的重复检测范围。 使用节点映射到的抽象节点的传出抽象边缘的运算符组来扩展当前搜索层中的节点。 与具有不相交重复检测范围的抽象边缘相关联的运算符组用于并行展开节点。 一旦当前搜索层中的所有运算符组已被用于节点扩展，该方法将进行到下一个搜索层。

公开(公告)号：US09984327B2

公开(公告)日：2018-05-29

申请号：US12842363

申请日：2010-07-23

申请人： Rong Zhou ,  Tim Schmidt ,  Minh Binh Do ,  Serdar Uckun

发明人： Rong Zhou ,  Tim Schmidt ,  Minh Binh Do ,  Serdar Uckun

IPC分类号： G06F17/30 ,  G06N5/00 ,  G06N5/02

CPC分类号： G06N5/003 ,  G06N5/02

摘要： A method and system for performing a graph search, includes constructing an abstract representation of the graph using state-space abstraction. The abstract representation of the graph includes one or more abstract nodes having duplicate detection scopes and one or more abstract edges having operator groups. The duplicate detection scopes of the abstract nodes are partitioned into smaller duplicate detection scopes using edge partitioning. The abstract edges include the smaller duplicate detection scopes. Nodes in the current search layer are expanded using the operator groups of outgoing abstract edges of the abstract nodes the nodes map to. The operator groups associated with abstract edges having disjoint duplicate detection scopes are used to expand the nodes in parallel. Once all the operator groups in the current search layer have been used for node expansion the method progresses to the next search layer.

公开(公告)号：US20130197869A1

公开(公告)日：2013-08-01

申请号：US13363693

申请日：2012-02-01

申请人： Christian Fritz ,  Minh Binh Do ,  Serdar Uckun

发明人： Christian Fritz ,  Minh Binh Do ,  Serdar Uckun

IPC分类号： G06F17/50

CPC分类号： G06Q10/04 ,  G06Q10/087

摘要： A warehouse management system including a layout module which determines a layout of the automated warehouse, the layout including at least one occupied cell and at least one blank cell and an analysis module which analyzes the layout of the automated warehouse to determine a minimum number of blank cells required to retrieve an object from all of the occupied cells in the warehouse.

摘要翻译： 一种仓库管理系统，包括确定自动化仓库布局的布局模块，包括至少一个占用单元和至少一个空白单元的布局，以及分析模块，该分析模块分析自动仓库的布局以确定最小数量的空白 从仓库中的所有占用单元检索对象所需的单元。

公开(公告)号：US08849634B2

公开(公告)日：2014-09-30

申请号：US13363693

申请日：2012-02-01

申请人： Christian Fritz ,  Minh Binh Do ,  Serdar Uckun

发明人： Christian Fritz ,  Minh Binh Do ,  Serdar Uckun

IPC分类号： G06G7/48

CPC分类号： G06Q10/04 ,  G06Q10/087

摘要： A warehouse management system including a layout module which determines a layout of the automated warehouse, the layout including at least one occupied cell and at least one blank cell and an analysis module which analyzes the layout of the automated warehouse to determine a minimum number of blank cells required to retrieve an object from all of the occupied cells in the warehouse.

摘要翻译： 一种仓库管理系统，包括确定自动化仓库布局的布局模块，包括至少一个占用单元和至少一个空白单元的布局，以及分析模块，该分析模块分析自动仓库的布局以确定最小数量的空白 从仓库中的所有占用单元检索对象所需的单元。

公开(公告)号：US07904325B2

公开(公告)日：2011-03-08

申请号：US12612487

申请日：2009-11-04

申请人： David Andre ,  Illah Nourbakhsh ,  Serdar Uckun

发明人： David Andre ,  Illah Nourbakhsh ,  Serdar Uckun

IPC分类号： G06Q10/00

CPC分类号： H04M3/5233 ,  G06Q10/06311 ,  G06Q10/063112 ,  G06Q10/063116 ,  G06Q10/06312 ,  G06Q10/06375 ,  G06Q10/1097

摘要： A system and method for generating a schedule for multiple employees in a complex environment. In one embodiment, the method includes generating a schedule for multiple employees with varying skill sets for a time period, wherein the plurality of employees have varying overlapping skill sets that enable them to perform various tasks, and wherein employees are shared across tasks within the time period. In one embodiment, the method includes receiving a plurality of user inputs to a scheduling program, including a number of employee designations that each refer to a unique employee, and a number of skill sets that each correspond to one of the employee designations. The method further includes receiving a user input that changes the number of employee designations by indicating at least one changed employee, and estimating an effect of the at least one changed employee on effective staffing levels for each of the various tasks. The method further includes generating estimated effective staffing levels for each of the various tasks.

摘要翻译： 一种用于在复杂环境中为多名员工生成计划的系统和方法。 在一个实施例中，该方法包括为一段时间内具有变化的技能组的多个雇员生成时间表，其中多个雇员具有变化的重叠技能组，使得他们能够执行各种任务，并且其中员工在该时间内跨任务共享 期。 在一个实施例中，该方法包括：向调度程序接收多个用户输入，其包括每个指向唯一雇员的多个员工指定，以及每个对应于员工指定之一的多个技能组。 该方法还包括接收通过指示至少一个变更的雇员来改变雇员指定数量的用户输入，以及估计至少一个改变的雇员对于各种任务中的每一个的有效人员配置水平的影响。 该方法还包括为每个各种任务产生估计的有效人员配置水平。

公开(公告)号：US07634422B1

公开(公告)日：2009-12-15

申请号：US11736124

申请日：2007-04-17

申请人： David Andre ,  Illah Nourbakhsh ,  Serdar Uckun

发明人： David Andre ,  Illah Nourbakhsh ,  Serdar Uckun

IPC分类号： G06Q10/00

CPC分类号： H04M3/5233 ,  G06Q10/06311 ,  G06Q10/063112 ,  G06Q10/063116 ,  G06Q10/06312 ,  G06Q10/06375 ,  G06Q10/1097

摘要： A system and method for generating a schedule for multiple employees in a complex environment. In one embodiment, the method includes generating a schedule for multiple employees with varying skill sets for a time period, wherein the plurality of employees have varying overlapping skill sets that enable them to perform various tasks, and wherein employees are shared across tasks within the time period. In one embodiment, the method includes receiving a plurality of user inputs to a scheduling program, including a number of employee designations that each refer to a unique employee, and a number of skill sets that each correspond to one of the employee designations. The method further includes receiving a user input that changes the number of employee designations by indicating at least one changed employee, and estimating an effect of the at least one changed employee on effective staffing levels for each of the various tasks. The method further includes generating estimated effective staffing levels for each of the various tasks.

公开(公告)号：US07254546B1

公开(公告)日：2007-08-07

申请号：US11479924

申请日：2006-06-30

申请人： David Andre ,  Illah Nourbakhsh ,  Serdar Uckun

发明人： David Andre ,  Illah Nourbakhsh ,  Serdar Uckun

IPC分类号： G06Q10/00

CPC分类号： H04M3/5233 ,  G06Q10/06311 ,  G06Q10/063112 ,  G06Q10/063116 ,  G06Q10/06312 ,  G06Q10/06375 ,  G06Q10/1097

摘要： A system and method for generating a schedule for multiple employees in a complex environment. In one embodiment, the method includes generating a schedule for multiple employees with varying skill sets for a time period, wherein the plurality of employees have varying overlapping skill sets that enable them to perform various tasks, and wherein employees are shared across tasks within the time period. In one embodiment, the method includes receiving a plurality of user inputs to a scheduling program, including a number of employee designations that each refer to a unique employee, and a number of skill sets that each correspond to one of the employee designations. The method further includes receiving a user input that changes the number of employee designations by indicating at least one changed employee, and estimating an effect of the at least one changed employee on effective staffing levels for each of the various tasks. The method further includes generating estimated effective staffing levels for each of the various tasks.

摘要翻译： 一种用于在复杂环境中为多名员工生成计划的系统和方法。 在一个实施例中，该方法包括为一段时间内具有变化的技能组的多个雇员生成时间表，其中多个雇员具有变化的重叠技能组，使得他们能够执行各种任务，并且其中员工在该时间内跨任务共享 期。 在一个实施例中，该方法包括：向调度程序接收多个用户输入，其包括每个指向唯一雇员的多个员工指定，以及每个对应于员工指定之一的多个技能组。 该方法还包括接收通过指示至少一个变更的雇员来改变雇员指定数量的用户输入，以及估计至少一个改变的雇员对于各种任务中的每一个的有效人员配置水平的影响。 该方法还包括为每个各种任务产生估计的有效人员配置水平。

公开(公告)号：US06959405B2

公开(公告)日：2005-10-25

申请号：US09837251

申请日：2001-04-18

申请人： Cheryl Hite ,  Tyler Morse ,  Ofer Matan ,  Tiffany Boehmer ,  Illah Nourbakhsh ,  Serdar Uckun ,  Jason Fama ,  Edward Reusser ,  Gregory Fichtenholtz ,  Simon Shvarts

发明人： Cheryl Hite ,  Tyler Morse ,  Ofer Matan ,  Tiffany Boehmer ,  Illah Nourbakhsh ,  Serdar Uckun ,  Jason Fama ,  Edward Reusser ,  Gregory Fichtenholtz ,  Simon Shvarts

IPC分类号： G06Q10/06 ,  G06F11/00

CPC分类号： G06Q10/06 ,  G06Q10/0631 ,  G06Q10/06312

摘要： A method and system for handling real-time indications of resource scheduling conflicts. In one embodiment, the method includes a computer system including a user interface, display, processor, and some form of memory. Contained within the memory is a resource scheduling process that analyzes resource data, scheduling criteria, and work parameters to create a working schedule. In conjunction with the creation of a working schedule, the scheduling process detects resource conflicts that can inhibit the schedule's functionality. Once detected an identification process conveys the error to the user concurrently with the schedule process to provide the user with a real-time indication of resource conflicts. The indication is presented in an unobtrusive manner so as to not interfere or impede the scheduling process. In addition, should the specific resource causing the conflict be identifiable, the indication process conveys that information in a similar real-time methodology.

摘要翻译： 一种处理资源调度冲突实时指示的方法和系统。 在一个实施例中，该方法包括包括用户界面，显示器，处理器和某种形式的存储器的计算机系统。 内存中包含资源调度过程，分析资源数据，调度标准和工作参数以创建工作进度。 结合创建工作时间表，调度过程将检测到可能会阻碍计划的功能的资源冲突。 一旦检测到识别过程，则与调度过程同时向用户传送错误，以向用户提供资源冲突的实时指示。 该指示以不显眼的方式呈现，以便不干扰或阻碍调度过程。 另外，如果导致冲突的具体资源是可识别的，则指示过程将以类似的实时方法传达信息。