CN103996094A - 过程规划执行的显示 - Google Patents

Abstract

本发明涉及过程规划执行的显示。提供了一种方法，其包括接收用于包括多个任务的过程的规划模型，并且生成包括表示规划模型的网络图示（200）的布局。所述方法还包括仿真规划模型的执行，并且动态更新网络图示（200）以反映在仿真期间为每个任务追踪的实际任务持续时间。网络图示（200）包括沿时间定向的轴（202），表示相应的任务的多个任务节点（604，606），其中每个任务节点（604）被表示为具有轮廓线的第一多维形状，该轮廓线具有沿轴的维度，该维度的尺寸依据相应的任务的任务持续时间设定。在更新的网络图示（200）中，每个任务节点（1104，1106）进一步包括填充（816），其具有与相应的轮廓线相同的第一多维形状，但是该填充具有沿轴的维度，该维度的尺寸依据相应的任务的实际任务持续时间设定。

Description

过程规划执行的显示

技术领域

本发明总体涉及过程规划，并且特别涉及用于随机过程规划模型的过程规划执行的显示。

背景技术

复杂项目如大型商用或军用飞行器的规划和生产需要多种资源的进度安排和协调。除其它资源之外，被协调的资源还可以包括材料、零部件、人事、机械装置和工厂占地面积。在复杂项目中，整合和协调是特别重要的，因为高阶效应和相互作用能够对项目的成本、完成项目所需的时间以及无法交付所需内容的风险造成不利影响。此外，需要对其它重要的变量如项目的总效率进行仿真和测量。

在若干已知的方法中，规划过程通常包括输入数据的处理，该输入数据限定任务依从性和估计的任务持续时间。任务依从性通常表示各种任务之间的关系，以便可以对各种任务进行适当的排序。例如，在大型商用飞行器的构造中，必须在制造机身面板之前预固化材料，例如铝板材料。可以根据若干不同的技术来处理输入数据，从而将各种任务安排为有序的集合。在一些情况下，对输入数据进行处理可产生多种不同的路径，多种不同的路径可包含可能被确定为至关重要的多个路径。该重要路径可以是整个项目中的任务的顺序，其确定项目的持续时间，并且其可以是具有最小量的进度安排灵活性（浮动）的路径。因此，关键路径是沿着该路径在不拖延整个项目的情况下可以不发生对必需资源的供应的拖延的路径，其因此在项目执行中是重中之重。因此，可以基于包括所述过程的各种独立任务之间的关系并基于该过程的关键路径来对该制造过程进行分析。当资源延迟发生和/或任务持续时间不同于其估计值时，关键路径可以从第一任务集合移至另一任务集合。因此，关键路径不是固定的，并且可以变化。

虽然现有的过程规划方法是有用的，然而它们表现出缺点。在过程的进程中生产的产品的总排序可以使该过程有效执行。现有的方法不支持确定总顺序，并且使用进度安排作为顺序的基础经常导致出现显著的失序返工。总顺序信息可能表明由当前方法实施的进度约束应当被推翻以实现由强加的排序约束提供的更好的一致性。使用进度安排进行控制的当前方法可以过度约束限制任务完成的过程。而且，管理大规模产品开发的当前方法可能耗时更多并且比期望的成本更高。因此，希望具有这样的方法和系统，该方法和系统考虑以上所讨论的问题中的至少某些以及其他可能的问题。

发明内容

本发明的示例实施方式通常涉及用于随机过程规划模型的过程规划执行的显示的系统、以及相应的方法和计算机可读存储介质。现有的解决方案证实不能在最初的成本和进度需求内提供必要的条件来管理大规模的产品开发程序，所述最初的成本和进度需求对金融商业案例辩护来说是必要的。示例实施方式可以提供解决成本/进度超出限度的主要根源的信息，并且可以产生信息来支持补救。示例实施方式可以提供这样的信息，该信息支持复制由现有的解决方案的使用所造成的成本和进度超出限度的原因和影响的能力。示例性实施方式可以进一步提供动态布局，其代表规划执行期间该规划的状态，并且可以突出并示范任何不按顺序操作的结果。

根据本示例性实施方式的一个方面，提供了一种方法，其包括接收用于包括多个任务的过程的规划模型，并且生成包括表示规划模型的网络图示的布局。该方法也包括仿真规划模型的执行，并且动态更新网络图示以反映在仿真期间所追踪的每个任务的实际任务持续时间。所述网络图示包括沿时间定向的轴，表示相应任务的多个任务节点，并且每个任务节点被表示为具有轮廓线的第一多维形状，该轮廓线具有沿着轴的维度/尺度，该维度的尺寸依据相应的任务的任务持续时间设定。在更新的网络图示中，每个任务节点进一步包括具有与相应的轮廓线相同的第一多维形状的填充，但是该填充具有沿所述轴的维度，该维度的尺寸依据相应的任务的实际任务持续时间设定。

在一个示例中，每个任务节点可以被表示为具有轮廓线的矩形立方体，该轮廓线具有沿着所述轴的长度，该长度的尺寸依据相应的任务的任务持续时间设定。在这个示例中，每个任务节点可以进一步包括填充，该填充具有与相应的轮廓线相同的矩形立方体形状，但是该填充具有沿着所述轴的长度，该长度的尺寸依据相应的任务的实际任务持续时间设定，所述填充的长度与轮廓线的长度一致地起始。

在一个示例中，网络图示可以进一步包括缓冲节点，其表示其中布置有任务的相应的链路的相应的缓冲。每个缓冲节点可以被表示为具有轮廓线的第二多维形状，该轮廓线具有沿着所述轴的维度，该维度的尺寸依据相应的缓冲的尺寸设定。在这个示例中，追踪实际任务持续时间可以进一步包括在仿真期间追踪每个缓冲的缓冲消耗，并且网络图示被动态更新以反映缓冲消耗。在更新的网络图示中，每个缓冲节点可以进一步包括具有与相应的轮廓线相同的第二多维形状的填充，但是该填充具有沿着所述轴的维度，该维度的尺寸依据相应的缓冲的缓冲消耗设定。

在进一步的示例中，每个缓冲节点可以被表示为具有轮廓线的球体，该轮廓线具有沿着轴的直径，该直径的尺寸依据相应的缓冲的尺寸设定。在这个进一步的示例中，每个缓冲节点可以进一步包括具有与相应的轮廓线相同的球形形状的填充，但是该填充具有沿着轴的直径，该直径的尺寸依据相应的缓冲的缓冲消耗设定，并且填充的中心与轮廓线的中心一致地起始。

在一个示例中，规划模型的执行可以在数据驱动配置中被仿真，其中对于利用或要求一个或更多个输入的至少一些任务，每个任务在被启动之前均要求其所有输入的可用性。此外或可替换的，在一个示例中，规划模型的执行可以在进度驱动配置中被仿真，其中对于利用或要求一个或更多个输入的至少一些任务，即使在任务的所有输入可用之前，每个任务也依据进度被启动。

在进度驱动的示例中，任务节点的填充可以包括第一填充，其表示当任务在其所有输入可用之后被启动的情况下任务的实际任务持续时间。当任务在其所有输入可用之前被启动的其他情况下，任务节点的填充可以包括第二填充，其表示在所述任务的所有输入可用之前不按顺序执行的任务的实际任务持续时间，并且包括第三填充，其表示在任务的所有输入变为可用之后返工的任务的实际任务持续时间。

在示例实施方式的其它方面，提供规划执行器和计算机可读存储介质。在此讨论的特征、功能和优势可以在各种示例性实施方式中单独实现，或者在其它示例性实施方式中被结合，其进一步细节可以参考以下说明书和附图来理解。

附图说明

在已经对本发明的示例性实施方式进行概括描述后，现在将参考附图，其不必按比例绘制，并且其中：

图1说明了根据示例实施方式的过程规划系统；

图2和图3说明了根据示例实施方式的前馈网络；

图4说明了根据示例实施方式的总排序系统的一个示例；

图5说明了根据示例性实施方式的规划执行器的一个示例；

图6、图8、图9和图11-14说明了根据示例性实施方式的布局；以及

图7和图10说明了根据示例性实施方式的状态图。

具体实施方式

现在，下文中将参考附图更充分地描述本发明的一些实施方式，在附图中示出了本发明的一些但非全部实施方式。事实上，本发明的各种实施方式可以以许多不同的形式体现，并且其不应当被解读为局限于本文所阐述的实施方式；相反，提供这些示例性实施方式将使本发明全面和完整，并将充分地向本领域技术人员表达本发明的范围。例如，除非另有说明，否则以第一、第二等提及某事物不应当被解读为意味着特定的顺序。并且，可能被描述为在其它事物之上的某事物可以改为在其它事物之下（除非另有说明），并且反之亦然；类似地，被描述为在其它事物左侧的某事物可以改为在其它事物右侧，并且反之亦然。相同的参考数字始终指代相同的元件。

现在参考图1，其根据本发明的示例实施方式描述了过程规划系统100。该系统可以包括用于执行一项或更多功能或操作的任意多个不同的子系统（每个均是独立的系统）。例如，如示出的，所述系统可以包括过程构建系统102、总排序系统104、进度建模器106、规划建模器108和/或规划执行器110。过程构建系统通常可以被配置为构建产品生产的过程。总排序系统通常可以被配置为在过程（例如由过程构建系统构建的过程）中建立总排序（有时相互交换地使用良好排序，但更具体地指总排序的集合，其中每个非空子集都具有最小元素）。进度建模器通常可以被配置为根据总排序的过程（例如来自总排序系统的总排序的过程）来构建过程进度。然后，规划建模器可以被配置为基于过程和其进度来构建规划模型。并且规划执行器通常可以被配置为仿真规划模型的执行，并生成表示在规划执行过程中该规划的状态的动态布局，并且可以突出并示范任何不按顺序的操作的结果。

尽管显示为过程规划系统100的一部分，但过程构建系统102、总排序系统104、进度建模器106、规划建模器108和/或规划执行器110中的一个或更多个可以改为与过程规划系统分离但与其通信。应当理解，子系统中的一个或更多可以作为独立的系统运行或操作而不考虑其它的子系统。此外，应当理解，过程规划系统可以包括不同于图1中所示的那些系统的一个或更多额外或可替换的子系统。

如上所述，过程构建系统102可以被配置成构建产品生产的过程。可以从产品组分的层次分解（以下被称为“层次”）方面对产品包括物理产品（例如，物体）和非物理产品（例如，信息）进行描述。“过程”可以适用于通过限定与每个组分的产生相关联的任务和优先权来描述产品的生产。例如，优先权可以表明特定的任务应当在执行另一任务之前被完成。在各种示例中，任务可以指代在组分的产生期间所执行的活动或活动的集合。

复杂过程可以包括一个或更多子过程，每个子过程有时可以被认为是不考虑该复杂过程或其它子过程的独立的过程。在一个示例中，由过程构建系统102构建的过程可以表述为网络。过程构建系统可以以任意多种不同的方式来构建合适的网络。在一个示例中，过程构建系统可以根据上述’768专利中描述的技术来构建网络。在一个示例中，过程及其网络表述可以适于维护前馈约束，使得该过程中不包含循环或回路。该过程及其网络表述也可以是可缩放的，使得其可以与其它过程组合起来产生更大的过程。

如本文所使用的，“产品”可以指输入到网络的过程的事物或由网络中的过程产生的事物。示例性过程可以是商用飞行器开发过程。在一个示例中，商用飞行器开发过程的产品可以包括飞行器或该飞行器的部件（例如，机身区段、机翼、起落架、发动机等）。在另一示例中，该产品可以包括有关飞行器的合法使用的型号合格证或其它相关文档。在又一示例中，该产品可以包括有关飞行器的设计和/或构造的设计规范或其它数据集。该产品的一些其它示例可以包括机翼中心区段、控制杆和轮、上方存储仓、乘客安排的布局、前翼梁界面负载、俯仰力矩曲线等。

产品可以是“内部产品”或“外部产品”。内部产品可以由网络中的一项或更多项任务（相应的一项或更多项任务在各种实例中被认为是子过程）来生产。在一个示例中，内部产品可以被认为是区段，该区段可以为不是另一内部产品的组分但是意在被分解为更详细的组分的内部产品。内部产品可以将外部产品和/或内部产品作为输入进行接收。在商用飞行器开发过程中，内部产品的一些示例可以包括航空电子设备、推进系统、发动机专用燃料消耗曲线等。每个内部产品都可以包括一个或更多“内部输入”，内部输入可以被用来或被需要来生产内部产品。

内部输入可以包括“内部组分”和“组分输入”。内部组分可以指代非外部输入的子集，该子集不是与内部产品相同的区段的一部分。组分输入可以指代非外部输入的子集，该子集是与内部产品相同的区段的一部分。每个组分输入都可以包括多个“组分产品”，这些“组分产品”的集合体形成组分输入。示例性的内部产品可以是子配件。对子配件来说，示例组分输入可以是该子配件的零件，而示例内部组分可以是组装这些零件以生产该子配件的工具。在这种情况下，零件装配以便形成子配件。因此，这些零件被认为是与子配件在相同的区段中。相反地，组装这些零件的工具不包括在该子配件内。因此，该工具不被认为是与该子配件相同的区段的一部分。

外部产品可以在网络中的过程的外部被生产。与内部产品形成对比，外部产品的输入可以不在过程或其网络表述的背景中表示。在商用飞行器开发过程中，外部产品的一些示例可以包括监管需求、客户需求、公司基本原则、已有设施等。外部产品可以包括多个组分，该多个组分的集合体形成外部产品。形成外部产品的每个这样的组分在本文中都可以被称为“外部组分”。内部产品、外部产品、内部组分、组分输入和/或外部组分可以形成到适于生产任何给定内部产品的过程中的输入的集合。

每个内部产品都可以是组分。每个组分都可以包括多个嵌套的组分，并且可以进一步包括在层次的更深级别上的额外的嵌套的组分。在商用飞行器开发过程中，区段组分的一些示例可以包括技术评估、探索设计、概念设计、初步设计、生产系统、基础设施、详细制造规划、车辆产品、产品验证等。示例组分“基础设施”可以包括嵌套的组分“生产设施”，该生产设施进一步包括嵌套的组分“主配件”。组分“主配件”可以包括嵌套的组分“机翼中心部分”，其进一步包括嵌套的组分“上面板”。额外的嵌套组分可以继续来自组分“上面板”。

如本文所使用的，“输入”可以指产品，例如内部产品或外部产品，任务可以利用或需要该“输入”来生产另一产品。即，第一产品被输入到第二产品的说明可以指任务利用或需要第一产品来生产第二产品。例如，内部产品可以是飞机机翼的设计规范。外部产品可以是在详细设计的生产中使用或需要的紧固件的规范。在这种情况下，由于飞机机翼的设计规范使用或需要紧固件的规范，因此该紧固件的规范也可以被称为到飞机机翼的设计规范的外部输入。根据一些示例实施方式，内部产品能够接收输入，但是外部产品不能够接收输入。在上面引用和并入的’768专利中描述了用于选择输入的示例技术。

由过程构建系统102构建的过程可以用包括一个或更多外部产品和两个或更多区段的前馈网络来表达。在一个示例中，如在’768专利中更详细描述的，过程构建可以包括作为过程的最终产品的一个或更多区段的选择。在区段的级别上，可以通过选择最后区段的生产所需要的其它区段作为其输入来对前馈网络进行初始化。然后，可以指定不违反前馈网络的顺序的任何输入，进一步扩张前馈网络。如果区段只需要外部产品作为其输入来生产其产品，则该产品可以是初始产品。将初始产品连接到最终产品并包含网络的所有区段的前馈网络的建立对完成该过程构建的区段级别的阶段来说可能是必需的。在各种示例中，可以添加建立到前馈网络的适当的连接的新的外部产品和区段。这可以意味着所有的区段至少具有一个指定的内部或外部输入。

如上所述，区段可以是过程的意在被分解为更多详细组分的内部产品。类似地，外部产品可以被分解为更多详细的外部产品。内部和外部产品可以在过程中形成根层次。当创建新的更低级别前馈网络时，可以通过在该新级别上添加连接到该网络的组分和外部产品来均匀地扩展该层次。可以为每个区段限定两个或更多组分来创建下一级别的网络。类似地，过程所需的每个外部产品都可以具有至少两个组成该外部产品的详细的外部产品，该外部产品可以被限定。

对到组分的输入的选择可能比到区段的输入的选择更加严格。可以为每个区段建立同样是前馈网络并且只连接单个区段的组分的子网络，例如通过指定每个组分的组分输入来建立。此外，包含区段的输入的组分只可能是到组分的内部输入。到组分的外部输入可以类似地被约束。将内部和外部输入添加到组分可以将该组分和该组分子网络整合到组分级别上的前馈网络中。区段的组分中的至少一个可以输入该区段的内部输入中的每个的组分中的至少一个，并且类似地，用来为来自该区段的外部输入的组分指定外部输入。

可以通过添加组分和外部产品的级别来进一步分解过程层次。每个包含组分的组分输入可以按照与区段的内部输入约束其组分的内部输入相同的方式来约束所包含的组分的内部输入。另外，组分和其产生的子网络的级别可以按照与区段的组分的第一级别相同的方式来指定。

如果一个过程的产品能够被映射成另一过程的外部输入，则可以将如上构建的具有相同的层次分解级别的两个过程组合起来。类似地，处于区段级别的两个前馈网络是其中一个网络的外部输入需求不优先于另一网络的外部输入需求，则这两个网络可以被组合到单个过程中。

图2描述了可以表达由一个示例实施方式的过程构建系统102构建的过程的合适的网络图示200的示例布局。可以在布局中使用标准网络特征来向显示的数据添加含意。例如，如示出的，网络包括中心时间定向轴202和多个网络节点204，多个网络节点204表示过程的相应的产品。可以用反映节点之间以及对应地过程的相应产品之间的优先关系的边缘来连接节点。每个网络节点都可以包括相关联的松弛参数，该松弛参数可以被用来确定网络节点与中心时间定向轴的距离。在这方面，具有零松弛值的节点206可以被选择为落在轴上或接近该轴，而具有较高的松弛值的其他节点208可以围绕该轴被定位。在一个示例中，节点206可以是严格排序的节点，在其顺序中没有灵活性（线性约束的），并且轴可以是线性的、严格排序的轴。在该示例中，其他节点208可以是在其顺序中具有一定灵活性的平行节点。如下列更详细地解释的，节点206可以形成第一或阿尔法链，而其它节点208可以形成一个或更多第二或第二阿尔法链。

图3描述了类似于图示200的合适的网络图示300，但是图3可以表示更复杂的过程。如示出的，类似于图2的图示，图3的网络图示包括多个网络节点302，该网络节点可以通过反映节点之间的优先关系的边缘来连接，这些节点中的一部分在插图304中被进一步突出显示。为得到关于图2和图3的布局的更多的信息以及根据示例实施方式的其它合适的布局，参见2011年1月18日发布的题为“Methods and Systems for Displaying Network Information”的美国专利No.7873920。为得到合适的网络图示的其它示例布局，参见2012年3月1日公开的题为“Three-Dimensional Display of Specifications in aScalable Feed-Forward Network”的美国专利申请公开No.2012/0050287。

在网络图示如图2和图3的网络图示200、300中，节点204、302可以表示生产内部产品的任务。然后，连接节点的边缘可以表示内部产品并反映任务之间的优先关系。例如，另一内部产品的生产所用或所需的内部产品可以用连接表示生产相应的内部产品的任务的节点和生产其它内部产品的任务的节点的边缘来表示。在该示例中，生产内部产品的任务可以被认为是先行者，而生产另一内部产品的任务可以被认为是后继者。以此方式，生产用网络表示的过程的内部产品的任务（节点）可以根据连接这些任务（节点）的内部产品（边缘）来进行适当的排序。

在一个示例中，内部产品的总排序可以使过程能够有效执行。在这方面，排序约束如总排序可以使各个的内部产品对过程执行性能和资源具有不同程度的影响。遵守整合约束可以使过程能够有效执行。图4描述了总排序系统400，其在一个示例中可以对应于图1的总排序系统104。如示出的，总排序系统400通常可以被配置为在过程如由过程构建系统构建的过程中建立总排序。如示出的，总排序系统可以包括区段级别总排序模块402、一个或更多更低级别总排序模块404以及最低级别总排序模块406。在各种示例中，总排序系统可以只包括区段级别总排序模块，或者可以只包括区段级别总排序模块和更低级别总排序模块。或者为了更详细，总排序系统可以包括区段级别总排序模块、一个或更多更低级别总排序模块以及最低级别总排序模块。

区段级别总排序模块402可以被配置为在层次前馈过程如由过程构建系统102构建的层次前馈过程中建立区段级别上的总排序。区段级别总排序模块也可以被配置为在网络模型结构的建立期间重新调整/平衡细节级别，以实现内容的一致性。更低级别总排序模块404可以被配置为通过将过程分解为一个或更多更低级别来判定是否已经满足总排序，并且也可以在分解期间重新调整/平衡细节级别。类似地，最低级别总排序模块406可以被配置为确认过程的总排序通过该过程的最低级别。在各种示例中，最低级别总排序模块也可以被配置为调整最低级别组分的内容来满足总排序。在各种示例中，总排序系统400可以产生总排序的过程，该总排序的过程可以被表示为可伸缩的层次前馈网络，详细内容中的一致性在每个层次级别中呈现。关于包括区段级别总排序模块、更低级别总排序模块以及最低级别总排序模块的合适的总排序系统的更具体的信息，在一个示例中，该系统及其模块可以对应于图4的总排序系统400及相应的区段级别总排序模块402、更低级别总排序模块404和最低级别总排序模块406，参见2013年2月4日提交的标题为Total-Ordering in Process Planning的美国专利申请No.13/758409。

通过过程构建系统102构建的过程和/或通过总排序系统104总排序的过程可以通过与过程相关的信息被描述，并且可以通过适合的总排序网络被表示。与过程相关的信息可以描述过程的内部产品、外部产品、内部组分、组分输入和/或外部组分。与过程相关的信息可以描述生产内部产品的任务，和任务之间的优先关系（先驱者，后继者）。而且，与过程相关的信息可以包括用于生产过程的内部产品的相应的任务的任务持续时间。任务持续时间可以任意多种不同的方式表示，比如通过单个估计值、多个估计值或统计数量的组合。在一个示例中，任务持续时间可以由概率分布表示。

用来生产该过程的内部产品的任务可以被设置在逻辑排序的任务的一个或更多个路径或链路中，每个路径或链路可以在产生过程进度（在此处通常称作“链路”）的过程中被安排进度。如以上参考图2和图3所建议的，包括严格排序任务的链路可以被认为是第一链路或阿尔法链路，而任何其他链路可以被认为是第二链路或第二阿尔法链路。在一个示例中，每个链路可以进一步包括缓冲持续时间，其可以引起链路的任务的任务持续时间中的不确定性。对于阿尔法链路，所述缓冲有时可以被称作第一项目或阿尔法缓冲，并且对于每个第二阿尔法链路，所述缓冲有时可以被称作第二缓冲或第二阿尔法缓冲。

示例性实施方式的过程可以被配置为数据驱动的（或基于数据的），其中该过程的任务的执行可以取决于其各自输入的存在或可用性（通常为“可用的”）。如上所述，生产内部产品的任务可以利用或要求一个或更多个输入，比如一个或更多个内部产品和/或外部产品。这些输入在相同或不同的时间可用，并且可以暂时地包括至少一个最新输入。在一个示例中，数据驱动的过程的任务要求包括在其可以被初始化之前的最新输入的所有输入，并且因此必须被连续地执行。

现在暂时参考图1，表示如由过程构建系统102构建的和/或由总排序系统104总排序的过程的网络可以描述生产该过程的内部产品的任务的逻辑顺序。然后，过程规划系统100的进度建模器106一般可以被配置为接收用于总排序过程的过程相关的信息，并且通过该信息，为该过程的任务中的至少一些的执行构建过程进度。为得到更多关于合适的进度建模器以及可以根据其构建过程进度的方法的信息，参见2013年2月4日提交的名称为Alpha-Chain Constraints for Process Planning的美国专利申请No.13/758353。

在一个示例中，进度建模器106可以配置为基于其输入依从性为任务安排进度，并且可以不要求分立的日期或分立的任务持续时间。如上所述，生产该过程的内部产品的任务可以被安排在包括阿尔法链路和可能的一个或更多个第二阿尔法链路的链路中，所述链路中的每个链路可以包括各自的项目或第二缓冲。在一个示例中，对于每个链路，进度建模器可以被配置成为链路的任务计算平均持续时间，并且在一个示例中，可以配置为计算相应链路的缓冲的大小（持续时间）。进度建模器可以被配置为以任意多种不同的方式计算平均持续时间和缓冲。一种适合的方式的一个示例再次在上述名称为Alpha-Chain Constraints for Process Planning的’353申请中公开。

进度建模器106可以为阿尔法链路计算平均任务持续时间和项目缓冲的大小，并且可以类似地为一个或更多个第二阿尔法链路的每一个计算平均任务持续时间和第二缓冲的大小。进度建模器可以进一步被配置为基于针对阿尔法链路和任意第二阿尔法链路的任务并且基于针对相应链路的平均任务持续时间和缓冲大小而构建过程进度。在一个示例中，进度建模器可以根据链路的平均持续时间和缓冲大小而为每个链路的任务和缓冲排序，并且将缓冲（暂时地）排在链路的最新任务之后。

如上所述，过程规划系统100可以进一步包括规划建模器108，其配置为基于过程及其进度构建规划模型。在一个示例中，总排序系统104或者进度建模器106可以将用于总排序过程的过程相关信息（例如，网络）传送给规划建模器，并且进度建模器可以将过程进度传送给规划建模器。规划建模器之后可以将过程相关信息、规划进度和任何其他适合的信息编译到规划模型中。在一个示例中，这些其他适合的信息可以包括描述资源的资源相关信息和对过程进行约束的政策。资源相关信息可以包括例如人力资源要求以及人力资源可用性、工厂占地面积可用性、工具要求和/或执行所述过程要求的任何其他资源。在各种示例中，规划建模器可以分配资源以执行该过程，并且可以确定可能在该过程的执行期间发生的任何潜在的冲突或其他问题。例如，规划建模器可以确定任务所要求的特定资源的数量是否大于当前可用的数量。在另一个示例中，规划建模器可以预测超出其预定的结束日期（例如，里程碑）的过程的完成日期。这些冲突/问题可以通知给适合的人员以促使其作出决定并采取各种补救措施。

图5说明了规划执行器500，在一个示例中,该规划执行器500可以对应于图1的规划执行器110。规划执行器500通常可以配置为仿真规划模型的执行，并且生成表示规划执行期间该规划的状态的动态布局。如所示，规划执行器可以包括布局引擎502和仿真器504，该仿真器504配置为接收比如通过规划建模器（例如，规划建模器108）构建的规划模型。布局引擎可以被配置为生成布局，该布局包括可以表示规划模型的适合的网络图示。合适的网络图示的一个示例在图6中被示出。如所示，例如，网络图示600包括中心时间定向轴602。沿着该轴，所述网络图示包括多个网络节点，所述网络节点包括表示生产该过程的内部产品的相应的任务的任务节点604、606。所述任务可以被设置在一个或更多个链路中，并且对于每个链路，网络节点可以包括表示链路的缓冲的缓冲节点608、610。尽管为了更加清楚而未示出，但是网络节点可以通过反映网络节点之间以及相应地在该过程的相应的任务之间的优先关系的边缘而连接。

每个任务节点604、606可以包括关联的松弛参数，该松弛参数可以被用来确定相应的节点与中心时间定向轴602的距离。在这方面，具有零松弛值的任务节点604可以被选择为落在轴上或接近该轴，并且可以形成阿尔法链路。在阿尔法链路中的最新任务节点之后，网络图示600可以包括表示项目缓冲的缓冲节点608。具有更高松弛值的其他节点606可以关于该轴定位，并且可以形成一个或更多个第二阿尔法链路。并且在这些第二阿尔法链路中的每个之后，网络图示可以包括表示第二缓冲的相应的缓冲节点610。

在一个示例中，网络节点可以被表示为具有轮廓线的多维形状，该轮廓线具有沿着轴602的维度，所述维度的尺寸依据任务的平均持续时间和缓冲尺寸设定。在一个示例中，在图6的插图612中更具体地示出，任务节点604、606可以被表示为第一多维形状，比如矩形（二维-2D）或矩形立方体（三维-3D）。依次地，缓冲节点608、610可以被表示为不同的第二多维形状，比如圆形（2D）或球体（3D）。在一个示例中，表示任务节点的矩形或者矩形立方体的轮廓可以具有沿着所述轴的长度，所述长度的尺寸依据相应的任务的平均持续时间设定。类似的，表示缓冲节点的圆形或球体的轮廓可以具有直径，该直径的尺寸依据相应的缓冲的尺寸设定。并且进一步示出，多维形状最初可以特定的颜色被描绘并且不被填充，这可以在执行之前表示该规划模型。

仿真器504可以被配置为仿真规划模型的执行，该仿真器可以在其数据驱动的配置中执行规划模型。该仿真可以多种不同的方式被实施，比如根据蒙特卡罗（Monte-Carlo）分析。在一个示例中，仿真器可以被配置为从各个任务的相应的可能的分布中预测或选择各个任务的任务持续时间，比如根据随机或伪随机地从分布中选择值的方法（例如，蒙特卡罗方法）。然后该仿真器可以在多个时间步骤的每一个中运行每个任务，并且通过任务在规划模型中的存在周期而估计所述任务的状态。

每个任务可以通过从“等待”状态开始的多个状态进行，在“等待”状态中，仿真器504可以启动每个任务。任务可以处于的其他状态可以包括“等待资源”、“开始”、“完成”等等。在仿真期间，任务的状态可以基于仿真器可以追踪的多个变量，比如基于瞬时和/或累积的变量。这些变量可以包括例如来自先驱任务的任务的输入的可用性，执行所述任务所要求的资源的可用性和/或使用等。在一个示例中，仿真器可以运行规划模型的任务，直到所有任务到达他们的存在周期的末端，这可以是完成状态。

图7说明了在数据驱动的情况下任务的存在周期的状态图700。如所示，数据驱动的任务的存在周期可以从等待状态702开始，并且当生成所述任务的输入的任务全部达到完成状态时，所述任务进行到等待资源状态704。这可以指示所有任务的输入是可用的。当执行所述任务所要求的资源变为可用时，所述任务可以从等待资源状态进行到开始状态706；并且在此时，开始时间可以被记录。在多种情况下，资源可以在所述任务的输入可用之前变为可用，并且在这些情况下，在一个示例中，仿真可以立即将所述任务从等待状态经过等待资源状态进行到开始状态。一旦处于开始状态，任务的持续时间可以在后续的每个时间步骤中递减，直到其达到零，此时所述任务被完成并且进行到完成状态708。

当仿真器504仿真规划模型的仿真执行时，仿真器可以在开始状态中追踪每个任务的实际任务持续时间，其开始于被记录的开始时间并且当任务进行到完成状态时结束。类似的，仿真器可以为任务的每个链路追踪缓冲消耗，这可以包括链路中超过各自的平均任务持续时间的任何实际任务持续时间的总和。仿真器可以将实际任务持续时间和缓冲消耗传送到布局引擎502，所述布局引擎502可以动态地更新表示规划模型的网络图示以反映信息。在各种示例中，所述更新可以在仿真期间发生一次或多次以反映规划模型的执行和执行期间任务的进程和缓冲消耗。

图8中示出了在仿真器504已仿真规划模型的执行之后的合适的网络图示的一个示例。如所示，例如，网络图示800包括中心时间定向轴802，其类似于图6中的轴602（尽管图6和图8可能不是描述相同的网络）。沿着该轴，网络图示也包括任务节点804、806和缓冲节点808、810，其类似于图6中的相应的任务节点604、606和缓冲节点608、610。在一个示例中，图8的网络图示800可以在颜色和/或填充上不同于图6的网络图示600。如上所述，图6中表示网络节点的多维形状起初可以用特定颜色描绘轮廓并且不进行填充，这可以表示执行之前的规划模型。另一方面，在图8中，网络节点可以其他颜色被描绘轮廓和/或被填充（实心的或形成图案），这可以表示在规划模型的执行中或执行之后的实际任务持续时间和缓冲消耗。

在一个示例中，实际任务持续时间和缓冲消耗可以被表示为具有与相应的轮廓线相同的第一多维形状或第二多维形状的填充，但是所述填充具有沿所述轴802根据实际任务持续时间或缓冲消耗而设定尺寸的维度。在一个示例中，在图8中的插图812中更具体地示出的，每个任务节点804、806可以被表示为第一多维形状（例如，矩形立方体），其轮廓线具有沿所述轴的长度，所述长度的尺寸依据相应的任务的平均持续时间设定。任务节点可以进一步包括填充814，其具有与轮廓线相同的第一多维形状，但是填充814具有沿所述轴的并且依据相应任务的实际持续时间设定尺寸的长度。填充的长度可以与形状的轮廓线的长度一致地开始并且沿所述轴延伸。在实际任务持续时间小于或等于平均持续时间的情况下，所述填充可以被包含在第一多维形状的轮廓线中。在实际任务持续时间超出平均持续时间的其他情况下，所述填充可以沿所述轴延伸超过第一多维形状的轮廓线。

如图8所示，每个缓冲节点808、810可以被表示为具有轮廓线的第二多维形状（例如，球体），该轮廓线的直径的尺寸依据相应的缓冲的尺寸设定。缓冲可以进一步包括填充816，其具有与轮廓线相同的第二多维形状，但是填充816的直径的尺寸依据相应的缓冲的消耗设定。填充的中心可以与形状的中心一致。在缓冲消耗小于或等于缓冲尺寸的情况下，填充可以被包含在第二多维形状的轮廓线中。在缓冲消耗超过平均持续时间的其他情况下，所述填充可以从一种颜色变为另一种颜色和/或轮廓线可以从一种颜色变为另一种颜色。

在各种示例中，缓冲节点808、810的填充816可以初始地是第一颜色（例如，蓝色）并且当直径随着缓冲消耗而增加时从第一颜色过渡到第二颜色（例如，红色），当缓冲消耗等于或超过缓冲尺寸时，所述填充完全达到第二颜色。在一个示例中，此时轮廓线可以从其初始颜色（例如，灰色）变为另一种颜色（例如，黄色）。在一些示例中，缓冲节点的填充颜色甚至可以在其链路的任务达到完成状态时而改变。在这方面，填充颜色可以改变为一种颜色（例如，浅蓝）以表示完成的缓冲消耗小于或等于所述缓冲尺寸，或者改变为另一种颜色（例如，浅红）以表示完成的缓冲消耗大于该缓冲尺寸。

如上所述，在仿真器504仿真规划模型的仿真执行时，仿真器可以追踪多个变量，比如基于瞬时和/或累积的变量。在一个示例中，仿真器可以进一步将这些被追踪的变量中的一个或更多个传送到布局引擎502。布局引擎可以生成并且动态地更新反映相应的被追踪的变量的布局以及更新网络图示。图9中示出了在仿真器已经仿真了规划模型的执行后的合适的布局的一个示例。如所示，例如，布局900包括类似于图8中所示的网络图示800，但是额外包括线形图902。线形图可以包括中心时间定向轴904，其可以与网络图示的轴802一致或间隔开。沿着该轴，线形图还包括一个或更多个轨迹，该轨迹表示相应的被追踪的变量。如所述，例如，线形图可以包括一条轨迹906，其表示瞬时资源使用，和/或包括另一轨迹908，其表示累积资源使用。

在各种示例中，除了或替代数据驱动配置的规划模型的仿真，还可以期望仿真具有相应的进度驱动配置的规划模型。在进度驱动配置中，任务的执行可以基于离散的进度估计，并且在各种示例中，可以根据任务的进度估计而开始任务的执行，即使是在所有的任务输入可用之前。在这些示例中，仿真器可以被配置成为过程的任务计算进度开始时间。在这方面，仿真器可以被配置成在多种情况下仿真与上述类似的过程，并且在每种情况下记录每个任务的开始时间。然后仿真器可以对多种情况中的每个任务的被记录的开始时间求平均，以计算每个任务的平均开始时间，在一个示例中，该平均开始时间可以被用作进度驱动情况中的任务的进度开始时间。

在一个示例中，至少在仿真器504仿真规划模型的执行之前（参见例如图6），布局引擎502可以针对进度驱动情况生成网络图示，该网络图示与数据驱动情况的网络图示类似。仿真器可以被配置为以类似于具有数据驱动配置的规划模型的执行的方式仿真具有进度驱动配置的规划模型的执行。在一个示例中，仿真器可以被配置成从各个任务的相应的可能分布中预测或选择各个任务的任务持续时间，比如根据随机或伪随机地从分布中选择值的方法（例如，蒙特卡罗方法）。仿真器然后可以在多个时间步骤中的每一个中运行每个任务并且估算贯穿其在规划模型中的存在周期的任务的状态。

图10说明了在进度驱动情况下的任务的存在周期的状态图1000，其中任务的存在周期可以类似于数据驱动情况下的任务的存在周期，但可以包括额外的状态。这些额外的状态可以包括“提前等待资源”1002、“提前开始”1004、“完成返工”1006或者类似的引起可能在进度驱动情况中出现的其他可能性的状态。在这方面，进度驱动情况可以引起这种可能性，即在处于等待状态702中时，在任务的所有输入可用之前，仿真时间超过了任务的进度开始时间，或者至少一个提前开始（未按顺序）的先驱任务完成。在这些情况中，任务可以采用不同的路径并且从等待状态进行到提前等待资源状态，替代等待资源状态704。如果在任务的所有输入变为可用之前，执行任务所要求的资源变为可用，则任务可以从提前等待资源状态进行到提前开始状态；或者否则，如果在任务的全部输入变为可用时或之后所要求的资源变为可用，则任务可以进行到开始状态706。在其他情况下，可以为任务记录开始时间。

在开始状态706，任务可以经过其任务持续时间，并且然后进行到完成状态708，与之前的数据驱动情况类似。在提前开始状态1004，任务可以类似地经过其任务持续时间。也就是说，一旦处于提前开始状态，则任务持续时间可以在随后的每个时间步骤中递减，直到其达到零。此时，任务可以进行到完成返工状态1006。当任务的所有输入变为可用时，任务可以从完成返工状态进行到等待资源状态704。并且从等待资源状态，任务可以类似于数据驱动情况地完成其存在周期。

类似于数据驱动情况，仿真器504可以追踪实际任务持续时间和缓冲消耗并且将实际任务持续时间和缓冲消耗传送到布局引擎502，所述布局引擎502可以动态更新表示规划模型的网络图示以反映信息。在各种示例中，所述更新可以在仿真过程中发生一次或多次以反映规划模型的执行以及在执行期间的任务的进程以及缓冲消耗。

图11说明了在仿真器504已仿真与图8类似的规划模型的执行后的适合的网络图示的一个示例，但是该网络图示是针对进度驱动情况的。如所示，例如，网络图示1100包括中心时间定向轴1102，其类似于图8的轴802（尽管图8和图11可能不是描述相同的网络）。沿着该轴，网络图示还包括任务节点1104、1106和缓冲节点1108、1110，其类似于图8中的相应的任务节点804、806和缓冲节点808、810。同样类似于图8，在图11中，网络节点可以用其他颜色绘制轮廓线和/或具有填充（实心或形成图案），该填充可以表示在规划模型的执行期间或之后的任务持续时间和缓冲消耗。

进一步类似于图8，如图11的插图1112更加具体地示出的，每个任务节点1104、1106和缓冲节点1108、1110均可以被表示为具有轮廓线的第一多维形状（例如，矩形立方体）或者第二多维形状（例如，球体）。类似于数据驱动情况中的节点，进度驱动情况中的节点可以包括相应的的填充1114、1116，其形状类似于轮廓线，但是其尺寸被设定为反映相应任务的实际持续时间或缓冲消耗。

然而，进度驱动情况下的任务节点可以包括额外的填充（实心或形成图案）以表示此种情况下的额外状态。例如，任务节点1104、1106可以包括第一填充（例如，浅蓝），其表示任务在其所有输入均可用之后启动的情况下任务的实际持续时间。然而，在仿真时间在任务的所有输入可用之前超过进度开始时间，或者至少一个提前开始（不按顺序）的先驱任务完成的情况下，任务节点可以包括其他填充。在这些情况下，任务节点可以包括第二填充1116a（例如，红色），其表示在任务的所有输入可用之前不按顺序执行的（提前开始）任务的实际持续时间，并且包括第三填充1116b（例如，深蓝色），其表示在任务的所有输入变为可用之后用于返工的任务的实际持续时间。

类似于数据驱动情况，在进度驱动情况下，仿真器504可以追踪多个变量，比如基于瞬时和/或累积的变量，并且可以将这些追踪的变量中的一个或更多个传送到布局引擎502以反映在同样包括网络图示的布局中。图12示出了在仿真器仿真了进度驱动情况下的规划模型的执行之后的适合的布局的一个示例。如所示，例如，布局1200包括类似于图11所示的网络图示1100，但是额外包括线形图1202。线形图可以包括中心时间定向轴1204，其可以与网络图示的轴1102一致或间隔开。沿着该轴，线形图也包括表示相应的追踪变量的一个或更多个轨迹。如所示，例如，线形图可以包括表示瞬时资源使用的一个轨迹1206和/或表示累积资源使用的其他轨迹1208。

在其他示例中，规划执行器500可以被配置为在数据驱动和进度驱动的情况下仿真规划模型的执行，并且生成表示在规划执行期间规划的状态的相应的动态布局。图13说明了示例布局1300，其包括在仿真器504已经在数据驱动和进度驱动的情况下仿真了规划模型的执行之后的适合的网络图示的一个示例。该布局可以包括数据驱动的网络图示800，以及进度驱动的网络图示1100，尽管各个图示的透视图可以不同。图14说明了示例布局1400，其包括用于数据驱动情况的布局900和用于进度驱动情况的布局1200。该布局包括网络图示800、1100，但是额外包括线形图1402，该线形图1402包括中心时间定向轴1404，该中心时间定向轴1404具有针对数据驱动和进度驱动情况下的瞬时和累积资源使用的轨迹906、908和1206、1208。

根据本发明的示例实施方式，可以用各种工具来实施过程规划系统100及其子系统，所述过程规划系统100及其子系统包括过程构建系统102、总排序系统104、进度建模器106、规划建模器108和规划执行器110。类似地，可以根据示例实施方式以各种工具来实施总排序系统400和规划执行器500的示例，包括其相应的元件中的每个。用于实施系统、子系统及其相应的元件的工具可以包括单独的或在一个或更多计算机程序代码指令指导下的硬件、来自计算机可读存储介质的程序指令或可执行的计算机可读程序代码指令。

在一个示例中，可以提供被配置为作为或以其它方式实施这里所示出和描述的系统、子系统及相应的元件的一个或更多装置。在涉及多于一个装置的示例中，可以按若干不同的方式（例如直接或间接地通过有线或无线网络等）将各个装置彼此连接或以其它方式连通。

通常，本发明的示例性实施方式的装置可以包含、包括或实现在一个或更多固定的或便携的电子设备中。合适的电子设备的示例包括智能电话、平板计算机、膝上型计算机、台式计算机、工作站计算机、服务器计算机等。所述装置可以包括若干组分中的每一个中的一个或更多，例如连接到存储器（例如存储设备）的处理器（例如，处理器单元）。

处理器一般是能够处理信息诸如数据、计算机可读程序代码、指令等（统称为“计算机程序”，例如软件、固件等）和/或其它合适的电子信息的任何硬件块。更具体地，例如，处理器可以被配置为执行计算机程序，该计算机程序可以被存储在处理器上或以其它方式存储在（相同处理设备或另一处理设备的）存储器中。依据特定的实施方式，处理器可以是若干处理器、多处理器核心或一些其它类型的处理器。此外，处理器可以利用若干异构处理器系统来实现，在该异构处理器系统中，主处理器和一个或更多辅助处理器存在于单个芯片上。作为另一说明性示例，处理器可以是包含相同类型的多个处理器的对称多处理器系统。在又一示例中，处理器可以体现为或包括一个或更多专用集成电路（ASIC）、现场可编程门阵列（FPGA）等。因此，虽然处理器能够执行计算机程序来实施一个或更多功能，然而在没有计算机程序的帮助的情况下，各种示例的处理器也能够执行一个或更多功能。

存储器一般是能够基于暂时性和/或永久性地存储信息诸如数据、计算机程序和/或其它合适的信息的任何硬件块。存储器可以包括易失性和/或非易失性存储器，并且其可以是固定的或可移除的。合适的存储器的示例包括随机存取存储器（RAM）、只读存储器（ROM）、硬盘驱动器、闪速存储器、拇指驱动器、可移除计算机磁盘、光盘、磁带或以上各装置的一些组合。光盘可以包括高密度盘只读存储器（CD-ROM）、高密度盘读/写存储器（CD-R/W）、DVD等。在各种实例中，存储器可以被称为计算机可读存储介质，其作为能够存储信息的永久设备可以与计算机可读传输介质例如能够将信息从一个位置传送到另一位置的电子短时信号区分开。这里所描述的计算机可读介质通常可以指计算机可读存储介质或计算机可读传输介质。

除存储器之外，处理器也可以连接到用于显示、传送和/或接收信息的一个或更多接口。所述接口可以包括通信接口（例如，通信单元）和/或一个或更多用户接口。通信接口可以被配置为传送信息到其它装置、网络等和/或从其它装置、网络等接收信息。通信接口可以被配置为通过物理的（有线）和/或无线的通信链路来传送和/或接收信息。合适的通信接口的示例包括网络接口控制器（NIC）、无线NIC（WNIC）等。

用户接口可以包括显示器和/或一个或更多用户输入接口（例如，输入/输出单元）。显示器可以被配置为向用户呈现或以其它方式显示信息，其合适的示例包括液晶显示器（LCD）、发光二极管显示器（LED）、等离子显示面板（PDP）等。用户输入接口可以是有线的或无线的，并且其可以被配置为将信息从用户接收至装置，例如用来处理、存储和/或显示。用户输入接口的合适的示例包括麦克风、图像或视频捕捉设备、键盘或键区、操纵杆、触摸屏表面（与触摸屏分离或被集成到触摸屏中）、生物统计传感器等。用户接口可以进一步包括用来与外围设备如打印机、扫描仪等进行通信的一个或更多接口。

如上所述，程序代码指令可以被存储在存储器中并由处理器执行，从而实现本文所描述的系统、子系统及其相应的元件的功能。应该认识到的是，可以将任何合适的程序代码指令从计算机可读存储介质中加载到计算机或其它可编程装置上以形成特定机器，使得该特定机器成为用于实现在此指定的功能的工具。这些程序代码指令也可以被存储在能够指导计算机、处理器或其它可编程装置按特定方式运行的计算机可读存储介质中，从而形成特定机器或特定加工品/制品。存储在计算机可读存储介质中的指令可以产生制品，其中该制品变成用于实现在此描述的功能的工具。可以从计算机可读存储介质中检索程序代码指令并将其加载到计算机、处理器或其它可编程装置中，从而配置计算机、处理器或其它可编程装置来执行将在计算机、处理器或其它可编程装置上执行的或由计算机、处理器或其它可编程装置执行的操作。

可以连续地进行程序代码指令的检索、加载和执行，使得一次检索、加载和执行一条指令。在一些示例性实施方式中，可以并行地进行检索、加载和/或执行，使得多条指令一起被检索、加载和/或执行。程序代码指令的执行可以形成计算机实施的过程，使得由计算机、处理器或其它可编程装置执行的指令提供用于实现在此描述的功能的操作。

处理器对指令的执行或指令在计算机可读存储介质中的存储支持用于执行指定功能的操作的组合。也应该理解的是，一个或更多功能以及功能的组合可以由执行指定功能的基于专用硬件的计算机系统和/或处理器实现，或者由专用硬件和程序代码指令的组合实现。

如上所述，在复杂产品开发程序期间，高成本和进度超限的问题可能是由大规模产品开发中所使用的当前管理方法造成的。过度关注作为管理成果的机制的成本和进度控制可能是造成该问题的根本原因。本发明的示例实施方式可以将该问题建模为一组简明的内部和外部产品的产生，该内部和外部产品通过其相互依附的关系规定执行的必需顺序。示例实施方式可以进一步实现确定足够的信息的可用性的能力，这些信息是区分每个可交付的对执行性能的影响所必需的。如果必需的信息是可用的，则大规模的复杂产品开发的总排序可以是可确定的。

大规模的复杂产品开发的整合主要是排序的问题。如果违反合适的排序，则消除由大规模开发项目中的失序行为所造成的不一致性所必需的返工的数量可能增加原有的规划工作说明的因素。由于所产生的失序返工的数量打破了资源限制，因此成本和/或进度可能会失去控制。如果如排序或一致性等限制与预定的进度要求相冲突，则在管理大规模的产品开发中使用的当前方法和实践通过忽略这些限制放大而非减弱该问题。本发明的示例实施方式提供机会来对这种情况进行补救。在物理和非物理产品（例如，物体、信息）的生产期间开发的总排序的灵活性可以使得在不满足一致性条件的情况下避免继续向前进行，这可以通过避免失序返工来显著减少工作说明。示例实施方式和进度安排的使用只反映了产品完成的状态，而不是用于执行排序的基础，其可以修正由管理产品开发中使用的当前方法所引起的问题。

此外，本发明包括根据下列条款的实施例。

条款15.一种具有存储在其中的计算机可读程序代码部分的计算机可读存储介质，所述计算机可读程序代码部分响应于处理器的执行而使所述装置至少：

接收用于过程的规划模型，所述过程包括生产相应的内部产品的多个任务；

生成布局，所述布局包括表示所述规划模型的网络图示（200），所述网络图示（200）包括沿时间定向的轴（202）、表示过程的相应任务的多个任务节点（604，606），每个任务节点（604）被表示为具有轮廓线的第一多维形状，该轮廓线具有沿着所述轴依据相应的任务的任务持续时间设定尺寸的维度；

仿真规划模型的执行，其包括使所述装置在仿真期间追踪每个任务的实际任务持续时间；以及

动态更新网络图示（200），以反映实际任务持续时间，其中在更新的网络图示（200）中，每个任务节点（1104，1106）进一步包括填充（816），所述填充（816）与相应的轮廓线具有相同的第一多维形状，但是填充（816）具有沿着所述轴的维度，该维度依据相应的任务的实际任务持续时间设定尺寸。

条款16.如条款15所述的计算机可读存储介质，其中每个任务节点（1104，1106）被表示为具有轮廓线的矩形立方体，该轮廓线具有沿着所述轴的长度，该长度的尺寸依据相应的任务的任务持续时间设定，并且

其中每个任务节点（1104、1106）进一步包括填充（816），所述填充（816）与相应的轮廓线具有相同的矩形立方体形状，但是该填充（816）具有沿着所述轴的长度，该长度的尺寸依据相应的任务的实际任务持续时间设定，填充（816）的长度与轮廓线的长度一致地起始。

条款17.如条款15所述的计算机可读存储介质，其中网络图示进一步包括一个或更多个缓冲节点（608，610），其表示其中布置有任务的相应的一个或更多个链路中的相应的缓冲，每个缓冲节点被表示为具有轮廓线的第二多维形状，所述轮廓线具有维度，该维度沿所述轴并且其尺寸依据相应的缓冲的尺寸设定，

其中使所述装置进一步在仿真期间追踪每个缓冲的缓冲消耗，网络图示（200）被动态更新以反映缓冲消耗，以及

其中在更新的网络图示（200）中，每个缓冲节点进一步包括填充（816），其具有与相应的轮廓线相同的第二多维形状，但是该填充（816）具有沿着所述轴的维度，该维度的尺寸依据相应的缓冲的缓冲消耗设定。

条款18.如条款17所述的计算机可读存储介质，其中每个缓冲节点被表示为具有轮廓线的球体，所述轮廓线具有沿着所述轴的直径，该直径的尺寸依据相应的缓冲的尺寸设定，以及

其中每个缓冲节点进一步包括填充（816），其具有与相应的轮廓线相同的球形，但是该填充（816）具有沿着轴的直径，该直径的尺寸依据相应的缓冲的缓冲消耗设定，填充（816）的中心可以与轮廓线的中心一致地起始。

条款19.如条款15所述的计算机可读存储介质，其中使该装置仿真具有数据驱动配置的规划模型的执行，其中对于利用或要求一个或更多个输入的至少一些任务，每个任务均在被启动前要求该任务的全部输入的可用性。

条款20.如条款15所述的计算机可读存储介质，其中使所述装置仿真具有进度驱动配置的规划模型的执行，其中对于利用或要求一个或更多个输入的至少一些任务，即使在所述任务的所有输入均可用之前，每个任务也依据进度而启动。

条款21.如条款20所述的计算机可读存储介质，其中填充（816）包括第一填充（816），其表示当任务在其所有输入可用之后被启动的情况下任务的实际任务持续时间，以及

其中在任务在其所有输入可用之前被启动的情况下，所述填充包括第二填充（1116a），其表示在所述任务的所有输入可用之前不按顺序执行的任务的实际任务持续时间，并且包括第三填充（1116b），其表示在任务的所有输入变为可用之后返工的任务的实际任务持续时间。

受益于上述说明和相关附图所呈现的教导内容的本发明所属领域的技术人员将想到本文所阐述的发明的许多修改和其它实施方式。因此，应当理解，本发明不限于本文所提供的具体示例实施方式，并且所附权利要求的范围旨在将修改和其它实施方式包括在内。此外，虽然上述说明和相关附图描述了在元件和/或功能的某些示例性组合的背景中的示例性实施方式，然而，应当认识到在不偏离所附权利要求的范围的情况下，可以由可替换的实施方式来提供元件和/或功能的不同组合。在这方面，例如，不同于上述明确描述的元件和/或功能的不同组合也是可预期的，其可能在一些所附权利要求中被阐述。虽然本文采用了具体的术语，但是其仅用于通用和描述性意义，并非为了限制的目的。

Claims (15)

1.一种规划执行器（110），其包含：

布局引擎（502），其配置为接收用于过程的规划模型，所述过程包括生产相应的内部产品的多个任务，并且配置为生成包括表示所述规划模型的网络图示（200）的布局，所述网络图示（200）包括沿时间定向的轴（202）、表示所述过程的各个任务的多个任务节点（206，208），每个任务节点均被表示为具有轮廓线的第一多维形状，所述轮廓线具有沿所述轴（802）的维度，所述维度的尺寸依据相应的任务的任务持续时间设定；以及

仿真器（504），其耦合到所述布局引擎（502），并且配置为仿真所述规划模型的执行，所述仿真器（504）被配置为在仿真期间追踪每个任务的实际任务持续时间并且将该实际任务持续时间传送到所述布局引擎（502），所述布局引擎（502）被配置为动态更新所述网络图示（200）以反映所述实际任务持续时间，其中在更新的网络图示（200）中，每个任务节点进一步包括具有与相应的轮廓线相同的第一多维形状的填充（816），但所述填充（816）具有沿着所述轴（802）的维度，该维度的尺寸依据所述相应的任务的所述实际任务持续时间设定。

2.根据权利要求1所述的规划执行器（110），其中每个任务节点（1104，1106）被表示为具有轮廓线的矩形立方体，所述轮廓线具有沿着所述轴（802）的长度，该长度的尺寸依据相应的任务的所述任务持续时间设定，以及

其中每个任务节点（1104，1106）进一步包括具有与相应的轮廓线相同的矩形立方体形状的填充（816），但是所述填充（816）具有沿着所述轴（802）的长度，该长度的尺寸依据所述相应的任务的所述实际任务持续时间设定，所述填充（816）的长度与所述轮廓线的所述长度一致地起始。

3.根据权利要求1所述的规划执行器（110），其中所述网络图示（200）进一步包括一个或更多个缓冲节点（608，610），其表示其中布置有任务的相应的一个或更多个链路的相应的缓冲，每个缓冲节点被表示为具有轮廓线的第二多维形状，所述轮廓线具有沿着所述轴（802）的维度，该维度的尺寸依据相应的缓冲的尺寸设定，

其中所述仿真器（504）进一步配置为在所述仿真期间追踪每个缓冲的缓冲消耗并且将该缓冲消耗传送到所述布局引擎（502），所述布局引擎（502）被配置为动态更新所述网络图示（200）以反映所述缓冲消耗，以及

其中在更新的网络图示（200）中，每个缓冲节点进一步包括具有与相应的轮廓线相同的第二多维形状的填充（816），但是所述填充（816）具有沿着所述轴（802）的维度，该维度的尺寸依据相应的缓冲的所述缓冲消耗设定。

4.根据权利要求3所述的规划执行器（110），其中每个缓冲节点被表示为具有轮廓线的球体，所述轮廓线具有沿着所述轴（802）的直径，该直径的尺寸依据相应的缓冲的尺寸设定，以及

其中每个缓冲节点进一步包括具有与相应的轮廓线相同的球体形状的填充（816），但是所述填充（816）具有沿着所述轴（802）的直径，该直径的尺寸依据相应的缓冲的所述缓冲消耗设定，所述填充（816）的中心与所述轮廓线的中心一致地起始。

5.根据权利要求1所述的规划执行器（110），其中所述仿真器（504）被配置为仿真具有数据驱动配置的所述规划模型的执行，其中对于利用或要求一个或更多个输入的至少一些所述任务，每个任务均在其被启动之前要求该任务的所有输入的可用性。

6.根据权利要求1所述的规划执行器（110），其中所述仿真器（504）被配置为仿真具有进度驱动配置的所述规划模型的执行，其中对于利用或要求一个或更多个输入的至少一些所述任务，即使在任务的所有输入可用之前，每个任务也依据进度被启动。

7.根据权利要求6所述的规划执行器（110），其中所述填充（816）包括第一填充（816），该第一填充表示当任务在其所有输入可用之后被启动的情况下所述任务的实际任务持续时间，并且

其中当任务在其所有输入可用之前被启动的情况下，所述填充（816）包括第二填充（1116a），所述第二填充表示在任务的所有输入可用之前不按顺序执行的所述任务的所述实际任务持续时间，并且包括第三填充（1116b），该第三填充表示在任务的所有输入变为可用之后返工的所述任务的所述实际任务持续时间。

8.一种方法，其包含：

接收用于过程的规划模型，所述过程包括生产相应的内部产品的多个任务；

生成包括表示所述规划模型的网络图示（200）的布局，所述网络图示（200）包括沿时间定向的轴（202）、表示所述过程的各个任务的多个任务节点（206，208），每个任务节点（1104，1106）均被表示为具有轮廓线的第一多维形状，所述轮廓线具有沿所述轴的维度，所述维度的尺寸依据相应的任务的任务持续时间设定；

仿真所述规划模型的执行，其包括在仿真期间追踪每个任务的实际任务持续时间；以及

动态更新所述网络图示（200），以反映所述实际任务持续时间，其中在更新的网络图示（200）中，每个任务节点（1104，1106）进一步包括填充（816），该填充（816）具有与相应的轮廓线相同的第一多维形状，但是所述填充（816）具有沿着所述轴的维度，所述维度的尺寸依据所述相应的任务的所述实际任务持续时间设定。

9.根据权利要求8所述的方法，其中每个任务节点（1104，1106）被表示为具有轮廓线的矩形立方体，所述轮廓线具有沿着所述轴的长度，该长度的尺寸依据所述相应的任务的所述任务持续时间设定，并且

其中每个任务节点（1104，1106）进一步包括填充（816），该填充（816）具有与相应的轮廓线相同的矩形立方体形状，但是所述填充（816）具有沿着所述轴的长度，该长度的尺寸依据所述相应的任务的所述实际任务持续时间设定，所述填充（816）的所述长度与所述轮廓线的所述长度一致地起始。

10.根据权利要求8所述的方法，其中所述网络图示（200）进一步包括一个或更多个缓冲节点（608，610），该缓冲节点（608，610）表示其中布置有所述任务的相应的一个或更多个链路的相应的缓冲，每个缓冲节点被表示为具有轮廓线的第二多维形状，所述轮廓线具有沿着所述轴的维度，所述维度的尺寸依据相应的缓冲的尺寸设定，

其中追踪实际任务持续时间进一步包括在仿真期间追踪每个缓冲的缓冲消耗，所述网络图示（200）被动态更新以反映所述缓冲消耗，并且

其中在更新的网络图示（200）中，每个缓冲节点进一步包括填充（816），该填充（816）具有与相应的轮廓线相同的第二多维形状，但是所述填充（816）具有沿着所述轴的维度，所述维度的尺寸依据所述相应的缓冲的所述缓冲消耗。

11.根据权利要求10所述的方法，其中每个缓冲节点被表示为具有轮廓线的球体，所述轮廓线具有沿着所述轴的直径，所述直径的尺寸依据所述相应的缓冲的尺寸设定，并且

其中每个缓冲节点进一步包括填充（816），该填充（816）具有与相应的轮廓线相同的球体形状，但是所述填充（816）具有沿着所述轴的直径，该直径的尺寸依据于所述相应的缓冲的所述缓冲消耗设定，所述填充（816）的中心与所述轮廓线的中心一致地起始。

12.根据权利要求8所述的方法，其中所述规划模型的仿真执行包括仿真具有数据驱动配置的所述规划模型的执行，其中对于利用或要求一个或更多个输入的至少一些所述任务，每个任务在被启动之前要求其所有输入的可用性。

13.根据权利要求8所述的方法，其中仿真所述规划模型的执行包括仿真具有进度驱动配置的所述规划模型的执行，其中对于利用或要求一个或更多个输入的至少一些所述任务，即使在任务的所有输入可用之前，每个任务也依据进度而启动。

14.根据权利要求13所述的方法，其中所述填充（816）包括第一填充（816），该第一填充（816）表示当任务在其所有输入可用之后被启动的情况下所述任务的实际任务持续时间，并且

其中当任务在其所有输入可用之前被启动的情况下，所述填充（816）包括第二填充（1116a），所述第二填充表示在任务的所有输入可用之前不按顺序执行的所述任务的所述实际任务持续时间，并且包括第三填充（1116b），该第三填充表示在任务的所有输入变为可用之后返工的所述任务的所述实际任务持续时间。

15.一种计算机可读存储介质，其具有存储在其中的计算机可读程序代码部分，所述计算机可读程序代码部分响应于处理器的执行而使所述装置至少：

接收用于过程的规划模型，所述过程包括生产相应的内部产品的多个任务；

生成布局，所述布局包括表示所述规划模型的网络图示（200），所述网络图示（200）包括沿时间定向的轴（202）、表示所述过程的相应的任务的多个任务节点（604，606），每个任务节点（604）被表示为具有轮廓线的第一多维形状，该轮廓线具有沿着所述轴的维度，该维度的尺寸依据相应的任务的任务持续时间设定；

仿真所述规划模型的执行，其包括使所述装置在仿真期间追踪每个任务的实际任务持续时间；以及

动态更新所述网络图示（200），以反映所述实际任务持续时间，其中在更新的网络图示（200）中，每个任务节点（1104，1106）进一步包括填充（816），该填充（816）具有与相应的轮廓线相同的第一多维形状，但是所述填充（816）具有沿着所述轴的维度，该维度的尺寸依据相应的任务的实际任务持续时间设定。