用于過程計劃的α-鏈約束的制作方法
【專利摘要】本發(fā)明涉及用于過程計劃的α-鏈約束，提供了一種方法，其包括接收描述產(chǎn)品生產(chǎn)過程的過程相關(guān)信息，所述信息包括生產(chǎn)所述過程的相應(yīng)內(nèi)部產(chǎn)品的任務(wù)（902）的邏輯順序。所述方法還包括根據(jù)所述過程相關(guān)信息構(gòu)造用于過程的時間表，該過程時間表用于所述任務(wù)（902）的至少一些任務(wù)的執(zhí)行，其中所述至少一些任務(wù)中的每個使用或要求包括時間上的最終輸入的輸入。過程時間表的構(gòu)造包括將至少一些相應(yīng)任務(wù)（902）中的每個任務(wù)分成封閉部分和不同的先導(dǎo)部分，其中封閉部分在被啟動之前要求其任務(wù)的最終輸入可用，而不同的先導(dǎo)部分（906）能夠在相應(yīng)的最終輸入是可用的之前被啟動。相應(yīng)任務(wù)（902）的封閉部分（904）可以被按時間排序而不插入先導(dǎo)部分（906），而先導(dǎo)部分（906）可以被加到相應(yīng)的按時間排序的封閉部分（904）之前。
【專利說明】用于過程計劃的α-鏈約束
【技術(shù)領(lǐng)域】
[0001]本發(fā)明主要涉及過程計劃，具體地涉及提供一種用于隨機(jī)處理計劃模型的約束基礎(chǔ)。
【背景技術(shù)】
[0002]復(fù)雜項(xiàng)目如大型商用或軍用飛機(jī)的計劃和生產(chǎn)要求多個資源的調(diào)度和協(xié)調(diào)。除了其他資源以外，要協(xié)調(diào)的資源可以包括材料、部件、人員、機(jī)器和工廠地面空間。由于高階效應(yīng)和相互作用能夠?qū)?xiàng)目成本、項(xiàng)目完成所需的時間以及未能交付所需內(nèi)容的風(fēng)險造成不利影響，因此復(fù)雜項(xiàng)目中的整合與協(xié)調(diào)尤為重要。此外，其他重要變量如項(xiàng)目的總體效率，要求對其建模和測量。
[0003]在一些已知的方法中，計劃過程通常包括定義任務(wù)相關(guān)性和估計的任務(wù)持續(xù)時間的輸入數(shù)據(jù)的處理。任務(wù)相關(guān)性通常表示不同任務(wù)之間的關(guān)系，從而使不同任務(wù)可以被適當(dāng)?shù)嘏判颉＠?，在大型商用飛機(jī)的構(gòu)造中，材料如鋁薄片材料必須在機(jī)身面板可以被制造之前購買。輸入數(shù)據(jù)可以根據(jù)多種不同的技術(shù)處理以將各種任務(wù)安排成有序集。在一些情況下，處理輸入數(shù)據(jù)會產(chǎn)生多個不同的路徑，其可以包括可能最終是關(guān)鍵的多個路徑。關(guān)鍵路徑可以是確定整個項(xiàng)目的持續(xù)時間的任務(wù)順序，而且可以是具有最少量的調(diào)度靈活性(緩沖時間)的路徑。因此，它是不延誤整個項(xiàng)目，必要資源供應(yīng)中不會延遲的路徑，從而它在項(xiàng)目的執(zhí)行中至關(guān)重要。因此，制造過程可以基于包括所述過程的各種單獨(dú)的任務(wù)之間的關(guān)系，以及基于所述過程的關(guān)鍵路徑被分析。在發(fā)生資源延遲和/或任務(wù)的持續(xù)時間與估值不一致的時候，關(guān)鍵路徑可以從第一任務(wù)集轉(zhuǎn)到另一個任務(wù)集。因此，關(guān)鍵路徑不是固定的，而是可以變化的。
[0004]盡管現(xiàn)有的過程計劃方法是有用的，但是，它們呈現(xiàn)出若干缺點(diǎn)，因此不可以精確地表示所選擇的過程。現(xiàn)有的過程計劃方法依賴于離散的時間表(schedule)估算和任務(wù)優(yōu)先關(guān)系，而不是可交付網(wǎng)絡(luò)中的數(shù)據(jù)驅(qū)動關(guān)系。因此，它們退化為基于時間表的(相對于基于過程的)計劃方法?；谶@些現(xiàn)有方法的計劃或模型在適應(yīng)計劃活動的持續(xù)時間變化以及活動之間的相互作用如何進(jìn)行建模缺乏魯棒性。例如，為調(diào)度目的使用的不同估算方法可以是這樣的一個變化源。隨著活動的執(zhí)行，變化源的復(fù)合會導(dǎo)致與計劃持續(xù)時間偏差。此夕卜，被設(shè)計為僅注重時間表性能的管理策略還會推動活動的相互作用被如何建模的變化。由于這些不確定性和變化的源復(fù)合和多重性，傳統(tǒng)計劃方法不適合用于復(fù)雜過程計劃和管理的計算機(jī)模型自動生成中的應(yīng)用。而且沒有能力來識別和分析數(shù)據(jù)驅(qū)動約束，現(xiàn)有方法不能產(chǎn)生強(qiáng)大的預(yù)測模型，該模型將支持風(fēng)險評估和提供決策，其將導(dǎo)致最佳可能結(jié)果的。
【發(fā)明內(nèi)容】
[0005]本發(fā)明的示例性實(shí)施主要針對系統(tǒng)和相應(yīng)的方法以及計算機(jī)可讀存儲介質(zhì)，以提供隨機(jī)計劃模型的約束基礎(chǔ)，例如使用來自還可以是總排序的可伸縮分層前饋網(wǎng)絡(luò)(hierarchical feed forward)的信息。與現(xiàn)有的過程計劃方技術(shù)相反,本公開的示例性實(shí)施方式能夠支持在基線過程中區(qū)別約束的基于過程的計劃模型的自動化生成。這些模型對于損害基于時間表的計劃的不確定性和變化的源是健壯的。
[0006]示例性實(shí)施可以提供非常適合復(fù)雜過程計劃和管理問題的若干功能。示例性實(shí)施可以根據(jù)任務(wù)段或部分(稱為“封閉”部分，closure portion)的子集提供定義約束前饋網(wǎng)絡(luò)性能的關(guān)鍵關(guān)系的能力，其中每個任務(wù)段或部分在其可以被啟動之前要求其最終任務(wù)輸入的的可用性。這種根據(jù)功能性任務(wù)的封閉部分定義第一順序系統(tǒng)約束的能力可以對隨機(jī)系統(tǒng)的計劃和管理產(chǎn)生深遠(yuǎn)的影響。例如，其可以基于必要的輸入要求，而不是虛擬的，基于時間表的關(guān)系，來促進(jìn)計劃。
[0007]示例性實(shí)施可以提供只使用完成-開始關(guān)系建立并行處理的模型的能力，這在工程項(xiàng)目管理以外的許多領(lǐng)域(例如用于計算的微處理程序)都可以具有有用的好處。
[0008]進(jìn)一步地，示例性實(shí)施可以經(jīng)由其他任務(wù)段或部分(稱為“先導(dǎo)”部分，precursorportion)提供解釋大多數(shù)任務(wù)不確定性的能力，其中每個所述其他任務(wù)段或部分可以在其最終任務(wù)輸入是可用的之前被啟動。由于更多的不確定性可以在先導(dǎo)部分被捕獲，可以避免混淆由封閉部分的α鏈定義的約束路徑。這種能力可以解決許多資源管理和計劃沖突，并可以促進(jìn)目標(biāo)時限內(nèi)的資源管理方案計劃。
[0009]更進(jìn)一步，示例性實(shí)施可以提供計劃中所要求的解決細(xì)節(jié)水平上的沖突的能力。在此方面，示例性實(shí)施可用在分層方法中，其使用鏈接任務(wù)段或部分以滾動計劃。按照這種方法，一個項(xiàng)目可以被滾動計劃(ro11 ing wave pIanning),僅以階段為基礎(chǔ)的細(xì)節(jié)有必要執(zhí)行當(dāng)前階段。后面階段的細(xì)節(jié)在最初可以是未知的，但后來隨著它們的出現(xiàn)而使用滾動式方法增加。這可以使用來自相關(guān)性前饋網(wǎng)絡(luò)的適當(dāng)數(shù)據(jù)關(guān)系而回到較早階段。
[0010]根據(jù)示例性實(shí)施的一個方面，提供了包括接收描述產(chǎn)品生產(chǎn)過程的過程相關(guān)信息的方法。所述過程相關(guān)信息描述了生產(chǎn)過程的相應(yīng)內(nèi)部產(chǎn)品的任務(wù)的邏輯順序，其中至少一些任務(wù)具有優(yōu)先關(guān)系，從而使得由一個任務(wù)產(chǎn)生的內(nèi)部產(chǎn)品是另一個任務(wù)所使用或所要求的輸入。所述方法還包括基于過程相關(guān)信息構(gòu)造用于所述過程的時間表，其中該過程時間表用于執(zhí)行至少一些任務(wù)，所述至少一些任務(wù)中的每個使用或要求一個或更多輸入，所述一個或更多輸入至少包括時間上的最終輸入。
[0011]根據(jù)這方面，過程時間表的構(gòu)造包括將至少一些相應(yīng)任務(wù)中的每個分成在被啟動之前要求其任務(wù)的最終輸入的可用性的封閉部分，以及在相應(yīng)的最終輸入是可用的之前能夠被啟動的不同的先導(dǎo)部分。所述相應(yīng)任務(wù)的封閉部分可以被按時間排序而不插入先導(dǎo)部分，以及所述先導(dǎo)部分可以加在相應(yīng)按時間排序的封閉部分之前(prepend)。
[0012]在一個例子中，所述過程時間表的構(gòu)造可以進(jìn)一步包括基于時限約束計算封閉部分的平均持續(xù)時間。在這個例子中，封閉部分可以根據(jù)所計算的平均持續(xù)時間被按時間排序。還在這個例子中，計算平均持續(xù)時間還可以包括計算對應(yīng)其持續(xù)時間的緩沖區(qū)的大小。接著，封閉部分的按時間排序可以進(jìn)一步包括在最后一個封閉部分之后對緩沖區(qū)按時間排序。還進(jìn)一步在本例中，封閉部分可以具有相應(yīng)的持續(xù)時間，基于該持續(xù)時間計算平均持續(xù)時間，其中所述持續(xù)時間被表示為未知概率分布。
[0013]在一個例子中，任務(wù)可以被設(shè)置成多個邏輯排序的任務(wù)鏈。在這個例子中，過程時間表的構(gòu)造可以包括分解相應(yīng)任務(wù)，將每個鏈的封閉部分按時間排序、先導(dǎo)部分前置。
[0014]在一個例子中，所述方法可以進(jìn)一步包括至少將過程相關(guān)信息和計劃時間表編譯到計劃模型中。
[0015]在一個例子中，所述方法可以進(jìn)一步包括建立過程的總排序。在這個例子中，所接收的基于其時間表被構(gòu)造的過程相關(guān)信息可以來自總排序的過程。
[0016]在示例性實(shí)施的其他方面，提供一種過程計劃系統(tǒng)和計算機(jī)只讀存儲介質(zhì)以計劃過程。本文所述特征、功能和優(yōu)點(diǎn)可以在本公開的各種示例性實(shí)施中單獨(dú)實(shí)現(xiàn)，或可以結(jié)合其他示例性實(shí)施實(shí)現(xiàn)，其進(jìn)一步細(xì)節(jié)可以參考下列描述和附圖。
【專利附圖】
【附圖說明】
[0017]因此，已經(jīng)大體描述了本發(fā)明的示例性實(shí)施，現(xiàn)在參考附圖，其中附圖不一定按比例繪制，并且其中:
[0018]圖1示出根據(jù)一個示例性實(shí)施的用于完成任務(wù)過程的概率分布；
[0019]圖2示出根據(jù)關(guān)鍵鏈項(xiàng)目管理的調(diào)度；
[0020]圖3示出根據(jù)一個示例性實(shí)施的過程計劃系統(tǒng)；
[0021]圖4和5示出根據(jù)一個示例性實(shí)施的前饋網(wǎng)絡(luò)；
[0022]圖6示出根據(jù)一個示例性實(shí)施的總排序系統(tǒng)的一個例子；
[0023]圖7示出根據(jù)一個示例性實(shí)施的總排序系統(tǒng)的更具體的一個例子；
[0024]圖8不出根據(jù)一個不例性實(shí)施的時間表建模器的一個例子；
[0025]圖9示出根據(jù)一個示例性實(shí)施的任務(wù)鏈的一部分及其封閉部分與先導(dǎo)部分之間的輸入相關(guān)性；
[0026]圖10示出根據(jù)一個示例性實(shí)施的包括封閉部分與先導(dǎo)部分的α任務(wù)鏈的其中一個合適的甘特圖；以及
[0027]圖11示出根據(jù)一個示例性實(shí)施的分階段的滾動式計劃中的α任務(wù)鏈的其中一個合適的甘特圖。
【具體實(shí)施方式】
[0028]在下文中，將參考附圖更全面地描述本發(fā)明的一些實(shí)施，其中僅顯示本發(fā)明的一些而不是全部實(shí)施。事實(shí)上，本發(fā)明的各種實(shí)施可以以許多不同的形式體現(xiàn)并且不應(yīng)當(dāng)解釋為限制本文所闡述的實(shí)施；相反，所提供的這些示例性實(shí)施使本領(lǐng)域技術(shù)人員更徹底和全面地理解本發(fā)明所覆蓋的范圍。例如，除非特別指出，把某事物標(biāo)記為第一、第二或類似的，不應(yīng)解釋為暗示特定的次序。而且，可以被描述為在其他事物的上方的某事物(除非特別指出)，可以被改為在其下方，反之亦然；類似地，可以被描述為在另一事物的左邊的某事物可以被改為在其右邊，反之亦然。相似的附圖標(biāo)記指代全文的相似元件。
[0029]現(xiàn)有的過程計劃方法通常根據(jù)它們是否基于時間表或網(wǎng)絡(luò)而歸為兩類中的一個。最簡單、最低功能的計劃方法使用置于時間線上的里程碑表示重要進(jìn)度或條件的階段視圖。另一種常見的基于時間表的計劃方法涉及通過優(yōu)先關(guān)系的任務(wù)，并使用資源分配、資源水平和精力或持續(xù)時間估算以建立網(wǎng)絡(luò)化的項(xiàng)目時間表。
[0030]許多基于網(wǎng)絡(luò)的計劃方法通過任務(wù)持續(xù)時間的估算和網(wǎng)絡(luò)關(guān)系到任務(wù)優(yōu)先關(guān)系的轉(zhuǎn)換來制定時間表。這些任務(wù)關(guān)系可以被表征為完成到開始、完成到完成、開始到開始或開始到完成。有時候，這些關(guān)系包括調(diào)節(jié)時間表中的兩個任務(wù)的階段性的超前或滯后時間。這些計劃方法通常包括基于資源可用性相關(guān)的假設(shè)的資源分配和時間表調(diào)整。在更復(fù)雜的計劃問題中，任務(wù)可以通過使用分層任務(wù)分解或子項(xiàng)目而細(xì)分。
[0031]現(xiàn)有的基于網(wǎng)絡(luò)關(guān)系的方法可以使用或要求項(xiàng)目網(wǎng)絡(luò)中的每個任務(wù)的任務(wù)持續(xù)時間的評估(估值)來制定時間表。例如，關(guān)鍵路徑方法(CPM)通常使用每個任務(wù)持續(xù)時間估算的單一值作為確定具有最少松弛或浮動量的路徑的基礎(chǔ)，但是這種方法并不表示大多數(shù)任務(wù)的隨機(jī)性。在另一個例子中，計劃評審技術(shù)(PERT)是基于完成到開始任務(wù)關(guān)系，并通過使用以下三種估算解決任務(wù)的隨機(jī)性:a)樂觀的，b)最有可能的，以及c)悲觀的，其用于調(diào)度目的而由公式d= (a+4b+c)/6轉(zhuǎn)換為單一值。
[0032]在又一個例子中，關(guān)鍵鏈項(xiàng)目管理(CCPM)使用能夠由分布表示的每個任務(wù)的完成分布的假設(shè)。圖1示出任務(wù)完成的示例性概率分布(完成概率作為時間的函數(shù))。如這個例子所示，所述分布可以被正偏斜，以反映許多項(xiàng)目活動的不確定性的特性。為了提高滿足中間時間表的承諾的概率和避免與糾正措施過程關(guān)聯(lián)的額外的、未計劃的工作，人們會天生傾向于具有80-90%置信水平的“現(xiàn)實(shí)”估值。“現(xiàn)實(shí)”估值(80-90%置信水平)與平均估值(50%置信水平)之間的差值可以被定義為安全時間。除了防止一個人執(zhí)行未計劃的工作以夕卜，這種安全時間可以是用來防止項(xiàng)目時間表和可交付成果出現(xiàn)不確定性的唯一機(jī)制。
[0033]估值中包括安全時間可以增加項(xiàng)目持續(xù)時間兩個或更多因子。但是將安全時間從估值中略去會意味著資源管理風(fēng)險不滿足他們的承諾。這種結(jié)果會是項(xiàng)目時間表的估值表示上的持續(xù)沖突。這種沖突的結(jié)果會令人不滿意，并且這種成就會是削弱項(xiàng)目計劃的更重要方面的精力的非增值活動。
[0034]CCPM由Eliyahu M.Goldratt開發(fā)，作為一種以更高成功概率更快地計劃和完成項(xiàng)目的方式。參考圖2，對于該時間表，CCPM使用被稱為緩沖區(qū)的累計安全時間池替換通常被嵌入在單個任務(wù)估值中的安全時間。這些緩沖區(qū)可以被放置在項(xiàng)目網(wǎng)絡(luò)中的相關(guān)事件的每個鏈的末端，以使下游事件不受鏈中的不確定性的影響。相關(guān)性鏈可以包括任務(wù)相關(guān)性和資源相關(guān)性。時間表約束可以是關(guān)鍵鏈，在項(xiàng)目網(wǎng)絡(luò)中，其可以被定義為資源和任務(wù)的最長的相關(guān)性鏈，它給出了最小可能的時間表。項(xiàng)目緩沖區(qū)可以被追加到關(guān)鍵鏈，以確保包括可交付成果、時間表和預(yù)算的項(xiàng)目承諾。特別地，這種緩沖區(qū)必須時常被金錢(管理儲備)以及資源可用性(防護(hù)能力)備份；否則，緩沖區(qū)僅可以提供時間表風(fēng)險的指示。
[0035]為了使關(guān)鍵鏈調(diào)度方法成功，過程所有者通常必須采取行動以改變管理過程執(zhí)行的措施。任務(wù)到期日達(dá)標(biāo)報告必須由基于估算時間以50%置信水平完成任務(wù)的有效任務(wù)的狀態(tài)報告來代替。
[0036]雖然現(xiàn)有的方法可以產(chǎn)生適合的過程模型，但是，他們的模型并不代表真實(shí)系統(tǒng)的相關(guān)性。他們會依賴任務(wù)優(yōu)先的假設(shè)、任務(wù)持續(xù)時間的假設(shè)、以及資源的假設(shè)，從而制定反映這些假設(shè)的時間表。許多這些假設(shè)是錯誤的。
[0037]關(guān)于任務(wù)優(yōu)先的假設(shè)是滿足質(zhì)量、成本和進(jìn)度的商業(yè)案例需求的可取次序的衍生。通常，這些優(yōu)先關(guān)系不受可以基于總次序產(chǎn)生可伸縮前饋過程的分析方法支持。結(jié)果，經(jīng)由任務(wù)優(yōu)先的假設(shè)產(chǎn)生的計劃很可能需要大量更改，以便實(shí)現(xiàn)所期望的結(jié)果。對計劃的這些更改表現(xiàn)為違反成功所必需的預(yù)算和進(jìn)度條件的昂貴和費(fèi)時返工。大型和復(fù)雜的問題對這種錯誤假設(shè)的形式特別敏感。
[0038]得出這些估值的假設(shè)與任務(wù)被完成的條件很少一致。包括以下內(nèi)容的若干不確定和變化的源的影響不能在做出任務(wù)持續(xù)時間估值的時間知道:
[0039]?源水平(能力)
[0040].資源的技能水平(能力)
[0041]?先導(dǎo)的輸入質(zhì)量
[0042]?半成品庫存對資源交貨時間的影響(與其他項(xiàng)目的優(yōu)先級沖突)
[0043]?資源管理者與項(xiàng)目管理者之間估值的沖突
[0044].由任務(wù)相關(guān)的并行工作產(chǎn)生的計劃外返工
[0045]?當(dāng)必要輸入遺漏時，符合進(jìn)度要求引起的計劃外返工
[0046]盡管存在這些變化的和不確定的源，任務(wù)持續(xù)時間(或里程碑完成日期)和資源可用性的估值被應(yīng)用于定義系統(tǒng)相關(guān)性的時間表約束的可疑優(yōu)先關(guān)系。
[0047]更大、更復(fù)雜系統(tǒng)，例如由多個多項(xiàng)目子系統(tǒng)組成的開發(fā)項(xiàng)目。對于這些情況，相關(guān)性網(wǎng)絡(luò)遠(yuǎn)比在最終計劃中表示的功能性任務(wù)的優(yōu)先關(guān)系詳細(xì)，所述優(yōu)先關(guān)系甚至?xí)M(jìn)一步加重前述情況。
[0048]更進(jìn)一步，創(chuàng)建過程計劃所要求的細(xì)節(jié)水平會存在額外的沖突。一般來說，由于相互關(guān)系變得更加復(fù)雜，任務(wù)定義細(xì)節(jié)的進(jìn)一步分解將導(dǎo)致更多的不確定性。對這些非常詳細(xì)的任務(wù)定義的相互關(guān)系的變化的敏感性會受到所產(chǎn)生數(shù)據(jù)的未知值的制約。另一方面，通常被定義為功能性責(zé)任的不太詳細(xì)的任務(wù)不包含足以評估約束由優(yōu)先網(wǎng)絡(luò)表示的過程的關(guān)鍵關(guān)系的信息。因此，所產(chǎn)生的計劃是一種可憐妥協(xié)，其不會預(yù)測性能，也不解決大規(guī)模并行的約束關(guān)系或機(jī)會。相反，它們替代掩飾所要求過程的真實(shí)性的時間表約束。
[0049]現(xiàn)有的過程計劃方法并不能代表大型、復(fù)雜問題的隨機(jī)相關(guān)性體系。它們不具有改進(jìn)的性能，也不預(yù)測它們的使用產(chǎn)生的昂貴和耗時的返工。因此，本發(fā)明的示例性實(shí)施提供的系統(tǒng)和方法將過程約束(例如，總排序的過程)建立到使用對任務(wù)的隨機(jī)性性質(zhì)進(jìn)行建模的構(gòu)想的計劃環(huán)境中。在這方面，示例性實(shí)施可以提供用于使用來自適當(dāng)過程如總排序過程的信息的隨機(jī)性計劃模型的約束基礎(chǔ)。正如下面所解釋的，這些約束可以被稱為“ α鏈”約束。
[0050]將主要結(jié)合可縮放、分層前饋過程描述示例性實(shí)施，但是應(yīng)當(dāng)理解，示例性實(shí)施可以等同適用于任意若干其他類型的過程中。而且，將主要結(jié)合飛行器制造來描述示例性實(shí)施。但同樣應(yīng)當(dāng)理解，所述示例性實(shí)施可以結(jié)合各種其他應(yīng)用而用于飛行器行業(yè)和飛行器行業(yè)之外的行業(yè)中。
[0051]現(xiàn)參考圖3，其示出根據(jù)本發(fā)明的示例性實(shí)施的過程計劃系統(tǒng)300。所述系統(tǒng)可以包括任意若干不同的子系統(tǒng)(每個單獨(dú)的系統(tǒng))以完成一個或更多功能或操作。如圖所示，例如，所述系統(tǒng)可以包括過程構(gòu)造系統(tǒng)302、總排序系統(tǒng)304、時間表建模器306和/或計劃建模器308。所述過程構(gòu)造系統(tǒng)通常經(jīng)配置以構(gòu)造用于產(chǎn)品生產(chǎn)的過程。所述總排序系統(tǒng)通?？梢越?jīng)配置以在過程如由所述過程構(gòu)造系統(tǒng)構(gòu)造的過程中建立總排序(在可交換地使用時是良序的，但更具體地，指總排序集，在其中，每個非空子集具有最少的元素)。所述時間表建模器通?？梢越?jīng)配置以根據(jù)總排序過程如來自總排序系統(tǒng)的總排序過程構(gòu)造過程時間表。接著，計劃建模器可以經(jīng)配置以基于過程及其時間表，構(gòu)造計劃模型。雖然作為過程計劃系統(tǒng)的部分示出，所述過程構(gòu)造系統(tǒng)、總排序系統(tǒng)、時間表建模器和/或計劃建模器中的一個或更多個可以替換成單獨(dú)的，但是與所述過程計劃系統(tǒng)通信。還應(yīng)當(dāng)理解，子系統(tǒng)中的一個或更多可以作為獨(dú)立的系統(tǒng)起作用或工作，而不考慮其他子系統(tǒng)。并且進(jìn)一步地，應(yīng)當(dāng)理解所述過程計劃系統(tǒng)可以包括除圖3所示以外的，一個或更多附加的或替代的子系統(tǒng)。
[0052]如上所述，過程構(gòu)造系統(tǒng)302可以經(jīng)配置以構(gòu)造用于產(chǎn)品生產(chǎn)的過程。包括物理產(chǎn)品(例如，物體)和非物理產(chǎn)品(例如，信息)的產(chǎn)品可以根據(jù)產(chǎn)品的組件的分層結(jié)構(gòu)被描述(在下文中，被稱為“分層體系”)。通過定義與每個元件的創(chuàng)立關(guān)聯(lián)的任務(wù)和優(yōu)先級，“過程”可適于描述產(chǎn)品的生產(chǎn)。例如，優(yōu)先級可以指示在另一個任務(wù)被執(zhí)行之前，應(yīng)當(dāng)完成特定的任務(wù)。在各種例子中，任務(wù)可以指在組件的創(chuàng)立期間所執(zhí)行的活動或活動集合。
[0053]復(fù)雜的過程可以包括一個或更多個子過程，其中每個子過程有時候可以被認(rèn)為是不考慮所述復(fù)雜過程或其他子過程的獨(dú)立的過程。在一個例子中，由過程構(gòu)造系統(tǒng)302構(gòu)造的過程可以被表示為網(wǎng)絡(luò)。所述過程構(gòu)造系統(tǒng)可以以任意若干不同的方式構(gòu)造合適的網(wǎng)絡(luò)。在一個例子中，所述過程構(gòu)造系統(tǒng)可以根據(jù)在2011年3月I日發(fā)布，題為“Methodsand Systems for Constructing a Scalable Hierarchical Feed-Forward Model forFabricating a Product (構(gòu)造用于制造產(chǎn)品的可伸縮分層前饋模型的方法和系統(tǒng))”的美國專利N0.7899768中描述的方法構(gòu)造網(wǎng)絡(luò)。在一個例子中，所述過程及其網(wǎng)絡(luò)表示可適于維持前饋約束，以使所述過程內(nèi)不包含循環(huán)。所述過程及其網(wǎng)絡(luò)表示還可以是可伸縮的，以使其可以與其他過程組合，從而生成更大的過程。
[0054]正如這里所使用的，“產(chǎn)品”可以指代輸入到網(wǎng)絡(luò)中的或由所述網(wǎng)絡(luò)中的過程生產(chǎn)的一些事物。示例性過程可以是商用飛行器開發(fā)過程。在一個例子中，商用飛行器開發(fā)過程的產(chǎn)品可以包括飛行器或航空器的部件(例如，前機(jī)身段、機(jī)翼、起落架、發(fā)動機(jī)等等)。在另一個例子中，所述產(chǎn)品可以包括與飛行器合法使用有關(guān)的型式證明或其他相關(guān)文件。在又一個例子中，所述產(chǎn)品可以包括與飛行器的設(shè)計和/或構(gòu)造相關(guān)的設(shè)計規(guī)范或其他數(shù)據(jù)集。產(chǎn)品的一些其他例子可以包括中翼、駕駛柱和控制輪、頭頂儲物箱、乘客布置的布局、前梁界面載荷、俯仰力矩曲線板等。
[0055]所述產(chǎn)品可以是“內(nèi)部產(chǎn)品”或“外部產(chǎn)品”。內(nèi)部產(chǎn)品可以是通過網(wǎng)絡(luò)中的一個或更多任務(wù)可生產(chǎn)的(在各種實(shí)例中，相應(yīng)一個或更多任務(wù)被認(rèn)為是子過程)。在一個例子中，內(nèi)部產(chǎn)品可以被認(rèn)為是段，其可以是不是另一個內(nèi)部產(chǎn)品的組件而是被分解為更多的細(xì)節(jié)化組件的內(nèi)部產(chǎn)品。內(nèi)部產(chǎn)品可以接收作為輸入的外部產(chǎn)品和/或內(nèi)部產(chǎn)品。商用飛行器開發(fā)過程中的一些內(nèi)部產(chǎn)品的例子可以包括航空電子系統(tǒng)、推進(jìn)系統(tǒng)、發(fā)動機(jī)的燃料消耗曲線等。每個內(nèi)部產(chǎn)品可以包括一個或更多個“內(nèi)部輸入”，其可以用于生產(chǎn)內(nèi)部產(chǎn)品或者是生產(chǎn)所述內(nèi)部產(chǎn)品所要求的。
[0056]所述內(nèi)部輸入可以包括“內(nèi)部組件”和“組件輸入”。所述內(nèi)部組件可以指不是作為內(nèi)部產(chǎn)品的相同段的部分的非外部輸入的子集。組件輸入可以指作為內(nèi)部產(chǎn)品的相同段的部分的非外部輸入的子集。每個組件輸入可以包括多個“組件產(chǎn)品”，每個組件產(chǎn)品的聚集形成組件輸入。示例性內(nèi)部產(chǎn)品可以是子配件。對于子配件，示例性組件輸入可以是子配件的部件，以及示例性內(nèi)部組件可以是組裝所述部件以生產(chǎn)所述子配件的工具。在這種情況下，所述部件組裝形成子配件。因此，相同段中的部件被認(rèn)為是子配件。相反，組裝所述部件的工具不包括在所述子配件內(nèi)。因此，所述工具被認(rèn)為不是作為子配件的相同段的部件。[0057]外部產(chǎn)品可以在網(wǎng)絡(luò)中的過程外生產(chǎn)。與內(nèi)部產(chǎn)品相反，外部產(chǎn)品的輸入可以不表示在所述過程或其網(wǎng)絡(luò)表示的上下文中。在商用飛行器開發(fā)過程中的一些外部產(chǎn)品的例子可以包括法規(guī)要求、客戶要求、公司基本規(guī)則、現(xiàn)有設(shè)施等。所述外部產(chǎn)品可以包括多個組件，所述多個組件的聚集形成所述外部產(chǎn)品。形成外部產(chǎn)品的每個這樣的組件在這里可以被稱為“外部組件”。內(nèi)部產(chǎn)品、外部產(chǎn)品、內(nèi)部組件、組件輸入和/或外部組件可以形成適于生產(chǎn)任何給定內(nèi)部產(chǎn)品的過程中的的輸入集合。
[0058]每個內(nèi)部產(chǎn)品可以是組件。每個組件可以包括多個嵌套的組件，并且可以進(jìn)一步包括在分層體系的更深等級的附加嵌套組件。在商用飛行器的開發(fā)過程中，一些段組件的例子可以包括技術(shù)評估、探索性設(shè)計、概念設(shè)計、初步設(shè)計、生產(chǎn)系統(tǒng)、基礎(chǔ)設(shè)施、詳細(xì)制造計劃、整車產(chǎn)品、產(chǎn)品驗(yàn)證等。示例性組件“基礎(chǔ)設(shè)施”可以包括嵌套組件“生產(chǎn)設(shè)施”，其進(jìn)一步包括嵌套組件“主要組合件”。組件“主要組合件”可以包括嵌套組件“中翼”，其進(jìn)一步包括嵌套組件“上翼片”。附加的嵌套組件可以從組件“上翼片”延續(xù)。
[0059]正如本文所使用的，“輸入”可以指生產(chǎn)另一個產(chǎn)品的任務(wù)所使用或要求的產(chǎn)品，例如內(nèi)部或外部產(chǎn)品。也就是說，第一產(chǎn)品是第二產(chǎn)品的輸入的陳述可以指所述任務(wù)使用或要求第一產(chǎn)品生產(chǎn)第二產(chǎn)品。例如，內(nèi)部產(chǎn)品可以是飛機(jī)機(jī)翼的設(shè)計規(guī)范。外部產(chǎn)品可以是詳細(xì)設(shè)計生產(chǎn)中所使用或要求的緊固件的規(guī)格。在這種情況下，由于飛機(jī)機(jī)翼的設(shè)計規(guī)范使用或要求緊固件的規(guī)格，緊固件的規(guī)格也可以被稱為飛機(jī)機(jī)翼的設(shè)計規(guī)范的外部輸入。根據(jù)一些示例性實(shí)施，內(nèi)部產(chǎn)品能夠接收輸入，但外部產(chǎn)品不能接收輸入。用于選擇輸入的示例性技術(shù)在上文引用和包含的’ 768專利中描述。
[0060]由過程構(gòu)造系統(tǒng)302構(gòu)造的過程可以表示為包括一個或更多個外部產(chǎn)品和兩個或更多個段的前饋網(wǎng)絡(luò)。在一個例子中，如在’ 768專利中更詳細(xì)描述的，所述過程構(gòu)造可以包括將一個或更多個段選擇為所述過程的最終產(chǎn)品。在所述段水平上，前饋網(wǎng)絡(luò)可以通過選擇生成最終段所要求的其他端作為其輸入而被啟動。接著，不違反前饋網(wǎng)絡(luò)的次序的任何輸入可以被指定，進(jìn)一步擴(kuò)大所述前饋網(wǎng)絡(luò)。如果段只要求外部產(chǎn)品作為生產(chǎn)其產(chǎn)品的輸入，那么其可以是初始產(chǎn)品。將初始產(chǎn)品連接到最終產(chǎn)品并包含網(wǎng)絡(luò)的所有段的前饋網(wǎng)絡(luò)的建立對于完成過程構(gòu)造的段等級階段來說，是必要的。在各種例子中，可以增加建立到前饋網(wǎng)絡(luò)的合適的連接的新的外部產(chǎn)品和段。這可以意味著所有段具有至少一個指定的內(nèi)部或外部輸入。
[0061]如上所述，段可以是意圖被分解為更多詳細(xì)組件的過程的內(nèi)部產(chǎn)品。同樣，外部產(chǎn)品可以被分解為更多詳細(xì)的外部產(chǎn)品。內(nèi)部和外部產(chǎn)品可以形成以所述過程為根的分層體系。當(dāng)創(chuàng)建新的、較低等級的前饋網(wǎng)絡(luò)時，這種分層體系可以通過添加連接到這個新等級上的網(wǎng)絡(luò)的組件和外部產(chǎn)品而被均勻擴(kuò)展?？梢詾槊總€段定義兩個或更多個組件以創(chuàng)建所述網(wǎng)絡(luò)的下一等級。同樣，所述過程要求的每個外部產(chǎn)品可以具有包括其可以定義的兩個的詳細(xì)的外部產(chǎn)品。
[0062]對組件的輸入的選擇可以比對段的輸入的選擇更嚴(yán)格?？梢詾槊總€段建立子網(wǎng)絡(luò)，例如，通過指定每個組件的組件輸入而建立，其中，子網(wǎng)絡(luò)也是反饋的且僅連接單個段的組件。進(jìn)一步地，包含段的組件輸入可以是組件的唯一可能的內(nèi)部輸入。組件的外部輸入可以被類似約束。組件的內(nèi)部和外部輸入的添加可以將組件和組件子網(wǎng)絡(luò)整合到所述組件等級的前饋網(wǎng)絡(luò)中。段組件的至少一個可以輸入所述段的每個內(nèi)部輸入中的至少一個組件，同樣，對于指定用于所述段的外部輸入的組件的外部輸入也是如此。
[0063]通過增加組件和外部產(chǎn)品的層級可將所述過程分層體系進(jìn)一步分解。每個包含組件的組件輸入可以以與段的內(nèi)部輸入約束其組件的內(nèi)部輸入的方式相同的方式約束所包含組件的內(nèi)部輸入。否則，組件的層級以及它們產(chǎn)生的子網(wǎng)絡(luò)可以以與第一層級的段的組件相同方式被指定。
[0064]如果所述過程中的其中一個的產(chǎn)品能夠被映射到另一個過程的外部輸入，如上構(gòu)造的具有分層體系的相同層級的這兩個過程可以被合并。同樣，在段層級上的兩個前饋網(wǎng)絡(luò)使得其中一個的外部輸入要求不優(yōu)先另一個的外部輸入要求，所述網(wǎng)絡(luò)可以被合并到單個過程中。
[0065]圖4示出合適的網(wǎng)絡(luò)圖400的示例性布局，其可以表示由一個示例性實(shí)施的過程構(gòu)造系統(tǒng)302構(gòu)造的過程。標(biāo)準(zhǔn)的網(wǎng)絡(luò)特性可用于所述布局中，以便增加所示數(shù)據(jù)的含義。例如，如圖所示，所述網(wǎng)絡(luò)包括中心時間導(dǎo)向軸線402，以及表達(dá)所述過程的相應(yīng)產(chǎn)品的多個網(wǎng)絡(luò)節(jié)點(diǎn)404。所述節(jié)點(diǎn)可以由反映節(jié)點(diǎn)之間以及相應(yīng)地所述過程的相應(yīng)產(chǎn)品之間的優(yōu)先關(guān)系的棱邊連接。所述網(wǎng)絡(luò)節(jié)點(diǎn)中的每個包括用于確定網(wǎng)絡(luò)節(jié)點(diǎn)距離中心時間導(dǎo)向軸線的距離的相關(guān)的時間裕量參數(shù)。在這方面，具有零時間裕量值的節(jié)點(diǎn)406可以被選擇置于或接近所述軸線，而具有更高時間裕量值的其他節(jié)點(diǎn)408可以被安置在所述軸線周圍。在一個例子中，節(jié)點(diǎn)406可以是在它們的次序中沒有靈活性的嚴(yán)格排序的節(jié)點(diǎn)(線性約束的)，并且所述軸線可以是線性、嚴(yán)格排序的軸線。在這個例子中，其他節(jié)點(diǎn)406可以是在它們的次序中具有一定靈活性的并發(fā)節(jié)點(diǎn)。正如下面更詳細(xì)解釋的一樣，節(jié)點(diǎn)406可以形成第一或α鏈，而其他節(jié)點(diǎn)408可以形成一個或更多個第二或第二 α鏈。
[0066]圖5不出類似于圖400的一種合適網(wǎng)絡(luò)圖500,但是其可以表不更復(fù)雜的過程。如圖所示，與圖4類似，圖5的網(wǎng)絡(luò)圖具有多個網(wǎng)絡(luò)節(jié)點(diǎn)502，其可以由反映所述節(jié)點(diǎn)之間的優(yōu)先關(guān)系的棱邊連接，所述網(wǎng)絡(luò)圖的一部分在插圖504中被進(jìn)一步突出顯示。關(guān)于圖4和圖5的布局的更多信息，以及根據(jù)示例性實(shí)施的其他合適布局，請參照2011年I月18日發(fā)布的題為 “Methods and Systems for Displaying NetworkInformation (用于顯不網(wǎng)絡(luò)信息的方法和系統(tǒng))”的美國專利N0.7873920。對于合適網(wǎng)絡(luò)圖的其他示例性布局，請參照 2012 年 3 月 I 日公布的題為 “Three-Dimensional Display of Specifications in aScalable Feed-Forward Network (可伸縮前饋網(wǎng)絡(luò)中的三維規(guī)格顯示)”的美國專利申請公布 N0.2012/0050287。
[0067]在網(wǎng)絡(luò)圖中，例如圖4和圖5的網(wǎng)絡(luò)圖400、500中，節(jié)點(diǎn)404、502可以表示產(chǎn)生內(nèi)部產(chǎn)品的任務(wù)。接著，連接節(jié)點(diǎn)的棱邊可以表示所述內(nèi)部產(chǎn)品并反映任務(wù)之間的優(yōu)先關(guān)系。例如，另一個內(nèi)部產(chǎn)品的生產(chǎn)所使用或要求的內(nèi)部產(chǎn)品可以由連接表示生產(chǎn)相應(yīng)內(nèi)部產(chǎn)品和其他內(nèi)部產(chǎn)品的任務(wù)的節(jié)點(diǎn)的棱邊表示。在這個例子中，生產(chǎn)所述內(nèi)部產(chǎn)品的任務(wù)可以被認(rèn)為是先導(dǎo)者，而生產(chǎn)其他內(nèi)部產(chǎn)品的任務(wù)可以被認(rèn)為是繼任者。通過這種方式，生產(chǎn)網(wǎng)絡(luò)表示的過程的內(nèi)部產(chǎn)品的任務(wù)(節(jié)點(diǎn))可以根據(jù)連接它們的內(nèi)部產(chǎn)品(棱邊)而被適當(dāng)排序。
[0068]在一個例子中，內(nèi)部產(chǎn)品的總排序能夠使所述過程高效執(zhí)行。在這方面，排序約束，例如總排序，能夠?qū)蝹€內(nèi)部產(chǎn)品對所述過程執(zhí)行性能和資源上的影響程度分化。堅持一體化約束能夠使所述過程高效執(zhí)行。圖6示出一種總排序系統(tǒng)600，在一個例子中，其可以與圖3的總排序系統(tǒng)304相對應(yīng)。如圖所示，總排序系統(tǒng)600通?？梢员慌渲脼榻⑦^程如由過程構(gòu)造系統(tǒng)構(gòu)造的過程中建立總排序。如圖所示，所述總排序系統(tǒng)可以包括段等級總排序模塊602、一個或更多個較低等級總排序模塊604和最低等級總排序模塊606。在各種例子中，所述總排序系統(tǒng)只可以包括段等級總排序模塊，或只可以包括段等級總排序模塊和較低等級總排序模塊?；蛘吒敿?xì)地，所述總排序系統(tǒng)可以包括段等級總排序模塊、一個或更多個較低等級總排序模塊和最低等級總排序模塊。
[0069]如下面更詳細(xì)解釋，段等級總排序模塊602可以經(jīng)配置以在分層前饋過程中如由過程構(gòu)造系統(tǒng)302構(gòu)造的分層前饋過程中建立段等級上的總排序。所述段等級總排序模塊還可以經(jīng)配置以在建立網(wǎng)絡(luò)模塊結(jié)構(gòu)期間，重新平衡細(xì)節(jié)等級，以便實(shí)現(xiàn)內(nèi)容的一致性。較低等級總排序模塊604可以經(jīng)配置以確定總排序是否滿足將過程分解為一個或更多個較低等級，以及還可以在分解期間，重新平衡細(xì)節(jié)的等級。類似地，最低等級總排序模塊606可以經(jīng)配置以確認(rèn)所述過程的總排序通過其最低等級。在各種例子中，所述最低等級總排序模塊還可以經(jīng)配置以調(diào)節(jié)最低等級組件的內(nèi)容以滿足總排序。在各種例子中，總排序系統(tǒng)600可以產(chǎn)生總排序的過程，其可以被表示為每個分層等級的細(xì)節(jié)內(nèi)容一致的可縮放分層體系前饋網(wǎng)絡(luò)。
[0070]現(xiàn)將參考圖7，其將示出一種合適的總排序系統(tǒng)700的更具體一個例子，該系統(tǒng)包括段等級、較低等級和最低等級總排序模塊702、704、706。在一個例子中，所述系統(tǒng)及其模塊可以與圖6的總排序系統(tǒng)600以及段等級、較低等級和最低等級總排序模塊602、604、606中的相應(yīng)的對應(yīng)。
[0071 ] 如圖所示，段等級總排序模塊702可以包括段分割器708、，組件分割器710以及彼此連接的一致性檢驗(yàn)器712。所述段分割器可以經(jīng)配置以接收過程相關(guān)信息，其通?？梢悦枋龆蔚燃壣系木唧w分層體系過程，例如可由合適網(wǎng)絡(luò)表示的過程。就是說，所述段分割器可以經(jīng)配置以接收包括具有優(yōu)先關(guān)系的兩個或更多段的過程的過程相關(guān)信息，其中所述段的至少一些中的每個包括兩個或更多段組件，所述段組件中的至少一些具有跨段優(yōu)先關(guān)系。
[0072]所述過程相關(guān)信息可以描述所述過程在段等級上的內(nèi)部產(chǎn)品、外部產(chǎn)品、內(nèi)部組件、組件輸入和/或外部組件。所述過程相關(guān)信息可以描述生產(chǎn)內(nèi)部產(chǎn)品的任務(wù)，以及任務(wù)(先導(dǎo)者、繼任者)之間的優(yōu)先關(guān)系。在一個例子中，所述過程相關(guān)信息可以從過程構(gòu)造系統(tǒng)如過程構(gòu)造系統(tǒng)302接收。所述過程相關(guān)信息可以描述所述過程的段，段分割器708可以經(jīng)配置以基于最早的可用性通過不相交的聚集進(jìn)行分區(qū)。
[0073]段等級總排序模塊702可以經(jīng)配置以確定段組件是總排序的情況。在一個例子中，相對于具體過程的網(wǎng)絡(luò)表示，段分割器708可以經(jīng)配置以將所述段分割為并發(fā)節(jié)點(diǎn)集合(相應(yīng)段的每個節(jié)點(diǎn))。所述段分割器可以通過選擇不是所述網(wǎng)絡(luò)中任何棱邊的繼任者的所有節(jié)點(diǎn)，確定第一并發(fā)節(jié)點(diǎn)集合。第二并發(fā)節(jié)點(diǎn)集合包括的那些節(jié)點(diǎn)僅是棱邊繼任者，其先導(dǎo)者包含在第一節(jié)點(diǎn)集合中。隨后的集合可以通過選擇先導(dǎo)者被包含在之前的并發(fā)節(jié)點(diǎn)集合中的僅是棱邊繼任者的節(jié)點(diǎn)而形成。這可以重復(fù)，直到所述網(wǎng)絡(luò)被分割為并發(fā)節(jié)點(diǎn)集合。所述并發(fā)節(jié)點(diǎn)集合可以順序構(gòu)造方式來維系。
[0074]對于每個并發(fā)節(jié)點(diǎn)集合，段分割器708可以模擬力的應(yīng)用。據(jù)此所述段分割器可以確定其節(jié)點(diǎn)的空間排列，并確定每個節(jié)點(diǎn)的那些棱邊，在何處所述節(jié)點(diǎn)是先導(dǎo)者以及在何處所述棱邊的繼任者節(jié)點(diǎn)是最早的后續(xù)并發(fā)節(jié)點(diǎn)集合，在這個最近的后續(xù)并發(fā)節(jié)點(diǎn)集合中，最終產(chǎn)生的棱邊集合是非空的。這個結(jié)果可以是網(wǎng)絡(luò)中每個節(jié)點(diǎn)的最早后的后續(xù)節(jié)點(diǎn)集合(其可以是空的)。如這里所述，并發(fā)節(jié)點(diǎn)集合有時候可以被稱為分區(qū)。
[0075]在對所述段分割后，段分割器708可以確定每個分區(qū)中的段的數(shù)量，以及每個分區(qū)是否只包含一個段或不止一個段。在每個分區(qū)只包含一個段的情況下，所述過程的段可以被認(rèn)為是總排序的。另一方面，在每個分區(qū)包含不止一個段的情況下，所述段分割器可以將相同分區(qū)中的所述段同化(assimilate)或合并為單個段。在一個例子中，所述分割器可以將具有不止一個分區(qū)中的成員關(guān)系的段合并為具有在相同、最早可能的分區(qū)中的成員資格的段。接著，所述分割器可以對所述過程的段(現(xiàn)在包括合并在相同分區(qū)中的段)重新分害I]。接著，所述段分割器可以再次確定每個分區(qū)中的段的數(shù)量，以及每個分區(qū)是否只包含一個段或不止一個段。這可以重復(fù)，直到每個分區(qū)只包含一個段，從而使所述過程的段是總排序的。所述段分割器從而可以經(jīng)配置以確定所述過程的段是總排序的情況。
[0076]段等級總排序模塊702的組件分割器710可以經(jīng)配置以接收通常可以描述總排序段的組件的進(jìn)一步的過程相關(guān)信息。這可以表示排序的段分解為它們相應(yīng)的組件。和前面類似，在一個例子中，所述進(jìn)一步的過程相關(guān)信息可以從過程構(gòu)造系統(tǒng)如過程構(gòu)造系統(tǒng)302接收。所述組件分割器可以經(jīng)配置以基于最早可用性，通過不相交的聚集，分割所述總排序段的組件，以產(chǎn)生最早可用的分區(qū)，以及單獨(dú)基于最終的可用性，以產(chǎn)生最終可用的分區(qū)。對于基于最早可用性進(jìn)行分割，例如，組件分割器可以以類似于上述的方式對所述組件進(jìn)行分區(qū)。對于基于最終可用性的分區(qū)同樣可以類似于上述的方式進(jìn)行，但確定每個節(jié)點(diǎn)的那些棱邊，在何處所述節(jié)點(diǎn)是先導(dǎo)者，以及所述棱邊的繼任者節(jié)點(diǎn)是最遠(yuǎn)的后續(xù)并發(fā)節(jié)點(diǎn)集合，其中在最遠(yuǎn)的后續(xù)并發(fā)節(jié)點(diǎn)集合中，所述棱邊的最終集合是非空的。這可以產(chǎn)生網(wǎng)絡(luò)中每個節(jié)點(diǎn)的最終后續(xù)節(jié)點(diǎn)集合(其可以是空的)。為了與段分區(qū)區(qū)分，這些分區(qū)可以被稱為段-組件分區(qū)。
[0077]組件分割器710可以基于最早可用的和最終可用的分區(qū)中的成員資格，識別每個段組件的次序靈活性。在段組件在相同的最早可用和最終可用分區(qū)中具有成員資格的情況下，產(chǎn)品段可以不具有次序靈活性(即，其可以是次序固定的)。另一方面，在段組件在不同最早可用和最終可用分區(qū)中具有成員資格的情況下，產(chǎn)品段可以具有次序靈活性。接著，所述組件分割器可以確定是否最早可用和最終可用分區(qū)中的每個分區(qū)只包含一個次序固定的段組件。在這種情況下，所述分區(qū)可以被排序，并且每個分區(qū)的組件的成員資格的上下邊界可以被確定。據(jù)此所述過程的段組件可以被認(rèn)為是總排序的。
[0078]在一些情況下，最早可用和最終可用分區(qū)中的每個分區(qū)可以包含不止一個次序固定的段組件。段等級總排序模塊702的一致性檢驗(yàn)器712可以在這些情況下執(zhí)行若干邊界分區(qū)之間的段組件的內(nèi)容細(xì)節(jié)的等級的一致性檢查。在各種例子中，在段組件的總計數(shù)量明顯不同于其他段的組件的總計數(shù)量的情況下，一致性問題是可能發(fā)生的。一致性問題還可以存在于邊界分區(qū)之間的段組件的內(nèi)容細(xì)節(jié)明顯不同的情況下。這種情況的例子可以是系統(tǒng)等級(例如，航空器或工廠)的段組件的分區(qū)邊界之間的關(guān)系的識別，其中的段組件是子組件等級(例如，空調(diào)風(fēng)管支架或地面車液壓接頭)。
[0079]在一致性檢驗(yàn)失敗的情況下，一致性檢驗(yàn)器712可以將具有過于具體的內(nèi)容細(xì)節(jié)的段組件同化或合并到相同段的其他段組件中。這種合并可以將被同化組件的定義內(nèi)容進(jìn)行更合適的概括。在段組件不包含充足的內(nèi)容定義(不夠具體以適當(dāng)關(guān)聯(lián)邊界分區(qū)中的組件)的情況下，所述一致性檢驗(yàn)器可以修正相同段的段組件，以便向相應(yīng)的段組件的內(nèi)容細(xì)節(jié)添加更多具體的特征。
[0080]在前述合并或修正的任意一個或兩者之后，一致性檢驗(yàn)器712可以返回與組件分割器710通信，這可以對所述段組件重新分區(qū)(現(xiàn)在包括合并和/或修正的段組件)。接著，所述組件分割器可以對所述段組件再次分區(qū)，識別每個段組件的次序靈活性，并確定是否最早可用和最終可用分區(qū)中的每個分區(qū)只包含一個次序固定的段組件。
[0081]組件分割器710和一致性檢驗(yàn)器712的上述操作可以重復(fù)，直到最早可用和最終可用分區(qū)中的每個分區(qū)都只包含一個次序固定的段組件，或滿足一致性檢查。再者，在最早可用和最終可用分區(qū)中的每個分區(qū)只包含一個次序固定的段組件的情況下，所述分區(qū)可以被排序，以及每個分區(qū)的組件的成員資格的上下邊界可以被確定，據(jù)此所述過程的段組件被總排序。
[0082]較低等級總排序模塊704可以包括總次序檢驗(yàn)器714、相互耦合的較低等級組件分割器716和第二一致性檢驗(yàn)器718。在一個例子中，總次序檢驗(yàn)器可以經(jīng)配置以確定過程的段組件是總排序、分區(qū)被排序以及每個分區(qū)的組件成員資格的上下邊界被確定的情況。所述總次序檢驗(yàn)器還可以確定網(wǎng)絡(luò)是否暴露足夠的細(xì)節(jié)等級，以便適當(dāng)表征所述過程。在不要求進(jìn)一步細(xì)節(jié)的情況下，所述過程可以被認(rèn)為是總排序的。否則，在進(jìn)一步細(xì)節(jié)被期望或要求的情況下，所述總次序檢驗(yàn)器可以與較低等級組件分割器通信，以便繼續(xù)分解網(wǎng)絡(luò)。在一個例子中，在最早可用和最終可用分區(qū)中的每個段分區(qū)包含不止一個次序固定的段組件，但是滿足一致性檢驗(yàn)滿足的情況下，一致性檢驗(yàn)器712同樣可以與較低等級組件分割器通信。
[0083]較低等級總排序模塊704可以經(jīng)配置以確定較低等級組件是總排序的情況。在一個例子中，較低等級組件分割器716可以經(jīng)配置以接收通?？梢悦枋龆谓M件的較低等級組件的再進(jìn)一步的過程相關(guān)信息。在這方面，在所述過程中，所述段組件的至少一些中的每個包括兩個或更多較低等級組件，這些組件中的至少一些具有段組件之間的優(yōu)先關(guān)系。在各種例子中，所述過程可以包括分層體系的一個或更多較低等級上的較低等級的組件，其中所述分層體系包括最低等級。最低等級上的較低等級組件可以是最低等級組件，所述最低等級組件中的至少一些具有分層體系的父等級上的父組件之間的優(yōu)先關(guān)系。再者，這可以表示將段組件分解為它們相應(yīng)的較低等級組件。再者，所述過程相關(guān)信息可以從過程構(gòu)造系統(tǒng)如過程構(gòu)造系統(tǒng)302接收。
[0084]較低等級組件分割器716可以經(jīng)配置以類似于組件分割器710被配置處理段組件的方式處理較低等級組件。在這方面，較低等級組件分割器可以基于最早可用性，通過不相交的聚集，分割所述段組件的較低等級組件，以便產(chǎn)生較低等級的最早可用分區(qū)，以及單獨(dú)基于最終可用性，產(chǎn)生較低等級的最終可用分區(qū)。所述較低等級組件分割器還可以通過相應(yīng)的較低等級的最早可用和最終可用分區(qū)中的成員資格，識別每個較低等級組件的次序的靈活性。在一個例子中，分割和次序靈活性的識別可以以類似于上述針對組件分割器710的方式進(jìn)行。與之前的類似，在較低等級組件具有相同的較低等級的最早可用和最終可用分區(qū)中的成員資格的情況下，所述段組件可以不具有次序靈活性(即，其可以是次序固定的)。另一方面，在較低等級組件具有不同的較低等級的最早可用和最終可用分區(qū)中的成員資格的情況下，所述段組件可以具有次序靈活性。[0085]較低等級組件分割器716可以確定是否較低等級的最早可用和最終可用分區(qū)中的每個分區(qū)只包含一個次序固定的較低等級組件。在這種情況下，所述分區(qū)可以被排序，以及每個分區(qū)的較低等級組件的成員資格的上下邊界可以被確定。據(jù)此所述過程的較低等級組件可以被認(rèn)為是總排序的。接著，較低等級組件分割器可以返回與總次序檢驗(yàn)器714通信，以確定所述網(wǎng)絡(luò)現(xiàn)在是否暴露足夠的細(xì)節(jié)等級，從而適當(dāng)?shù)乇碚魉鲞^程。如果不是，所述較低等級組件分割器可以接收所述網(wǎng)絡(luò)的更進(jìn)一步分解，并重復(fù)其操作。
[0086]在一些情況下，較低等級的最早可用和最終可用分區(qū)中的組件的每個分區(qū)可以包含不止一個次序固定的較低等級組件。較低等級組件分割器716可以在這些情況下，確定所述網(wǎng)絡(luò)的父等級(例如，段等級)是總排序的。如果不是，第二一致性檢驗(yàn)器718可以執(zhí)行若干邊界分區(qū)之間的較低等級組件的內(nèi)容細(xì)節(jié)等級的一致性檢查，例如類似于上述針對一致性檢驗(yàn)器712所述的方式。與之前的類似，在一致性檢驗(yàn)失敗的情況下，第二一致性檢驗(yàn)器可以合并和/或修正較低等級組件，例如類似于上述的方式。
[0087]在前述合并或修正的任意一個或兩者之后，或在滿足一致性檢驗(yàn)的情況下，第二一致性檢驗(yàn)器718可以返回與較低等級組件分割器716通信，這可以對所述較低等級組件重新分區(qū)(現(xiàn)在包括被合并和/或修正的較低等級組件)。接著，所述較低等級組件分割器可以對所述較低等級組件再次分區(qū)，識別每個較低等級組件的次序靈活性，并確定是否較低等級的最早可用和最終可用分區(qū)中的每個分區(qū)只包含一個次序固定的較低等級組件。所述較低等級組件分割器和第二一致性檢驗(yàn)器會重復(fù)它們的操作，直到所述網(wǎng)絡(luò)的給定較低等級的父等級是總排序的。
[0088]如上所建議的，最低等級總排序模塊706可以經(jīng)配置以通過最低等級分解過程，確定是否已經(jīng)滿足總排序。最低等級總排序模塊706可以包括鑒定器720、彼此耦合的重建器722和最低等級組件分割器724。
[0089]在實(shí)現(xiàn)所述過程的較高等級的總排序后，隨著將大規(guī)模復(fù)雜過程繼續(xù)分解為所期望或要求的細(xì)節(jié)等級，可以存在許多情況，所述過程的總排序的確定可以受益于修正。在一些情況下，例如，所述網(wǎng)絡(luò)的最低等級可以不是總排序的，但其父等級可以是總排序的。在這些情況下，鑒定器720可以確定所述網(wǎng)絡(luò)是否暴露足夠的細(xì)節(jié)等級，從而適當(dāng)表征所述過程。
[0090]在不要求進(jìn)一步細(xì)節(jié)(分解)的情況下，鑒定器720可以識別包含多個最低等級、次序固定的組件的不相交分區(qū)，并定義若干先導(dǎo)和/或繼任分區(qū)邊界之間的最低等級、次序固定組件的輸入/輸出線程。接著，所述鑒定器可以確定其分區(qū)中的最低等級、次序固定組件中的僅僅一個在其輸入/輸出線程中只具有對應(yīng)的最低等級、次序固定組件的情況是否存在。如果是的話，所述分區(qū)可以被排序，并且每個分區(qū)的最低等級組件成員資格的上下邊界可以被確定，據(jù)此所述過程的最低等級組件是總排序的。再者，在一些情況下，所述最低等級的父組件可以是次序固定的，但是當(dāng)分解附加細(xì)節(jié)時，其孩子(children)可以分解到多個次序固定的組件中?？v觀這些多個次序固定組件的輸入/輸出線程的分區(qū)，可以決定選擇合適的孩子組件的識別，以滿足總次序。這可以不是正常的自然形態(tài)分解狀態(tài)，但可以所述過程的最低等級上的設(shè)計規(guī)格片段的方式證明，從而可以通過包含分區(qū)組被處理，而不是通過查詢個別分區(qū)而被處理。
[0091]如果在其分區(qū)中的最低等級、次序固定組件中的僅僅一個只具有其輸入/輸出線程中只具有對應(yīng)的最低等級、次序固定組件的情況不存在，重建器722可以經(jīng)配置以重建所述過程的最低等級組件的至少一些。在一個例子中，重建器722可以合并和/或修正較低等級組件，例如類似于上述一致性檢驗(yàn)器712的方式。也就是說，所述重建器可以同化太具體地將細(xì)節(jié)定義到最低等級組件的相同段的較低等級組件聚合中的最低等級組件，以便重新平衡分區(qū)之間的細(xì)節(jié)等級。附加地或可替代地，所述重建器可以修正所述段的最低等級組件聚合中具有非充分細(xì)節(jié)特征的最低等級組件，這可以在最低等級組件中暴露所要求的細(xì)節(jié)，以便重新平衡所述過程或更確切地說，其網(wǎng)絡(luò)表示。接著，所述重建器可以執(zhí)行一個或更多調(diào)節(jié)以便重新平衡所述網(wǎng)絡(luò)，例如根據(jù)由過程構(gòu)造系統(tǒng)如過程構(gòu)造系統(tǒng)302執(zhí)行的構(gòu)造方法。
[0092]在重建器722重新平衡所述網(wǎng)絡(luò)后，最低等級組件分割器724可以以類似于組件分割器710處理段組件，和/或較低等級組件分割器716處理較低等級組件的方式處理最低等級組件。所述最低等級組件分割器可以基于最早可用性，通過不相交的聚集，分割所述最低等級組件，以便產(chǎn)生最低等級的最早可用分區(qū)，以及單獨(dú)基于最終可用性，產(chǎn)生最低等級的最終可用分區(qū)。所述最低等級組件分割器還可以通過相應(yīng)的最低等級的最早可用和最終可用分區(qū)中的成員資格，識別每個最低等級組件的次序靈活性。
[0093]最低等級組件分割器724可以確定是否最低等級的最早可用和最終可用分區(qū)中的每個分區(qū)只包含一個次序固定的最低等級組件。在這種情況下，分區(qū)可以被排序，以及每個分區(qū)的最低等級組件的成員資格的上下邊界可以被確定。據(jù)此所述過程的最低等級組件可以被認(rèn)為是總排序的。在一些情況下，所述網(wǎng)絡(luò)可以暴露足夠的細(xì)節(jié)等級，以便適當(dāng)表征所述過程。不過，在其他情況下，所述網(wǎng)絡(luò)可以不暴露足夠的細(xì)節(jié)。在這些其他情況下，最低等級組件分割器可以進(jìn)一步確定所述網(wǎng)絡(luò)的父等級是否是總排序的，并且如果是的話，所要求的細(xì)節(jié)可以被實(shí)質(zhì)定位，并類似于之前的方式，通過修正相同組件的較低等級組件的重建器722實(shí)現(xiàn)。所述重建器還可以再次執(zhí)行一個或更多調(diào)節(jié)，以便重新平衡所述網(wǎng)絡(luò)。接著，所述最低等級組件分割器可以以類似于之前的方式，再次處理所述最低等組件。這可以重復(fù)，直到所述過程的最低等級組件是總排序的。
[0094]現(xiàn)在簡單地返回圖3，表示為過程如由過程構(gòu)造系統(tǒng)302構(gòu)造和/或由總排序系統(tǒng)304總排序的過程的網(wǎng)絡(luò)可以描述生產(chǎn)所述過程的內(nèi)部產(chǎn)品的任務(wù)的邏輯順序。接著，過程計劃系統(tǒng)300的時間表建模器306通?？梢越?jīng)配置以構(gòu)造用于所述過程的至少一些任務(wù)的執(zhí)行的過程時間表。圖8不出時間表建模器800,在一個例子中，其可以與圖3的時間表建模器306相對應(yīng)。如圖所示，時間表建模器800通?？梢越?jīng)配置以接收用于總排序過程的過程相關(guān)信息，例如，從總排序系統(tǒng)接收。
[0095]由時間表建模器800接收的過程相關(guān)信息通常可以描述，例如可以由合適的總排序網(wǎng)絡(luò)表示的具體過程。正如上面所建議的，所述過程相關(guān)信息可以描述該過程的內(nèi)部產(chǎn)品、外部產(chǎn)品、內(nèi)部組件、組件輸入和/或外部組件。所述過程相關(guān)信息可以描述生產(chǎn)內(nèi)部產(chǎn)品的任務(wù)，以及任務(wù)之間的優(yōu)先關(guān)系(先導(dǎo)者，繼任者)。更進(jìn)一步，所述過程相關(guān)信息可以包括用于產(chǎn)生所述過程的內(nèi)部產(chǎn)品的相應(yīng)任務(wù)的任務(wù)持續(xù)時間。所述任務(wù)持續(xù)時間可以以任意若干不同的方式表示，例如通過單一的估算值，多個估算值或統(tǒng)計量的一些組合。在一個例子中，任務(wù)持續(xù)時間可以由例如圖1所示的概率分布表示。
[0096]生產(chǎn)所述過程的內(nèi)部產(chǎn)品的任務(wù)可以被設(shè)置在一個或更多路徑或邏輯排序的任務(wù)鏈中，在所述過程時間表(在這里，通常被稱為“鏈”)的產(chǎn)生期間，所述任務(wù)鏈中的每個可以被調(diào)度。正如圖4和5所建議的，包括嚴(yán)格排序的任務(wù)鏈可以被認(rèn)為是第一或α-鏈，以及任何其他鏈可以被認(rèn)為是第二或第二 α-鏈。在一個例子中，每個鏈可以進(jìn)一步包括持續(xù)時間的緩沖區(qū)，其可以考慮所述鏈任務(wù)的任務(wù)持續(xù)時間中的不確定性。對于所述α-鏈，所述緩沖區(qū)有時候可以被稱為第一項(xiàng)目或α緩沖區(qū)，而對于每個第二 α-鏈，所述緩沖區(qū)有時候可以被稱為第二或第二 α緩沖區(qū)。
[0097]示例性實(shí)施的過程可以被認(rèn)為是在執(zhí)行其任務(wù)中被驅(qū)動的數(shù)據(jù)，其可以取決于它們相應(yīng)的輸入的存在或可用性。如上所述，生產(chǎn)內(nèi)部產(chǎn)品的任務(wù)可以使用或要求一個或更多輸入，例如一個或更多的內(nèi)部產(chǎn)品和/外部產(chǎn)品。這些輸入可以同時或在不同時間上可用，并且可以包括至少一個時間上的最終輸入。一些任務(wù)在它們可以被啟動之前，需要包括最終輸入的所有輸入，而且必須被連續(xù)執(zhí)行。不過其他任務(wù)可以包括在其可以被啟動之前，需要所述最終輸入的可用性的一個段，但是還包括在所述最終輸入是可用之前，可以被啟動的另一個段。對于這些其他任務(wù)，需要最終輸入的可用性的段必須被連續(xù)執(zhí)行，而不需要最終輸入的可用性的段可以被并行執(zhí)行。為了避免與可以是過程的內(nèi)部產(chǎn)品的前述段混淆，任務(wù)的段有時候可以被稱為所述任務(wù)的“部分”。
[0098]商用飛行器開發(fā)過程可以包括，例如，生產(chǎn)主要組合件的詳細(xì)部件布局的任務(wù)。所述任務(wù)可以取決于輸入的可用性，以時間可用性的次序，包括:內(nèi)部加載數(shù)據(jù)、建造計劃信息、供應(yīng)商信息、工具信息、主要組合件整合布局以及界面負(fù)荷和尺寸數(shù)據(jù)。在這個例子中，所述任務(wù)可以包括在其可以被啟動之前，需要最終輸入(界面負(fù)荷和尺寸數(shù)據(jù))的可用性的一部分，但是還可以包括在最終輸入是可用之前，可以被啟動的另一部分。
[0099]“封閉”部分可以是在其被啟動之前，需要其任務(wù)的最終輸入的可用性的任務(wù)的一部分，因此必須被連續(xù)執(zhí)行。另一方面，“先導(dǎo)”部分可以是在其任務(wù)的最終輸入是可用之前，能夠被啟動的任務(wù)的一部分，因此可以被并行執(zhí)行。因此，僅當(dāng)所述任務(wù)的所有輸入可用時，封閉部分可以被啟動。先導(dǎo)部分可以在所述任務(wù)的所有輸入是可用的之前被啟動。在一個例子中，當(dāng)其第一個有效輸入可用時，先導(dǎo)部分可以被啟動，其中第一個有效輸入可以在時間上是或不是第一輸入，但不是所述任務(wù)的最終輸入。在各種例子中，封閉部分或先導(dǎo)部分可以接收作為由封閉部分和/或先導(dǎo)部分產(chǎn)生的輸入內(nèi)部產(chǎn)品。同樣，封閉部分或先導(dǎo)部分可以產(chǎn)生可以被輸入到封閉部分和/或先導(dǎo)部分的內(nèi)部產(chǎn)品。圖9示出根據(jù)一個示例性實(shí)施的任務(wù)鏈902的一部分900及其封閉部分904與先導(dǎo)部分906之間的輸入相關(guān)性。
[0100]通常，先導(dǎo)部分會包含比封閉部分更多的不確定性。因此，封閉部分可以更代表支配所述過程進(jìn)程的相關(guān)性。接著，在各種示例性實(shí)施中，時間表建模器800可以基于它們的輸入相關(guān)性列出任務(wù)的時間表，并且可以不需要離散日期或離散任務(wù)持續(xù)時間。如圖8所示，時間表建模器可以包括任務(wù)分離器802，其經(jīng)配置將生產(chǎn)所述過程的內(nèi)部產(chǎn)品的一個或更多任務(wù)中的每個分離成不同的封閉部分和先導(dǎo)部分(某些任務(wù)可以不包括不同的先導(dǎo)部分)。在一個例子中，所述任務(wù)分離器可以分離基于鏈的任務(wù)，例如，從α鏈開始。接著，所述任務(wù)分離器可以將所述封閉部分傳送到持續(xù)時間計算器804。
[0101]持續(xù)時間計算器804可以經(jīng)配置以接收或計算所述鏈的封閉部分的平均持續(xù)時間，以及在一個例子，可以計算相應(yīng)鏈的緩沖區(qū)大小(持續(xù)時間)。在一個例子中，所述持續(xù)時間計算器可以基于時限約束如在目標(biāo)時限內(nèi)(L’)執(zhí)行所述過程的預(yù)定結(jié)束日期(例如，里程碑)計算平均持續(xù)時間和緩沖區(qū)。類似于任務(wù)持續(xù)時間，封閉部分持續(xù)時間可以用已知或甚至未知的概率分布如圖1中建模的概率分布表示為統(tǒng)計量。接著，在一個例子中，持續(xù)時間計算器可以將平均封閉部分持續(xù)時間(A)、緩沖區(qū)大小(B)以及所述鏈中的封閉部分的數(shù)量(η)表示為時限(L)的函數(shù)封閉部分。在一個例子中，時間框架(L)可以被表達(dá)如下:
[0102]L=nA+B (I)
[0103]在各種例子中，緩沖區(qū)大小(B)可以通過利用安全持續(xù)時間(S)與平均持續(xù)時間(A)之間的差值的平方和的平方根，推導(dǎo)的統(tǒng)計方差，其中在一個例子中，持續(xù)時間可以由假設(shè)來相關(guān)。這些關(guān)系會產(chǎn)生可以生成可用于計算所述封閉部分的平均任務(wù)持續(xù)時間的多項(xiàng)式方程，在一個例子中，所述平均任務(wù)持續(xù)時間可以四舍五入為整數(shù)值(例如，以天為單位)。
[0104]在S=2A的例子中，緩沖區(qū)大小(B)可以根據(jù)例如下面的均方根函數(shù)計算:
[0105]
【權(quán)利要求】
1.一種過程計劃系統(tǒng)(300)，其包括:時間表建模器(306)，其經(jīng)配置接收描述產(chǎn)品生產(chǎn)過程的過程相關(guān)信息，所述過程相關(guān)信息描述生產(chǎn)所述過程的相應(yīng)內(nèi)部產(chǎn)品的任務(wù)(902)的邏輯順序，所述任務(wù)(902)中的至少一些具有優(yōu)先關(guān)系，從而使得由一個任務(wù)(902)產(chǎn)生的所述內(nèi)部產(chǎn)品是另一個任務(wù)(902)使用或要求的輸入， 其中所述時間表建模器(306)還經(jīng)配置基于所述過程相關(guān)信息構(gòu)造用于所述過程的時間表，所述過程時間表用于執(zhí)行所述任務(wù)(902)中的至少一些任務(wù)，其中所述任務(wù)(902)中的至少一些任務(wù)中的每個使用或要求一個或更多輸入，所述一個或更多輸入至少包括時間上的最終輸入，所述時間表建模器(306)包括: 任務(wù)分離器(802)，其經(jīng)配置將相應(yīng)任務(wù)(902)中的至少一些任務(wù)的每個分離成在被啟動前要求其任務(wù)的所述最終輸入可用的封閉部分(904)和在所述相應(yīng)的最終輸入是可用的之前能夠被啟動的不同的先導(dǎo)部分(906);和 時間表構(gòu)造器，其經(jīng)配置對所述相應(yīng)任務(wù)(902)的所述封閉部分(904)按時間排序而不插入先導(dǎo)部分(906)，以及將所述先導(dǎo)部分(906)加在相應(yīng)的按時間排序的封閉部分(904)之前。
2.根據(jù)權(quán)利要求1所述的過程計劃系統(tǒng)(300)，其中所述時間表建模器(306)進(jìn)一步包括持續(xù)時間計算器(804)，其經(jīng)配置基于時限約束計算用于所述封閉部分(904)的平均持續(xù)時間，并且其中所述時間表構(gòu)造器經(jīng)配置以根據(jù)所計算的平均持續(xù)時間對所述封閉部分(904)按時間排序。
3.根據(jù)權(quán)利要求2所述的過程計劃系統(tǒng)(300)，其中所述持續(xù)時間計算器(804)還經(jīng)配置以計算對應(yīng)其持續(xù)時間的 緩沖區(qū)的大小，并且 其中所述時間表構(gòu)造器經(jīng)進(jìn)一步配置以在最后的所述封閉部分(904)之后，對所述緩沖區(qū)按時間排序。
4.根據(jù)權(quán)利要求2的過程計劃系統(tǒng)(300)，其中所述封閉部分(904)具有相應(yīng)的持續(xù)時間，基于所述相應(yīng)的持續(xù)時間，所述平均持續(xù)時間被計算，所述持續(xù)時間被表示為未知的概率分布。
5.根據(jù)權(quán)利要求1所述的過程計劃系統(tǒng)(300)，其中所述任務(wù)(902)被布置成多個邏輯排序任務(wù)鏈,并且 其中所述任務(wù)分離器(802)經(jīng)配置以分離所述相應(yīng)的任務(wù)(902)，并且時間表構(gòu)造器(806)經(jīng)配置以對所述鏈的每一個，(904)按時間排序所述封閉部分并前置所述先導(dǎo)部分(906)。
6.根據(jù)權(quán)利要求1所述的過程計劃系統(tǒng)(300)，其進(jìn)一步包括: 計劃建模器(308)，其經(jīng)配置以至少將所述過程相關(guān)信息和計劃時間表編譯到計劃模型中。
7.根據(jù)權(quán)利要求1所述的過程計劃系統(tǒng)(300)，其進(jìn)一步包括: 總排序系統(tǒng)(304)，其連接到所述時間表建模器(306)，并經(jīng)配置以在所述過程中建立總排序(304)，基于其所述時間表被構(gòu)建的所接收的過程相關(guān)信息用于所述總排序過程。
8.一種方法，其包括: 接收描述產(chǎn)品生產(chǎn)過程的過程相關(guān)信息，所述過程相關(guān)信息描述生產(chǎn)所述過程的相應(yīng)內(nèi)部產(chǎn)品的任務(wù)(902)的邏輯順序，所述任務(wù)(902)中的至少一些任務(wù)具有優(yōu)先關(guān)系，從而由一個任務(wù)產(chǎn)生的內(nèi)部產(chǎn)品是另一個任務(wù)所使用或所要求的輸入；以及 基于所述過程相關(guān)信息構(gòu)造用于所述過程的時間表，所述過程時間表用于執(zhí)行所述任務(wù)(902)中的至少一些任務(wù)，其中所述任務(wù)中的每個使用或要求一個或更多個輸入，所述一個或更多個輸入包括時間上的至少最終輸入，所述過程時間表的構(gòu)造包括: 將相應(yīng)任務(wù)(902)中的至少一些任務(wù)的每個分離成在被啟動之前要求其任務(wù)的最終輸入的可用的封閉部分(904)，和在相應(yīng)的最終輸入是可用的之前能夠被啟動的不同的先導(dǎo)部分(906)； 對所述相應(yīng)任務(wù)(902)的封閉部分(904)按時間排序而不插入所述先導(dǎo)部分；以及 將所述先導(dǎo)部分(906)加在相應(yīng)的按時間排序的封閉部分(904)之前。
9.根據(jù)權(quán)利要求8所述的方法，其中構(gòu)造所述過程時間表進(jìn)一步包括基于時限約束，計算所述封閉部分(904)的平均持續(xù)時間，并且 其中所述封閉部分(904)根據(jù)所計算的平均持續(xù)時間被按時間排序。
10.根據(jù)權(quán)利要求9所述的方法，其中計算所述平均持續(xù)時間還包括計算對應(yīng)其持續(xù)時間的緩沖區(qū)的大小，并且 其中按時間排序所述封閉部分(904)進(jìn)一步包括在最后一個所述封閉部分(904)之后，對所述緩沖區(qū)按時間排序。
11.根據(jù)權(quán)利要求9所述的方法，其中所述封閉部分(904)具有相應(yīng)的持續(xù)時間，基于所述相應(yīng)的持續(xù)時間，所述平均持續(xù)時間被計算，所述持續(xù)時間被表示為未知的概率分布。
12.根據(jù)權(quán)利要求8所述的方法，其中所述任務(wù)(902)被布置成多個邏輯排序的任務(wù)(902)鏈，并且 其中所述過程時間表的構(gòu)造包括:分離所述相應(yīng)的任務(wù)(902)，對每個所述鏈按時間排序所述封閉部分(904 )，并將所述先導(dǎo)部分(906 )前置。
13.根據(jù)權(quán)利要求8所述的方法，其進(jìn)一步包括: 至少將所述過程相關(guān)信息和計劃時間表編譯到計劃模型中。
14.根據(jù)權(quán)利要求8所述的方法，其進(jìn)一步包括: 在所述過程中建立總排序(304)，基于其所述時間表被構(gòu)建的所接收的過程相關(guān)信息用于總排序過程。
15.一種具有計算機(jī)可讀程序代碼部分存儲在其中的計算機(jī)可讀存儲介質(zhì)，響應(yīng)于處理器的執(zhí)行，使裝置至少執(zhí)行以下操作: 接收描述產(chǎn)品生產(chǎn)過程的過程相關(guān)信息，所述過程相關(guān)信息描述生產(chǎn)所述過程的相應(yīng)內(nèi)部產(chǎn)品的任務(wù)(902)的邏輯順序，所述任務(wù)(902)中的至少一些任務(wù)具有優(yōu)先關(guān)系，從而使得由一個任務(wù)產(chǎn)生的所述內(nèi)部產(chǎn)品是另一個任務(wù)所使用或所要求的輸入；以及 基于所述過程相關(guān)信息構(gòu)造用于所述過程的時間表，所述過程時間表用于執(zhí)行所述任務(wù)(902)中的至少一些任務(wù)，其中所述任務(wù)中的至少一些中的每個使用或要求一個或更多輸入，所述一個或更多輸入至少包括時間上的最終輸入，所述過程時間表的構(gòu)造包括使所述裝置執(zhí)行以下操作: 將相應(yīng)任務(wù)(902)中的至少一些任務(wù)中的每個分離成在被啟動之前要求其任務(wù)的所述最終輸入可用的封閉部分(904)和在相應(yīng)的最終輸入是可用的之前能夠被啟動的不同的先導(dǎo)部分(906)；對所述相應(yīng)任務(wù)(902)的封閉部分(904)按時間排序而不插入所述先導(dǎo)部分(906);以及 將所述先導(dǎo)部分(906)加在相應(yīng)的按時間排序的封閉部分(904)之前。
【文檔編號】G06Q10/06GK103971195SQ201410044900
【公開日】2014年8月6日 申請日期:2014年2月7日 優(yōu)先權(quán)日:2013年2月4日
【發(fā)明者】W·R·佛貝克, D·L·格羅斯, T·E·希勒, S·D·巴頓 申請人:波音公司