[发明专利]过程规划中的总排序

摘要

本发明涉及过程规划中的总排序。提供一种方法，该方法包括接收描述产品生产的层次过程的过程相关信息。该过程可以包括区段，该区段中的至少一些中的每个都包括区段组分。所述方法也包括确定其中的区段组分是总排序的实例，这可以包括确定其中的区段是总排序的实例。针对总排序的区段，可以分别基于最早的可用性和最近的可用性用不相交的集合来划分区段组分，从而产生最早可用分区和最近可用分区。可以基于最早可用分区和最近可用分区中的成员资格来识别每个区段组分的顺序灵活性，并可以确定其中的最早可用分区和最近可用分区中的每个分区仅包含一个顺序固定的区段组分的实例。在该实例中，区段组分可以被总排序。

主权项

一种总排序系统（400），包括：区段级别总排序模块（402），其被配置为接收描述产品生产的层次过程的过程相关信息，所述过程包括具有优先关系的两个或更多区段，所述区段中的至少一些中的每个都包括两个或更多区段组分，所述区段组分中的至少一些具有跨区段的优先关系；其中所述区段级别总排序模块（402）被配置为确定其中的所述区段组分是总排序的实例，所述区段级别总排序模块（402）包括：区段划分器（508），其被配置为确定其中的所述过程的所述区段是总排序的实例；和组分划分器（510），其耦合到所述区段划分器（508），并且针对所述总排序的区段，其被配置为分别基于最早的可用性和最近的可用性用不相交的集合来划分所述区段组分，从而基于所述最早的可用性产生最早可用分区和基于所述最近的可用性产生最近可用分区，其中所述组分划分器（510）被配置为基于最早可用分区和最近可用分区中的成员资格来识别每个区段组分的顺序灵活性，并确定其中的所述最早可用分区和最近可用分区中的每个分区仅包含一个顺序固定的区段组分的实例，所述区段组分由此被总排序。