附件C：譯文




尋找有時間約束的生產(chǎn)流程中的關(guān)鍵路徑

摘要
在計算機工程許多領(lǐng)域的有關(guān)鍵路徑方面的研究，如基于一個方向的有向無環(huán)圖，但是在生產(chǎn)流程處理方面關(guān)鍵路徑的概念并沒有多少。在本文中，我們首先創(chuàng)造用來描述業(yè)務(wù)流程結(jié)構(gòu)的生產(chǎn)流程控制結(jié)構(gòu)。同時，我們提出一個方法來找出一個時間約束的生產(chǎn)流控制結(jié)構(gòu)的文件中定義的內(nèi)置生產(chǎn)流程的關(guān)鍵路徑。由于關(guān)鍵路徑的概念，可在一個工作流程中基本和有用的，它可以有效地應(yīng)用在許多工作流程的問題，如工作流資源管理和工作流程的時間管理。

關(guān)鍵詞：生產(chǎn)流程，關(guān)鍵路徑，生產(chǎn)流控制結(jié)構(gòu)，排隊網(wǎng)絡(luò)

1 簡介
在高度競爭的市場環(huán)境，企業(yè)要提高客戶服務(wù)，產(chǎn)品質(zhì)量和整體效益。這使得他們強行對企業(yè)范圍內(nèi)的信息集成依靠使用諸如數(shù)據(jù)庫系統(tǒng)，客戶服務(wù)器計算，面向?qū)ο蟮姆椒ê腿f維網(wǎng)上的先進(jìn)技術(shù)。這一趨勢中，工作流的概念，在自動化和計算機化的全部或部分，它給我們帶來許多好處的業(yè)務(wù)流程為目標(biāo)，出現(xiàn)如下：結(jié)構(gòu)效率的業(yè)務(wù)流程，業(yè)務(wù)流程的性能，靈活性，更好的過程控制改善，改善客戶服務(wù)等。
一個工作流定義為“自動化程序文件、資料或任務(wù)的參與者之間傳遞根據(jù)定義的規(guī)則來實現(xiàn),或有助于全面經(jīng)營目標(biāo)，”[6]。這是“一組活動”,是由順序、替代、互連或其他流程控制結(jié)構(gòu)。一個工作流管理系統(tǒng)、管理和執(zhí)行完全定義的“通過”工作流軟件的執(zhí)行順序執(zhí)行的是由一臺計算機的工作流程邏輯[6]。
由于許多業(yè)務(wù)流程,有時間限制，工作流的抽象化的最后期限，如時間管理是一個非常重要的問題與工作流性能[7][8]。在這篇文章中，我們稱這種類型的流程時間約束的工作流程。一般來說，最后期限的工作流及其組件活動是在工作流都規(guī)定。如果一個工作流實例違反活動期限在工作流管理系統(tǒng)的實施，工作流可