Total-ordering in process planning

摘要

A method is provided that includes receiving process-related information describing a hierarchical process for production of a product. The process may include segments each of at least some of which include segment components. The method also includes determining an instance in which the segment components are total-ordered, which may include determining an instance in which the segments are total-ordered. For the total-ordered segments, the segment components may be partitioned by disjoint collections based upon earliest availability to produce earliest-available partitions, and separately based upon latest availability to produce latest-available partitions. Order flexibility may be identified for each segment component based upon membership in both earliest-available and latest-available partitions, and an instance in which each partition in both the earliest-available and latest-available partitions contains only one orderinflexible segment component may be determined. In this instance, the segment components may be total-ordered.