| 摘要 |
<p>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 order-inflexible segment component may be determined. In this instance, the segment components may be total-ordered. w cO 00 c m0 F- ] az coC-) / =</p> |
