附件C：譯文




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

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

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

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