过程规划中的总排序的制作方法

过程规划中的总排序的制作方法
【专利摘要】本发明涉及过程规划中的总排序。提供一种方法，该方法包括接收描述产品生产的层次过程的过程相关信息。该过程可以包括区段，该区段中的至少一些中的每个都包括区段组分。所述方法也包括确定其中的区段组分是总排序的实例，这可以包括确定其中的区段是总排序的实例。针对总排序的区段，可以分别基于最早的可用性和最近的可用性用不相交的集合来划分区段组分，从而产生最早可用分区和最近可用分区。可以基于最早可用分区和最近可用分区中的成员资格来识别每个区段组分的顺序灵活性，并可以确定其中的最早可用分区和最近可用分区中的每个分区仅包含一个顺序固定的区段组分的实例。在该实例中，区段组分可以被总排序。
【专利说明】过程规划中的总排序
【技术领域】
[0001]本发明总体涉及过程规划，特别地，本发明涉及用于随机过程规划模型的总排序。【背景技术】
[0002]复杂项目如大型商用或军用飞行器的规划和生产需要多种资源的进度安排和协调。除其它资源之外，被协调的资源可以包括材料、零部件、人事、机械装置和工厂占地面积。在复杂项目中，整合和协调是特别重要的，因为高阶效应和相互作用能够对项目的成本、完成项目所需的时间以及无法交付所需内容的风险造成不利影响。此外，需要对其它重要的变量如项目的总效率进行模拟和测量。
[0003]在若干已知的方法中，规划过程通常包括输入数据的处理，该输入数据限定任务依从性和估计的任务工期。任务依从性通常表示各种任务之间的关系，以便可以对各种任务进行适当的排序。例如，在大型商用飞行器的构造中，必须在制造机身面板之前预固化材料，例如铝板材料。可以根据若干不同的技术来处理输入数据，从而将各种任务安排为有序的集合。在一些情况下，对输入数据进行处理可产生多种不同的路径，多种不同的路径可包含最终至关重要的多个路径。该重要路径可以是整个项目中的任务的顺序，其确定项目的工期，并且其可以是具有最小量的进度安排灵活性(浮动)的路径。因此，关键路径是沿着该路径在不拖延整个项目的情况下可以不发生对必需资源的供应的拖延的路径，其因此在项目执行中是重中之重。因此，可以基于包括所述过程的各种独立任务之间的关系并基于该过程的关键路径来对该制造过程进行分析。当资源延迟发生和/或任务工期不同于其估计值时，关键路径可以从第一任务集合移至另一任务集合。因此，关键路径不是固定的，并且可以变化。
[0004]虽然现有的过程规划方法是有用的，然而它们表现出缺点。在过程的进程中生产的产品的总排序可以使该过程有效执行。现有的方法不支持确定总顺序，并且使用进度安排作为顺序的基础经常导致出现显著的失序返工。总顺序信息可能表明由当前方法实施的进度约束应当被推翻以实现由强加的排序约束提供的更好的一致性。使用进度安排的当前的控制方法过度限制该过程是不可行的。当前的管理大规模的产品开发的方法是问题所在。

【发明内容】

[0005]本发明的示例实施方式通常涉及用于随机过程规划模型的总排序的系统及、相应的方法和计算机可读存储介质。现有的解决方案证实不能在最初的成本和进度安排需求内提供必要的条件来管理大规模的产品开发程序，所述最初的成本和进度安排需求对金融商业案例辩护来说是必要的。示例实施方式可以提供解决成本/进度安排超出限度的主要根源的信息，并且可以产生信息来支持补救。示例实施方式可以提供这样的信息，该信息支持复制由现有的解决方案的使用所造成的成本和进度安排超出限度的原因和影响的能力。
[0006]根据不例实施方式的一个方面，提供一种方法，该方法包括接收描述用于产品生产的层次过程的过程相关信息。该过程可以包括具有优先关系的两个或更多区段，该区段中的至少一些中的每个都包括两个或更多区段组分，该区段组分中的至少一些具有跨区段的优先关系。所述方法也包括确定区段组分是总排序的实例，这可以包括确定区段是总排序的实例。针对总排序的区段，可以分别基于最早的可用性和最近的可用性用不相交的集合对区段组分进行划分，从而基于最早的可用性产生最早可用分区和基于最近的可用性产生最近可用分区。可以基于最早可用分区和最近可用分区中的成员资格来识别每个区段组分的顺序灵活性，并可以确定最早可用分区和最近可用分区中的每个分区仅包含一个顺序灵活的区段组分的实例。在该实例中，区段组分可以被总排序。
[0007]在一个示例中，确定区段组分是总排序的实例可以进一步包括跨若干个相邻分区执行区段组分的内容细节级别的一致性检查。在一致性检查失败的实例中，可以将内容细节过于具体的区段组分合并到相同区段的其它区段组分中，或可以对相同区段的区段组分进行修正，从而将更具体的特征添加到相应的区段组分的内容细节中。
[0008]在一个示例中，所述方法可以进一步包括接收进一步的过程相关信息，该信息描述区段组分的至少一些中的每个都包括两个或更多更低级别组分的过程，这些更低级别组分中的至少一些具有跨区段组分的优先关系。在该示例中，可以确定更低级别组分是总排序的实例。
[0009]在进一步的示例中，确定更低级别组分是总排序的实例可以包括分别基于最早的可用性和最近的可用性用不相交的集合来划分更低级别组分，从而产生更低级别最早可用分区和更低级别最近可用分区。可以基于更低级别最早可用分区和最近可用分区中的成员资格来识别每个更低级别组分的顺序灵活性。并且可以确定更低级别最早可用分区和最近可用分区中的每个分区都仅包含一个顺序固定的更低级别组分的实例。更低级别组分由此可以被总排序。
[0010]在一个示例中，确定更低级别组分是总排序的实例可以进一步包括跨若干个相邻的更低级别分区执行更低级别组分的内容细节的级别的一致性检查。在一致性检查失败的实例中，可以将内容细节过于具体的更低级别组分合并到相同的区段组分的其它更低级别组分中，或者可以对相同区段组分的更低级别组分进行修正，从而将更具体的特征添加到相应的更低级别组分的内容细节中。
[0011 ] 在一个示例中，所述过程可以包括位于包括最低级别的层次的一个或更多更低级别处的更低级别组分。位于最低级别处的更低级别组分可以是最低级别组分，最低级别组分中的至少一些具有跨位于层次的父级别处的父组分的优先关系。在该示例中，所述方法可以进一步包括确定最低级别组分不是总排序但是父组分是总排序的实例。并且所述方法可以进一步包括确认过程的总排序通过其最低级别，或调整最低级别组分的内容来满足总顺序。
[0012]在一个示例中，确认过程的总排序通过其最低级别可以包括识别包含多个最低级另IJ、顺序固定的组分的最低级别组分的不相交的分区，并限定跨若干个先行和/或后继分区边界的相应的组分的输入/输出线程(thread)。然后，可以确定在其分区中只有一个最低级别的顺序固定组分在它的输入/输出线程中仅具有对应的最低级别的顺序固定的组分的实例。该过程的最低级别组分可以由此被总排序。
[0013]在示例实施方式的其它方面，提供总排序系统和计算机可读存储介质。在此讨论的特征、功能和优势可以在各种示例性实施方式中单独实现，或者在其它示例性实施方式中被结合，其进一步细节可以参考以下说明书和附图来理解。
【专利附图】

【附图说明】
[0014]在已经对本发明的示例性实施方式进行概括描述后，现在将参考附图，其不必按比例绘制，其中:
[0015]图1说明了根据示例实施方式的过程规划系统；
[0016]图2和图3说明了根据示例实施方式的前馈网络；
[0017]图4说明了根据示例实施方式的总排序系统的一个示例；以及
[0018]图5说明了根据示例实施方式的总排序系统的更具体的示例。
【具体实施方式】
[0019]现在，下文中将参考附图更充分地描述本发明的一些实施方式，在附图中示出了本发明的一些但非全部实施方式。事实上，本发明的各种实施方式可以以许多不同的形式体现，并且其不应当被解读为局限于本文所阐述的实施方式；相反，提供这些示例性实施方式将使本发明全面和完整，并将充分地向本领域技术人员表达本发明的范围。例如，除非另有说明，否则以第一、第二等提及某事物不应当被解读为意味着特定的顺序。并且，可能被描述为在其它事物之上的某事物可以改为在其它事物之下(除非另有说明)，并且反之亦然；类似地，被描述为在其它事物左侧的某事物可以改为在其它事物右侧，并且反之亦然。相同的参考数字始终指代相同的元件。
[0020]在复杂项目如飞行器规划和生产中，必定生产出包括物理产品(例如，物体)和非物理产品(例如，信息)的大量产品，以满足最终产品的开发、设计制造和验证。过程和最终产品的性质指定必须生产的产品。由于与最终产品的设计和制造相关联的物理产品的物理相互依赖性和非物理产品内的功能关系，每个所需产品的成熟度在整个开发过程中发生变化。
[0021]违反物理产品和非物理产品的生产中执行的恰当顺序在项目中产生一致性问题，该一致性问题经常造成要解决的失序返工。即使没有通过对系统/过程建模以便建立执行的前馈环境而制止失序状况，其也可以被降低。在2011年3月I日发布的题为“Methodsand Systems for Constructing a Scalable Hierarchical Feed-Forward Model forFabricating a Product”的美国专利N0.7，899，768中描述了该方法的一个示例。如果在构建产品开发过程的模型中曝光足够的信息以满足总排序，则该过程的最有效的执行是可能的。但是为满足大规模的层次模型中的总顺序，必须建立信息的充分性的条件，在没有该条件的情况下，总排序在顺序的恰当的选择中是不确定和模糊的，可能造成低效，例如在时间和资源需求方面的失序返工。并且在不确定总排序被满足的情况下，当应用于大规模的复杂问题时，顺序选择可能变成随意的或由含糊或无效的启发引导。
[0022]利用事件的网络和利用历史经验的进度经常被认为满足任务的必需的顺序和决定以满足目标。进度安排是实施任务执行的顺序和基于所估计的任务的工期的资源需求的关联的基础。然而，利用进度安排作为控制资源消耗和进展的机制可能危害信息的全面性的必要的状态和一致性所必需的物理项目。如果在任务中存在不确定性或者对任务强度估计错误，并且进度被用作控制执行的顺序的机制而不考虑满足一致性所必需的条件，则可能出现冲突。例如，这些冲突可以包括在没有任务完成的必要的状态的情况下继续进行，这可能需要失序返工来调和。
[0023]被视为所有任务的执行顺序的进度安排的当前方法可以消除大部分物理和非物理产品的生产中的大量的顺序灵活性的开发，这些顺序灵活性在确定总顺序时是可用的。与开发新的复杂产品相关的不确定性是在满足设计、产品系统开发、基础设施开发、制造、验证/认证等所需的大规模的非线性的及动态的过程中所固有的。当前的实践是使用进度来管理执行的顺序并且不只是反应进展的机制。由于解决管理大规模的产品开发问题的当前方法是进度驱动的，因此其经常导致整个开发中出现大规模的失序返工。这经常导致较大的成本超支和时间延迟。用作为新开发方案安排资源和事件进度的经验基础的历史数据经常被计划外的失序返工所污染，这只会促使对产品开发的未来的决定更加难以判断。
[0024]因此，本发明的示例实施方式提供系统和方法来识别足够的信息的建立，从而确定过程如具有重要的并行任务的大规模复杂过程中的总顺序。在满足总排序的足够的信息被建立的实例中，示例实施方式也可以区分具有并行任务的过程中的顺序变化的灵活性。大规模的复杂过程中的与任务相关联的严格顺序与顺序灵活的区分可以提供建立该过程的整合约束所必需的内容。排序约束可以使在过程的执行期间所生产的单独的产品能够对过程执行性能和资源产生不同程度的影响。遵守整合约束可以提供可能的过程的最有效的执行。
[0025]示例实施方式将主要结合可扩展的层次前馈过程来描述，但是应当理解，示例实施方式可以等同地适用于任何多种其它类型的过程。并且，示例实施方式将主要结合飞行器生产来描述，但是同样地，应当理解的是，示例实施方式可以结合各种其它应用来使用，无论是飞行器工业中还是飞行器工业以外。
[0026]现在参考图1，其根据本发明的示例实施方式描述了过程规划系统100。该系统可以包括用于执行一项或更多功能或操作的任意多个不同的子系统(每个均是独立的系统)。例如，如示出的，所述系统可以包括过程构建系统102、总排序系统104、进度模拟器106和/或规划模拟器108。过程构建系统通常可以被配置为构建产品生产的过程。总排序系统通常可以被配置为在过程(例如由过程构建系统构建的过程)中建立总排序(有时相互交换地使用良好排序，但更具体地指总排序的集合，其中每个非空子集都具有最小元素)。进度模拟器通常可以被配置为根据总排序的过程(例如来自总排序系统的总排序的过程)来构建过程进度。然后，规划模拟器可以被配置为基于过程和其进度来构建规划模型。虽然示为过程规划系统的一部分，然而过程构建系统、总排序系统、进度模拟器和/或规划模拟器中的一个或更多可以改为与过程规划系统分离但是与过程规划系统通信。应当理解，子系统中的一个或更多可以作为独立的系统运行或操作而不考虑其它的子系统。此外，应当理解，过程规划系统可以包括不同于图1中所示的那些系统的一个或更多额外或可替换的子系统。
[0027]如上所述，过程构建系统102可以被配置来构建产品生产的过程，可以从产品组分的层次分解(以下被称为“层次”)方面对产品包括物理产品(例如，物体)和非物理产品(例如，信息)进行描述。“过程”可以适用于通过限定与每个组分的产生相关联的任务和优先权来描述产品的生产。例如，优先权可以表明特定的任务应当在执行另一任务之前被完成。在各种示例中，任务可以指代在组分的产生期间所执行的活动或活动的集合。
[0028]复杂过程可以包括一个或更多子过程，每个子过程有时可以被认为是不考虑该复杂过程或其它子过程的独立的过程。在一个示例中，由过程构建系统102构建的过程可以表述为网络。过程构建系统可以以任意多种不同的方式来构建合适的网络。在一个示例中，过程构建系统可以根据上述’768专利中描述的技术来构建网络。在一个示例中，过程及其网络表述可以适于维护前馈约束，使得该过程中不包含循环或回路。该过程及其网络表述也可以是可缩放的，使得其可以与其它过程组合起来产生更大的过程。
[0029]如本文所使用的，“产品”可以指输入到网络的过程的事物或由网络中的过程产生的事物。示例性过程可以是商用飞行器开发过程。在一个示例中，商用飞行器开发过程的产品可以包括飞行器或该飞行器的部件(例如，机身区段、机翼、起落架、发动机等)。在另一示例中，该产品可以包括有关飞行器的合法使用的型号合格证或其它相关文档。在又一示例中，该产品可以包括有关飞行器的设计和/或构造的设计规范或其它数据集。该产品的一些其它示例可以包括机翼中心区段、控制杆和轮、上方存储仓、乘客安排的布局、前翼梁界面负载、俯仰力矩曲线等。
[0030]产品可以是“内部产品”或“外部产品”。内部产品可以由网络中的一项或更多项任务(相应的一项或更多项任务在各种实例中被认为是子过程)来生产。在一个不例中，内部产品可以被认为是区段，该区段可以是不是另一内部产品的组分的内部产品，但是意在被分解为更多详细的组分。内部产品可以将外部产品和/或内部产品作为输入进行接收。在商用飞行器开发过程中，内部产品的一些示例可以包括航空电子设备、推进系统、发动机专用燃料消耗曲线等。每个内部产品都可以包括一个或更多“内部输入”，内部输入可以被用来或被需要来生产内部产品。
[0031]内部输入可以包括“内部组分”和“组分输入”。内部组分可以指代非外部输入的子集，该子集不是与内部产品相同的区段的一部分。组分输入可以指代非外部输入的子集，该子集是与内部产品相同的区段的一部分。每个组分输入都可以包括多个“组分产品”，这些“组分产品”的集合体形成组分输入。示例性的内部产品可以是子配件。对子配件来说，示例组分输入可以是该子配件的零件，而示例内部组分可以是组装这些零件以生产该子配件的工具。在这种情况下，零件装配以便形成子配件。因此，这些零件被认为是与子配件在相同的区段中。相反地，组装这些零件的工具不包括在该子配件内。因此，该工具不被认为是与该子配件相同的区段的一部分。
[0032]外部产品可以在网络中的过程的外部被生产。与内部产品形成对比，外部产品的输入可以不在过程或其网络表述的背景中表示。在商用飞行器开发过程中，外部产品的一些示例可以包括监管需求、客户需求、公司基本原则、已有设施等。外部产品可以包括多个组分，该多个组分的集合体形成外部产品。形成外部产品的每个这样的组分在本文中都可以被称为“外部组分”。内部产品、外部产品、内部组分、组分输入和/或外部组分可以形成到适于生产任何给定内部产品的过程中的输入的集合。
[0033]每个内部产品都可以是组分。每个组分都可以包括多个嵌套的组分，并且可以进一步包括在层次的更深级别上的额外的嵌套的组分。在商用飞行器开发过程中，区段组分的一些示例可以包括技术评估、探索设计、概念设计、初步设计、生产系统、基础设施、详细制造规划、车辆产品、产品验证等。示例组分“基础设施”可以包括嵌套的组分“生产设施”，该生产设施进一步包括嵌套的组分“主配件”。组分“主配件”可以包括嵌套的组分“机翼中心部分”，其进一步包括嵌套的组分“上面板”。额外的嵌套组分可以继续来自组分“上面板”。
[0034]如本文所使用的，“输入”可以指产品，例如内部产品或外部产品，任务可以利用或需要该“输入”来生产另一产品。即，第一产品被输入到第二产品的说明可以指任务利用或需要第一产品来生产第二产品。例如，内部产品可以是飞机机翼的设计规范。外部产品可以是在详细设计的生产中使用或需要的紧固件的规范。在这种情况下，由于飞机机翼的设计规范使用或需要紧固件的规范，因此该紧固件的规范也可以被称为到飞机机翼的设计规范的外部输入。根据一些示例实施方式，内部产品能够接收输入，但是外部产品不能够接收输入。在上面引用的’ 768专利中描述了用于选择输入的示例技术。
[0035]由过程构建系统102构建的过程可以用包括一个或更多外部产品和两个或更多区段的前馈网络来表达。在一个示例中，如在’ 768专利中更详细描述的，过程构建可以包括作为过程的最终产品的一个或更多区段的选择。在区段的级别上，可以通过选择最后区段的生产所需要的其它区段作为其输入来对前馈网络进行初始化。然后，可以指定不违反前馈网络的顺序的任何输入，进一步扩张前馈网络。如果区段只需要外部产品作为其输入来生产其产品，则该产品可以是初始产品。将初始产品连接到最终产品并包含网络的所有区段的前馈网络的建立对完成该过程构建的区段级别的阶段来说可能是必需的。在各种示例中，可以添加建立到前馈网络的适当的连接的新的外部产品和区段。这可以意味着所有的区段至少具有一个指定的内部或外部输入。
[0036]如上所述，区段可以是过程的意在被分解为更多详细组分的内部产品。类似地，夕卜部产品可以被分解为更多详细的外部产品。内部和外部产品可以在过程中形成根层次。当创建新的更低级别前馈网络时，可以通过在该新级别上添加连接到该网络的组分和外部产品来均匀地扩展该层次。可以为每个区段限定两个或更多组分来创建下一级别的网络。类似地，过程所需的每个外部产品都可以具有至少两个组成该外部产品的详细的外部产品，该外部产品可以被限定。
[0037]对到组分的输入的选择可能比到区段的输入的选择更加严格。可以为每个区段建立同样是前馈网络并且只连接单个区段的组分的子网络，例如通过指定每个组分的组分输入来建立。此外，包含的区段的输入的组分只可能是到组分的内部输入。到组分的外部输入可以类似地来约束。将内部和外部输入添加到组分可以将该组分和该组分子网络整合到组分级别上的前馈网络中。区段的组分中的至少一个可以输入该组分的内部输入中的每个的组分中的至少一个，并且类似地，用来为来自该组分的外部输入的组分指定外部输入。
[0038]可以通过添加组分和外部产品的级别来进一步分解过程层次。每个包含组分的组分输入可以按照与区段的内部输入约束其组分的内部输入相同的方式来约束所包含的组分的内部输入。另外，组分和其产生的子网络的级别可以按照与区段的组分的第一级别相同的方式来指定。
[0039]如果一个过程的产品能够被映射成另一过程的外部输入，则可以将如上构建的具有相同的层次分解级别的两个过程组合起来。类似地，处于区段级别的两个前馈网络是其中一个网络的外部输入需求不优先于另一网络的外部输入需求，则这两个网络可以被组合到单个过程中。[0040]图2描述了可以表达由一个不例实施方式的过程构建系统102构建的过程的合适的网络图示200的示例布局。可以在布局中使用标准网络特征来向显示的数据添加含意。例如，如示出的，网络包括中心时间定向轴202和多个网络节点204，多个网络节点204表示过程的相应的产品。可以用反映节点之间以及对应地过程的相应产品之间的优先关系的边缘来连接节点。每个网络节点都可以包括相关联的松弛参数，该松弛参数可以被用来确定网络节点与中心时间定向轴的距离。在这方面，具有零松弛值的节点206可以被选择为落在轴上或接近该轴，而具有较高的松弛值的其他节点208可以围绕该轴被定位。在一个示例中，节点206可以是严格排序的节点，在其顺序中没有灵活性(线性约束的)，并且轴可以是线性的、严格排序的轴。在该示例中，另一节点208可以是在其顺序中具有一定灵活性的平行节点。如下列更详细地解释的，节点206可以形成第一或α链，而其它节点208可以形成一个或更多第二或第二 α链。
[0041]图3描述了类似于图示200的合适的网络图示300，但是图3可以表示更复杂的过程。如示出的，类似于图2的图示，图3的网络图示包括多个网络节点302，该网络节点可以通过反映节点之间的优先关系的边缘来连接，这些节点中的一部分在插图304中被进一步突出显示。为得到关于图2和图3的布局的更多的信息以及根据示例实施方式的其它合适的布局，参见2011年I月18日发布的题为“Methods and Systems for DisplayingNetwork Information”的美国专利N0.7873920。为得到合适的网络图示的其它示例布局，参见 2012 年 3 月 I 日公开的题为“Three-Dimensional Display of Specifications in aScalable Feed-Forward Network” 的美国专利申请公开 N0.2012/0050287。
[0042]在网络图示如图2和图3的网络图示200、300中，节点204、302可以表示生产内部产品的任务。然后，连接节点的边缘可以表示内部产品并反映任务之间的优先关系。例如，另一内部产品的生产所用或所需的内部产品可以用连接表示生产相应的内部产品的任务的节点和生产其它内部产品的任务的节点的边缘来表示。在该示例中，生产内部产品的任务可以被认为是先行者，而生产另一内部产品的任务可以被认为是后继者。以此方式，生产用网络表示的过程的内部产品的任务(节点)可以根据连接这些任务(节点)的内部产品(边缘)来进行适当的排序。
[0043]在一个示例中，内部产品的总排序可以使过程能够有效执行。在这方面，排序约束如总排序可以使各个内部产品对过程执行性能和资源具有不同程度的影响。遵守整合约束可以使过程能够有效执行。图4描述了总排序系统400，其在一个示例中可以对应于图1的总排序系统104。如示出的，总排序系统400通常可以被配置为在过程如由过程构建系统构建的过程中建立总排序。如示出的，总排序系统可以包括区段级别总排序模块402、一个或更多更低级别总排序模块404以及最低级别总排序模块406。在各种示例中，总排序系统可以只包括区段级别总排序模块，或者可以只包括区段级别总排序模块和更低级别总排序模块。或者为了更详细，总排序系统可以包括区段级别总排序模块、一个或更多更低级别总排序模块以及最低级别总排序模块。
[0044]如下列更详细说明的，区段级别总排序模块402可以被配置为在层次前馈过程如由过程构建系统102构建的层次前馈过程中建立区段级别上的总排序。区段级别总排序模块也可以被配置为在网络模型结构的建立期间重新调整/平衡细节级别，以实现内容的一致性。更低级别总排序模块404可以被配置为通过将过程分解为一个或更多更低级别来判定是否已经满足总排序，并且也可以在分解期间重新调整/平衡细节级别。类似地，最低级别总排序模块406可以被配置为确认过程的总排序通过该过程的最低级别。在各种示例中，最低级别总排序模块也可以被配置为调整最低级别组分的内容来满足总排序。在各种示例中，总排序系统400可以产生总排序的过程，该总排序的过程可以被表示为可伸缩的层次前馈网络，详细内容中的一致性在每个层次级别中呈现。
[0045]现在将参考图5，其描述了包括区段级别总排序模块502、更低级别总排序模块504以及最低级别总排序模块506的合适的总排序系统500的更具体的示例。在一个示例中，该系统及其模块可以对应于图4的总排序系统400及相应的区段级别总排序模块402、更低级别总排序模块404和最低级别总排序模块406。
[0046]如示出的，区段级别总排序模块502可以包括彼此耦合的区段划分器508、组分划分器510和一致性检查器512。区段划分器可以被配置为接收过程相关信息，该过程相关信息通常可以描述区段级别上的特定的层次过程，例如可以由合适的网络所表示的层次过程。即，区段划分器可以被配置为接收包括具有优先关系的两个或更多区段的过程的过程相关信息，这些区段中的至少一些中的每个都包括两个或更多区段组分，这些区段组分中的至少一些具有跨区段的优先关系。
[0047]过程相关的信息可以描述区段级别上的过程的内部产品、外部产品、内部组分、组分输入和/或外部组分。过程相关的信息可以描述生产内部产品的任务和任务之间的优先关系(先驱者、后继者)。在一个示例中，过程相关的信息可以从过程构建系统如过程构建系统102中接收。过程相关信息可以描述过程的区段，区段划分器508可以被配置为基于最早的可用性用不相交的集合来对该区段进行划分。
[0048]区段级别总排序模块502可以被配置为确定区段组分是总排序的实例。在一个示例中，相对于特定过程的网络表示，区段划分器508可以被配置为将区段划分为多组并发节点(每个节点对应于相应的区段)。区段划分器可以通过选择不是网络中的任何边缘的后继者的所有节点来确定第一组并发节点。第二组并发节点包括仅是其先行者包含在第一组节点之内的边缘的后继者的那些节点。后续的组可以通过选择仅是其先行者包含在之前的并发节点组中的边缘的后继者的节点来形成。这可以重复进行，直到网络被划分为多个并发节点的集合。该多个并发节点的集合可以按照构建的连续顺序来维持。
[0049]对每个并发节点的集合而言，区段划分器508可以仿真力的应用。区段划分器因此可以确定该节点集合的空间安排，并确定每个节点的那些边缘，其中该节点是先行者并且边缘的后继者节点位于其下最接近的并发节点的集合中，并发节点的集合中产生的边缘的集合是非空的。结果可以是网络中的每个节点的其下最早的节点集合(其可以为空)。如在此所描述的，并发节点的集合有时可以被称为分区。
[0050]在划分区段之后，区段划分器508可以确定每个分区中的区段的数目，以及每个分区是仅包含一个区段还是包含多于一个区段。在其中的每个分区仅包含一个区段的实例中，过程的区段可以被认为是总排序的。另一方面，在其中的分区包含多于一个的区段的实例中，区段划分器可以将相同分区中的区段融合或以其它方式合并到单个区段中。在一个示例中，划分器可以将是多于一个的分区中的成员的区段合并到在是相同的、最早可能的分区中的成员的区段中。然后，划分器可以重新划分过程的区段(现在相同的分区中包括合并的区段)。然后，区段划分器可以再次确定每个分区中的区段的数目以及每个分区是仅包含一个区段还是包含多于一个区段。这可以重复进行，直到每个分区仅包含一个区段，过程的区段由此被总排序。区段划分器由此可以被配置为确定其中过程的区段是总排序的实例。
[0051]区段级别总排序模块502的组分划分器510可以被配置为接收通常可以描述总排序的区段的组分的进一步的过程相关信息。这可以表示将已排序的区段分解为多个其相应的组分。与之前类似，在一个示例中，进一步的过程相关信息可以从过程构建系统如过程构建系统102中接收。组分划分器可以被配置为基于最早的可用性和最近的可用性用不相交的集合对总排序的区段的组分进行划分，从而基于最早的可用性产生最早可用分区和基于最近的可用性产生最近可用分区。例如，针对基于最早可用性的分区，组分划分器可以按照与上述类似的方式来分区组分。基于最近可用性的分区可以同样按照与上述类似的方式进行，但是确定每个节点的那些边缘，其中该节点是先行者并且边缘的后继者节点位于其下最远的并发节点的集合中，并发节点的集合中产生的边缘的集合是非空的。这可以产生网络中的每个节点的其下最近的节点的集合(其可以为空)。为了与前面的区段划分器区别，这些划分器可以被称为区段-组分划分器。
[0052]组分划分器510可以基于最早可用分区和最近可用分区中的成员资格来识别每个区段组分中的顺序灵活性。在区段组分在相同的最早可用分区和最近可用分区中具有成员资格的实例中，产品区段可以不具有顺序灵活性(即，其可以是顺序固定的)。另一方面，在区段组分在不同的最早可用分区和最近可用分区中具有成员资格的实例中，产品区段可以具有顺序灵活性。然后，组分划分器可以确定最早可用分区和最近可用分区中的每个分区是否仅包含一个顺序固定的区段组分。在该实例中，分区可以被排序，并且每个分区的组分成员的上边界和下边界可以被确定。过程的区段组分由此可以被认为是总排序的。
[0053]在一些实例中，最早可用分区和最近可用分区中的每个分区可以包含多于一个的顺序固定的区段组分。区段级别总排序模块502的一致性检查器512可以在这些实例中执行跨若干个相邻分区的区段组分的内容细节级别的一致性检查。在各种示例中，在区段的总组分的数目在数量上显著地不同于其它区段的总组分的数量的实例中，一致性问题是可能的。一致性问题也可以存在于区段组分的内容细节的显著性差异出现在跨相邻分区的实例中。其示例可以是跨系统级别(例如，飞行器或工厂)的区段组分的分区边界的关系与子组分级别的区段组分(例如，空调管支架或地面运送车液压连接件)的识别。
[0054]在一致性检查失败的实例中，一致性检查器512可以将内容细节过于具体的区段组分融合到或以其它方式合并到相同区段的其它区段组分中。该合并可以为更合适的概括带来融合的组分的限定内容。在区段组分不包含足够的内容限定的实例中(不足以具体到适当地与相邻分区中的组分相关)，一致性检查器可以修正相同区段的区段组分，从而将更具体的特征添加到相应的区段组分的内容细节。
[0055]在上述合并或修正中的任一个或两者之后，一致性检查器512可以返回与组分划分器510通信，组分划分器510可以重新划分区段组分(现在包括合并的和/或修正的区段组分)。然后，组分划分器可以再次划分区段组分，识别每个区段组分的顺序灵活性并确定最早可用和最近可用分区中的每个分区是否仅包含一个顺序固定的区段组分。
[0056]组分划分器510和一致性检查器512的上述操作可以重复进行，直到最早可用和最近可用分区中的每个分区仅包含一个顺序固定的区段组分或一致性检查被满足。并且，在最早可用和最近可用分区中的每个分区仅包含一个顺序固定的区段组分的实例中，可以对分区进行排序，并且可以确定每个分区的组分成员资格的上边界和下边界，由此对过程的区段组分进行总排序。
[0057]更低级别总排序模块504可以包括彼此耦合的总排序检查器514、更低级别组分划分器516以及第二一致性检查器518。在一个示例中，总排序检查器可以被配置为确定过程的区段组分是总排序的，并且分区被排序以及每个分区的组分成员资格的上边界和下边界被确定的实例。总排序检查器也可以确定网络是否暴露足够的细节级别以适当地表征所述过程。在不需要进一步的细节的实例中，过程可以被认为是总排序的。否则，在期望或以其它方式需要进一步的细节的实例中，总排序检查器可以与更低级别组分划分器通信，从而继续分解网络。在一个示例中，在最早可用和最近可用的分区中的每个区段分区都包含多于一个的顺序固定的区段组分但是满足一致性检查的实例中，一致性检查器512可以类似地与更低级别组分划分器通信。
[0058]更低级别总排序模块504可以被配置为确定更低级别组分是总排序的实例。在一个示例中，更低级别组分划分器516可以被配置为接收更进一步的过程相关信息，其通常可以描述区段组分的更低级别组分。在这方面，在所述过程中，至少一些区段组分中的每个都包括两个或更多个更低级别组分，这些更低级别组分中的至少一些具有跨区段组分的优先关系。在各种示例中，所述过程可以包括位于包括最低级别的层次的一个或更多个更低级别处的更低级别组分。位于最低级别处的更低级别组分可以是最低级别的组分，该最低级别的组分中的至少一些具有跨位于层次的父级别处的父组分的优先关系。这可以再次表示将区段组分分解为其相应的更低级别组分。过程相关的信息可以再次从过程构建系统如过程构建系统102中被接收。
[0059]更低级别组分划分器516可以被配置为按照与组分划分器510被配置为处理区段组分的类似的方式来处理更低级别组分。在这方面，更低级别组分划分器可以分别基于最早的可用性和最近的可用性用不相交的集合来划分区段组分的更低级别组分，从而基于最早的可用性产生更低级别最早可用分区和基于最近的可用性产生更低级别最近可用分区。更低级别组分划分器也可以识别通过相应的更低级别最早可用分区和最近可用分区来识别每个更低级别组分的顺序灵活性。在一个示例中，划分和顺序灵活性的识别可以按照与组分划分器510的上述类似的方式来发生。与之前类似，在更低级别组分在相同的更低级别的最早可用和最近可用分区中具有成员资格的实例中，区段组分可以不具有顺序灵活性(即，其可以是顺序固定的)。另一方面，在更低级别组分在不同的更低级别的最早可用和最近可用的分区中具有成员资格的实例中，区段组分可以具有顺序灵活性。
[0060]更低级别组分划分器516可以确定更低级别最早可用分区和最近可用分区中的每个分区是否仅包含一个顺序固定的更低级别组分。在该实例中，可以对分区进行排序，并且可以确定每个分区的更低级别组分成员资格的上边界和下边界。过程的更低级别组分由此可以被视为是总排序的。然后，更低级别组分划分器可以返回与总排序检查器514通信，以确定网络此时是否暴露足够的细节水平来恰当地表征所述过程。如果不是，则更低级别组分划分器可以接收网络的更进一步的分解并重复其操作。
[0061]在一些实例中，更低级别最早可用分区和最近可用分区中的组分的每个分区可以包含多于一个的顺序固定的更低级别组分。在这些实例中，更低级别组分划分器516可以确定网络的父级别(例如，区段级别)是否是总排序的。如果不是，则第二一致性检查器518可以执行跨若干个相邻分区的更低级别组分的内容细节级别的一致性检查，例如按照与上述的一致性检查器512类似的方式。与之前类似，在一致性检查失败的实例中，第二一致性检查器可以合并和/或修正更低级别组分，例如按照与上述类似的方式。
[0062]在合并或修正中的任一个或两个之后，或在满足一致性检查的实例中，第二一致性检查器518可以返回与更低级别组分划分器516通信，该更低级别组分划分器516可以重新划分更低级别组分(现在包括合并的和/或修正的更低级别组分)。然后，更低级别组分划分器可以再次划分更低级别组分。识别每个更低级别组分的顺序灵活性并确定更低级别最早可用分区和最近可用分区中的每个分区是否仅包含一个顺序固定的更低级别组分。更低级别组分划分器和第二一致性检查器可以重复其操作，直到网络的给定的更低级别的父级别是总排序的。
[0063]如上所述，最低级别的总排序模块506可以被配置为通过过程的分解的最低级别来确定是否满足总排序。最低级别的总排序模块506可以包括评定器520以及彼此耦合的重构器522和最低级别的组分划分器524。
[0064]在实现过程的更高级别中的总排序之后，随着大规模的复杂过程继续分解为期望的或需要的细节级别，过程的总排序的确定可以从修改中受益，这种情况可以存在。例如，在一些实例中，网络的最低级别可以不是总排序的，但是其父级别可以是总排序的。在这些实例中，评定器520可以确定网络是否暴露足够的细节级别以恰当地表征所述过程。
[0065]在不需要进一步的细节(分解)的实例中，评定器520可以识别包含多个最低级别的顺序固定的组分的不相交的划分，并跨若干个先行和/或后继的分区边界限定最低级别的顺序固定的组分的输入/输出线程。然后，评定器可以确定在其分区中仅有一个最低级别的顺序固定的组分在它的输入/输出线程中仅具有对应的最低级别的顺序固定的组分的条件是否存在。如果是，则可以对分区进行排序，并且可以确定每个分区的最低级别组分的成员资格的上边界和下边界，由此对过程的最低级别组分进行总排序。在一些实例中，再次地，最低级别的父组分可以是顺序固定的，但是当被分解以获得额外的细节时，其子组分可以分解为多个顺序固定的组分。查看这些多个顺序固定的组分的输入/输出线程的分区可以解决选择合适的子组分来满足总顺序的识别。这可能不是自然形态分解的正常状态，但是可以以此方式表明在过程的最低级别处的设计规范片段，并且可以由此通过包括多组分区代替独立地查看分区而被操控。
[0066]如果在其分区中仅有一个最低级别的顺序固定的组分在其输入/输出线程中仅具有对应的最低级别的顺序固定的组分的条件不存在，则重构器522可以被配置为重建过程的最低级别的组分中的至少一些。在一个示例中，重构器522可以合并和/或修正最低级别组分，例如按照类似于以上描述的一致性检查器512合并和/或修正最低级别的组分类似的方式。即，重构器可以将限定细节太具体的最低级别组分融合到相同的区段最低级别的组分集合体中的最低级别的组分中，从而重新平衡跨分区的细节级别。额外或可替换地，重构器可以修正不具有足够的细节表征的区段更低级别的组分体集合体中的最低级别组分，该不具有足够的细节表征的区段更低级别的组分集合体可以在最低级别的组分中暴露所需的细节以重新平衡所述过程，或者准确地说，重新平衡其网络表示。然后，重构器可以执行一个或更多个调整以重新平衡所述网络，例如根据由过程构建系统如过程构建系统102所执行的构建方法。
[0067]在重构器522重新平衡网络之后，最低级别的组分划分器524可以按照与组分划分器510处理区段组分和/或更低级别组分划分器516处理更低级别组分类似的方式来处理最低级别的组分。最低级别的组分划分器可以分别基于最早可用性和最近可用性用不相交的集合来划分最低级别的组分，从而基于最早可用性产生最低级别的最早可用分区和基于最近可用性产生最低级别的最近可用分区。最低级别的组分划分器也可以通过相应的最低级别的最早可用和最近可用分区中的成员资格来识别每个最低级别的组分的顺序灵活性。
[0068]最低级别的组分划分器524可以确定最低级别的最早可用和最近可用分区中的每个分区是否仅包含一个顺序固定的最低级别的组分。在该实例中，可以对分区进行排序，并且可以确定每个组分的最低级别的组分成员资格的上边界和下边界。过程的最低级别的组分可以由此被认为是总排序的。在一些实例中，网络可以暴露足够的细节级别以恰当地表征所述过程。然而，在其它实例中，网络可能不暴露足够的细节。在这些其它实例中，最低级别的组分划分器可以进一步确定网络的父级别是否是总排序的，如果是，则与之前类似，所需的细节可以通过重构器522修正相同组分的更低级别的组分来在本质上局部化和实现。重构器也可以再次执行一个或更多调整来重新平衡网络。然后，最低级别的组分划分器可以按照与之前类似的方式来再次处理最低级别的组分。这可以重复进行，直到过程的最低级别的组分是总排序的。
[0069]现在暂时参考图1，表示如由过程构建系统102构建的和/或由总排序系统104总排序的过程的网络可以描述生产该过程的内部产品的任务的逻辑顺序。然后，过程规划系统100的进度模拟器106可以被配置来为该过程的任务中的至少一些的执行构建过程进度。为得到更多关于合适的进度模拟器以及可以根据其构建过程进度的方法的信息，参见在此一并提交的名称为 “Alpha-Chain Constraints for Process Planning” 的美国专利申请N0.13/758353。如上所述，过程规划系统100可以进一步包括规划模拟器108，其被配置为基于过程及其进度构建规划模型。在一个示例中，总排序系统104或进度模拟器106可以将总排序的过程的过程相关的信息(例如，网络)传送到规划模拟器，而进度模拟器可以将过程进度传送到规划模拟器。然后，规划模拟器可以将过程相关的信息、规划进度和任何其它合适的信息编译到规划模型中。在一个示例中，这种其它合适的信息可以包括描述过程上的资源和政策约束的资源相关的信息。例如，资源相关的信息可以包括人力需求和人力可用性、工厂空间可用性、工具需求和/或执行该过程所需的任何其它资源。在各种示例中，规划模拟器可以分配资源来执行所述过程，并可以识别任何潜在的冲突或在在该过程的执行期间可能出现的其它问题。例如，规划模拟器可以确定任务是否需要比当前可用的数量更多的特定的资源量。在另一示例中，规划模拟器可以预测超过其预定的结束日期(例如，里程碑)的过程的完成日期。这些冲突/问题可以被传送给适当的人员以便于其做出决定及采取各种补救行为。
[0070]虽然主要在过程规划系统100的背景中进行描述，但应当理解的是，由总排序系统104确定的总排序可以应用于若干种不同背景中的复杂过程或模型中。在模型表示物理系统的示例中，总排序可以用来解决组分之间的内部计时、系统内的计算需求、带宽需求和/或传输延迟灵活性。[0071]根据本发明的示例实施方式，可以用各种工具来实施过程规划系统100及其子系统，所述子系统包括过程构建系统102、总排序系统104、进度模拟器106和规划模拟器108。类似地，可以根据示例实施方式以各种工具来实施总排序系统400、500的示例，包括其相应的元件中的每个。用于实施系统、子系统及其相应的元件的工具可以包括单独的或在一个或更多计算机程序代码指令指导下的硬件、来自计算机可读存储介质的程序指令或可执行的计算机可读程序代码指令。
[0072]在一个示例中，可以提供被配置为作为或以其它方式实施这里所示出和描述的系统、子系统及相应的元件的一个或更多装置。在涉及多于一个装置的示例中，可以按若干不同的方式(例如直接或间接地通过有线或无线网络等)将各个设备彼此连接或以其它方式连通。
[0073]通常，本发明的示例性实施方式的装置可以包含、包括或实现在一个或更多固定的或便携的电子设备中。合适的电子设备的示例包括智能电话、平板计算机、膝上型计算机、台式计算机、工作站计算机、服务器计算机等。所述设备可以包括若干组分中的每一个中的一个或更多，例如连接到存储器(例如存储设备)的处理器(例如，处理器单元)。
[0074]处理器一般是能够处理信息诸如数据、计算机可读程序代码、指令等(统称为“计算机程序”，例如软件、固件等)和/或其它合适的电子信息的任何硬件块。更具体地，例如，处理器可以被配置为执行计算机程序，该计算机程序可以被存储在处理器上或以其它方式存储在(相同处理设备或另一处理设备的)存储器中。依据特定的实施方式，处理器可以是若干处理器、多处理器内核或一些其它类型的处理器。此外，处理器可以利用若干异构处理器系统来实现，在该异构处理器系统中，主处理器和一个或更多辅助处理器存在于单个芯片上。作为另一说明性示例，处理器可以是包含多个相同类型的处理器的对称多处理器系统。在又一示例中，处理器可以体现为或包括一个或更多专用集成电路(ASIC)、现场可编程门阵列(FPGA)等。因此，虽然处理器能够执行计算机程序来完成一个或更多功能，然而在没有计算机程序的帮助的情况下，各种示例的处理器也能够执行一个或更多功能。
[0075]存储器一般是能够基于暂时性和/或永久性地存储信息诸如数据、计算机程序和/或其它合适的信息的任何硬件块。存储器可以包括易失性和/或非易失性存储器，并且其可以是固定的或可移除的。合适的存储器的示例包括随机存取存储器(RAM)、只读存储器(ROM)、硬盘驱动器、闪速存储器、拇指驱动器、可移除计算机磁盘、光盘、磁带或以上各装置的一些组合。光盘可以包括高密度盘只读存储器(CD-ROM)、高密度盘读/写存储器(CD-R/W)、DVD等。在各种实例中，存储器可以被称为计算机可读存储介质，其作为能够存储信息的永久设备可以与计算机可读传输介质例如能够将信息从一个位置传送到另一位置的电子短时信号区分开。这里所描述的计算机可读介质通常可以指计算机可读存储介质或计算机可读传输介质。
[0076]除存储器之外，处理器也可以连接到用于显示、传送和/或接收信息的一个或更多接口。所述接口可以包括通信接口(例如，通信单元)和/或一个或更多用户接口。通信接口可以被配置为传送信息到其它装置、网络等和/或从其它装置、网络等接收信息。通信接口可以被配置为通过物理的(有线)和/或无线的通信链路来传送和/或接收信息。合适的通信接口的示例包括网络接口控制器(NIC)、无线NIC (WNIC)等。
[0077]用户接口可以包括显示器和/或一个或更多用户输入接口(例如，输入/输出单元)。显示器可以被配置为向用户呈现或以其它方式显示信息，其合适的示例包括液晶显示器(IXD)、发光二极管显示器(LED)、等离子显示面板(PDP)等。用户输入接口可以是有线的或无线的，并且其可以被配置为将信息从用户接收至装置，例如用来处理、存储和/或显示。用户输入接口的合适的示例包括麦克风、图像或视频捕捉设备、键盘或键区、操纵杆、触摸屏表面(与触摸屏分离或被集成到触摸屏中)、生物统计传感器等。用户接口可以进一步包括用来与外围设备如打印机、扫描仪等进行通信的一个或更多接口。
[0078]如上所述，程序代码指令可以被存储在存储器中并由处理器执行，从而实现本文所描述的系统、子系统及其相应的元件的功能。应该认识到的是，可以将任何合适的程序代码指令从计算机可读存储介质中加载到计算机或其它可编程装置上以形成特定机器，使得该特定机器成为用于实现在此指定的功能的工具。这些程序代码指令也可以被存储在能够指导计算机、处理器或其它可编程装置按特定方式运行的计算机可读存储介质中，从而形成特定机器或特定加工品/制品。存储在计算机可读存储介质中的指令可以产生制品，其中该制品变成用于实现在此描述的功能的工具。可以从计算机可读存储介质中检索程序代码指令并将其加载到计算机、处理器或其它可编程装置中，从而配置计算机、处理器或其它可编程装置来执行将在计算机、处理器或其它可编程装置上执行的或由计算机、处理器或其它可编程装置执行的操作。
[0079]可以连续地进行程序代码指令的检索、加载和执行，使得一次检索、加载和执行一条指令。在一些示例性实施方式中，可以并行地进行检索、加载和/或执行，使得多条指令一起被检索、加载和/或执行。程序代码指令的执行可以形成计算机实施的过程，使得由计算机、处理器或其它可编程装置执行的指令提供用于实现在此描述的功能的操作。
[0080]处理器对指令的执行或指令在计算机可读存储介质中的存储支持用于执行指定功能的操作的组合。也应该理解的是，一个或更多功能以及功能的组合可以由执行指定功能的基于专用硬件的计算机系统和/或处理器实现，或者由专用硬件和程序代码指令的组合实现。
[0081]如上所述，在复杂产品开发程序期间，高成本和进度超限的问题可能是由大规模产品开发中所使用的当前管理方法造成的。过度关注作为管理成果的机制的成本和进度控制可能是造成该问题根本原因。本发明的示例实施方式可以将该问题建模为一组简明的内部和外部产品的产生，该内部和外部产品通过其相互依附的关系规定执行的必需顺序。示例实施方式可以进一步实现确定足够的信息的可用性的能力，这些信息是区分每个可交付的对执行性能的影响所必需的。如果必需的信息是可用的，则大规模的复杂产品开发的总排序可以是可确定的。
[0082]大规模的复杂产品开发的整合主要是排序的问题。如果违反合适的排序，则消除由大规模开发项目中的失序行为所造成的不一致性所必需的返工的数量可能增加原有的规划工作说明的因素。由于所产生的失序返工的数量打破了资源限制，因此成本和/或进度可能会失去控制。如果如排序或一致性等限制与预定的进度要求相冲突，则在管理大规模的产品开发中使用的当前方法和实践通过忽略这些限制放大而非减弱该问题。本发明的示例实施方式提供机会来对这种情况进行补救。在物理和非物理产品(例如，物体、信息)的生产期间开发的总排序的灵活性可以使得在不满足一致性条件的情况下避免继续向前进行，这可以通过避免失序返工来显著减少工作说明。示例实施方式和进度安排的使用只反映了产品完成的状态，而不是用于执行排序的基础，其可以修正由管理产品开发中使用的当前方法所引起的问题。
[0083]此外，本发明包括根据下列条款的实施例。
[0084]条款15.—种具有存储在其中的计算机可读程序代码部分的计算机可读存储介质，所述计算机可读程序代码部分响应于处理器的执行而使所述装置至少:
[0085]接收描述产品生产的层次过程的过程相关信息，所述过程包括具有优先关系的两个或更多区段，所述区段中的至少一些中的每个都包括两个或更多区段组分，所述区段组分中的至少一些具有跨区段的优先关系；以及
[0086]确定所述区段组分被总排序的实例，这包括使所述装置:
[0087]确定所述过程的所述区段被总排序的实例；并且针对总排序的区段，
[0088]分别基于最早的可用性以及最近的可用性用不相交的集合来划分所述区段组分，以便基于最早的可用性产生最早可用分区和基于最近的可用性产生最近可用分区；以及
[0089]基于所述最早可用和最近可用分区中的成员资格来识别每个区段组分的顺序灵活性，并确定所述最早可用和最近可用分区中的每个分区只包含一个顺序固定的区段组分的实例，所述区段组分由此被总排序。
[0090]条款16.根据条款15所述的计算机可读存储介质，其中使所述装置确定其中的所述区段组分被总排序的实例包括使所述装置:
[0091]执行跨若干个邻近分区的区段组分的内容细节的级别的一致性检查，并且在一致性检查失败的实例中，将内容细节过于具体的区段组分合并到相同区段的其它区段组分中，或者修改相同区段的区段组分以便将更具体的特征添加到相应的区段组分的内容细节中。
[0092]条款17.根据条款15所述的计算机可读存储介质，其进一步具有存储在其中的计算机可读程序代码部分，所述计算机可读程序代码部分响应于所述处理器的执行而使所述
装置进一步:
[0093]进一步接收描述所述区段组分中的至少一些中的每个都包括两个或更多更低级别组分的过程的过程相关信息，所述更低级别组分中的至少一些具有跨区段组分的优先关系；以及
[0094]确定其中的所述更低级别组分被总排序的实例。
[0095]条款18.根据条款17所述的计算机可读存储介质，其中使所述装置确定更低级别组分被总排序的实例包括使所述装置:
[0096]分别基于最早的可用性以及最近的可用性用不相交的集合来划分更低级别组分，以便基于最早的可用性产生更低级别最早可用分区和基于最近的可用性产生更低级别最近可用分区；以及
[0097]基于所述更低级别最早可用分区和最近可用分区中的成员资格来识别每个更低级别组分的顺序灵活性，并确定其中的所述更低级别最早可用分区和最近可用分区中的每个分区只包含一个顺序灵活的更低级别组分的实例，所述更低级别组分由此被总排序。
[0098]条款19.根据条款18所述的计算机可读存储介质，其中使所述装置确定所述更低级别组分被总排序的实例进一步包括使所述装置:
[0099]执行跨若干个邻近的更低级别分区的更低级别组分的内容细节的级别的一致性检查，并且在其中没有检查到一致性的实例中，将内容细节过于具体的更低级别组分合并到相同区段组分的其它的更低级别组分中，或者修改相同区段组分的更低级别组分以便将更具体的特征添加到相应的更低级别组分的内容细节中。
[0100]条款20.根据条款17所述的计算机可读存储介质，其中所述过程包括位于包括最低级别的所述层次的一个或更多更低级别处的更低级别的组分，位于所述最低级别处的所述更低级别的组分为最低级别的组分，所述最低级别的组分中的至少一些具有跨位于所述层次的父级别处的父组分的优先关系，
[0101]其中所述计算机可读存储介质进一步具有存储在其中的计算机可读程序代码部分，所述计算机可读程序代码部分响应于所述处理器的执行而使所述装置进一步:
[0102]确定其中的所述最低级别的组分不是总排序但是所述父组分是总排序的实例；以及
[0103]确认所述过程的总排序经过其最低级别，或调整所述最低级别的组分的内容以满足总排序。
[0104]条款21.根据条款20所述的计算机可读存储介质，其中使所述装置确认所述过程的总排序经过其最低级别包括使所述装置:
[0105]识别包含多个最低等级的顺序固定的组分的最低级别的组分的不相交的分区，并限定跨若干个先行和/或后继的分区边界的所述最低级别的顺序固定的组分的输入/输出线程；以及
[0106]确定在其分区中仅有一个所述最低级别的顺序固定的组分仅具有在其输入/输出线程中的对应的最低级别的顺序固定的组分的实例，所述过程的所述最低级别的组分由此被总排序。
[0107]受益于上述说明和相关附图所呈现的教导内容的本发明所属领域的技术人员将想得到本文所阐述的发明的许多修改和其它实施方式。因此，应当理解，本发明不限于本文所提供的具体示例实施方式，并且所附权利要求的范围旨在将修改和其它实施方式包括在内。此外，虽然上述说明和相关附图描述了在元件和/或功能的某些示例性组合的背景中的示例性实施方式，然而，应当认识到在不偏离所附权利要求的范围的情况下，可以由可替换的实施方式来提供元件和/或功能的不同组合。在这方面，例如，不同于上述明确描述的元件和/或功能的不同组合也是可预期的，其可能在一些所附权利要求中被阐述。虽然本文采用了具体的术语，但是其仅用于通用和描述性意义，并非为了限制的目的。
【权利要求】
1.一种总排序系统(400)，包括: 区段级别总排序模块(402)，其被配置为接收描述产品生产的层次过程的过程相关信息，所述过程包括具有优先关系的两个或更多区段，所述区段中的至少一些中的每个都包括两个或更多区段组分，所述区段组分中的至少一些具有跨区段的优先关系； 其中所述区段级别总排序模块(402)被配置为确定其中的所述区段组分是总排序的实例，所述区段级别总排序模块(402)包括: 区段划分器(508)，其被配置为确定其中的所述过程的所述区段是总排序的实例；和 组分划分器(510)，其耦合到所述区段划分器(508)，并且针对所述总排序的区段，其被配置为分别基于最早的可用性和最近的可用性用不相交的集合来划分所述区段组分，从而基于所述最早的可用性产生最早可用分区和基于所述最近的可用性产生最近可用分区， 其中所述组分划分器(510)被配置为基于最早可用分区和最近可用分区中的成员资格来识别每个区段组分的顺序灵活性，并确定其中的所述最早可用分区和最近可用分区中的每个分区仅包 含一个顺序固定的区段组分的实例，所述区段组分由此被总排序。
2.根据权利要求1所述的总排序系统(400)，其中所述区段级别总排序模块(402)进一步包括: 一致性检查器(512)，其耦合到所述组分划分器(510)并被配置为跨若干个相邻分区执行区段组分的内容细节的级别的一致性检查，并且在其中的所述一致性检查失败的实例中，将内容细节过于具体的区段组分合并到同一区段的其它区段组分中，或者修正所述同一区段的区段组分，从而向相应的区段组分的内容细节添加更具体的特征。
3.根据权利要求1所述的总排序系统(400)，进一步包括: 更低级别总排序模块(404)，其被配置为接收进一步的过程相关的信息，所述进一步的过程相关的信息描述其中的所述区段组分中的至少一些中的每个都包括两个或更多更低级别组分的过程，所述更低级别组分中的至少一些具有跨区段组分的优先关系， 其中所述更低级别总排序模块(404)被配置为确定其中的所述更低级别组分是总排序的实例。
4.根据权利要求3所述的总排序系统(400)，其中所述更低级别总排序模块(404)包括: 更低级别组分划分器(510)，其被配置为分别基于最早的可用性和最近的可用性用不相交的集合来划分所述更低级别组分，从而基于所述最早的可用性产生更低级别最早可用分区和基于所述最近的可用性产生更低级别最近可用分区， 其中所述更低级别组分划分器(510)被配置为基于更低级别最早可用分区和最近可用分区中的成员资格来识别每个更低级别组分的顺序灵活性，并确定其中的所述更低级别最早可用分区和最近可用分区中的每个分区仅包含一个顺序固定的更低级别组分的实例，所述更低级别组分由此被总排序。
5.根据权利要求4所述的总排序系统(400)，其中所述区段级别总排序模块(402)进一步包括: 一致性检查器(512)，其耦合到所述更低级别组分划分器(510)并被配置为跨若干个相邻更低级别的分区执行更低级别组分的内容细节的级别的一致性检查，并且在其中的所述一致性检查失败的实例中，将内容细节过于具体的更低级别组分合并到同一区段组分的其它更低级别组分中，或者修正所述同一区段组分的更低级别组分，从而向相应的更低级别组分的内容细节添加更具体的特征。
6.根据权利要求3所述的总排序系统(400)，其中所述过程包括位于包括最低级别的所述层次的一个或更多更低级别处的更低级别组分，位于所述最低级别处的所述更低级别组分是最低级别组分，所述最低级别组分中的至少一些具有跨位于所述层次的父级别处的父组分的优先关系， 其中所述更低级别总排序模块(404)被配置为确定其中的所述最低级别组分不是总排序的但是所述父组分是总排序的实例，以及 其中所述总排序系统(400)进一步包括最低级别总排序模块(406)，其被配置为确认所述过程的总顺序通过其最低级别，或者调整所述最低级别组分的内容以满足总顺序。
7.根据权利要求6所述的总排序系统(400)，其中所述最低级别总排序模块(406)包括: 评定器(520)，其被配置为识别包含多个最低级别的顺序固定的组分的最低级别组分的不相交的分区，并限定跨若干个先行和/或后继的分区边界的所述最低级别的顺序固定的组分的输入/输出线程， 其中所述评定器(520)被配置为确定其分区中的仅一个所述最低级别的顺序固定的组分在它的输入/输出线程中仅具有对应的最低级别的顺序固定的组分的实例，所述过程的所述最低级别组分由此 被总排序。
8.一种方法，包括: 接收描述产品生产的层次过程的过程相关的信息，所述过程包括具有优先关系的两个或更多区段，所述区段中的至少一些中的每个都包括两个或更多区段组分，所述区段组分中的至少一些具有跨区段的优先关系；以及 确定其中的所述区段组分是总排序的实例，包括: 确定其中的所述过程的所述区段是总排序的实例；并且针对所述总排序的区段， 分别基于最早的可用性和最近的可用性用不相交的集合来划分所述区段组分，从而基于所述最早的可用性产生最早可用分区和基于所述最近的可用性产生最近可用分区，以及 基于最早可用分区和最近可用分区中的成员资格来识别每个区段组分的顺序灵活性，并确定其中的所述最早可用分区和最近可用分区中的每个分区仅包含一个顺序固定的区段组分的实例，所述区段组分由此被总排序。
9.根据权利要求8所述的方法，其中确定其中的所述区段组分是总排序的实例进一步包括: 跨若干个相邻分区执行区段组分的内容细节的级别的一致性检查，并且在其中的所述一致性检查失败的实例中，将内容细节过于具体的区段组分合并到同一区段的其它区段组分中，或者修正所述同一区段的区段组分，从而向相应的区段组分的内容细节添加更具体的特征。
10.根据权利要求8所述的方法，进一步包括: 接收进一步的过程相关的信息，所述进一步的过程相关的信息描述其中的所述区段组分中的至少一些中的每个都包括两个或更多更低级别组分的过程，所述更低级别组分中的至少一些具有跨区段组分的优先关系；以及确定其中的所述更低级别组分是总排序的实例。
11.根据权利要求10所述的方法，其中确定其中的所述更低级别组分是总排序的实例包括: 分别基于最早的可用性和最近的可用性用不相交的集合来划分所述更低级别组分，从而基于所述最早的可用性产生更低级别最早可用分区和基于所述最近的可用性产生更低级别最近可用分区；以及 基于更低级别最早可用分区和最近可用分区中的成员资格来识别每个更低级别组分的顺序灵活性，并确定其中的所述更低级别最早可用分区和最近可用分区中的每个分区仅包含一个顺序固定的更低级别组分的实例，所述更低级别组分由此被总排序。
12.根据权利要求11所述的方法，其中确定其中的所述更低级别组分是总排序的实例进一步包括: 跨若干个相邻更低级别分区执行更低级别组分的内容细节的级别的一致性检查，并且在其中的所述一致性检查失败的实例中，将内容细节过于具体的更低级别组分合并到同一区段组分的其它更低级别组分中，或者修正所述同一区段组分的更低级别组分，从而向相应的更低级别组分的 内容细节添加更具体的特征。
13.根据权利要求10所述的方法，其中所述过程包括位于包括最低级别的所述层次的一个或更多更低级别处的更低级别组分，位于所述最低级别处的所述更低级别组分是最低级别组分，所述最低级别组分中的至少一些具有跨位于所述层次的父级别处的父组分的优先关系，并且其中所述方法进一步包括: 确定其中的所述最低级别组分不是总排序的但是所述父组分是总排序的实例；以及确认所述过程的总顺序通过其最低级别，或者调整所述最低级别组分的内容以满足总顺序。
14.根据权利要求13所述的方法，其中确认所述过程的总顺序通过其最低级别包括: 识别包含多个最低级别的顺序固定的组分的最低级别组分的不相交的分区，并限定跨若干个先行和/或后继的分区边界的所述最低级别的顺序固定的组分的输入/输出线程；以及 确定其分区中的仅一个所述最低级别的顺序固定的组分在它的输入/输出线程中仅具有对应的最低级别的顺序固定的组分的实例，所述过程的所述最低级别组分由此被总排序。
15.一种计算机可读存储介质，其具有存储在其中的计算机可读程序代码部分，所述计算机可读程序代码部分响应于处理器的执行而使装置至少: 接收描述产品生产的层次过程的过程相关的信息，所述过程包括具有优先关系的两个或更多区段，所述区段中的至少一些中的每个都包括两个或更多区段组分，所述区段组分中的至少一些具有跨区段的优先关系；以及 确定其中的所述区段组分是总排序的实例，包括使所述装置: 确定其中的所述过程的所述区段是总排序的实例；并且针对总排序的区段，分别基于最早的可用性和最近的可用性用不相交的集合来划分所述区段组分，从而基于所述最早的可用性产生最早可用分区和基于所述最近的可用性产生最近可用分区，以及基于最早可用分区和最近可用分区中的成员资格来识别每个区段组分的顺序灵活性，并确定其中的所述最早可用分区和最近可用分区中的每个分区仅包含一个顺序固定的区段组分的实例，所述 区段组分由此被总排序。
【文档编号】G06Q10/06GK103971196SQ201410045123
【公开日】2014年8月6日 申请日期:2014年2月7日 优先权日:2013年2月4日
【发明者】D·L·格罗斯, T·E·希勒, S·D·巴顿 申请人:波音公司