專利名稱：工作分配模型的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及把各工序分配到多個(gè)資源的系統(tǒng)和方法。

背景技術(shù)：
在多種環(huán)境中，如制造業(yè)、咨詢服務(wù)業(yè)或由計(jì)算機(jī)實(shí)現(xiàn)的工序中，例如，控制和調(diào)度以及工程中各個(gè)工序的分配常常是保證平滑而有效的生產(chǎn)流程的關(guān)鍵任務(wù)。對(duì)于多個(gè)需要大資源容量的工序和多種不同的資源能力，把注意力集中在一個(gè)或數(shù)個(gè)優(yōu)先的工序或資源，常常會(huì)導(dǎo)致所不期望的其他資源的閑置時(shí)間。


發(fā)明內(nèi)容
這里公開(kāi)一種用來(lái)將工序分配至多個(gè)資源的系統(tǒng)和方法，可提供改進(jìn)的資源利用率以及可適合于用戶特別要求的改進(jìn)吞吐量。



圖1示出了實(shí)現(xiàn)這里公開(kāi)的系統(tǒng)和方法的示例系統(tǒng)； 圖2示出了將工序分配給多個(gè)資源的方法的流程圖； 圖3示出了根據(jù)可用資源調(diào)度工序的方法的流程圖； 圖4A和4B示出了任務(wù)依賴和任務(wù)級(jí)分配的示意圖； 圖5示出了將工序分配至資源的另一示例方法的流程圖； 圖6示出了調(diào)度圖5中的處理中工序的過(guò)程的示例實(shí)現(xiàn)的的流程圖； 圖7示出了調(diào)度圖6中任務(wù)至資源的過(guò)程的示例實(shí)現(xiàn)的的流程圖； 圖8A示出了應(yīng)用于服務(wù)業(yè)環(huán)境中為采購(gòu)服務(wù)分配工作請(qǐng)求的示例工作分配模型的流程圖； 圖8B示出了表示示例工作分配模型的相關(guān)功能的實(shí)體關(guān)系示意圖； 圖9A～9D示出了工程和任務(wù)的示例分層結(jié)構(gòu)； 圖10示出了示例工作分配模型的數(shù)據(jù)元素的示意圖； 圖11示出了確定工程狀態(tài)的方法的流程圖；以及 圖12示出了任務(wù)和工程的狀態(tài)轉(zhuǎn)換示意圖。

具體實(shí)施例方式 圖1示出了用來(lái)實(shí)現(xiàn)這里所公開(kāi)的系統(tǒng)和方法的示例性系統(tǒng)。該系統(tǒng)包括傳統(tǒng)計(jì)算環(huán)境20形式的通用計(jì)算設(shè)備(如個(gè)人計(jì)算機(jī))，包括處理單元22、系統(tǒng)存儲(chǔ)器24、和用來(lái)連接不同系統(tǒng)組件的系統(tǒng)總線26，包括把系統(tǒng)存儲(chǔ)器24連接至處理單元22。處理單元22通過(guò)存取系統(tǒng)存儲(chǔ)器24可執(zhí)行算數(shù)、邏輯和/或控制操作。系統(tǒng)存儲(chǔ)器24可存儲(chǔ)信息和指令，用于與處理單元22相結(jié)合使用。系統(tǒng)存儲(chǔ)器24可包括易失性和非易失性存儲(chǔ)器，如隨機(jī)存取存儲(chǔ)器(RAM)28和只讀存儲(chǔ)器(ROM)30。用來(lái)幫助個(gè)人計(jì)算機(jī)20內(nèi)的元件之間傳送信息的、包含有基本例程的基本輸入/輸出系統(tǒng)(BIOS)可存儲(chǔ)在ROM 30中。系統(tǒng)總線26可以是幾種總線結(jié)構(gòu)中的任何一種，包括使用任何總線體系結(jié)構(gòu)的存儲(chǔ)器總線或存儲(chǔ)器控制器、外圍總線和局部總線。
個(gè)人計(jì)算機(jī)20還可包括硬盤(pán)驅(qū)動(dòng)器和外部盤(pán)驅(qū)動(dòng)器34，用于從可移動(dòng)盤(pán)36讀取或向其寫(xiě)入?？梢苿?dòng)盤(pán)可以是用于磁盤(pán)驅(qū)動(dòng)器的磁盤(pán)或用于光盤(pán)驅(qū)動(dòng)器的光盤(pán)，如CD ROM。硬盤(pán)驅(qū)動(dòng)器32和外部盤(pán)驅(qū)動(dòng)器通過(guò)硬盤(pán)驅(qū)動(dòng)器接口38和外部盤(pán)驅(qū)動(dòng)器接口40分別連接到系統(tǒng)總線26。這些驅(qū)動(dòng)器及其相關(guān)聯(lián)的計(jì)算機(jī)可讀介質(zhì)提供了計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊和用于個(gè)人計(jì)算機(jī)20的其他數(shù)據(jù)的非易失性存儲(chǔ)。數(shù)據(jù)結(jié)構(gòu)可包括該資源分配方法實(shí)現(xiàn)的相關(guān)數(shù)據(jù)，如下面將詳細(xì)說(shuō)明的。相關(guān)的數(shù)據(jù)可組織到數(shù)據(jù)庫(kù)中，例如關(guān)系數(shù)據(jù)庫(kù)或?qū)ο髷?shù)據(jù)庫(kù)。
盡管這里所描述的示例性實(shí)施例采用了硬盤(pán)和外部盤(pán)36，本領(lǐng)域的技術(shù)人員應(yīng)該理解，可由計(jì)算機(jī)存取的其他類型的可存儲(chǔ)數(shù)據(jù)的計(jì)算機(jī)可讀介質(zhì)，如磁帶、閃存卡、數(shù)字視頻盤(pán)、隨機(jī)存取存儲(chǔ)器、只讀存儲(chǔ)器等，也可用在該示例性環(huán)境中。
多個(gè)程序模塊可以儲(chǔ)存在硬盤(pán)、可移動(dòng)盤(pán)36、只讀存儲(chǔ)器(ROM)30或隨機(jī)存儲(chǔ)器(RAM)28，包括操作系統(tǒng)、一個(gè)或多個(gè)應(yīng)用程序44、其它程序模塊和程序時(shí)間46。應(yīng)用程序可包括至少如圖2、3所示功能的一部分。
用戶可以照如下所述的那樣，通過(guò)輸入設(shè)備，如鍵盤(pán)48和鼠標(biāo)50向個(gè)人計(jì)算機(jī)20輸入命令或信息。其它輸入設(shè)備可包括麥克風(fēng)(或其它傳感器)、游戲手柄、游戲面板、掃描儀等。這些或其它輸入設(shè)備可通過(guò)連接于系統(tǒng)總線26的串行端口接口52連接至處理單元22，或通過(guò)其它接口連接，如并行端口接口54、游戲端口或通用串行總線(USB)。另外，信息可通過(guò)打印機(jī)56打印出來(lái)。打印機(jī)56和其它并行輸入/輸出裝置可通過(guò)并行端口接口54連接至處理單元22。顯示器58或其它顯示裝置同樣可以通過(guò)接口，如視頻輸入/輸出60，連接到系統(tǒng)總線26。除顯示器之外，計(jì)算環(huán)境20可包括其它外圍輸出裝置，如音箱或其它音頻輸出。
計(jì)算環(huán)境20可與其他電子裝置，如計(jì)算機(jī)、電話(有線或無(wú)線)、個(gè)人數(shù)字助理、電視機(jī)等進(jìn)行通信。為了通信，計(jì)算環(huán)境20可通過(guò)連接至一個(gè)或多個(gè)電子裝置的方式在網(wǎng)絡(luò)環(huán)境中運(yùn)行。圖1示出了計(jì)算環(huán)境與遠(yuǎn)程計(jì)算機(jī)62聯(lián)網(wǎng)。遠(yuǎn)程計(jì)算機(jī)62可以是其它計(jì)算環(huán)境，如服務(wù)器、路由器、網(wǎng)絡(luò)PC、對(duì)等裝置(peer device)或其它普通網(wǎng)絡(luò)節(jié)點(diǎn)，并且該計(jì)算環(huán)境可以包括許多或所有上述關(guān)于計(jì)算環(huán)境20的要素。圖1示出的邏輯連接包括了局域網(wǎng)(LAN)64和廣域網(wǎng)(WAN)66。這些網(wǎng)絡(luò)環(huán)境在辦公室、企業(yè)范圍的計(jì)算機(jī)網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)和因特網(wǎng)中十分普遍。
在LAN網(wǎng)絡(luò)環(huán)境中使用時(shí)，計(jì)算環(huán)境20可通過(guò)網(wǎng)絡(luò)輸入/輸出68連接到LAN 64。在WAN網(wǎng)絡(luò)環(huán)境中使用時(shí)，計(jì)算環(huán)境20可包括調(diào)制解調(diào)器70或其它在WAN 66中建立通訊的方式。調(diào)制解調(diào)器70即可內(nèi)置于計(jì)算環(huán)境20，又可外置于計(jì)算環(huán)境20，它通過(guò)串行端口接口52連接到系統(tǒng)總線26。在網(wǎng)絡(luò)環(huán)境中，與計(jì)算環(huán)境20，或其部分的相關(guān)描述的程序模塊可儲(chǔ)存在遠(yuǎn)程存儲(chǔ)裝置內(nèi)，該遠(yuǎn)程存儲(chǔ)裝置位于遠(yuǎn)程計(jì)算機(jī)62上，或可接入遠(yuǎn)程計(jì)算機(jī)62。上述網(wǎng)絡(luò)連接方式僅為示例，其他在電子裝置間建立通信鏈路的方式用樣可以使用。
上述計(jì)算系統(tǒng)僅為可以用來(lái)實(shí)現(xiàn)將多個(gè)工序分配到多個(gè)資源的方法的計(jì)算系統(tǒng)的一個(gè)示例。
圖2為示出將多個(gè)工序分配至多個(gè)資源的方法的流程圖。在第一步ST1，從數(shù)據(jù)庫(kù)、用戶界面等接收工序規(guī)范(process specification)。例如，工序規(guī)范定義至少一個(gè)工序，在另外的示例中，可定義多個(gè)工序，如即將在汽車制造廠的生產(chǎn)車間內(nèi)進(jìn)行的生產(chǎn)工序。例如，其中至少一些工序可以是特定車輛或其部分的生產(chǎn)工序。另外或除此之外，至少其中一些工序可代表車輛或其部分的服務(wù)和/或修理要求。至少其中一些工序可以是流水線上進(jìn)行的標(biāo)準(zhǔn)生產(chǎn)工序。其它工序可代表客戶訂單、構(gòu)件配送中的備件配送。
每個(gè)工序包括至少一項(xiàng)任務(wù)，其中每項(xiàng)任務(wù)都屬于某任務(wù)類別。例如，至少某些工序包含有多項(xiàng)任務(wù)。例如，生產(chǎn)汽車擋泥板的工序包括多項(xiàng)任務(wù)，如切割和/或沖壓金屬；將金屬?gòu)澢?折疊成特定形狀；打孔或鉆孔以便線纜從中通過(guò)，或在擋泥板上固定其它部件；焊接；噴漆等等。每項(xiàng)任務(wù)都屬于某任務(wù)類別，如鉆孔、打磨、彎曲、焊接、將金屬切割到預(yù)設(shè)厚度、切割金屬厚度超過(guò)預(yù)設(shè)厚度、打孔、清理、噴漆、粘連、組裝、模擬、沖撞測(cè)試、風(fēng)洞測(cè)試等等。例如，至少這些任務(wù)中的一些，至少要部分由機(jī)器來(lái)完成，特別是由機(jī)器人和/或計(jì)算機(jī)來(lái)完成。其它任務(wù)可由工人來(lái)完成，如操作各種機(jī)器，包括電鉆、拋光機(jī)、計(jì)算機(jī)等等。每個(gè)單獨(dú)的機(jī)器、機(jī)器人、計(jì)算機(jī)、工作場(chǎng)所等都代表了用來(lái)執(zhí)行至少一個(gè)任務(wù)類別的資源。
每個(gè)資源都有用來(lái)執(zhí)行至少一個(gè)類別中的任務(wù)的資源容量(resource capacity)。資源容量可定義成該資源在單位時(shí)間內(nèi)執(zhí)行的最大任務(wù)量，如每分鐘鉆孔的數(shù)量、每小時(shí)焊接縫隙的長(zhǎng)度，或每小時(shí)噴漆的平方米數(shù)等等。至少某些資源可以有標(biāo)準(zhǔn)的使用時(shí)間，如每天12或24小時(shí)、每星期特定天數(shù)、或每小時(shí)60分鐘等。示例地，至少一些資源還另外具有非調(diào)度時(shí)間預(yù)留參數(shù)(non-scheduled timereserve parameter)，該參數(shù)例如由標(biāo)準(zhǔn)使用時(shí)間的百分?jǐn)?shù)，如20％來(lái)定義。為某資源定義的非調(diào)度時(shí)間預(yù)留可用來(lái)為資源的保養(yǎng)和檢修和/或?yàn)閳?zhí)行附加非調(diào)度任務(wù)來(lái)預(yù)留時(shí)間。示例地，某資源的標(biāo)準(zhǔn)使用時(shí)間和非調(diào)度時(shí)間預(yù)留參數(shù)至少部分儲(chǔ)存在數(shù)據(jù)庫(kù)中和/或由用戶輸入。儲(chǔ)存的數(shù)據(jù)也可由用戶來(lái)編輯。
例如，至少對(duì)于任務(wù)中的一些來(lái)說(shuō)，從用戶接收到的或從數(shù)據(jù)庫(kù)檢索的工序規(guī)范定義了處理時(shí)間，其中某項(xiàng)任務(wù)的處理時(shí)間例如定義為總時(shí)間，在該總時(shí)間中，相應(yīng)的資源處于在用(in use)狀態(tài)和/或被占用來(lái)執(zhí)行該項(xiàng)任務(wù)。處理時(shí)間可定義在分配給該任務(wù)的容量要求參數(shù)中。在一示例中，用于一項(xiàng)或多項(xiàng)任務(wù)的處理時(shí)間存儲(chǔ)在數(shù)據(jù)庫(kù)中，和/或由用戶輸入。作為替換或附加，可至少對(duì)某些任務(wù)定義任務(wù)量參數(shù)(task volume parameter)，其中任務(wù)量參數(shù)定義了任務(wù)的量，如要鉆多少孔、噴漆的面積多大等等。例如，某項(xiàng)工作的處理時(shí)間由該任務(wù)量參數(shù)確定，其中，例如，考慮特定資源的資源容量和/或使用標(biāo)準(zhǔn)資源容量值來(lái)分別確定處理時(shí)間和/或標(biāo)準(zhǔn)處理時(shí)間。
對(duì)于至少一些任務(wù)可定義時(shí)幀參數(shù)。至少一些任務(wù)沒(méi)有通過(guò)處理時(shí)間來(lái)充分定義，但是它們可能需要附加時(shí)間來(lái)執(zhí)行。例如，噴漆除了需要噴漆工序外，還需要油漆干燥的時(shí)間。特別，當(dāng)噴漆任務(wù)需要多層漆時(shí)，每層油漆會(huì)要求相當(dāng)量的干燥時(shí)間，其中噴漆資源并沒(méi)有直接用到該噴漆任務(wù)中，并且可能用于屬于不同工序的不同任務(wù)。相應(yīng)地，至少一些任務(wù)具有分配至該任務(wù)的時(shí)幀參數(shù)，其中時(shí)幀參數(shù)(timeframe parameter)定義了完成該任務(wù)所需的最少時(shí)間，包括了例如處理時(shí)間和額外需要的閑置時(shí)間。相應(yīng)地，至少對(duì)某些任務(wù)，可定義兩個(gè)時(shí)間參數(shù)，即處理時(shí)間和時(shí)幀參數(shù)。
例如，時(shí)幀參數(shù)定義了該時(shí)幀參數(shù)所包含的總時(shí)間的分割，即時(shí)幀參數(shù)例如定義了多個(gè)時(shí)間段或時(shí)間間隔或時(shí)隙。例如，時(shí)幀參數(shù)可以定義三小時(shí)，其中每小時(shí)都被認(rèn)為是單獨(dú)的時(shí)幀間隔(時(shí)隙)，盡管這三小時(shí)可直接連續(xù)調(diào)度。就其它任務(wù)而言，可定義時(shí)幀間隔(時(shí)隙)如分鐘、天，或星期等。在另一例中，任意時(shí)間段可被定義為時(shí)幀間隔(時(shí)隙)。在一例中，相同時(shí)幀間隔用在所有工序的所有任務(wù)中。時(shí)幀參數(shù)可定義成應(yīng)該對(duì)相應(yīng)任務(wù)的總處理時(shí)間分配的時(shí)幀間隔的最小數(shù)量。例如，當(dāng)執(zhí)行任務(wù)時(shí)，處理時(shí)間備分布在各時(shí)幀間隔中，或者可超出時(shí)幀間隔。例如，確定待分配到單獨(dú)時(shí)幀間隔(時(shí)隙)的最小和最大的處理時(shí)間。在一例中，所述最小和最大值可分別通過(guò)計(jì)算處理時(shí)間和時(shí)幀間隔數(shù)的比率來(lái)確定，即通過(guò)確定每時(shí)幀間隔的處理時(shí)間的平均值，并且加上或減去其相應(yīng)的比率。相應(yīng)地，分配至單獨(dú)時(shí)幀間隔的最小處理時(shí)間可設(shè)置成平均值的50％，而最大值可設(shè)置成平均值的150％。這可以使資源在時(shí)幀間隔中完成多項(xiàng)任務(wù)。
例如，在工序中，至少一些任務(wù)互相依賴，即技術(shù)上會(huì)要求一項(xiàng)任務(wù)在其他任務(wù)之前執(zhí)行。例如，焊接要在噴漆之前執(zhí)行。例如，工序規(guī)范根據(jù)任務(wù)定義了工序的組合。在另外的例子，工序規(guī)范定義了任務(wù)之間的依賴性，例如，它對(duì)每個(gè)任務(wù)定義了在執(zhí)行該任務(wù)之前要執(zhí)行的其他任務(wù)。例如，這種依賴性說(shuō)明在依賴參數(shù)(dependencyparameter)中定義，而依賴參數(shù)被分配到至少某些任務(wù)，在另一例子中，依賴參數(shù)被分配到每項(xiàng)任務(wù)中。
例如，至少一些任務(wù)相對(duì)其他任務(wù)要在不同的地點(diǎn)執(zhí)行。例如，模擬需要在遠(yuǎn)程計(jì)算機(jī)系統(tǒng)中執(zhí)行，而噴漆則要在遠(yuǎn)離焊接機(jī)器人的噴漆車間內(nèi)執(zhí)行。相應(yīng)地，要對(duì)資源進(jìn)行分布。例如，資源通過(guò)圖1示的網(wǎng)絡(luò)相互聯(lián)接，和/或與資源控制單元連接。
例如，資源控制單元在步驟ST1接收工序規(guī)范。在一個(gè)例子中，工序規(guī)范與至少一些工序相關(guān)，或者包含至少一些工序。在另一例子中，對(duì)于每一工序來(lái)說(shuō)，工序標(biāo)識(shí)參數(shù)(工序ID)被存儲(chǔ)與數(shù)據(jù)庫(kù)100，工序的詳細(xì)定義與說(shuō)明可通過(guò)工序標(biāo)識(shí)參數(shù)來(lái)識(shí)別。工序規(guī)范可進(jìn)一步包括每一工序的權(quán)重參數(shù)。例如，數(shù)據(jù)庫(kù)100存儲(chǔ)有每個(gè)工序的估價(jià)參數(shù)(assessment parameter)，估價(jià)參數(shù)可在步驟ST2中從數(shù)據(jù)庫(kù)100檢索。作為替換，對(duì)至少部分工序的估算參數(shù)可根據(jù)用戶及工序標(biāo)識(shí)參數(shù)(工序ID)接收到。例如估價(jià)參數(shù)定義了所分配工序關(guān)于所需處理時(shí)間和/或所需容量和/或資源能力相關(guān)的有效程度。例如，相應(yīng)地，估價(jià)參數(shù)代表了工序執(zhí)行期間資源有效利用的衡量。作為替換或另外，可考慮其他標(biāo)準(zhǔn)賴評(píng)價(jià)工序和建立估價(jià)參數(shù)。在一例中，工序的估價(jià)參數(shù)基于分配到該工序的工序量參數(shù)和效率參數(shù)來(lái)確定。工序量參數(shù)(process volume parameter)可定義成在該工序中要處理的單元總量或產(chǎn)品零部件總量。效率參數(shù)可定義關(guān)于所需處理時(shí)間和/或所需容量和/或資源能力的效率值，如對(duì)于待處理單獨(dú)單元或產(chǎn)品的單獨(dú)零部件定義。
例如，工序在工序管理模塊中管理。該管理模塊可接收至少一個(gè)工序的工序規(guī)范，在另一包括有多個(gè)工序的例子中，管理模塊從如數(shù)據(jù)庫(kù)和/或工序規(guī)范接口接收至少一個(gè)工序的工序規(guī)范。
每個(gè)工序的工序規(guī)范可包括該工序所包含任務(wù)的清單和/或任務(wù)的詳細(xì)定義，該工序的關(guān)鍵參數(shù)(criticality parameter)和/或執(zhí)行該工序或至少部分任務(wù)的優(yōu)選位置，其中優(yōu)選的位置可由如任務(wù)位置參數(shù)(task location parameter)來(lái)定義。工序規(guī)范可進(jìn)一步包含所要求的工序開(kāi)始時(shí)間、所要求的工序結(jié)束時(shí)間和/或工序量參數(shù)。
在一例中，至少一個(gè)工序的工序規(guī)范可通過(guò)任務(wù)標(biāo)識(shí)參數(shù)(任務(wù)ID)包括每項(xiàng)任務(wù)的唯一任務(wù)標(biāo)識(shí)。根據(jù)任務(wù)標(biāo)識(shí)參數(shù)識(shí)別的任務(wù)的詳細(xì)定義或規(guī)范可從數(shù)據(jù)庫(kù)檢索。從數(shù)據(jù)庫(kù)檢索到的任務(wù)規(guī)范可包括容量需求參數(shù)(capacity requirement parameter)，例如，該參數(shù)初始被設(shè)置為儲(chǔ)存在數(shù)據(jù)庫(kù)中的標(biāo)準(zhǔn)處理時(shí)間。例如，一項(xiàng)或多項(xiàng)任務(wù)的時(shí)幀參數(shù)被初始設(shè)置為儲(chǔ)存在數(shù)據(jù)庫(kù)中的標(biāo)準(zhǔn)時(shí)幀。一項(xiàng)或多項(xiàng)任務(wù)的任務(wù)規(guī)范可進(jìn)一步定義任務(wù)位置和/或任務(wù)類別。
在一例中，工序規(guī)范和/或任務(wù)規(guī)范可對(duì)一個(gè)或多個(gè)工序和/或任務(wù)包括所述工序或任務(wù)對(duì)特定資源的強(qiáng)制資源分配。例如，強(qiáng)制資源分配定義了用來(lái)執(zhí)行所述工序或任務(wù)的資源，其中強(qiáng)制資源例如在建立第一和/或一個(gè)或多個(gè)另外的資源-任務(wù)分配集合期間不改變。強(qiáng)制資源分配例如從用戶接收和/或通過(guò)工序規(guī)范接口從數(shù)據(jù)庫(kù)檢索。
至少一個(gè)任務(wù)的任務(wù)規(guī)范可進(jìn)一步包括依賴參數(shù)，該依賴參數(shù)定義相同工序中該至少一個(gè)任務(wù)所依賴的其他任務(wù)。例如，至少被一項(xiàng)任務(wù)所依賴的任務(wù)在以下被稱作前驅(qū)(predecessors)或前驅(qū)任務(wù)。例如，可對(duì)至少一個(gè)任務(wù)分配捆綁參數(shù)(bundle parameter)，在另外的例中，捆綁參數(shù)可分配到每項(xiàng)任務(wù)。例如，捆綁參數(shù)定義了特定工序中的一組任務(wù)，其中，具有相同捆綁參數(shù)的的任務(wù)屬于相同任務(wù)組。例如，任務(wù)的分組對(duì)于分配到相同資源的任務(wù)來(lái)說(shuō)特別有益處。
在一實(shí)施例中，具有相同捆綁參數(shù)的一組任務(wù)必須由相同資源執(zhí)行。這確保了任務(wù)執(zhí)行的連續(xù)性。例如，捆綁中的所有任務(wù)被分配到相同資源，這樣資源可對(duì)后繼任務(wù)(successor tasks)使用前驅(qū)任務(wù)的輸出結(jié)果。類似地，如果沒(méi)有依賴關(guān)聯(lián)，捆綁的任務(wù)可共享用來(lái)執(zhí)行的相同材料，因而將這些任務(wù)分配到相同的資源會(huì)有益處。
在步驟ST3中，對(duì)于每一工序來(lái)說(shuō)，依據(jù)分配給相應(yīng)工序的估價(jià)參數(shù)來(lái)確定權(quán)重參數(shù)102。例如，權(quán)重參數(shù)為內(nèi)部參數(shù)(內(nèi)部權(quán)重參數(shù))。例如，內(nèi)部參數(shù)用作內(nèi)部處理，如工序排名。例如，內(nèi)部參數(shù)對(duì)于用戶不可見(jiàn)。在步驟ST3中的權(quán)重參數(shù)102對(duì)工序的初始分配中，例如，權(quán)重參數(shù)設(shè)置成與估價(jià)參數(shù)相同。相應(yīng)地，在一例中，對(duì)于所有工序，在任何手工優(yōu)先級(jí)調(diào)整之前，內(nèi)部權(quán)重參數(shù)備初始設(shè)置為估價(jià)參數(shù)。例如，手工優(yōu)先級(jí)調(diào)整是通過(guò)手工修改工序排名參數(shù)來(lái)完成的，如下所述。
例如，最初根據(jù)各自的估價(jià)參數(shù)對(duì)各工序進(jìn)行排序，然后按工序量參數(shù)進(jìn)行次排序，然后再按工序關(guān)鍵參數(shù)進(jìn)行進(jìn)一步次排序。步驟ST4中的后續(xù)排序按如權(quán)重參數(shù)102來(lái)執(zhí)行，然后按工序量參數(shù)進(jìn)行次排序，再按工序關(guān)鍵參數(shù)進(jìn)行進(jìn)一步的次排序。此外，工序的初始排序也可按權(quán)重參數(shù)102為基礎(chǔ)，而不是按估價(jià)參數(shù)來(lái)進(jìn)行。然而，由于權(quán)重參數(shù)102在上述例子中最初與估價(jià)參數(shù)相同，這樣工序的排序是相同的。一旦內(nèi)部權(quán)重參數(shù)被確定，工序的排序會(huì)依據(jù)內(nèi)部權(quán)重參數(shù)，而非估價(jià)參數(shù)。
分配給工序的關(guān)鍵參數(shù)可作為工序規(guī)范的一部分來(lái)接收，或從數(shù)據(jù)庫(kù)100檢索。關(guān)鍵參數(shù)可由用戶依照其喜好分配給工序。例如，各工序依其權(quán)重參數(shù)102(或估價(jià)參數(shù))按降序排列，這意味著具有最大權(quán)重參數(shù)(或估價(jià)參數(shù))的工序排在第一位，具有第二大權(quán)重參數(shù)(或估價(jià)參數(shù))的工序排在第二位，依此類推。具有相同權(quán)重參數(shù)(或估價(jià)參數(shù))的工序例如依照其工序量參數(shù)按降序排列。甚至再進(jìn)一步，具有相同的權(quán)重參數(shù)(或估價(jià)參數(shù))以及相同的工序量參數(shù)的工序例如依照其工序關(guān)鍵參數(shù)按升序排列。一旦工序排序完成后，例如為整數(shù)的排名參數(shù)(ranking parameter)被分配給各工序。
不同種類的工序可使用相同資源，但是它們對(duì)組織的益處可有不同衡量指標(biāo)。例如，生產(chǎn)兩種不同種類的產(chǎn)品，其生產(chǎn)或處理的優(yōu)先級(jí)是按不同參數(shù)驅(qū)動(dòng)的，該生產(chǎn)可由相同資源組來(lái)執(zhí)行，如在同一工廠制造兩款不同型號(hào)的汽車。兩款不同的汽車在很大程度上至少在一些部件的生產(chǎn)上共享共同的生產(chǎn)線，因而共同的任務(wù)由相同的資源來(lái)執(zhí)行。這里所公開(kāi)的方法提供了以組合的方法解決評(píng)價(jià)兩種不同工序組的優(yōu)先級(jí)的問(wèn)題。
在一實(shí)施例中，該方法至少區(qū)分兩個(gè)不同組的工序，并且分別使用權(quán)重參數(shù)和量參數(shù)來(lái)確立不同兩組的優(yōu)先級(jí)，并且衡量?jī)刹煌M的益處。其他類型的工序，例如對(duì)組織來(lái)說(shuō)沒(méi)有可以衡量的益處，則被認(rèn)為是“其他”的工序組，并且用來(lái)衡量?jī)?yōu)化算法成功的指標(biāo)即為控制其完成的時(shí)間，并防止任何延遲。
對(duì)于“量”類型的工序，作為“內(nèi)部量參數(shù)”的參數(shù)可以用同樣的方式或者可類比的方式作為內(nèi)部權(quán)重參數(shù)，例如對(duì)于新工序來(lái)說(shuō)，內(nèi)部權(quán)重參數(shù)初始設(shè)置為量參數(shù)。如果某工序的排名被某工序超過(guò)，則可交換按一個(gè)名次被提升的工序和要被降級(jí)的工序的“內(nèi)部量參數(shù)”。相應(yīng)地，對(duì)于“量”類型的工序，可以理解內(nèi)部量參數(shù)，并且類比地按權(quán)重參數(shù)來(lái)使用，即對(duì)于“量”類型的工序，權(quán)重參數(shù)可被內(nèi)部量參數(shù)替換。
表1A-1I展示了工作分配處理的排序與排名步驟。表中的每一行(表的表頭行除外)代表了由工序標(biāo)識(shí)參數(shù)(工序ID)所識(shí)別的一個(gè)工序。進(jìn)一步地，每個(gè)工序的工序量參數(shù)、估價(jià)參數(shù)、關(guān)鍵參數(shù)和內(nèi)部權(quán)重參數(shù)102都在表中顯示。另外，在步驟ST4中分配的每個(gè)工序的排名參數(shù)同樣在表中表示出來(lái)。最后，在一例中工序狀態(tài)參數(shù)被分配給每個(gè)工序。表1A表示了步驟ST4后的例子情況。工序(100、200、……1000)依據(jù)上述描述的例子排序標(biāo)準(zhǔn)進(jìn)行排序，并且根據(jù)所得到到的順序來(lái)排列，其中排名由排名參數(shù)(優(yōu)先級(jí)排名參數(shù))來(lái)定義，排名參數(shù)取整數(shù)值，從1到表示被排列工序總數(shù)的數(shù)量，在表1A的例中，被排列工序總數(shù)是10。
表1A 接著，步驟ST5中確定是否需要增加進(jìn)一步的工序。這種確定可以依據(jù)用戶相應(yīng)的輸入，該用戶可確定在這個(gè)階段不增加進(jìn)一步的工序。在這種情況下，該方法進(jìn)入步驟ST6，步驟ST6確定用戶是否要手動(dòng)修改工序的排名。在這種情況中，至少一個(gè)工序的修改的排名參數(shù)可由用戶接收到。例如，用戶可手動(dòng)將工序ID為900的工序的排名參數(shù)設(shè)置為2，即用戶可手動(dòng)將排名參數(shù)由先前的值由9變?yōu)?，將該工序定義為排名第二的工序。相應(yīng)地，在先前的排名參數(shù)(已排除)和新的排名參數(shù)(已包括)之間的帶有先前排名參數(shù)的工序被移向該修改工序的先前排名參數(shù)值。各工序的新排名參數(shù)結(jié)果通過(guò)以下表1B顯示。
緊接著，在步驟ST7中，調(diào)整被修改工序的權(quán)重參數(shù)102以適合新的排名。在一例中，權(quán)重參數(shù)102做如下改變當(dāng)被修改的工序具有新的排名參數(shù)N，N大于1且小于被排列工序的總數(shù)，根據(jù)具有排名參數(shù)N-1和N+1的工序(即相鄰的工序)的權(quán)重參數(shù)102來(lái)確定改變的權(quán)重參數(shù)102。例如，當(dāng)相鄰的權(quán)重參數(shù)，即排名參數(shù)為N-1和N+1的工序的權(quán)重參數(shù)102不同時(shí)，被修改工序的改變的權(quán)重參數(shù)102設(shè)置為相鄰權(quán)重參數(shù)之間的值，例如，兩相鄰權(quán)重參數(shù)的平均值。否則，當(dāng)相鄰權(quán)重參數(shù)相同時(shí)，被改變的權(quán)重參數(shù)102可設(shè)置為相同的值。
當(dāng)被修改的工序具有新的排名參數(shù)1時(shí)，它的權(quán)重參數(shù)102例如依照具有新的排名參數(shù)2的工序的權(quán)重參數(shù)102來(lái)改變。例如，修改的權(quán)重參數(shù)102設(shè)置為某一值，該值比排名參數(shù)為2的工序的權(quán)重參數(shù)102高出預(yù)定的數(shù)或增量值，如1或100。當(dāng)被修改工序的新排名參數(shù)同排序工序的總數(shù)相同時(shí)，即當(dāng)被修改工序被分配到最低的排名時(shí)，它的權(quán)重參數(shù)102例如可設(shè)置為零。
基于改變的權(quán)重參數(shù)102，圖2所示的方法進(jìn)入步驟ST4，其中工序再一次由上述那樣進(jìn)行排序。表1B表示了步驟ST5至ST7和步驟ST4執(zhí)行后的情況。在該例中，用戶已在步驟ST6中將工序(900)的排名參數(shù)修改為2。在步驟ST7中，工序(900)的權(quán)重參數(shù)102被修改為900，即相鄰權(quán)重參數(shù)800和1000的平均值。在步驟ST4中，各工序已按以上描述的方法進(jìn)行排序。例如，所有新增加的工序的工序狀態(tài)參數(shù)都被設(shè)置為“未調(diào)度”，這可以定義直到該步對(duì)于這些工序來(lái)說(shuō)還沒(méi)有被調(diào)度。
表1B 該方法由步驟ST4再進(jìn)入步驟ST5，其中確定是否增加進(jìn)一步的工序。表1C示出了可從用戶接收的對(duì)于三個(gè)進(jìn)一步的工序的定義。為此，該方法進(jìn)到步驟ST1，如圖2所示。例如，該新工序可最長(zhǎng)不具有對(duì)其分配的排名參數(shù)。這三個(gè)新工序可通過(guò)三個(gè)連續(xù)的由步驟ST1-ST5定義的循環(huán)接收，或者它們可在同一循環(huán)中同時(shí)被接收。新工序被加到先前的工序中，并與先前工序一起排序和排名，如上所述。在新工序被排名后，它們的初始工序狀態(tài)參數(shù)自動(dòng)由“新工序”變?yōu)椤拔凑{(diào)度”。
表1C 如果在步驟ST6不需要修改排名參數(shù)，該方法根據(jù)圖2所示的例子進(jìn)入步驟ST8，其中，確定用戶是否欲手動(dòng)修改至少其中一個(gè)工序的狀態(tài)參數(shù)。相應(yīng)地，用戶可在需要的時(shí)候手動(dòng)修改至少一個(gè)工序的工序狀態(tài)參數(shù)，其中在步驟ST9中，新?tīng)顟B(tài)被分配給修改的工序。例如，每個(gè)工序的工序狀態(tài)參數(shù)可以為“新工序(new process)”、“未調(diào)度(Unscheduled)”、“已調(diào)度(Scheduled)”、“穩(wěn)定(Firm)”、“保持(On-hold)”、“處理中(In-progress)”、“已完成(Completed)”、“已取消(Cancelled)”或?qū)?yīng)于這些值的狀態(tài)。在一例中，用戶可只將工序狀態(tài)參數(shù)變?yōu)椤氨３帧焙汀耙讶∠被蛘邔?duì)應(yīng)于這些值的狀態(tài)，而工序狀態(tài)參數(shù)的其他值由示例系統(tǒng)自動(dòng)分配。
該方法接著可進(jìn)入調(diào)度各工序的步驟ST10。根據(jù)一實(shí)施例，調(diào)度循環(huán)ST10的細(xì)節(jié)在后面參照?qǐng)D3進(jìn)行描述。在步驟ST10中，對(duì)多個(gè)資源106分析每個(gè)可用資源容量104，其中被分析的每一資源106可有能力執(zhí)行在至少一個(gè)任務(wù)類別中的任務(wù)，這些任務(wù)包含在先前步驟所接收和排序的工序中。根據(jù)對(duì)已排序工序所定義的任務(wù)類別分析的資源容量，建立屬于特定工序的所有任務(wù)的第一調(diào)度，并且依照所建立的屬于相應(yīng)工序的任務(wù)的調(diào)度來(lái)估算每一工序的第一調(diào)度參數(shù)。所有任務(wù)的第一調(diào)度代表了將多個(gè)任務(wù)分配到多個(gè)資源的第一資源-任務(wù)分配集合(resource-task assignment set)。進(jìn)一步地，當(dāng)?shù)谝毁Y源-任務(wù)分配集合已被建立，根據(jù)多個(gè)參數(shù)對(duì)來(lái)估算第一控制參數(shù)，其中每個(gè)參數(shù)對(duì)分配到多個(gè)工序中每個(gè)的權(quán)重參數(shù)和調(diào)度參數(shù)構(gòu)成。第一控制參數(shù)可同第一資源-任務(wù)分配集合一同存儲(chǔ)。
進(jìn)一步地，建立不同于第一資源-任務(wù)分配集合的第二資源-任務(wù)集合。第二資源-任務(wù)分配集合同第一資源-任務(wù)分配集合的不同點(diǎn)在于不是如在第一資源-任務(wù)分配集合那樣，所有任務(wù)都分配到相同的資源。根據(jù)在第二資源-任務(wù)分配集合中建立的任務(wù)調(diào)度估算每個(gè)工序的第二調(diào)度參數(shù)，并且根據(jù)多個(gè)參數(shù)對(duì)來(lái)估算第二控制參數(shù)，每個(gè)參數(shù)對(duì)由為多個(gè)工序中每一工序所定義的權(quán)重參數(shù)和調(diào)度參數(shù)構(gòu)成。第二控制參數(shù)可同第二資源-任務(wù)分配集合一同儲(chǔ)存。
更進(jìn)一步地，可建立一個(gè)或多個(gè)附加的資源-任務(wù)分配集合，它們與第一和第二資源-任務(wù)分配集合不同，和/或相互不同。這些附加的資源-任務(wù)分配集合可按相同的方式建立，并且對(duì)每個(gè)附加的資源-任務(wù)集合，可估算附加的控制參數(shù)。每個(gè)附加的控制參數(shù)可同各自的資源-任務(wù)分配集合共同存儲(chǔ)在數(shù)據(jù)庫(kù)中，如數(shù)據(jù)庫(kù)100。
依照控制參數(shù)的選擇標(biāo)準(zhǔn)，步驟ST10可選擇儲(chǔ)存的控制參數(shù)之一。選擇標(biāo)準(zhǔn)可定義來(lái)選擇具有最高或最低的控制參數(shù)的資源-任務(wù)分配集合?；蛘撸x擇標(biāo)準(zhǔn)可對(duì)控制參數(shù)定義任何其他條件。根據(jù)控制參數(shù)的選擇，步驟ST10可從數(shù)據(jù)庫(kù)檢索相應(yīng)的資源-任務(wù)分配集合。在一個(gè)實(shí)施例中，所有已建立的資源-任務(wù)分配集合可同控制參數(shù)一起儲(chǔ)存。在步驟ST10中，該方法可通過(guò)將各工序的各任務(wù)根據(jù)所選擇的資源-任務(wù)分配集合分配到資源的方法，進(jìn)一步將至少一些工序分配到多個(gè)資源106。
使得通過(guò)該方法可達(dá)到最佳效率和/或時(shí)間效率的標(biāo)準(zhǔn)可因工序的類型不同而不同。對(duì)于某些工序來(lái)說(shuō)，在到期日保持需求十分重要，因此該方法可選擇允許最小延遲的資源分配。然而對(duì)某些工序來(lái)說(shuō)，僅僅分析延遲還不夠，除了延遲量還要考慮延遲情況下造成的可能損失。與上述示例不同，一些工序會(huì)要求更早的傳送，并且會(huì)要求選擇對(duì)“早”有利的估算標(biāo)準(zhǔn)。
在步驟ST11中，該方法可進(jìn)一步確定分配循環(huán)是否已完成。該判定根據(jù)用戶輸入來(lái)定義。例如，用戶可能決定增加另外的工序或手動(dòng)編輯一個(gè)或多個(gè)已調(diào)度或未調(diào)度的工序。這同樣包括對(duì)各工序進(jìn)行手工排序或再排序。在這種情況下，該方法可進(jìn)入步驟ST5，該步驟已描述過(guò)。如果在步驟ST11判定分配循環(huán)已完成，該方法可進(jìn)一步包括步驟ST12，根據(jù)已建立的任務(wù)資源分配來(lái)控制至少一些資源106。例如，控制單元通過(guò)網(wǎng)絡(luò)與至少一些資源連接起來(lái)；并且，例如，該方法進(jìn)一步包括根據(jù)已建立的調(diào)度直接或間接控制至少一些資源的步驟。特別，與其相對(duì)應(yīng)的操作調(diào)度或控制信號(hào)或信息可通過(guò)網(wǎng)絡(luò)傳送至各資源。相應(yīng)資源的操作可自動(dòng)開(kāi)始或終止，也可通過(guò)資源的用戶依照傳送的操作來(lái)開(kāi)始或終止。
表1D示出了上述所描述的多個(gè)工序的示例，其中工序1100、1200和1300在其他工序已調(diào)度之后被添加。添加的工序未被調(diào)度。這由各工序的工序狀態(tài)參數(shù)指示。
表1D 在由表1D示出的例子中，工序1100排列在工序300前，因?yàn)槎呔哂邢嗤膬?nèi)權(quán)重參數(shù)，但工序1100的工序量參數(shù)更高。工序1200的排名位于工序900之下，因?yàn)槎唠m然具有相同的權(quán)重參數(shù)，但工序1200的工序量參數(shù)低。工序1300排名位于工序800之上，因?yàn)殡m然二者的權(quán)重參數(shù)相同，但工序1300的工序量參數(shù)更高。
在表1E展示的示例中，工序1300在圖2示出的步驟ST6中被手動(dòng)調(diào)整為的排名最高的工序。相應(yīng)地，(內(nèi)部)權(quán)重參數(shù)被設(shè)置為與排名第2的工序(工序ID100)的權(quán)重參數(shù)(值為1000)相對(duì)應(yīng)的值加1，即設(shè)置為值1001。
表1E 對(duì)于已經(jīng)開(kāi)始的工序，工序狀態(tài)參數(shù)可被設(shè)置為表示“處理中”的值，或其他類似的值。這同樣可以適用于這樣的工序，其中至少一項(xiàng)任務(wù)已開(kāi)始被至少一個(gè)資源操作。任務(wù)狀態(tài)參數(shù)(任務(wù)狀態(tài))被分配給每個(gè)工序中的至少一個(gè)任務(wù)，并且單獨(dú)的任務(wù)狀態(tài)參數(shù)可分配到每一工序中的每個(gè)任務(wù)。每個(gè)任務(wù)的任務(wù)狀態(tài)參數(shù)可以為如下值，“未調(diào)度”、“已調(diào)度”、“穩(wěn)定”、“保持”、“早開(kāi)始”、“處理中”、“已完成”和“已取消”，或者與這些值相符的狀態(tài)。對(duì)于已開(kāi)始的任務(wù)來(lái)說(shuō)，任務(wù)狀態(tài)參數(shù)被設(shè)置為表示“處理中”的值或類似的值。對(duì)于被調(diào)度在特定時(shí)間(死定期間freezefirm period)內(nèi)開(kāi)始的工序來(lái)說(shuō)，工序狀態(tài)參數(shù)被設(shè)置為表示“穩(wěn)定”的值或相似的值，而這段時(shí)間可以通過(guò)死定期間持續(xù)參數(shù)來(lái)定義。這提高了為由穩(wěn)定期間參數(shù)(firm period parameter)定義的最近將來(lái)的建立和控制調(diào)度的可靠性。相應(yīng)地，這便于提前安排執(zhí)行任務(wù)所需的材料和資源。在表1F所示的例子中，新調(diào)度已被生成，并且工序200和900是在死定期間內(nèi)被調(diào)度的，這樣已分配的工序狀態(tài)參數(shù)被設(shè)置為“穩(wěn)定”。工序1300和100已開(kāi)始，所以工序狀態(tài)參數(shù)現(xiàn)在更新為“處理中”。具有“處理中”和“穩(wěn)定”狀態(tài)的工序在調(diào)度循環(huán)ST10中不改變。這些工序可在工序優(yōu)先級(jí)表中保留其地位，直到工序被完成，即直到工序狀態(tài)參數(shù)的值設(shè)置為“完成”或與其相應(yīng)的狀態(tài)。在另一實(shí)施例中，這些工序的排名參數(shù)可自動(dòng)和/或手動(dòng)進(jìn)行改變。例如，這種改變可在工序調(diào)度被執(zhí)行前發(fā)生。
表1F 例如，工序狀態(tài)參數(shù)是“處理中”或是“穩(wěn)定”的工序可以手動(dòng)地被分配帶有預(yù)先設(shè)定或預(yù)先可設(shè)定的用戶定義重新開(kāi)始日期的“保持”狀態(tài)。例如，這些過(guò)程將保留它們?cè)純?yōu)先級(jí)排名(排名參數(shù))，并且在重新開(kāi)始日期后被例如分配至第一可用資源。在不同的實(shí)施方式中，“恢復(fù)”的工序的排名參數(shù)可自動(dòng)和/或手動(dòng)地改變。
表1G示出了一例，其中工序900被手工分配了帶有工序重新開(kāi)始ASAP(越快越好)日期的工序狀態(tài)參數(shù)“保持”，以便為新的緊急工序1400釋放容量。工序900按排名參數(shù)在工序優(yōu)先級(jí)表中保持其先前位置。例如，工序900只要在合適的資源容量104可用時(shí)就在步驟ST10中重新調(diào)度。此外，工序700被手動(dòng)分配“已取消”工序狀態(tài)參數(shù)。例如，帶有狀態(tài)“已取消”的工序在步驟ST10的資源分配時(shí)沒(méi)有被考慮。
表1G 如表1H所示，在表1G中添加的工序1400經(jīng)手動(dòng)調(diào)整，其排名參數(shù)為3，這說(shuō)明該工序排列在工序900之上。相應(yīng)地，工序1400例如在工序900之前被調(diào)度。例如，工序1400的權(quán)重參數(shù)自動(dòng)地設(shè)置為(1000+900)/2＝950，如上文所述。
表1H 表1I示出了在步驟ST10生成新的主資源(master resources)調(diào)度之后的示例情況。工序1400至少部分地被分配到先前已分配給工序900的資源。這從所示表格中看不出來(lái)。例如，工序1400的工序狀態(tài)參數(shù)已自動(dòng)地被設(shè)置為“穩(wěn)定”。當(dāng)合適資源106接下來(lái)變?yōu)榭捎?，并且分配工序狀態(tài)參數(shù)“已調(diào)度”時(shí)，工序900被重新調(diào)度。現(xiàn)在，工序100已完成，并且分配“已完成”狀態(tài)或相應(yīng)值。例如，完成的和/或取消的工序的排名參數(shù)自動(dòng)地被設(shè)置成為定義的狀態(tài)，如“X”值，用來(lái)指示這些工序在排序或調(diào)度時(shí)不應(yīng)被考慮。例如，具有排名參數(shù)(如X)的工序?qū)τ脩魜?lái)說(shuō)不可見(jiàn)。
表1I 當(dāng)排名參數(shù)被手動(dòng)修改后，內(nèi)部權(quán)重參數(shù)另外可由不同方式來(lái)確定。另一個(gè)示例的選擇如下參照表1B’進(jìn)行描述。例如，用戶可手動(dòng)將工序ID＝900的工序的排名參數(shù)設(shè)置為2，即他可以手動(dòng)將排名參數(shù)由以前的9設(shè)置為2，將該工序定義為排列第2高的工序。相應(yīng)地，該手動(dòng)修改工序的先前排名參數(shù)(已排除)和新排名參數(shù)(已包括)之間的帶有先前排名參數(shù)的各工序排名被向該修改工序的先前排名參數(shù)做移位。各工序的新排名參數(shù)結(jié)果在如下的表1B’中示出。
接著，在步驟ST7中，該修改工序的權(quán)重參數(shù)102要調(diào)整以適應(yīng)新排名。在該例中，權(quán)重參數(shù)102按如下方式進(jìn)行調(diào)整當(dāng)被修改工序具有新的排名參數(shù)N(N大于1，且小于所排列工序的總數(shù))，被修改工序的權(quán)重參數(shù)102按之前具有排名參數(shù)N的工序的權(quán)重參數(shù)102來(lái)確定。例如，被修改工序的調(diào)整權(quán)重參數(shù)102被設(shè)置為之前具有排名參數(shù)N的工序的先前權(quán)重參數(shù)。例如，修改每一被移位工序的權(quán)重參數(shù)，即修改每個(gè)其新的排名參數(shù)向該被修改工序的先前排名參數(shù)值做移位的工序的權(quán)重參數(shù)，使得所述新排名參數(shù)對(duì)應(yīng)于先前具有對(duì)應(yīng)于該被移位工序的新排名參數(shù)的排名參數(shù)的工序的先前排名參數(shù)。例如，被移位工序200的新排名參數(shù)對(duì)應(yīng)于工序300的先前排名參數(shù)。相應(yīng)地，工序200的新內(nèi)部權(quán)重參數(shù)被設(shè)置為工序300的先前權(quán)重參數(shù)的值，如圖1B’例如所示 表1B’ 步驟ST10的示例調(diào)度循環(huán)參照?qǐng)D3進(jìn)行描述。例如，調(diào)度循環(huán)包括了初始調(diào)度的步驟ST20。步驟ST20可包括接收工序規(guī)范以及工序的排名和上述示例描述的至少部分參數(shù)和狀態(tài)。在步驟ST20中，數(shù)據(jù)可從數(shù)據(jù)庫(kù)檢索，如數(shù)據(jù)庫(kù)100，和/或從資源106檢索。調(diào)度循環(huán)例如至少在中央調(diào)度和/或控制單元部分地執(zhí)行。例如，調(diào)度和/或控制單元通過(guò)網(wǎng)絡(luò)同數(shù)據(jù)庫(kù)100和/或資源通信，并且特別通過(guò)該網(wǎng)絡(luò)接收工序規(guī)范。
示例調(diào)度方法進(jìn)一步包括了用來(lái)至少對(duì)可用資源106部分進(jìn)行排序的步驟ST21。排序可根據(jù)任意排序條件產(chǎn)生。排序可根據(jù)各資源的容量和/或能力產(chǎn)生，例如容量最大的資源排至該排序的開(kāi)始，而容量最小的資源排至排序的末尾。在不同的實(shí)施方案中，資源的排序可根據(jù)資源標(biāo)識(shí)代碼或按資源名稱的字母順序來(lái)產(chǎn)生。例如，已建立的資源排序用作良好定義的基礎(chǔ)，用來(lái)向資源分配任務(wù)，或者按良好定義的排序來(lái)分析資源的可用容量。資源或108可存儲(chǔ)在數(shù)據(jù)庫(kù)中，如數(shù)據(jù)庫(kù)110或數(shù)據(jù)庫(kù)100。在一實(shí)施例中，數(shù)據(jù)庫(kù)110和100可為同一數(shù)據(jù)庫(kù)。
在步驟ST22中，調(diào)度循環(huán)可從第一工序開(kāi)始。例如，帶有最高排名的工序，即具有最小的排名參數(shù)，并且具有不同于“處理中”或“穩(wěn)定”的工序狀態(tài)參數(shù)的工序被選擇來(lái)開(kāi)始調(diào)度循環(huán)。在另一實(shí)施例中，如下文更詳細(xì)的描述，具有工序狀態(tài)參數(shù)“處理中”或“穩(wěn)定”的工序首先被選擇。
被選擇的工序在步驟ST23中分析。例如，分析工序的步驟ST23包括根據(jù)屬于工序的任務(wù)來(lái)分析工序的組成。例如，必要的數(shù)據(jù)從數(shù)據(jù)庫(kù)110和/或數(shù)據(jù)庫(kù)100檢索。例如，至少如上描述的的工序規(guī)范的部分在步驟ST23中分析。附加的或另外的步驟可包括在步驟ST23，這些附加的或另外的步驟如下結(jié)合圖4A、4B以及表2A、2C進(jìn)行更詳細(xì)的描述。在步驟24中，選擇工序的第一任務(wù)用于進(jìn)一步調(diào)度。例如，至少部分地按該工序規(guī)范中定義的各任務(wù)的時(shí)間依賴性來(lái)進(jìn)行選擇。
被選擇的任務(wù)屬于某個(gè)任務(wù)類別，該任務(wù)類別例如被認(rèn)為是步驟ST25的基礎(chǔ)，步驟ST25用來(lái)分析執(zhí)行被選任務(wù)的可用資源容量。例如，在步驟ST25中，按資源排序108的順序來(lái)查詢有能力執(zhí)行該被選任務(wù)的任務(wù)類別中任務(wù)的資源，并分析可用資源容量。例如，根據(jù)總資源容量和該資源已調(diào)度的容量為基礎(chǔ)來(lái)確定資源的可用資源容量。如上描述的那樣，總資源容量可由標(biāo)準(zhǔn)使用時(shí)間和非調(diào)度時(shí)間預(yù)留參數(shù)來(lái)得出。如果找到對(duì)應(yīng)于被選任務(wù)所要求容量的可用資源容量，該任務(wù)可在步驟ST26中被分配至相應(yīng)的資源。被選任務(wù)到資源的該分配被添加到資源-任務(wù)分配集合112(112’，112”，……)，如第一資源-任務(wù)分配集合112。該資源-任務(wù)分配集合112定義了已經(jīng)通過(guò)將把任務(wù)分配到資源而被調(diào)度的資源容量。該資源-任務(wù)分配集合同樣還定義任務(wù)對(duì)資源的分配，即任務(wù)和資源之間的聯(lián)系，以及通過(guò)資源執(zhí)行任務(wù)的調(diào)度，即時(shí)序參數(shù)。該時(shí)序參數(shù)可以基于處理時(shí)間和上述的任務(wù)的時(shí)幀參數(shù)。
接著，步驟ST27判定當(dāng)前分析的工序中是否包含還沒(méi)有被分配至資源的任務(wù)。若肯定，在步驟ST28中選擇該工序中下一個(gè)任務(wù)，并且該方法進(jìn)至步驟ST25，其中分析用來(lái)執(zhí)行新選擇工序的可用資源容量，如以上所描述。在工序中所有任務(wù)都被分配到資源的情況下，步驟ST27中判定沒(méi)有另外的任務(wù)，并且例如，該方法進(jìn)至步驟ST26，其中根據(jù)工序內(nèi)部各任務(wù)的調(diào)度估算該工序的調(diào)度。根據(jù)該估算的調(diào)度，為該工序建立調(diào)度參數(shù)114，并且儲(chǔ)存于數(shù)據(jù)庫(kù)，例如數(shù)據(jù)庫(kù)110和/或數(shù)據(jù)庫(kù)100。該調(diào)度參數(shù)可定義時(shí)間段，直到依照由資源-任務(wù)分配集合112定義的任務(wù)完成該工序中的最后一項(xiàng)任務(wù)。另外，調(diào)度參數(shù)114可定義工序開(kāi)始和完成之間的時(shí)間段，即根據(jù)在資源-任務(wù)分配集合112中定義的調(diào)度執(zhí)行該工序所持續(xù)的時(shí)間。在一例中，調(diào)度參數(shù)定義了從當(dāng)前時(shí)間到該工序的調(diào)度結(jié)束時(shí)間的持續(xù)時(shí)間或該持續(xù)時(shí)間的倒數(shù)(reciprocal)。
在步驟ST30確定是否存在另外的應(yīng)該被調(diào)度而尚未調(diào)度的工序。如果是肯定的，在步驟ST31中，選擇該工序，并且該方法如上所述進(jìn)至步驟ST24。當(dāng)待調(diào)度的所有工序的各任務(wù)都被分配至資源時(shí)，在步驟ST30判定沒(méi)有更多的工序要調(diào)度。因此，所有任務(wù)至資源的分配完成，并且可以儲(chǔ)存在數(shù)據(jù)庫(kù)中，如數(shù)據(jù)庫(kù)100和/或數(shù)據(jù)庫(kù)110。該方法進(jìn)一步包括了用來(lái)估算該資源-任務(wù)分配集合的步驟ST32。在步驟ST32中，根據(jù)調(diào)度參數(shù)114和權(quán)重參數(shù)102為該完成的資源-任務(wù)分配集合建立控制參數(shù)116。例如，根據(jù)為每個(gè)工序定義的調(diào)度參數(shù)140和權(quán)重參數(shù)102來(lái)估算控制參數(shù)116。特別，在一例中，對(duì)于每個(gè)工序，調(diào)度參數(shù)114和權(quán)重參數(shù)102相乘，并且利用該資源-任務(wù)分配集合把對(duì)所有工序的這種乘積的總和定義元素配給相應(yīng)資源-任務(wù)集合的控制參數(shù)，并且連同該資源-任務(wù)分配集合一起存儲(chǔ)在數(shù)據(jù)庫(kù)中，例如數(shù)據(jù)庫(kù)110。
進(jìn)一步，在步驟ST33判定調(diào)度是否應(yīng)當(dāng)完成。在該實(shí)施例中，至少當(dāng)?shù)谝淮螆?zhí)行步驟ST32時(shí)，該調(diào)度被認(rèn)為沒(méi)有完成，并且在改變資源排序108和/或建立不同于第一資源排序108的第二資源排序108’的步驟ST34繼續(xù)該方法。接著，該方法又進(jìn)至步驟ST22，并且利用第一工序再次開(kāi)始循環(huán)。在步驟ST34改變資源排序和/或建立第二資源排序確保了在以下的調(diào)度循環(huán)中建立的至少一個(gè)另外的資源-任務(wù)分配集合112’、112”，如第二資源-任務(wù)分配集合112’和/或第三資源-任務(wù)分配集合112”，與在上述第一調(diào)度循環(huán)中建立的第一資源-任務(wù)分配集合112不同，因?yàn)橛脕?lái)將任務(wù)分配至資源的步驟ST26(以及用來(lái)分析資源容量的步驟ST25)至少部分地基于資源排序108、108’、108”。該完整的調(diào)度循環(huán)接著可以為多個(gè)不同資源排序108、108’、108”重復(fù)，產(chǎn)生多個(gè)不同的資源-任務(wù)分配集合112、112’、112”，每個(gè)集合都具有分配至其中的各自的控制參數(shù)116。多個(gè)資源-任務(wù)分配集合112、112’、112”的匯集可定義和/或構(gòu)成解決方案集合122。
在步驟ST33中，在調(diào)度被認(rèn)為完成的情況下，該方法進(jìn)入步驟ST35，該步驟根據(jù)控制參數(shù)的選擇條件選擇一個(gè)已建立的資源-任務(wù)分配集合，并且根據(jù)所選擇的資源-任務(wù)分配集合將各工序118分配至各資源106。相應(yīng)地，在步驟ST35中，建立分配120，該分配120定義了各工序118的精確調(diào)度以及它們對(duì)各資源106的分配。
用來(lái)將各工序分配至多個(gè)資源的該方法一示例實(shí)施例描述如下。在示例實(shí)施例中，各種參數(shù)，尤其是各種時(shí)間參數(shù)和/或調(diào)度參數(shù)按如下定義和/或設(shè)置。與定義和/或設(shè)置這些參數(shù)有關(guān)的步驟可作為參數(shù)初始化步驟的一部分被執(zhí)行。
例如，工序所需開(kāi)始時(shí)間參數(shù)(Process_RequestStart)被設(shè)置為在所需開(kāi)始時(shí)間的時(shí)幀段(或時(shí)隙)內(nèi)最早的可用時(shí)間，這可在工序規(guī)范中被定義。依照時(shí)幀參數(shù)的定義和比例，這可以是所需小時(shí)內(nèi)的第一分鐘，或所需日中第一個(gè)小時(shí)，或所需開(kāi)始的星期的第一個(gè)工作日(如星期一)。例如，該參數(shù)指示了工序可以開(kāi)始的最早時(shí)間。如該工序可立即開(kāi)始，該參數(shù)可被設(shè)置成盡可能快的時(shí)間和/或代表“ASAP”(越快越好)的值。
例如，某工序的所需停止時(shí)間參數(shù)(Process_RequestEnd)被設(shè)置為工序所需停止時(shí)間的時(shí)幀段(時(shí)隙)期間內(nèi)的最晚的時(shí)間。與開(kāi)始時(shí)間類似，所需停止時(shí)間可被設(shè)置為所需停止時(shí)間的所需小時(shí)中的最后一分鐘，或所需日的最后一小時(shí)，或一星期內(nèi)的最后一工作日(如星期五)。例如，該參數(shù)指示了工序必須被完成的的最晚時(shí)間。對(duì)于沒(méi)有分配停止時(shí)間的工序來(lái)說(shuō)，該參數(shù)可被設(shè)置為表示“ASAP”和/或“不可用”和/或“調(diào)度停止時(shí)間參數(shù)”的值。
例如，同所需開(kāi)始時(shí)間參數(shù)類似，工序重新開(kāi)始時(shí)間參數(shù)(Process_Restart)被設(shè)置為所需重新開(kāi)始時(shí)間的時(shí)幀段(時(shí)隙)內(nèi)的最早可用時(shí)間。例如，該參數(shù)指示了一旦工序被置于保持(on hold)狀態(tài)時(shí)，該參數(shù)指示了該工序能重新開(kāi)始的最早時(shí)間。在工序被置于保持狀態(tài)來(lái)釋放資源容量時(shí)，該參數(shù)可被設(shè)置為表示“ASAP”的值。在一實(shí)施例中，如果被置于保持狀態(tài)的工序可以重新開(kāi)始，該工序重新開(kāi)始時(shí)間參數(shù)將被設(shè)置為表示“ASAP”的值。在發(fā)生延遲或者重新開(kāi)始時(shí)間不詳?shù)那闆r下，該參數(shù)可以由例如表示“不定”(“indefinite”)的值來(lái)表示。
例如，如果某工序的狀態(tài)為“保持”，同工序重新開(kāi)始時(shí)間參數(shù)類似，任務(wù)重新開(kāi)始參數(shù)(Task_Restart)被設(shè)置為某任務(wù)的所需重新開(kāi)始時(shí)間的時(shí)幀段(或時(shí)隙)內(nèi)的最早可用時(shí)間。例如，該參數(shù)指示了一旦任務(wù)已被置于保持狀態(tài)時(shí)，任務(wù)可被重新開(kāi)始的最早的時(shí)間。例如，所有依賴該置于保持狀態(tài)的前驅(qū)任務(wù)將根據(jù)分配給該延遲任務(wù)的最早重新開(kāi)始時(shí)間來(lái)重新調(diào)度。在包含該任務(wù)的工序被置于保持狀態(tài)以釋放資源容量的情況下，該參數(shù)可被設(shè)置為例如表示“ASAP”的值。在發(fā)生延遲并且開(kāi)始時(shí)間不詳?shù)那闆r下，該參數(shù)可設(shè)置為例如表示“不定”的值。
例如，用來(lái)完成某任務(wù)(Task_EDC)的估計(jì)時(shí)間點(diǎn)(Task_EDC)被設(shè)置為時(shí)幀段(或時(shí)隙)內(nèi)的最遲可用時(shí)間點(diǎn)，在該時(shí)間點(diǎn)該估計(jì)任務(wù)要完成。例如，該參數(shù)指示了任務(wù)至此完成的估計(jì)時(shí)間點(diǎn)。在一例中，該參數(shù)由用戶輸入，并且表示了用來(lái)完成某任務(wù)的估計(jì)時(shí)間點(diǎn)，當(dāng)用戶輸入實(shí)際時(shí)間和/或當(dāng)資源在執(zhí)行該任務(wù)時(shí)進(jìn)行估算。
例如，用來(lái)完成任務(wù)的估計(jì)時(shí)間段(Task_ETC)由用戶輸入，并且表示了完成任務(wù)估計(jì)所需時(shí)間段，當(dāng)用戶輸入實(shí)際數(shù)據(jù)和/或當(dāng)資源運(yùn)行以執(zhí)行任務(wù)時(shí)進(jìn)行估算。
例如，調(diào)度的任務(wù)開(kāi)始參數(shù)(Task_ScheduledStart)被設(shè)置為在為任務(wù)開(kāi)始調(diào)度的時(shí)幀段(或時(shí)隙)期間內(nèi)最早的可用時(shí)間，例如，與工序所需開(kāi)始時(shí)間參數(shù)相似。例如，該參數(shù)指示了某任務(wù)經(jīng)調(diào)度要開(kāi)始的時(shí)間。在一例中，該參數(shù)可作為選擇的資源-任務(wù)分配集合內(nèi)調(diào)度的一部分而估算。
例如，調(diào)度任務(wù)終止參數(shù)(Task_ScheduledEnd)被設(shè)置為任務(wù)調(diào)度終止時(shí)間的時(shí)幀段(或時(shí)隙)內(nèi)的最晚時(shí)間，該時(shí)間與工序所需終止時(shí)間參數(shù)相似。例如，該參數(shù)指示了任務(wù)調(diào)度開(kāi)始的時(shí)間。在一例中，該參數(shù)可在選擇資源-任務(wù)分配集合中作為調(diào)度的部分而被估算或者處理。
例如，任務(wù)實(shí)際開(kāi)始參數(shù)(Task_ActualStart)被設(shè)置為任務(wù)已經(jīng)被開(kāi)始執(zhí)行的時(shí)幀段(或時(shí)隙)內(nèi)最早的可用時(shí)間。例如，任務(wù)實(shí)際終止參數(shù)(Task_ActualEnd)被設(shè)置為任務(wù)被資源實(shí)際完成的時(shí)幀段(或時(shí)隙)內(nèi)的最晚可用時(shí)間。
調(diào)度開(kāi)始時(shí)間參數(shù)定義了時(shí)間點(diǎn)，由該時(shí)間點(diǎn)開(kāi)始任務(wù)將被分配到資源。調(diào)度終止時(shí)間參數(shù)定義了時(shí)間點(diǎn)，該時(shí)間點(diǎn)定義了任務(wù)可被分配至資源的最后時(shí)間點(diǎn)。這可以是日、月、年或其他晚于調(diào)度開(kāi)始的任意時(shí)間段。
在一實(shí)施例中，如果任務(wù)不能被分配到資源，該任務(wù)會(huì)被標(biāo)記為“未調(diào)度”。其原因如下沒(méi)有用來(lái)執(zhí)行該任務(wù)的可用、有能力的資源，和/或有能力的資源不能在調(diào)度開(kāi)始實(shí)際參數(shù)和調(diào)度終止時(shí)間參數(shù)間開(kāi)始并且完成該任務(wù)，和/或向所有有能力的資源進(jìn)行可能的分配沒(méi)有符合在任務(wù)/工序定義中指明的要求，例如地點(diǎn)限制、捆綁限制等等。
另外，如任務(wù)在穩(wěn)定(Firm)期間被調(diào)度，如果該任務(wù)開(kāi)始(資源已開(kāi)始執(zhí)行任務(wù))，任務(wù)狀態(tài)將是“處理中”。另外，如前驅(qū)任務(wù)狀態(tài)不是“處理中”，那么任務(wù)狀態(tài)將被設(shè)置為“穩(wěn)定”。
如果該任務(wù)在穩(wěn)定時(shí)間段外，并且開(kāi)始執(zhí)行該任務(wù)的資源在當(dāng)前狀態(tài)報(bào)告時(shí)間段，或者如果任務(wù)狀態(tài)在先前調(diào)度期間為“早開(kāi)始”(Early-Start)，那么該狀態(tài)將會(huì)被設(shè)置為“早開(kāi)始”。另外，如果任務(wù)先前已設(shè)置為“處理中”，該狀態(tài)將維持在“處理中”；另外如果任務(wù)執(zhí)行沒(méi)有開(kāi)始，該狀態(tài)將是“已調(diào)度”。
在另一實(shí)施例中，對(duì)于每一工序來(lái)說(shuō)，工序狀態(tài)參數(shù)根據(jù)包括在該工序中的任務(wù)的任務(wù)狀態(tài)參數(shù)(Task_Status)來(lái)更新。例如，如果工序中的任何任務(wù)具有“保持”狀態(tài)，該工序?qū)⒔邮铡氨３帧睜顟B(tài)。
不然，如果該工序中的任何任務(wù)具有“未調(diào)度”狀態(tài)，該過(guò)程將接收“未調(diào)度”狀態(tài)。最好突出該工序?yàn)椤拔凑{(diào)度”來(lái)表示在工序規(guī)范或者資源容量中存在問(wèn)題。
不然，如果該工序中任何任務(wù)具有“處理中”狀態(tài)，或者如果工序中任何任務(wù)具有“完成”狀態(tài)，并且在該工序中至少另一項(xiàng)任務(wù)具有“穩(wěn)定”或“已調(diào)度”狀態(tài)，那么該工序?qū)⒔邮铡疤幚碇小睜顟B(tài)。
不然，如果該工序中的任何任務(wù)具有“穩(wěn)定”狀態(tài)，該工序?qū)⒔邮铡胺€(wěn)定”狀態(tài)。
不然，如果該工序中任何任務(wù)具有“早開(kāi)始”狀態(tài)，該工序?qū)?huì)接收“早開(kāi)始”狀態(tài)。
不然，如果該工序中的所有任務(wù)具有“已調(diào)度”狀態(tài)，那么該工序會(huì)接收“已調(diào)度”狀態(tài)。
不然，如果該工序中所有任務(wù)都具有“已完成”狀態(tài)，那么該工序的狀態(tài)將會(huì)為“已完成”。
在另一實(shí)施例中，更新過(guò)程可依照如下實(shí)施 IF Task_Status＝′Onhold′and Task_Restart＝′Unknown′for ANY TASK in Process THENProcess_Status＝′Onhold′Process_Restart＝′Unknown′Task_Status＝′Onhold′for all Task_Status<>′Complete′； or′Cancelled′in entire process ELSE IF Task_Status＝′Onhold′for all process tasks THEN Process_Status＝′Onhold′ ELSE IF Task_Status＝′In-Progress′for ANY TASK in processTHEN Process_Status＝′In-Progress′ ELSE IF Task_Status＝′Complete′for ALL TASKS(excluding those marked as′Cancelled′)in process THEN Process_Status＝′Complete′ ELSE IF Task_Status＝′Cancelled′for ALL TASKS in process THEN Process_Status＝′Cancelled′ 在該實(shí)施例中，分析包含在工序中的任務(wù)。判定工序中的任何任務(wù)是否將狀態(tài)信息(工序狀態(tài)參數(shù))設(shè)置為表示“保持”的值，以及重新開(kāi)始信息是否被設(shè)置為表示“未知”的值。在工序中發(fā)現(xiàn)這樣任務(wù)的情況下，工序狀態(tài)參數(shù)被設(shè)置為表示“保持”的值，工序重新開(kāi)始值被設(shè)置為表示“未知”的值，并且對(duì)于所有沒(méi)有在工序內(nèi)表示“完成”或“取消”的值的任務(wù)的狀態(tài)被設(shè)置為表示“保持”的值。相應(yīng)地，如果某任務(wù)的重新開(kāi)始時(shí)間未被輸入，所有已完成或取消的任務(wù)以及整個(gè)工序可被定義為表示“保持”的狀態(tài)。
在工序中沒(méi)有發(fā)現(xiàn)任務(wù)表示“保持”的任務(wù)狀態(tài)參數(shù)和表示“未知”的重新開(kāi)始值任務(wù)的情況下，例如，判定是否工序內(nèi)的所有任務(wù)具有表示“保持”的狀態(tài)值。若是肯定的，例如，工序狀態(tài)可設(shè)置為表示“保持”的值。另外，在上述提到的條件都沒(méi)有被滿足的情況下，例如，判定是否工序中任何任務(wù)具有表示“處理中”值。如果在工序中發(fā)現(xiàn)這樣的任務(wù)，工序狀態(tài)參數(shù)可被設(shè)置為表示“處理中”的值。
更進(jìn)一步地，如果先前的條件都沒(méi)有被滿足，判定工序中所有任務(wù)是否具有表示“已完成”狀態(tài)值。在這種情況下，工序狀態(tài)被設(shè)置為表示“已完成”的值。相應(yīng)地，例如在所有任務(wù)被完成的情況下，整個(gè)工序的狀態(tài)可被設(shè)置為表示該任務(wù)已完成的值。例如，如果該工序包含了至少一項(xiàng)具有表示“完成”狀態(tài)的的任務(wù)，并且如果工序中所有任務(wù)沒(méi)有表示“完成”的狀態(tài)，而是表示“已取消”的狀態(tài)，工序的狀態(tài)同樣被設(shè)置為表示“完成”的值。相應(yīng)地，整個(gè)工序的狀態(tài)，即工序狀態(tài)參數(shù)，可被設(shè)置為表示該工序已完成的值，例如如果至少一項(xiàng)任務(wù)已完成，并且工序中沒(méi)有未完成的任務(wù)保持未取消的狀態(tài)。
最后，如果以上提到的條件都沒(méi)有被滿足，判定工序中的所有任務(wù)是否具有表示“已取消”的值。在這種情況下，該工序的狀態(tài)被設(shè)置為表示“已取消”的值。相應(yīng)地，在工序中所有任務(wù)被取消的情況下，工序本身被標(biāo)記為“已取消”。
如果工序中任何任務(wù)都有“穩(wěn)定”狀態(tài)，而其他任務(wù)沒(méi)有“保持”、“未調(diào)度”或“處理中”的狀態(tài)，工序的狀態(tài)可以被設(shè)置為“穩(wěn)定”。在一例中，工序的狀態(tài)被設(shè)置為表示“穩(wěn)定”的值，如果工序已被調(diào)度在給定時(shí)間段(穩(wěn)定時(shí)間段)內(nèi)，如給定分鐘、小時(shí)、天，或星期內(nèi)開(kāi)始。該方面可依照下例所示執(zhí)行 IF Process_ScheduledStart<>NULL AND Process_Status <>′Onhold′；′Complete′；′Cancelled′THEN IF Process_ScheduledStart<＝ (CURRENT_TIME+FIRM_PERIOD)THEN Process_Status＝′Firm′ Task_Status＝′Firm′for all tasks associated with the process ELSE Process_Status＝′Scheduled′ Task_Status＝′Scheduled′for all tasks associated with the process END END 另外，當(dāng)使用調(diào)度開(kāi)始時(shí)間參數(shù)而不是CURRENT_TIME時(shí)，該方面可由如上所示來(lái)執(zhí)行。
相應(yīng)地，例如，判定已調(diào)度的開(kāi)始時(shí)間是否被分配給與“NULL”不同的工序，以及工序狀態(tài)參數(shù)是否具有不同于“保持”、“完成”或“取消”的工序狀態(tài)參數(shù)。在兩種情況都被滿足的情況下，進(jìn)一步判定工序開(kāi)始時(shí)間是否調(diào)度到不遲于當(dāng)前時(shí)間加已給定的穩(wěn)定時(shí)間段。在這種情況下，該工序的狀態(tài)被設(shè)置為表示“穩(wěn)定”的值。對(duì)于進(jìn)一步的例子來(lái)說(shuō)，所有包含在工序中的任務(wù)的狀態(tài)都被設(shè)置為表示“穩(wěn)定”的值。在后一個(gè)條件未滿足的情況下，即在工序被調(diào)度在穩(wěn)定期間期滿后開(kāi)始的情況中，工序狀態(tài)和工序中所有任務(wù)的狀態(tài)被設(shè)置為表示“已調(diào)度”的值。
以下描述調(diào)度任務(wù)至資源的實(shí)施例。該部分基于任務(wù)現(xiàn)狀(actual)更新調(diào)度，并且基于優(yōu)先級(jí)，即排名參數(shù)，和/或地點(diǎn)和/或可用資源來(lái)調(diào)度任務(wù)。
在第一步中，利用輸入的實(shí)際數(shù)據(jù)，根據(jù)工序現(xiàn)狀調(diào)整那些已被處理的、其相應(yīng)的數(shù)據(jù)被儲(chǔ)存在相應(yīng)數(shù)據(jù)庫(kù)中的工序的調(diào)度。例如，利用具有最高優(yōu)先級(jí)(即最小的排名參數(shù))并且已輸入所有未完成或取消任務(wù)的實(shí)際值的工序來(lái)開(kāi)始。任務(wù)的剩余和/或總處理時(shí)間基于已開(kāi)始的任務(wù)的估計(jì)完成時(shí)間并且基于未被開(kāi)始任務(wù)的標(biāo)準(zhǔn)值(如標(biāo)準(zhǔn)處理時(shí)間)而更新。Task_ScheduleEnd參數(shù)基于已開(kāi)始任務(wù)的任務(wù)完成估計(jì)時(shí)間而更新，并且，例如，即將被完成任務(wù)的以時(shí)隙表示的總耗費(fèi)時(shí)間基于標(biāo)準(zhǔn)值(如未開(kāi)始任務(wù)的標(biāo)準(zhǔn)處理時(shí)間)被更新。確定每時(shí)幀段(時(shí)隙)的可以基于剩余和/總處理時(shí)間和Task_ScheduledEnd參數(shù)被分配到資源的最小和最大的處理時(shí)間。
例如，如果任務(wù)被調(diào)度的實(shí)際時(shí)隙數(shù)比最小耗費(fèi)時(shí)間大，那么在最后時(shí)隙的每時(shí)隙處理時(shí)間的最小限制不適用。資源的可用容量基于(標(biāo)準(zhǔn)使用時(shí)間×非調(diào)度預(yù)留參數(shù))-(已分配給更新現(xiàn)狀的處理時(shí)間)來(lái)確定。每時(shí)隙的任務(wù)處理時(shí)間(Task_Processing)在最大最小限制內(nèi)按時(shí)隙的桶(bucket)分配給資源，直到所有處理時(shí)間被分配。進(jìn)一步地，基于對(duì)已開(kāi)始被處理的任務(wù)的按時(shí)隙桶的處理時(shí)間分配，來(lái)檢查任務(wù)是否將會(huì)在Task_ScheduledEnd時(shí)隙中完成。更進(jìn)一步地，例如，基于對(duì)還未開(kāi)始處理任務(wù)的按時(shí)隙桶分配的處理時(shí)間，檢查是否滿足最小耗費(fèi)時(shí)間?；谒峙涞奶幚頃r(shí)間被調(diào)度至開(kāi)始或結(jié)束的時(shí)隙來(lái)分別分配Task_ScheduledStart和Task_ScheduledEnd參數(shù)。例如，根據(jù)任務(wù)依賴性，上述操作對(duì)過(guò)程中的所有任務(wù)重復(fù)，直到所有的任務(wù)被更新。一旦所有任務(wù)被調(diào)度，對(duì)于在該工序中調(diào)度的所有任務(wù)，Process_ScheduledEnd參數(shù)被設(shè)置為最大Task_ScheduledEnd參數(shù)。例如，對(duì)于所有帶有輸入的實(shí)際值的工序，即已經(jīng)通過(guò)至少一個(gè)資源來(lái)開(kāi)始執(zhí)行的工序，重復(fù)第一步驟中所有操作。
例如，在第二步驟中，類似的操作對(duì)具有“穩(wěn)定”狀態(tài)的工序執(zhí)行。
例如，在第三步驟中，生成主資源調(diào)度(mater resource schedule)。第一，對(duì)于帶有具有“未調(diào)度”或“已調(diào)度”值的任務(wù)狀態(tài)參數(shù)的所有任務(wù)，或者具有對(duì)應(yīng)于這些值的狀態(tài)的任務(wù)，以及具有大于零的權(quán)重參數(shù)工序，根據(jù)工序優(yōu)先級(jí)即排名參數(shù)和任務(wù)依賴性參數(shù)來(lái)進(jìn)行調(diào)度。所有與具有工序狀態(tài)參數(shù)“處理中”或“穩(wěn)定”的工序相關(guān)的任務(wù)將會(huì)在調(diào)度中保持鎖定狀態(tài)。所有與具有工序狀態(tài)參數(shù)“已取消”或“已完成”的工序相關(guān)的任務(wù)將不被考慮調(diào)度。根據(jù)工序的排名參數(shù)和任務(wù)依賴性參數(shù)來(lái)選擇任務(wù)。根據(jù)任務(wù)標(biāo)識(shí)和/或任務(wù)地點(diǎn)和/或任務(wù)種類來(lái)查詢或檢索用來(lái)完成任務(wù)的合適資源集合。確定工序內(nèi)部的任務(wù)必須捆綁至單個(gè)資源。根據(jù)已開(kāi)始任務(wù)的估計(jì)完成時(shí)間，并且基于標(biāo)準(zhǔn)值，如未開(kāi)始任務(wù)的標(biāo)準(zhǔn)處理時(shí)間來(lái)更新剩余和/或總處理時(shí)間。根據(jù)已開(kāi)始任務(wù)的任務(wù)完成估計(jì)時(shí)間以及任務(wù)完成的總耗費(fèi)時(shí)間更新Task_ScheduledEnd參數(shù)，該參數(shù)例如通過(guò)時(shí)隙，基于標(biāo)準(zhǔn)值，如標(biāo)準(zhǔn)處理時(shí)間為未開(kāi)始任務(wù)來(lái)更新。確定每時(shí)隙最小和最大處理時(shí)間，這樣可基于剩余和/或總處理時(shí)間和Task_ScheduledEnd參數(shù)分配給資源。例如，如果某任務(wù)被調(diào)度的實(shí)際時(shí)隙數(shù)量大于最小耗費(fèi)時(shí)間，那么在最后時(shí)隙中不應(yīng)用每時(shí)隙處理時(shí)間的最小限制。
例如，以下操作在合適資源識(shí)別的集合中對(duì)所有可能的資源組合而重復(fù)基于(標(biāo)準(zhǔn)使用時(shí)間×非調(diào)度時(shí)間預(yù)留參數(shù))-(已為其他調(diào)度任務(wù)分配的處理時(shí)間)確定可用資源容量?！艾F(xiàn)狀(actual)”可以定義在任務(wù)和/或工序上執(zhí)行的活動(dòng)和/或操作，特別地與按資源執(zhí)行至少一部分任務(wù)和/或工序相聯(lián)系。每時(shí)隙的任務(wù)處理時(shí)間在最大和最小限制之間按時(shí)隙的桶分配給各資源，直到所有處理時(shí)間被分配。進(jìn)一步地，根據(jù)對(duì)已開(kāi)始任務(wù)處理時(shí)間按時(shí)隙桶分配來(lái)檢查任務(wù)是否將在由Task_ScheduledEnd參數(shù)定義的時(shí)隙內(nèi)完成。甚至更進(jìn)一步地，根據(jù)對(duì)未開(kāi)始任務(wù)處理時(shí)間按時(shí)隙桶分配來(lái)檢查最小耗費(fèi)時(shí)間是否被滿足會(huì)被檢查。根據(jù)被分配的處理時(shí)間被調(diào)度至開(kāi)始或終止的時(shí)隙類分配Task_ScheduledStart和Task_ScheduledEnd參數(shù)。例如，根據(jù)任務(wù)依賴性參數(shù)對(duì)工序中所有任務(wù)重復(fù)上述操作，直到所有任務(wù)被更新。
一旦所有任務(wù)被調(diào)度，對(duì)于該工序中被調(diào)度的所有任務(wù)，Process_ScheduledEnd參數(shù)被設(shè)置為Process_ScheduledEnd參數(shù)的最大值。對(duì)于工序中被調(diào)度的所有任務(wù)，Process_ScheduledStart參數(shù)被設(shè)置為Process_ScheduledStart參數(shù)的最小值。計(jì)算當(dāng)前時(shí)間和Process_ScheduledEnd參數(shù)之間的持續(xù)時(shí)間(即Process_ScheduledEnd-CURRENT DATE)或調(diào)度開(kāi)始時(shí)間參數(shù)和Process_ScheduledEnd參數(shù)之間的持續(xù)時(shí)間(即Process_ScheduledEnd-調(diào)度開(kāi)始時(shí)間參數(shù))。例如，其結(jié)果表示了相應(yīng)工序的調(diào)度參數(shù)。進(jìn)一步地，計(jì)算(內(nèi)部)權(quán)重參數(shù)和調(diào)度參數(shù)之間的比率。依照工序組，可計(jì)算內(nèi)部權(quán)重參數(shù)或(內(nèi)部)量參數(shù)和調(diào)度參數(shù)以對(duì)剛剛按當(dāng)前資源-任務(wù)分配集合一部分來(lái)調(diào)度的工序提供分?jǐn)?shù)參數(shù)(score parameter)。
例如，對(duì)于所有帶有大于零的權(quán)重因數(shù)的工序重復(fù)上述操作，并且計(jì)算相應(yīng)權(quán)重參數(shù)和調(diào)度參數(shù)的比值。例如，所有這些比值相加，其總和被標(biāo)識(shí)為調(diào)度的控制參數(shù)。
這些操作可施加到多個(gè)不同的資源-任務(wù)分配集合，并且比較所得到的控制參數(shù)。例如，重復(fù)這些操作，直到得到的控制參數(shù)的最大值?？蛇x擇相應(yīng)的資源-任務(wù)分配集合，以此未基礎(chǔ)，將工序分配至資源，并且特別根據(jù)所建立的調(diào)度來(lái)控制資源，并且最后用于所有其他的量參數(shù)為零的工序。
例如，對(duì)于帶有任務(wù)狀態(tài)參數(shù)“未調(diào)度”或“已調(diào)度”并且權(quán)重參數(shù)為0的所有任務(wù)，執(zhí)行類似的操作，其中在估算控制參數(shù)的步驟中，可使用工序量參數(shù)而非權(quán)重參數(shù)。
工作分配系統(tǒng)初始可根據(jù)每項(xiàng)任務(wù)的標(biāo)準(zhǔn)值如任務(wù)的容量需求參數(shù)的標(biāo)準(zhǔn)處理時(shí)間來(lái)調(diào)度工序。然而，工序可因復(fù)雜程度和持續(xù)時(shí)間而不同。在一些情況中，最初猜測(cè)完成某任務(wù)的總工作量和持續(xù)時(shí)間的標(biāo)準(zhǔn)估計(jì)并不是百分之百精確。一旦工序開(kāi)始，每項(xiàng)任務(wù)的時(shí)間耗費(fèi)可能與所估計(jì)的初始標(biāo)準(zhǔn)值不符。相應(yīng)地，例如，系統(tǒng)包括了狀態(tài)跟蹤模塊，該模塊從至少一個(gè)資源接收(在另外例子中從多個(gè)資源接收)指示至少一個(gè)任務(wù)的實(shí)際狀態(tài)的任務(wù)報(bào)告數(shù)據(jù)。任務(wù)報(bào)告數(shù)據(jù)可包括完成該任務(wù)的估計(jì)的時(shí)間點(diǎn)(Task_ECT)，和/或完成該任務(wù)的估計(jì)的時(shí)間段(Task_EDT)。作為替換或附加，任務(wù)報(bào)告數(shù)據(jù)可包含在特定時(shí)幀段(時(shí)隙)內(nèi)執(zhí)行任務(wù)的實(shí)際時(shí)間花費(fèi)，和/或用來(lái)執(zhí)行任務(wù)的每時(shí)幀段(時(shí)隙)的實(shí)際時(shí)間的平均值。例如，任務(wù)報(bào)告數(shù)據(jù)包括了任務(wù)狀態(tài)參數(shù)。至少任務(wù)報(bào)告數(shù)據(jù)的部分會(huì)自動(dòng)地從例如資源日志數(shù)據(jù)來(lái)檢索。至少部分任務(wù)報(bào)告數(shù)據(jù)可由用戶手動(dòng)輸入。在一實(shí)施例中，這些方面可在結(jié)合圖5描述的步驟ST3000中實(shí)現(xiàn)。
例如，基于接收的任務(wù)報(bào)告數(shù)據(jù)，系統(tǒng)可更新每項(xiàng)任務(wù)的計(jì)劃時(shí)間和/或計(jì)劃持續(xù)時(shí)間值。例如，容量要求參數(shù)和/或一項(xiàng)或多項(xiàng)任務(wù)的時(shí)幀參數(shù)可根據(jù)已接收的報(bào)告數(shù)據(jù)被置換和/或更新。
在一例中，計(jì)算定義了所有可能的把多個(gè)任務(wù)向多個(gè)資源的分配的所有可能的資源-任務(wù)分配集合，并且估算相應(yīng)的每個(gè)已建立的資源-任務(wù)分配集合的控制參數(shù)。依照控制參數(shù)的選擇標(biāo)準(zhǔn)，選擇資源-任務(wù)分配集合中的一個(gè)。例如，控制參數(shù)表示成數(shù)字值，并且選擇標(biāo)準(zhǔn)規(guī)定選擇具有最高或最低的控制參數(shù)的資源-任務(wù)分配集合。
優(yōu)化調(diào)度的過(guò)程可包含一個(gè)或多個(gè)下述調(diào)度步驟例如，第一調(diào)度步驟包括為工序和任務(wù)建立和/或檢索優(yōu)先級(jí)列表的步驟。該列表可對(duì)應(yīng)于作為當(dāng)前調(diào)度階段的一部分而降被處理的工序和任務(wù)。第二調(diào)度步驟可包含用來(lái)識(shí)別資源適合度集合的步驟。例如，第三調(diào)度步驟包含了將任務(wù)調(diào)度到可用資源容量。進(jìn)一步地，第四調(diào)度步驟可包含優(yōu)化調(diào)度的步驟。最后，例如，第五調(diào)度步驟包括更新工序狀態(tài)參數(shù)和/或任務(wù)狀態(tài)參數(shù)的步驟。一個(gè)或多個(gè)這些步驟可至少部分在步驟ST5000和/或步驟ST6000和/或步驟ST7000中實(shí)現(xiàn)或包括在其中，具體描述結(jié)合圖5至7在下文中進(jìn)行。例如，對(duì)所有工序依照當(dāng)前工序狀態(tài)參數(shù)、權(quán)重參數(shù)和/或工序量參數(shù)按優(yōu)先級(jí)的順序重復(fù)以上五個(gè)步驟中的每一步驟。然而在該關(guān)系中需要注意以下問(wèn)題，上述調(diào)度步驟的列舉不必與這些步驟在次列舉的時(shí)間順序相同，雖然在一例中這些步驟可以按這里列舉的順序被執(zhí)行。
在為工序和任務(wù)建立和/或檢索優(yōu)先級(jí)列表的步驟中，以下兩方面可被考慮。第一，工序優(yōu)先級(jí)列表可依次在排序步驟中通過(guò)依照(內(nèi)部)權(quán)重參數(shù)、工序量參數(shù)和工序關(guān)鍵參數(shù)排序工序來(lái)建立，如上所述。得到的工序優(yōu)先級(jí)列表可定義為隨后調(diào)度步驟的工序的調(diào)度優(yōu)先級(jí)。
第二，對(duì)工序中至少一些任務(wù)，在另外例子中對(duì)工序內(nèi)的所有任務(wù)，可基于分配至任務(wù)的依賴性參數(shù)建立任務(wù)優(yōu)先級(jí)列表。例如，對(duì)于每一工序，建立任務(wù)優(yōu)先級(jí)列表用來(lái)定義至少一些任務(wù)的優(yōu)先級(jí)排名，在另一例中對(duì)相應(yīng)工序中包含的所有任務(wù)定義優(yōu)先級(jí)排名。所得到的這些任務(wù)優(yōu)先級(jí)列表可定義在隨后步驟使用的任務(wù)調(diào)度優(yōu)先級(jí)。在一例中，工序的任務(wù)優(yōu)先級(jí)列表只根據(jù)依賴參數(shù)來(lái)建立。
一個(gè)或多個(gè)這些方面和/或?yàn)楣ば蚝腿蝿?wù)建立和/或檢索優(yōu)先級(jí)列表的步驟的進(jìn)一步細(xì)節(jié)可至少部分地在步驟ST2000中實(shí)現(xiàn)或包括在其中。步驟ST2000結(jié)合圖5在下文中更細(xì)致地描述。
例如，在分配給任務(wù)的依賴性參數(shù)中定義了該任務(wù)對(duì)一項(xiàng)或多項(xiàng)其他任務(wù)依賴性。例如，該依賴性定義了在該任務(wù)的依賴性參數(shù)中所標(biāo)示的其前驅(qū)任務(wù)開(kāi)始和/或完成前不能執(zhí)行該任務(wù)。因此，任務(wù)優(yōu)先級(jí)列表的規(guī)定，可對(duì)工序中每一任務(wù)，確保在執(zhí)行該任務(wù)之前調(diào)度執(zhí)行該任務(wù)所依賴的所有其他任務(wù)。
圖4A和4B為任務(wù)依賴性圖和任務(wù)級(jí)分配。圖4A示出多項(xiàng)任務(wù)1-8和其依賴，例如，其中所有任務(wù)包含在相同工序中。每?jī)身?xiàng)任務(wù)之間的箭頭表示了該兩項(xiàng)任務(wù)間的依賴，其中箭頭由其開(kāi)始的任務(wù)依賴箭頭所指向的任務(wù)。例如，任務(wù)6依賴任務(wù)2和任務(wù)5。
在一例中，建立任務(wù)優(yōu)先級(jí)列表的步驟包括了一個(gè)或多個(gè)步驟 1)對(duì)工序中每項(xiàng)任務(wù)檢索分配給該任務(wù)的依賴參數(shù)。
2)確定不依賴該工序中其他任何任務(wù)的所有任務(wù)，并且向所確定的任務(wù)分配任務(wù)級(jí)參數(shù)，該參數(shù)表示了值“1級(jí)任務(wù)”或“1”或與該值相對(duì)應(yīng)的狀態(tài)。
3)把帶有任務(wù)級(jí)參數(shù)為“1級(jí)任務(wù)”或“1”(或相應(yīng)值)的任務(wù)的最早任務(wù)開(kāi)始時(shí)間設(shè)置為該工序的請(qǐng)求開(kāi)始時(shí)間參數(shù)的值。
4)通過(guò)為每項(xiàng)任務(wù)確定其前驅(qū)任務(wù)的最大任務(wù)級(jí)(最大前驅(qū)任務(wù)級(jí))，以及將表示該表示該值(最大前驅(qū)任務(wù)級(jí)+1)的任務(wù)級(jí)參數(shù)分配給該任務(wù)來(lái)為所有任務(wù)建立任務(wù)級(jí)。例如，重復(fù)該步驟，直到所有任務(wù)級(jí)被確定。例如，如果對(duì)于一項(xiàng)任務(wù)，其前驅(qū)任務(wù)確定具有最高任務(wù)級(jí)參數(shù)屬于由值“2級(jí)任務(wù)”或“2”或相應(yīng)值表示的任務(wù)級(jí)，那么該任務(wù)的任務(wù)級(jí)參數(shù)被設(shè)置為表示“3級(jí)任務(wù)”或“3”或相應(yīng)的值。在一例中，所有任務(wù)的任務(wù)級(jí)參數(shù)首先被設(shè)置為表示“1級(jí)任務(wù)”或“1”或相應(yīng)值的值。
5)從1級(jí)任務(wù)開(kāi)始，并且逐級(jí)地向排序的任務(wù)列表中增加任務(wù)，由此在工序中建立排序的任務(wù)列表。
在該例中，確定與該工序相關(guān)的任務(wù)中不依賴任何其他任務(wù)的所有任務(wù)，即沒(méi)有任何前驅(qū)任務(wù)的任務(wù)，即“任務(wù)1”和“任務(wù)5”。例如，這些任務(wù)的最早任務(wù)開(kāi)始時(shí)間被設(shè)置為包含這些任務(wù)的工序的所需開(kāi)始時(shí)間參數(shù)。這些任務(wù)的任務(wù)級(jí)參數(shù)被設(shè)置為表示“1級(jí)任務(wù)”或“1”或相應(yīng)值的值。在一例中，該最低任務(wù)級(jí)參數(shù)首先被分配給工序內(nèi)的所有任務(wù)。在更進(jìn)一步的步驟中，對(duì)于所有任務(wù)，其前驅(qū)任務(wù)被確定，例如定義在每項(xiàng)任務(wù)相應(yīng)任務(wù)依賴參數(shù)中。對(duì)于每項(xiàng)任務(wù)，確定前驅(qū)任務(wù)級(jí)的最大值，即前驅(qū)任務(wù)的任務(wù)級(jí)，并且所述任務(wù)的任務(wù)級(jí)被設(shè)置為具有下一個(gè)排名的值，例如，該值比被確定的最大前驅(qū)任務(wù)級(jí)高出“1”。
表2A示出了結(jié)果值。例如，任務(wù)3依賴任務(wù)1和任務(wù)5，因此任務(wù)1和任務(wù)5是任務(wù)3的前驅(qū)任務(wù)，而任務(wù)1和任務(wù)5不依賴其他任何任務(wù)。相應(yīng)地，任務(wù)3的最大前驅(qū)任務(wù)級(jí)被確定為“1”，并且任務(wù)3的任務(wù)級(jí)參數(shù)被設(shè)置為值“2”。
表2A 重復(fù)為每項(xiàng)任務(wù)確定其前驅(qū)任務(wù)的任務(wù)級(jí)最大值的集合，這樣最終任務(wù)級(jí)被相繼地建立。例如，表2B和表2C表示了在所述確定步驟分別第三次和第四次執(zhí)行后的情況。
表2B 表2C 圖4B示出了依照表2C示出的結(jié)果將圖4A的任務(wù)分配至不同的任務(wù)級(jí)。
例如，基于表2C示出的結(jié)果，可依據(jù)已建立的任務(wù)級(jí)賴建立任務(wù)優(yōu)先級(jí)列表。所得到的任務(wù)優(yōu)先級(jí)列表可為如下任務(wù)1、任務(wù)5、任務(wù)2、任務(wù)3、任務(wù)8、任務(wù)6、任務(wù)7和任務(wù)4。
例如，在該任務(wù)優(yōu)先級(jí)列表中，任務(wù)例如首先按其任務(wù)級(jí)排序，然后按任務(wù)ID以數(shù)字和/字母的升序進(jìn)行次排序。然而。對(duì)于具有相同任務(wù)級(jí)的任務(wù)來(lái)說(shuō)，其相互次序無(wú)關(guān)緊要，可以是任意次序。一旦工序優(yōu)先級(jí)列表和任務(wù)優(yōu)先級(jí)列表(一個(gè)或多個(gè))被建立，所有工序的所有任務(wù)的完整排序列表可被建立。例如，任務(wù)的完整排序列表用于下面的調(diào)度步驟。
對(duì)資源合適度集合的識(shí)別做更為詳細(xì)描述。該步驟或至少一些方面可至少部分的在步驟ST5220中實(shí)現(xiàn)，該步驟如下結(jié)合圖7更加詳細(xì)地描述。一旦建立工序優(yōu)先級(jí)列表和任務(wù)優(yōu)先級(jí)列表(一個(gè)或多個(gè))，可識(shí)別有能力執(zhí)行這些任務(wù)的完整的資源集合。例如通過(guò)將該任務(wù)的優(yōu)選的任務(wù)地點(diǎn)和任務(wù)類別與資源容量和地點(diǎn)進(jìn)行匹配，從而獲得可能用來(lái)執(zhí)行這些任務(wù)的資源的識(shí)別。例如，當(dāng)任務(wù)特征與相應(yīng)資源特征匹配時(shí)可考慮地理和任務(wù)捆綁的規(guī)則。例如，優(yōu)選的任務(wù)地點(diǎn)被設(shè)置為表示“任何國(guó)內(nèi)”(Any Onshore)、“任何國(guó)外”(Any Offshore)，或“任何地點(diǎn)”(Any Location)的狀態(tài)，或表示這類狀態(tài)的值，則考慮分別來(lái)自所有國(guó)內(nèi)地點(diǎn)、所有國(guó)外地點(diǎn)或全部所有地點(diǎn)的資源用作對(duì)應(yīng)于所需任務(wù)類別。并且，例如，在同一工序中具有相同捆綁參數(shù)的任務(wù)由相同的資源來(lái)執(zhí)行。這意味著對(duì)于將被考慮的資源來(lái)說(shuō)，為了完成捆綁中的所有任務(wù)，該資源必須具有執(zhí)行該捆綁中所涉及的所有任務(wù)類別的任務(wù)的能力。
總之，資源合適度集合代表了對(duì)于每一項(xiàng)任務(wù)的基于任務(wù)類別和/或任務(wù)地點(diǎn)有能力執(zhí)行所有任務(wù)的所有資源的完整列表。接著，解決方案集122提供了組合的總數(shù)，當(dāng)試圖識(shí)別多項(xiàng)任務(wù)至多個(gè)資源的最佳分配時(shí)將試驗(yàn)這些組合。表3示出了具有工序ID 0100、1200、1400和1500的四項(xiàng)工序的資源合適度集合的示例，其中每個(gè)工序包含了多項(xiàng)任務(wù)?！百Y源”(Resource)列為每項(xiàng)任務(wù)指出了當(dāng)考慮任務(wù)類別“類別”(Category)和優(yōu)選的任務(wù)地點(diǎn)“地點(diǎn)”(Location)時(shí)所有有能力執(zhí)行該任務(wù)的資源?？赡艿娜蝿?wù)資源分配組合的總數(shù)由下式表示 2×1×1×1×3×1×2×1＝12 其中，在同一工序中具有相同的捆綁參數(shù)(捆綁ID，Bundle ID)的任務(wù)被認(rèn)為分配到相同的資源，如下面的表6所示。
表3 例如，對(duì)每一任務(wù)來(lái)說(shuō)，可基于任務(wù)類別和/或優(yōu)選的地點(diǎn)確定執(zhí)行該任務(wù)的資源列表。如果一共有m項(xiàng)任務(wù)(任務(wù)1至任務(wù)m)，并且每項(xiàng)任務(wù)可被分配至ni個(gè)資源，那么組合的總數(shù)例如為
在沒(méi)有捆綁限制時(shí)可使用該公式。然而在一例中，為了達(dá)到12的結(jié)果，捆綁限制已被考慮，因?yàn)楣ば?200和1500的任務(wù)只能被調(diào)度至同一資源，并因?yàn)樗鼈兎謩e是同一捆綁的部分。例如，給定示例的組合總數(shù)實(shí)際為2×1×1×1×3×3×3×1×1×2×2＝216。然而，該系統(tǒng)可在ST5240中檢查無(wú)效組合，并只考慮調(diào)度的有效選擇。
在將任務(wù)調(diào)度給可用資源容量的過(guò)程中，在調(diào)度中可考慮定義至少兩個(gè)時(shí)間參數(shù)1)容量要求參數(shù)，例如，表示對(duì)于將被資源執(zhí)行的任務(wù)的所需處理時(shí)間。2)時(shí)幀參數(shù)，例如，定義執(zhí)行該任務(wù)所需的最小時(shí)間段。時(shí)幀參數(shù)可定義幾個(gè)時(shí)幀段或時(shí)隙。該過(guò)程可至少部分在步驟ST5260中實(shí)現(xiàn)，在下面結(jié)合圖7更詳細(xì)地描述。
同樣，對(duì)調(diào)度還可考慮第三時(shí)間參數(shù)。調(diào)度時(shí)間段參數(shù)可為每項(xiàng)任務(wù)定義執(zhí)行該任務(wù)所需的調(diào)度時(shí)間塊的最小數(shù)量。例如，某項(xiàng)任務(wù)的調(diào)度時(shí)間段參數(shù)根據(jù)分配給任務(wù)的時(shí)幀參數(shù)來(lái)確定。例如，調(diào)度時(shí)間塊表示了大于時(shí)幀段(時(shí)隙)的時(shí)間段單位。例如，復(fù)雜的噴漆任務(wù)的時(shí)幀參數(shù)可定義最小數(shù)目為10的時(shí)隙，其中每個(gè)時(shí)隙表示一小時(shí)。調(diào)度時(shí)間塊可被定義為工作輪班(如每班持續(xù)八小時(shí))。相應(yīng)地，調(diào)度時(shí)間段參數(shù)可被設(shè)置為表示“二班”或“2”或與該值相應(yīng)的狀態(tài)，因?yàn)樗缬蓵r(shí)幀參數(shù)和調(diào)度時(shí)間塊定義來(lái)確定，這樣所述復(fù)雜噴漆任務(wù)至少部分延續(xù)到兩個(gè)工作班。例如，該復(fù)雜噴漆任務(wù)的容量需求參數(shù)可表示為50分鐘的所需處理時(shí)間。相應(yīng)地，該50分鐘的處理時(shí)間可分布在10個(gè)小時(shí)，例如，平均每小時(shí)內(nèi)處理時(shí)間為五分鐘。
一般地，調(diào)度時(shí)間段參數(shù)例如根據(jù)時(shí)幀參數(shù)按如下確定在時(shí)幀參數(shù)中定義的時(shí)幀時(shí)間段的數(shù)量(如10小時(shí))除以每調(diào)度時(shí)間塊的時(shí)幀時(shí)間段的數(shù)量(如每班8小時(shí)、每天24小時(shí)、每小時(shí)60分中、每星期5天工作日等)，并且其結(jié)果(所示例子為1.25)舍入為整數(shù)(所示例子中的2)。
進(jìn)一步地，在一例中，每調(diào)度時(shí)間塊的平均處理時(shí)間通過(guò)例如在容量需求參數(shù)中定義的總處理時(shí)間除以例如在調(diào)度時(shí)間段參數(shù)中定義的所需調(diào)度時(shí)間塊的最小數(shù)量來(lái)確定。在所示例中，其結(jié)果為每班25分鐘。該值可被分配和/或處理成平均時(shí)間桶參數(shù)(mean time bucketparameter)。在進(jìn)一步的示例中，例如，還可定義時(shí)間桶差異參數(shù)，表示當(dāng)調(diào)度任務(wù)時(shí)，每調(diào)度時(shí)間塊中實(shí)際處理時(shí)間與平均時(shí)間桶參數(shù)的相對(duì)偏離。桶差異參數(shù)可被設(shè)置為例如50％，指出每星期實(shí)際調(diào)度的處理時(shí)間應(yīng)至少為平均時(shí)間桶參數(shù)定義的值的50％，至多為該值的150％。這些值定義了最小桶處理時(shí)間和最大桶處理時(shí)間。另外，根據(jù)特定的要求，任何其他值可用作桶變化參數(shù)。
根據(jù)進(jìn)一步的例子，為了使資源完成復(fù)雜的噴漆任務(wù)，資源可能需要用不同材料來(lái)為相同部分噴漆，然而為了開(kāi)始噴第二層漆，資源可能需要等待一天讓第一層漆變干。噴漆任務(wù)的凈持續(xù)時(shí)間可為四小時(shí)，其中各有兩小時(shí)的時(shí)間塊分布到兩個(gè)工作班中。因此，不同任務(wù)類別可需要資源的不同時(shí)間使用因素。不要求時(shí)間桶差異參數(shù)(時(shí)間使用)對(duì)所有任務(wù)都一樣。定義由平均時(shí)間桶參數(shù)的值的50％的最小時(shí)間桶處理時(shí)間參數(shù)和由平均時(shí)間桶參數(shù)定義的值的150％的最大值可不必是對(duì)所有任務(wù)類別的最佳值。因此，例如，可提供最小和最大的參數(shù)，并且它們可以根據(jù)任務(wù)類型改變。當(dāng)將任務(wù)分配至可用資源時(shí)，下列一項(xiàng)或多項(xiàng)可被考慮 1)如果任務(wù)被分散至多個(gè)調(diào)度時(shí)間塊，調(diào)度時(shí)間塊應(yīng)為連續(xù)的調(diào)度時(shí)間塊，即中間沒(méi)有間斷。
2)最小桶處理時(shí)間將首先被分配至每個(gè)調(diào)度時(shí)間塊，因而在主要塊中發(fā)生。
3)一旦最小塊處理時(shí)間被插入主塊，則插入剩余處理時(shí)間，直到利用在增量桶處理時(shí)間參數(shù)中定義的增量達(dá)到最大桶處理時(shí)間和/或總處理時(shí)間單位完全被分配。
4)如果仍有待調(diào)度的處理時(shí)間，那么開(kāi)始所謂的尾塊，并且任務(wù)的分配持續(xù)期間將逐個(gè)按調(diào)度時(shí)間塊地延長(zhǎng)，直到所有剩余處理時(shí)間被分配至相應(yīng)資源的可用容量。
在下列例子中，計(jì)劃在16工作日內(nèi)的32小時(shí)完成的任務(wù)被添加至調(diào)度。調(diào)度時(shí)間塊可被定義為具有五個(gè)工作日的星期。相應(yīng)地，確定調(diào)度時(shí)間段參數(shù)來(lái)定義四星期(16/5舍入成整數(shù)的結(jié)果)。平均時(shí)間桶參數(shù)定義了每周八小時(shí)，其中最小和最大的桶處理時(shí)間可分別設(shè)置為每周四小時(shí)和每周12小時(shí)。總資源容量可被確定為每周20小時(shí)。
在調(diào)度該特定任務(wù)之前，每周可用資源容量(以小時(shí)計(jì))在各周(調(diào)度時(shí)間塊STB1至STB6)的情況如下 表4 相應(yīng)地，第一周(STB1)的可用資源容量為6小時(shí)等，如表4所示。
用于該任務(wù)的主塊是四周長(zhǎng)的塊。由于該塊是調(diào)度的有效塊，它必須使得該算法可調(diào)度每周最少四小時(shí)的時(shí)間。如果我們由第一周(STB1)到第四周(STB4)來(lái)看可用容量，可以看出可以對(duì)相應(yīng)于最小桶處理時(shí)間的每周分配4小時(shí)。主塊中的分配處理時(shí)間(以小時(shí)計(jì))的結(jié)果如下 圖5A 在下一步驟中，分配的處理時(shí)間按0.5小時(shí)的增量桶處理時(shí)間來(lái)增加，直到達(dá)到最大桶處理時(shí)間(該例為12小時(shí))，或者可用容量被用完。這些步驟的后續(xù)迭代示出在表5B至5E中。
迭代1 表5B 迭代2 表5C 迭代3 表5D 迭代4 表5E 在迭代4的末尾，主塊(由調(diào)度時(shí)間段參數(shù)定義，如本例中的四周)通過(guò)將處理時(shí)間分配給塊內(nèi)所有可用容量而完全填滿?，F(xiàn)在，任務(wù)持續(xù)時(shí)間將按星期為單位來(lái)延續(xù)，直到所有剩余處理時(shí)間被分配。
迭代5 表5F 迭代6-13 表5G 在重復(fù)13的末尾，第五周(STB5)的可用容量同樣已被完全使用，并且仍然還有尚未分配的五小時(shí)處理時(shí)間。該時(shí)間被分配至迭代14至16中的第六周(STB6)，如圖5H至5K所示。
迭代14 表5H 迭代15 表5I 迭代16 表5K 在16個(gè)迭代后，該任務(wù)的所有處理時(shí)間被分配。任務(wù)持續(xù)時(shí)間現(xiàn)在變成六周。這意味著給定資源的當(dāng)前加載量，該任務(wù)可在六周內(nèi)完成，而不是在調(diào)度時(shí)間段參數(shù)中定義的最小四周的數(shù)量。
如果在上述示例中第三周的可用容量?jī)H為三小時(shí)，則直到第四周才有能力調(diào)度新任務(wù)，因?yàn)槊坑袔в兴男r(shí)最小容量的連續(xù)的星期。
在如上所述檢驗(yàn)資源合適度集中的所有組合中的單個(gè)組合的同時(shí)，根據(jù)工序優(yōu)先級(jí)列表和任務(wù)優(yōu)先級(jí)列表隨著任務(wù)的調(diào)度繼續(xù)使用資源的可用容量。
優(yōu)化調(diào)度的過(guò)程可包括三個(gè)工序類別估價(jià)工序(assessmentprocess)、量工序(volume process)和其他工序。估價(jià)工序具有大于零的估價(jià)參數(shù)。量工序具有大于零的量參數(shù)，但是要么沒(méi)有估價(jià)參數(shù)，要么估價(jià)參數(shù)被設(shè)置為零。其余的工序?qū)儆谄渌ば蝾愋汀?br> 為不同工序組優(yōu)化調(diào)度的益處不同。對(duì)估價(jià)工序來(lái)說(shuō)，工序的益處通過(guò)估價(jià)參數(shù)來(lái)衡量，而量參數(shù)向組織提供由例如量參數(shù)衡量的益處。因此不同工序組的分?jǐn)?shù)計(jì)算可基于這些參數(shù)。相似地，初始工序排名用樣可基于這些參數(shù)。
例如，一旦其所有任務(wù)被分配至資源集合，調(diào)度算法為每個(gè)工序估算分?jǐn)?shù)值。例如，分?jǐn)?shù)值的計(jì)算依據(jù)上述定義的不同工序組而對(duì)每一工序有所不同。對(duì)于估價(jià)工序來(lái)說(shuō)，分?jǐn)?shù)值可基于內(nèi)部權(quán)重參數(shù)和直到該工序完成的已耗費(fèi)時(shí)間來(lái)確定。對(duì)于量工序來(lái)說(shuō)，分?jǐn)?shù)值可基于量參數(shù)和/內(nèi)部量參數(shù)和直到該工序完成的耗費(fèi)時(shí)間來(lái)確定。對(duì)于其他工序的種類來(lái)說(shuō)，分?jǐn)?shù)值可基于直到完成該工序的耗費(fèi)時(shí)間來(lái)確定。該調(diào)度算法的一個(gè)或多個(gè)步驟或至少其方面中的一些可至少被部分在步驟ST5200中實(shí)現(xiàn)，如下面結(jié)合圖6和7被更加詳細(xì)地描述。
例如，直到工序完成的耗費(fèi)時(shí)間被定義為從執(zhí)行估算的當(dāng)前時(shí)間直到當(dāng)工序根據(jù)已建立的調(diào)度計(jì)劃完成的時(shí)間點(diǎn)的時(shí)間間隔。
在一例中，估價(jià)工序的分?jǐn)?shù)值通過(guò)內(nèi)部權(quán)重參數(shù)除以用來(lái)完成該工序的計(jì)劃時(shí)間點(diǎn)和當(dāng)前時(shí)間點(diǎn)之間的時(shí)間間隔來(lái)計(jì)算。量工序的分?jǐn)?shù)值例如通過(guò)量參數(shù)除以當(dāng)前時(shí)間點(diǎn)和完成該工序的計(jì)劃時(shí)間點(diǎn)之間的時(shí)間間隔來(lái)計(jì)算。對(duì)于其他工序來(lái)說(shuō)，例如，分?jǐn)?shù)值可作為當(dāng)前時(shí)間點(diǎn)和用來(lái)完成工序的計(jì)劃時(shí)間點(diǎn)之間的時(shí)間間隔的倒數(shù)來(lái)計(jì)算。
估價(jià)參數(shù)或者量參數(shù)除以耗費(fèi)時(shí)間可幫助計(jì)算每單位時(shí)間提供給組織的潛在利益。這提供了一個(gè)簡(jiǎn)單卻強(qiáng)大的指標(biāo)來(lái)評(píng)價(jià)調(diào)度的最佳利益。如果基于資源任務(wù)分配，對(duì)于需花費(fèi)大量時(shí)間來(lái)完成的工序，通過(guò)調(diào)度該工序來(lái)更早地完成，但是對(duì)于組織的產(chǎn)出的利潤(rùn)較少，那么這不是最優(yōu)的資源分配集合。然而，最后對(duì)于整個(gè)解決方案集，即根據(jù)在調(diào)度集中給定的資源分配，對(duì)于所有工序的調(diào)度的總體利益來(lái)說(shuō)，可能會(huì)更加有利。因此，所有工序的分?jǐn)?shù)的和同其他資源-任務(wù)分配集合的結(jié)果分?jǐn)?shù)進(jìn)行比較。
在以上結(jié)合表3的例子中，解決方案集122有基于所定義的任務(wù)參數(shù)和資源配置文件的12個(gè)可能的資源-任務(wù)分配集合。表6A顯示了所有能發(fā)生的可能的資源-任務(wù)分配集合(Opt 1至Opt 12)。多個(gè)資源-任務(wù)分配集合，如所有可能的資源-任務(wù)分配集合一起形成解決方案集122，例如表6A所示。
表6A 對(duì)于每個(gè)資源-任務(wù)分配集合中的各工序來(lái)說(shuō)，估算調(diào)度參數(shù)，例如，調(diào)度參數(shù)基于估算調(diào)度參數(shù)時(shí)的當(dāng)前時(shí)間和根據(jù)已建立的資源-任務(wù)分配集合(Opt1至Opt12)即根據(jù)該資源-任務(wù)分配集合內(nèi)調(diào)度調(diào)度的各工序計(jì)劃完成時(shí)間點(diǎn)之間的時(shí)間間隔。在一實(shí)施例中調(diào)度參數(shù)表示所述時(shí)間間隔。時(shí)間間隔可按月、星期、天、小時(shí)、分鐘、秒或其他合適的時(shí)間單位。
表6B示出了基于表6A所示的解決方案集的示例，其中每個(gè)資源-任務(wù)分配集(Opt1、Opt2、……Opt12)中為每項(xiàng)工序在表6B中指示的值可代表時(shí)間點(diǎn)，根據(jù)相應(yīng)資源-任務(wù)分配集合中的調(diào)度，在該點(diǎn)相應(yīng)工序計(jì)劃完成。在該例中，該時(shí)間點(diǎn)按日期給定。例如，在第一資源-任務(wù)分配集(Opt1)中工序0100被調(diào)度在二月十六日(16-Feb)完成，而工序1500被調(diào)度在三月五日完成。在給定示例中，當(dāng)前時(shí)間被認(rèn)為是二月六日。相應(yīng)地，某資源-任務(wù)分配集合(Opt1、……Opt12)中的某工序(0100、1200、1400、1500)的調(diào)度參數(shù)可估算為當(dāng)前日期(2月16日)和已知資源-任務(wù)分配集合中的已知工序的調(diào)度完成日期之間的天數(shù)。如表6A所示，第一資源-任務(wù)分配集Opt1的工序0100的調(diào)度參數(shù)為10天，或值“10”或與之相符的任何值。
表6B 進(jìn)一步地，在另一例中，分?jǐn)?shù)值可由如下更詳細(xì)描述的對(duì)每個(gè)工序確定。例如，分?jǐn)?shù)值可由通過(guò)對(duì)每個(gè)工序用該工序的權(quán)重參數(shù)除以為相應(yīng)資源分配建立的調(diào)度參數(shù)來(lái)確定。表6C示出了基于由以上結(jié)合表6B描述的例子檢索的調(diào)度參數(shù)對(duì)多項(xiàng)任務(wù)和多個(gè)資源-任務(wù)分配集合建立的該分?jǐn)?shù)值的示例。對(duì)于每個(gè)工序(0100、1200、1400、1500)來(lái)說(shuō)，表6C示出了權(quán)重參數(shù)和多個(gè)分?jǐn)?shù)值，其中每個(gè)權(quán)重參數(shù)和分?jǐn)?shù)值基于分配給工序的權(quán)重參數(shù)和用于特定資源-任務(wù)分配集合的調(diào)度參數(shù)而確定。例如，工序0100的權(quán)重參數(shù)具有值“10000”。利用在第一資源-任務(wù)分配集合Opt1中為該工序定義的工序參數(shù)“10”，其分?jǐn)?shù)值的結(jié)果為10000/10＝1000，如表6C所示。
進(jìn)一步地，對(duì)于每一資源分配來(lái)說(shuō)，可通過(guò)將每一資源-任務(wù)分配集合中所有工序的分?jǐn)?shù)值相加來(lái)確定控制參數(shù)，并且選擇具有最大控制參數(shù)的資源-任務(wù)分配集。如表8所示，第一資源-任務(wù)分配集合Opt1的控制參數(shù)為“1068”。基于這些控制參數(shù)，具有最大控制參數(shù)“1689”的資源-任務(wù)分配集合可在所有已建立的資源-任務(wù)分配集合中被選擇，所有已建立的資源-任務(wù)分配集合共同組成解決方案集。在一實(shí)施例中，對(duì)于每一不同工序組來(lái)說(shuō)，單獨(dú)的控制參數(shù)可被確定。
表6C 例如，調(diào)度的優(yōu)化包括三個(gè)主要的優(yōu)化階段，每個(gè)主要優(yōu)化階段包括三個(gè)次要階段。每個(gè)主要優(yōu)化階段例如可優(yōu)化都具有相同工序狀態(tài)參數(shù)的某工序的集合。例如，通過(guò)調(diào)度具有表示“處理中(In-Process)”的狀態(tài)的工序來(lái)開(kāi)始調(diào)度，并以例如，利用“穩(wěn)定(Firm)”工序繼續(xù)。最后，具有“早開(kāi)始(Early-Start)”、“已調(diào)度(Scheduled)”和“未調(diào)度Unscheduled”狀態(tài)的工序被優(yōu)化。這三個(gè)主要階段的實(shí)施例結(jié)合圖5在下面以步驟ST5000、ST6000和ST7000來(lái)描述。
基于工序組的三個(gè)次要階段在每個(gè)主要階段中被優(yōu)化。例如，每個(gè)主要階段工序在三個(gè)次要階段中根據(jù)該工序的權(quán)重參數(shù)和/或估價(jià)參數(shù)被優(yōu)化。三個(gè)主要優(yōu)化階段和三個(gè)次要階段按其運(yùn)行的優(yōu)先級(jí)順序來(lái)列舉如下。例如，在下一個(gè)主要優(yōu)化階段運(yùn)行之前，該主要優(yōu)化階段中的所有次要階段運(yùn)行。例如，在下一個(gè)主要優(yōu)化階段(即所有“穩(wěn)定(Firm)”工序)被運(yùn)行前，對(duì)估價(jià)工序、量工序和其他工序調(diào)度所有帶有“處理中(In-Process)”狀態(tài)的工序。
例如，在優(yōu)化階段開(kāi)始前，下列工序和/或任務(wù)列表為相應(yīng)主要優(yōu)化階段而建立 1)處理中工序列表(用于第一主要優(yōu)化階段)可定義和/或列舉 a)“處理中”狀態(tài)的估價(jià)工序； b)“處理中”狀態(tài)的量工序； c)“處理中”狀態(tài)的其他工序； 2)穩(wěn)定工序列表(用于第二主要優(yōu)化階段)可定義和/或列舉 a)“穩(wěn)定”狀態(tài)的估價(jià)工序； b)“穩(wěn)定”狀態(tài)的量工序； c)“穩(wěn)定”狀態(tài)的其他工序； 3)階段III工程列表(用于第三主要優(yōu)化階段)可定義和/或列表 a)處于“早開(kāi)始Early Start”、“已調(diào)度Scheduled”、“未調(diào)度Unscheduled”狀態(tài)的估價(jià)工序； b)處于“早開(kāi)始Early Start”、“已調(diào)度Scheduled”、“未調(diào)度Unscheduled”狀態(tài)的量工序； c)處于“早開(kāi)始Early Start”、“已調(diào)度Scheduled”、“未調(diào)度Unscheduled”狀態(tài)的其他工序。
在第一主要優(yōu)化階段期間，“處理中(In-Process)”的工序被調(diào)度。由于這些工序還未開(kāi)始，調(diào)度算法試圖首先對(duì)它們調(diào)度，以確保該過(guò)程執(zhí)行的連續(xù)性。例如，該優(yōu)化階段不試圖找到最佳“資源-任務(wù)分配”組合，即最佳資源-任務(wù)集合，但是，例如，該優(yōu)化階段可使用先前資源-任務(wù)分配集合來(lái)向資源調(diào)度添加任務(wù)。例如，以下步驟可對(duì)所有工序組(估價(jià)工序、量工序、和其他工序)執(zhí)行 1)檢索例如為該階段提取的如上所列的任務(wù)列表； 2)在保持任務(wù)-資源分配的同時(shí)向資源調(diào)度任務(wù)； 3)檢查分配狀態(tài)； 4)執(zhí)行后調(diào)度清算以終結(jié)任務(wù)和工序狀態(tài)； 5)將分配同先前優(yōu)化結(jié)果合并； 6)把資源調(diào)度從解決方案集復(fù)制回主調(diào)度； 7)添加不可分配至未分配任務(wù)全局列表的任務(wù)。
如果工序和其任務(wù)釋放其調(diào)度狀態(tài)(如“處理中(In-Process)”、“穩(wěn)定(Firm)”、“早開(kāi)始(Early-Start)”或“已調(diào)度(Scheduled)”)，由于工序中某任務(wù)無(wú)法被調(diào)度，例如，所有該工序的分配可從該資源-任務(wù)分配集合刪除。其結(jié)果是資源-任務(wù)分配集合的“平衡”被改變，因?yàn)樵谶@些任務(wù)被調(diào)度并接著被刪除之后，可能會(huì)存在一些其他添加到資源調(diào)度的任務(wù)。如果調(diào)度算法僅僅從資源的調(diào)度中刪除分配，這會(huì)造成資源調(diào)度中的裂縫，因而降低了資源的利用率。因而，只要一些任務(wù)由于同一工序中的一些其他任務(wù)無(wú)法被調(diào)度而去分配(de-assign)，優(yōu)化可以重新運(yùn)行，直到例如沒(méi)有更多必須的去分配。
相應(yīng)地，首先要進(jìn)入調(diào)度的工序是帶有“處理中(In-Progress)”狀態(tài)的工序，因?yàn)樗鼈円呀?jīng)開(kāi)始；調(diào)度算法試圖首先調(diào)度它們以確保工程的持續(xù)性。第一主要優(yōu)化階段例如將任務(wù)插入資源的調(diào)度，該資源已被分配，并正在任務(wù)上工作。由于工序在處理中，調(diào)度引擎不改變?nèi)魏翁幚碇泄ば虻姆峙洌@包括工程中所有處理中的但是還沒(méi)開(kāi)始的任務(wù)(即“處理中”工序的帶有“穩(wěn)定”狀態(tài)的任務(wù))。
在如下，第二主要優(yōu)化階段根據(jù)示例更細(xì)致的進(jìn)行描述。例如，第二主要優(yōu)化階段優(yōu)化“穩(wěn)定”工序。例如，將任務(wù)向資源的分配仍未對(duì)這些工序固定，這意味著它們將被重新優(yōu)化。由于工序狀態(tài)是“穩(wěn)定”，工序?qū)⒖偸潜３衷摖顟B(tài)，即使工序落在“穩(wěn)定”區(qū)域之外，該區(qū)域是調(diào)度運(yùn)行后給定的時(shí)間段，可在穩(wěn)定持續(xù)時(shí)間段參數(shù)中定義。由于處理中工序引起的工作負(fù)載，重新優(yōu)化這些工序的任務(wù)-資源分配是有益的，分配至穩(wěn)定工序的先前資源集合可能在此時(shí)不能開(kāi)始工作在“穩(wěn)定”工序上。在這種情況中，值得試驗(yàn)一些新的組合來(lái)看是否有可更早傳遞穩(wěn)定工序的資源-任務(wù)組合。
例如，以下步驟為所有工序組(估價(jià)工序，量工序和其他工序)執(zhí)行 1)檢索例如為該階段提取的如上所列的任務(wù)列表； 2)將任務(wù)調(diào)度至資源來(lái)試驗(yàn)所有的任務(wù)資源分配組合，即所有資源-任務(wù)分配集合； 3)檢查分配狀態(tài)； 4)執(zhí)行后調(diào)度清算來(lái)終結(jié)任務(wù)和工序狀態(tài)； 5)將分配同先前優(yōu)化結(jié)果合并； 6)從解決方案集將資源調(diào)度復(fù)制回主調(diào)度； 7)添加不可分配至未分配任務(wù)全局列表的任務(wù)。
在調(diào)度具有“穩(wěn)定”狀態(tài)的工序的時(shí)候，所有工序中的任務(wù)被重新優(yōu)化并可被分配新的資源組合，如果其提供基于可用資源容量更優(yōu)的解決方案。一旦工序具有“穩(wěn)定”的狀態(tài)，其將繼續(xù)保持該狀態(tài)，不管該工序未來(lái)在何處調(diào)度。
在如下，第三主要優(yōu)化階段，根據(jù)一例，更細(xì)致地被描述。例如，第三主要優(yōu)化階段優(yōu)化其余的工序，這些工序具有例如“早開(kāi)始”、“已調(diào)度”和/或“未調(diào)度”的狀態(tài)。如工序具有“早開(kāi)始”狀態(tài)，這意味著工序中的一個(gè)或多個(gè)任務(wù)在預(yù)期時(shí)間前已開(kāi)始，該時(shí)間并不早于“穩(wěn)定”時(shí)段的終止時(shí)間。具有“已調(diào)度”狀態(tài)的工序例如在先前調(diào)度執(zhí)行中被實(shí)際地調(diào)度。然而，它們并未期望在穩(wěn)定時(shí)間段內(nèi)開(kāi)始?！拔凑{(diào)度”工序一般為新建立的工序。由于它們?cè)谄渌ば蛑惺亲钚碌墓ば?，它們將被作為最后與例如“早開(kāi)始”和“已調(diào)度”工序一起調(diào)度。
例如，如下步驟為所有工序組(估價(jià)工序、量工序和其他工序)執(zhí)行 1)檢索例如為該階段提取的如上所列的任務(wù)列表； 2)將任務(wù)調(diào)度至資源來(lái)試驗(yàn)所有的任務(wù)資源分配組合，即所有資源-任務(wù)分配集合； 3)檢查分配狀態(tài)； 4)執(zhí)行后調(diào)度清算來(lái)終結(jié)任務(wù)和工序狀態(tài)； 5)將分配同先前優(yōu)化結(jié)果合并； 6)從解決方案集將資源調(diào)度復(fù)制回主調(diào)度； 7)添加不可分配至未分配任務(wù)全局列表的任務(wù)。
在次要優(yōu)化階段(或次要調(diào)度階段)期間，在這三個(gè)主要優(yōu)化階段(或主要調(diào)度階段)中每個(gè)階段中把優(yōu)先級(jí)給予按以下排序的工序 1)估價(jià)工序(Sub-Phase a)--代表主要調(diào)度階段中所有的權(quán)重參數(shù)大于零的工序。
2)量工序(Sub-Phase b)--表示主要調(diào)度階段中所有的權(quán)重參數(shù)等于零且量參數(shù)大于零的工序。
3)其他工序(Sub-Phase c)--表示主要調(diào)度階段中所有的權(quán)重參數(shù)等于零且量參數(shù)等于零的工序。
后調(diào)度清算步驟可包括在任務(wù)由調(diào)度刪除后的重優(yōu)化調(diào)度。該步驟可包括對(duì)“未調(diào)度”工序進(jìn)行重優(yōu)化調(diào)度。例如，后調(diào)度清算的步驟被包含在優(yōu)化該調(diào)度的步驟中。如果工序中的單獨(dú)任務(wù)不能調(diào)度至資源，作為調(diào)度規(guī)定，同一工序中其他任務(wù)的分配可變?yōu)闊o(wú)效。如果工序中的任務(wù)不可被調(diào)度，整個(gè)工序不可完成。后調(diào)度清算的步驟可至少部分在步驟ST5500和/或ST5600中實(shí)現(xiàn)，這兩個(gè)步驟如下結(jié)合圖6更加細(xì)致的進(jìn)行描述。
例如，在下述情況下，任務(wù)不會(huì)被分配至資源如果優(yōu)選的地點(diǎn)沒(méi)有可用資源，其具有所需可用資源容量；和/或如果優(yōu)選地點(diǎn)無(wú)可用資源，其根據(jù)任務(wù)類別具有所需的用來(lái)執(zhí)行該任務(wù)的能力；和/或如果所有合適資源的調(diào)度在某提前計(jì)劃時(shí)間中已占用。
如果工序和其任務(wù)釋放其調(diào)度的狀態(tài)(如“處理中”、“穩(wěn)定”、“早開(kāi)始”或“已調(diào)度”)，鑒于工序中任務(wù)無(wú)法被分配，所有為該工序的分配可被從例如解決方案集中刪除。這樣，解決方案集的“平衡”被改變，因?yàn)樵谶@些后來(lái)被刪除的任務(wù)已被調(diào)度之后的添加至資源的調(diào)度的其他任務(wù)。如果調(diào)度算法僅僅將分配從資源的調(diào)度中刪除，這造成資源的調(diào)度中的空缺，并且因而降低資源的利用率。因而，只要一些任務(wù)由于同一工序中的其他任務(wù)而去分配，優(yōu)化可重新執(zhí)行，直到例如沒(méi)有更多必要的去分配。
圖5示出了用來(lái)將工序分配到資源的另一例的流程圖。該方法可包括以下一個(gè)或多個(gè)步驟用來(lái)判定完成的任務(wù)和工序的步驟ST1000，和/或用來(lái)建立優(yōu)先順序化的工序和任務(wù)列表的步驟ST2000；和/或用來(lái)反映任務(wù)實(shí)際時(shí)間的步驟ST3000，和/或用來(lái)處理“保持”任務(wù)并向其報(bào)告實(shí)際時(shí)間的步驟ST4000，和/或調(diào)度“處理中”工序(階段I)的步驟ST5000；和/或調(diào)度“穩(wěn)定”工序(階段II)的步驟ST6000，和/或調(diào)度“未調(diào)度”、“已調(diào)度”和“早開(kāi)始”工序(階段III)的步驟ST7000；和/或?qū)⑦x擇的資源-任務(wù)分配集合保存在數(shù)據(jù)庫(kù)，如數(shù)據(jù)庫(kù)100或110的步驟ST8000，和/或顯示結(jié)果的步驟ST9000。
該方法的實(shí)現(xiàn)無(wú)需依照上述所列的順序。
在用來(lái)確定活動(dòng)工序列表中的每一工序的完成的任務(wù)和工序的步驟ST1000期間，檢查下面的任務(wù)并判定是否有任何任務(wù)被標(biāo)記成已完成。如果發(fā)現(xiàn)任務(wù)已完成，其狀態(tài)被設(shè)置為“已完成”的值，或與之相應(yīng)的值。
建立優(yōu)先順序化工序和任務(wù)列表的步驟ST2000可包含建立和/或檢索工序和任務(wù)的優(yōu)先級(jí)列表的步驟，如以上結(jié)合圖4A和4B以及結(jié)合例如表2A、2B、和2C描述的那樣。
在反映任務(wù)實(shí)際時(shí)間的步驟ST3000中，如上描述的任務(wù)報(bào)告數(shù)據(jù)可由如上描述的那樣被接收和/或處理。
在處理“保持”任務(wù)和向其反映報(bào)告實(shí)際時(shí)間的步驟ST4000期間，分析具有“保持”狀態(tài)的任務(wù)。如果已被設(shè)置為“保持”的任務(wù)的重新開(kāi)始參數(shù)被設(shè)置為“不定”狀態(tài)，這意味著該任務(wù)不可被重新開(kāi)始，并將會(huì)繼續(xù)具有相同的狀態(tài)。對(duì)于保持任務(wù)(該任務(wù)沒(méi)有大于或等于調(diào)度時(shí)間開(kāi)始參數(shù)的重新開(kāi)始參數(shù))來(lái)說(shuō)，這些任務(wù)的請(qǐng)求開(kāi)始參數(shù)將被設(shè)置為重新開(kāi)始時(shí)間參數(shù)，并且它們同其設(shè)置為保持狀態(tài)前的狀態(tài)參數(shù)一起包含在調(diào)度中。由調(diào)度算法處理的保持任務(wù)將繼續(xù)以“保持”的方式出現(xiàn)，雖然它們包括在調(diào)度中，并已分配至資源。對(duì)被置于保持狀態(tài)的任務(wù)，資源有可能已啟動(dòng)該任務(wù)并在其上工作，因此，任務(wù)的剩余時(shí)間可能需要通過(guò)考慮在被置于保持狀態(tài)之前的任務(wù)實(shí)際時(shí)間來(lái)調(diào)整。
調(diào)度“處理中”工序(階段I)的步驟ST5000、調(diào)度“穩(wěn)定”工序(階段II)的步驟ST6000，和調(diào)度“未調(diào)度”、“已調(diào)度”和“早開(kāi)始”(階段III)工序的步驟ST7000中，每個(gè)步驟根據(jù)如上描述調(diào)度的優(yōu)化，分別對(duì)應(yīng)于三個(gè)主要優(yōu)化階段之一。
調(diào)度“處理中”工序的步驟ST5000可包括一個(gè)或多個(gè)如下步驟 用來(lái)為工序和任務(wù)建立和/或檢索的步驟，如為即將作為當(dāng)前調(diào)度部分處理的工序和任務(wù)，如上詳細(xì)描述的那樣；以及/或者識(shí)別資源合適度集合的步驟，如上詳細(xì)描述的那樣；以及/或者將任務(wù)調(diào)度至可用資源容量的步驟，如上詳細(xì)描述的那樣；以及/或者優(yōu)化調(diào)度的步驟，如上詳細(xì)描述的那樣；以及/或者用來(lái)更新工序狀態(tài)參數(shù)和/或任務(wù)狀態(tài)參數(shù)的步驟，如上詳細(xì)描述的那樣。
圖6示出了調(diào)度圖5的“處理中”工序的實(shí)施例的流程圖。參照?qǐng)D6，調(diào)度“處理中”工序的步驟ST5000可另外包含一個(gè)或多個(gè)以下步驟用來(lái)為當(dāng)前階段檢索工序和任務(wù)列表的步驟ST5100；和/或?qū)⑷蝿?wù)調(diào)度至資源的步驟ST5200；和/或檢查分配狀態(tài)的步驟ST5300；和/或終止任務(wù)和工序狀態(tài)的步驟ST5400；和/或后調(diào)度清算的步驟ST5600；和/或?qū)⒎峙涮砑又林髡{(diào)度解決方案集的步驟ST5700；和/或添加不能在未調(diào)度任務(wù)的共同列表中調(diào)度的任務(wù)的步驟ST5800。
該方法的實(shí)現(xiàn)無(wú)需依照上述列舉的順序。
在為當(dāng)前階段檢索工序和任務(wù)列表的步驟ST5100期間，所有將在當(dāng)前階段中被調(diào)度的工序?qū)臄?shù)據(jù)庫(kù)中檢索。跟隨這些工序，其任務(wù)根據(jù)包含工序優(yōu)先級(jí)排名將從數(shù)據(jù)庫(kù)中檢索，并插入任務(wù)優(yōu)先級(jí)列表。
將任務(wù)調(diào)度到資源的步驟ST5200可根據(jù)結(jié)合上表6A-6C描述的那樣被實(shí)現(xiàn)。
在檢驗(yàn)分配狀態(tài)的步驟ST5300期間，根據(jù)其調(diào)度開(kāi)始時(shí)間檢查其任務(wù)狀態(tài)。在一實(shí)施例中，任務(wù)狀態(tài)參數(shù)由上述那樣被確定。對(duì)于每個(gè)工序來(lái)說(shuō)，工序狀態(tài)參數(shù)基于包括在工序中的任務(wù)的任務(wù)狀態(tài)參數(shù)(Task_Status)被更新，如以上詳細(xì)描述的那樣。
在終結(jié)任務(wù)和工序狀態(tài)的步驟ST5400期間，基于任務(wù)分配確定工序狀態(tài)。
后調(diào)度清算的步驟ST5600可包括確定未調(diào)度任務(wù)是否仍然存在以及是否將未調(diào)度任務(wù)從任務(wù)列表中刪除的步驟ST5500。后調(diào)度清算的步驟ST5600包括描述的后調(diào)度清算步驟。
將分配添加至主調(diào)度解決方案集的步驟ST5700包括添加終結(jié)任務(wù)分配的步驟，例如已終結(jié)的資源-任務(wù)分配集合，為了將當(dāng)前階段分配至包括所有階段的任務(wù)分配的主調(diào)度解決方案集，即資源-任務(wù)分配集。
在顯示結(jié)果的步驟ST9000中，調(diào)度算法的結(jié)果連同顯示優(yōu)化的整體效益的指標(biāo)將顯示給用戶。另外，每項(xiàng)任務(wù)的資源分配、工序交付日期和例如為每項(xiàng)任務(wù)已按小時(shí)、天或星期計(jì)算的分配計(jì)劃都可以向用戶顯示。
圖7示出了圖6中將任務(wù)調(diào)度至資源的工序的實(shí)施例的流程圖。參照?qǐng)D7，將任務(wù)調(diào)度至資源的步驟ST5200可包括一個(gè)或多個(gè)下列步驟識(shí)別資源合適度集合的步驟ST5210；和/或確定解決方案集的步驟ST5220，其中解決任務(wù)集可包括多個(gè)資源-任務(wù)分配集合，如所有對(duì)于識(shí)別的資源的合適度集合可能的所有不同資源-任務(wù)分配集合；和/或在解決方案集中選擇第一資源-任務(wù)分配集合作為當(dāng)前資源-任務(wù)分配集合的步驟ST5230；和/或在解決方案集合中選擇下一個(gè)資源-任務(wù)分配集合作為當(dāng)前資源-任務(wù)分配集合的步驟ST5231；和/或使當(dāng)前資源-任務(wù)分配集合生效的步驟ST5240；和/或階段當(dāng)前資源-任務(wù)分配集合是否為解決方案集中最后一個(gè)資源-任務(wù)分配集合的步驟ST5245；和/或在當(dāng)前資源-任務(wù)分配集合中選擇第一任務(wù)-資源分配作為當(dāng)前的任務(wù)-資源分配的步驟ST5250；和/或在當(dāng)前資源-任務(wù)分配集合中選擇下一個(gè)任務(wù)-資源分配作為當(dāng)前任務(wù)-資源分配；和/或依據(jù)當(dāng)前任務(wù)-資源分配將任務(wù)調(diào)度至資源的步驟ST5260；和/或在當(dāng)前任務(wù)-資源分配中定義的任務(wù)是否是工序中最后的任務(wù)的步驟ST5265；和/或?yàn)楣ば蚬浪惴謹(jǐn)?shù)值并且將所述分?jǐn)?shù)值添加至當(dāng)前資源-任務(wù)分配集合的步驟ST5270；和/或確定當(dāng)前任務(wù)-資源分配在當(dāng)前資源-任務(wù)分配集合中是否為最后的任務(wù)-資源分配的步驟ST5275；和/或確定當(dāng)前資源-任務(wù)分配集合的控制參數(shù)是否大于所存儲(chǔ)的最大控制參數(shù)的步驟ST5280；將當(dāng)前資源-任務(wù)分配集合存儲(chǔ)為最佳資源-任務(wù)分配集合，并且將當(dāng)前資源-任務(wù)分配集合的控制參數(shù)存儲(chǔ)為資源-任務(wù)分配集合中的最大控制參數(shù)的步驟ST5290。
在確定資源合適度集的步驟ST5210中，對(duì)每一任務(wù)確定合適資源集合。確定資源合適度集的步驟ST5210可如上參考例如表3實(shí)現(xiàn)。
在解決方案集中選擇下一個(gè)資源-任務(wù)分配集合作為當(dāng)前資源-任務(wù)分配集合的步驟ST5231可被執(zhí)行，如果當(dāng)前資源-任務(wù)分配集合在步驟ST5245被確定為不是最后的資源-任務(wù)分配集合。
在步驟ST5240中，當(dāng)前資源-任務(wù)分配集合根據(jù)捆綁限制被生效。資源-任務(wù)分配集合中一些捆綁任務(wù)的分配可能已經(jīng)被確定，因?yàn)樵撊蝿?wù)具有“處理中”狀態(tài)。因而，其他屬于相同捆綁的任務(wù)可被分配至相同資源。步驟ST5240確定由算法生成的組合是否與該捆綁限制相符。如果資源-任務(wù)分配集合在步驟ST5240中被確定無(wú)效，該方法優(yōu)選進(jìn)至步驟ST5245，如圖6所示。否則，即如果當(dāng)前資源-任務(wù)分配集合被確定依照捆綁限制為有效的，該方法進(jìn)至步驟ST5250，該步驟選擇當(dāng)前資源-任務(wù)分配集合中的第一任務(wù)-資源分配。
在當(dāng)前資源-任務(wù)分配集合中選擇下一個(gè)任務(wù)-資源分配作為當(dāng)前的任務(wù)-資源分配的步驟ST5251可被執(zhí)行，如果在步驟ST5257判定當(dāng)前的任務(wù)-資源分配不是當(dāng)前資源-任務(wù)分配集合中的最后任務(wù)-資源分配。
根據(jù)圖7的調(diào)度任務(wù)至資源的步驟ST5260可包括調(diào)度任務(wù)至可用資源容量的步驟，如上參照表4、5描述的那樣。
為工序估算分?jǐn)?shù)值以及將已知分?jǐn)?shù)值添加至當(dāng)前資源-任務(wù)分配集合的步驟ST5270可被執(zhí)行，如果在步驟ST5265判定當(dāng)前任務(wù)-資源分配集合中定義的任務(wù)是該任務(wù)所屬工序中的最后任務(wù)。如果在步驟ST5265中，判定當(dāng)前任務(wù)-資源分配中定義的任務(wù)不是所述任務(wù)所屬工序中的最后任務(wù)，那么該處理進(jìn)至步驟ST5275，該步驟確定在當(dāng)前資源-任務(wù)分配集合中當(dāng)前任務(wù)-資源分配是否為最后的任務(wù)-資源分配。如果當(dāng)前任務(wù)-資源分配在當(dāng)前資源-任務(wù)分配集合中是最后的任務(wù)-資源分配，該處理進(jìn)至步驟ST5280，該步驟確定當(dāng)前資源-任務(wù)分配集合的控制參數(shù)是否大于所存儲(chǔ)的最大控制參數(shù)。如果是，那么該方法進(jìn)至步驟ST5290。否則，即在步驟ST5280中判定當(dāng)前資源-任務(wù)分配集合的控制參數(shù)不大于所存儲(chǔ)的最大控制參數(shù)的情況下，該方法進(jìn)至步驟ST5245，如圖7所示。
調(diào)度“穩(wěn)定”工序(階段II)的步驟ST6000和調(diào)度“未調(diào)度”、“已調(diào)度”和“早開(kāi)始”工序(階段III)的步驟ST7000可按類似于調(diào)度“處理中”工序(階段I)的步驟ST5000來(lái)執(zhí)行，即結(jié)合圖5-7更加詳細(xì)描述的步驟也可應(yīng)用于步驟ST6000和ST7000。
工作分配模型也可應(yīng)用于其他領(lǐng)域以及建模其他類型的工作，如商業(yè)服務(wù)等。通過(guò)示例，該工作分配模型在服務(wù)業(yè)的應(yīng)用，以及特別參考圖8～12來(lái)描述用于為采購(gòu)服務(wù)(procurement service)的分配工作需求。在該例中，被組織的工序由工程來(lái)表示，每項(xiàng)工程覆蓋了客戶的工作需求。每項(xiàng)工程都屬于某種類別，如“信息技術(shù)”(IT)、“旅游”、“設(shè)施和服務(wù)”或“專業(yè)服務(wù)”。在一例中，通過(guò)有益地將客戶的工作需求分配至可用的采購(gòu)資源容量來(lái)使客戶的總節(jié)省最大化。在該例中，該分配至每項(xiàng)工程的工序量參數(shù)可由估計(jì)基線耗費(fèi)(Estimate Baseline Spend)表示。每項(xiàng)工程的效率參數(shù)可從用戶或數(shù)據(jù)庫(kù)接收，作為節(jié)省估計(jì)潛能(Savings Estimate Potential)的節(jié)省估計(jì)百分?jǐn)?shù)(Savings Estimate Percentage)，該節(jié)省估計(jì)潛能可依賴于工程類別和估計(jì)節(jié)省水平，如“低”、“中”或“高”，如下所述。基于估計(jì)基線耗費(fèi)和節(jié)省估計(jì)潛能，確定節(jié)省估計(jì)值，其代表上述的估價(jià)參數(shù)。(內(nèi)部)權(quán)重參數(shù)保存了下述的調(diào)整節(jié)省(Adjusted Savings)，并且用于每項(xiàng)工程的商業(yè)關(guān)鍵(Business Criticality)存儲(chǔ)在關(guān)鍵參數(shù)中。
圖8A示出了應(yīng)用于服務(wù)業(yè)環(huán)境中的示例工作分配模型的流程圖，用于對(duì)采購(gòu)服務(wù)分配工作請(qǐng)求。示例工作分配過(guò)程包括四個(gè)主要步驟管理采購(gòu)要求處理200、管理資源容量處理210、優(yōu)化工作分配處理220，和管理工程交付處理230。
管理采購(gòu)要求處理200包括了捕獲工作請(qǐng)求和工程啟動(dòng)處理202和審查并優(yōu)先級(jí)工程處理204。管理采購(gòu)要求處理200主要用于捕獲工作請(qǐng)求，并設(shè)置和優(yōu)先順序化工程要求?；顒?dòng)包括接收源工作請(qǐng)求并確定該請(qǐng)求是否需要大于一個(gè)的確定時(shí)間來(lái)完成。在一例中，確定時(shí)間為4小時(shí)。小于4小時(shí)的請(qǐng)求按先來(lái)先去(first in first out)的方式完成，其中資源具有可用的非調(diào)度容量來(lái)完成稿請(qǐng)求。需要大于4小時(shí)完成的請(qǐng)求被輸入工作分配模型，并建立新工程來(lái)滿足該工作請(qǐng)求。
管理資源容量處理210包括更新資源配置文件處理212和更新資源容量處理214。管理資源容量處理210主要用于確定和管理資源容量和可用資源容量來(lái)滿足采購(gòu)要求?；顒?dòng)包括審查周期性狀態(tài)報(bào)告、審查資源容量報(bào)告和為團(tuán)隊(duì)資源更新資源配置文件。
優(yōu)化工作分配處理220包括建立預(yù)備調(diào)度處理222、工作分配會(huì)議(meeting)處理224、細(xì)化調(diào)度處理226和建立最終調(diào)度處理228。優(yōu)化工作分配處理220基于工程優(yōu)先級(jí)列表主要用于分配資源容量至具有最高潛在利益的工作請(qǐng)求?；顒?dòng)包括基于初始工程優(yōu)先級(jí)列表生成預(yù)備工程調(diào)度；進(jìn)行工作分配會(huì)議來(lái)審查工程調(diào)度以及調(diào)整工程優(yōu)先級(jí)或工程設(shè)置來(lái)解決調(diào)度工程延遲；和細(xì)化工程優(yōu)先級(jí)列表以及基于達(dá)成協(xié)議的結(jié)果或工作分配會(huì)議的工程建立參數(shù)，并且生成最終工程。
管理工程交付處理230包括交流工作分配處理232、跟蹤現(xiàn)狀處理234，和審查執(zhí)行處理236。管理工程交付處理230主要用于有效地交流工作分配至資源，以及跟蹤并管理工作交付?；顒?dòng)包括生成報(bào)告來(lái)與最終資源分配和會(huì)議交流，以及發(fā)布至所有會(huì)議參加者；交流資源分配至團(tuán)隊(duì)成員并突出對(duì)于調(diào)度的任何關(guān)鍵改變；相對(duì)資源調(diào)度執(zhí)行的資源并記錄其實(shí)際時(shí)間以及在每周末完成任務(wù)的估計(jì)時(shí)間；和生成KPI報(bào)告來(lái)審查團(tuán)隊(duì)性能，并且識(shí)別潛在的改進(jìn)領(lǐng)域。
圖8B是示出示例工作分配模型的相關(guān)功能的實(shí)體關(guān)系圖。在工作分配處理中使用的示例工作分配模型包括5個(gè)主要功能域需求管理300、資源管理310、工程調(diào)度320、工程狀態(tài)進(jìn)入330，和報(bào)告340。
需求管理300主要用于捕獲客戶工作請(qǐng)求；設(shè)置并規(guī)劃工程來(lái)滿足客戶要求；將客戶要求分類以確保調(diào)度至可用資源；基于工程節(jié)省潛能優(yōu)先順序化各工程和基于整體商業(yè)要求調(diào)整工程優(yōu)先級(jí)；查看工程設(shè)置和優(yōu)先級(jí)。
資源管理310主要用于資源技能配置文件、類別經(jīng)驗(yàn)和地點(diǎn)的分類來(lái)將可用資源與工程任務(wù)匹配；定義調(diào)度工程可用的每周資源容量；通過(guò)工作地點(diǎn)輸入計(jì)劃中的資源休假和公共假期；查看資源配置文件。
工程調(diào)度320主要用于調(diào)度任務(wù)需求至可用容量；顯示調(diào)度工程開(kāi)始和終止時(shí)間；按任務(wù)和時(shí)間段顯示資源分配。
工程狀態(tài)進(jìn)入330主要用于捕獲資源為完成調(diào)度任務(wù)所耗用的時(shí)間、估計(jì)工作時(shí)間和為資源完成將來(lái)任務(wù)的估計(jì)耗費(fèi)工作日的時(shí)間；按活動(dòng)種類由資源在非調(diào)度工作中花費(fèi)的時(shí)間；提供資源查看歷史狀態(tài)條目。
報(bào)告340向用戶提供靈活便利的使用工具，用來(lái)報(bào)告由工作分配模型生成的信息。報(bào)告以清晰易懂的格式表現(xiàn)信息，并提供基于選擇報(bào)告過(guò)慮標(biāo)準(zhǔn)有效支持處理所需的信息。
每個(gè)功能域?qū)⒃谙挛闹性敿?xì)討論。
在一例中，需求管理300包括捕獲客戶工作請(qǐng)求的功能，捕獲工作請(qǐng)求的清楚描述；工作請(qǐng)求的范圍；請(qǐng)求該工作請(qǐng)求者的姓名和詳細(xì)聯(lián)系方式；工程完成所需的語(yǔ)言；客戶的需求關(guān)鍵；客戶要求的工程起迄日期；和與要求相關(guān)的耗費(fèi)類別和初始耗費(fèi)估計(jì)。
需求管理300也可包括生成初始工程節(jié)省估計(jì)的功能，該功能提供初始節(jié)省估計(jì)，基于可被達(dá)到的節(jié)省的估計(jì)水平(高、中、低)表示每項(xiàng)工程的估價(jià)參數(shù)。該初始節(jié)省估計(jì)只用于確定工程初始優(yōu)先級(jí)以初始調(diào)度工程，而不表示實(shí)際節(jié)省。初始節(jié)省被計(jì)算為‘初始估計(jì)耗費(fèi)’ב節(jié)省估計(jì)％’，其中‘節(jié)省估計(jì)％’基于選擇‘估計(jì)節(jié)省水平’和選擇的‘類別種類’，如下表7所示。估計(jì)節(jié)省水平基于一套定義的標(biāo)準(zhǔn)而被定義為‘低’、‘中’、‘高’。
表7 例如，為具有以下分配參數(shù)的工程確定初始節(jié)省估計(jì) 初始耗費(fèi)估計(jì)＝$1,000,000至$5,000,000； 耗費(fèi)類別＝′IT′； 估計(jì)節(jié)省水平＝′High′ 計(jì)算如下 初始耗費(fèi)估計(jì)＝($5,000,000+$1,000,000)/2＝$3,000,000 節(jié)省估計(jì)潛力＝9％對(duì)′IT′類具有“高”估計(jì)節(jié)省水平 初始節(jié)省估計(jì)＝$3,000,000×9％＝$270,000 相應(yīng)地，表7所示的工程的估價(jià)參數(shù)為$270,000。
需求管理300也可包括定義工程水平參數(shù)的功能來(lái)定義工程和工程主的主要地點(diǎn)。例如，如果工作請(qǐng)求在德國(guó)被提出，并且調(diào)度工程需要用德國(guó)和不拉迪斯拉發(fā)(Bratislava)的資源完成，則其主要地點(diǎn)為德國(guó)。在一例中，當(dāng)調(diào)度工程作為在調(diào)度算法中使用的地點(diǎn)維度被定義為在任務(wù)級(jí)允許工程跨多個(gè)地點(diǎn)分割和調(diào)度時(shí)，主要工程地點(diǎn)沒(méi)有被使用。
工程主是對(duì)工程總體交付責(zé)任的人。在一例中，工程主字段在調(diào)度工程時(shí)沒(méi)被使用，這意味著工程主不是必然被調(diào)度該工程，如果其不是最佳資源分配。雖然工程主可能沒(méi)有被調(diào)度該工程，但是它們有責(zé)任監(jiān)督工程的整體交付，并通常是團(tuán)隊(duì)中較為老練的成員，如團(tuán)隊(duì)領(lǐng)導(dǎo)。
需求管理300也可包括選擇工程任務(wù)和標(biāo)準(zhǔn)估計(jì)的功能。這包括選擇為完成該工程而需要的一系列任務(wù)。所有任務(wù)應(yīng)從標(biāo)準(zhǔn)任務(wù)列表選擇，每項(xiàng)任務(wù)具有標(biāo)準(zhǔn)處理時(shí)間，該時(shí)間表示按絕對(duì)小時(shí)計(jì)的完成任務(wù)的估計(jì)時(shí)間，作為該任務(wù)的容量需求參數(shù)來(lái)存儲(chǔ)，每項(xiàng)任務(wù)還具有標(biāo)準(zhǔn)耗費(fèi)時(shí)間，該時(shí)間表示以星期計(jì)的為完成任務(wù)的估計(jì)總體耗費(fèi)時(shí)間，基于所選擇任務(wù)的復(fù)雜度，例如低、中、高。該標(biāo)準(zhǔn)耗費(fèi)時(shí)間作為任務(wù)的時(shí)幀參數(shù)被存儲(chǔ)。
標(biāo)準(zhǔn)處理時(shí)間和標(biāo)準(zhǔn)耗費(fèi)時(shí)間可根據(jù)用來(lái)完成具有不同級(jí)別復(fù)雜程度的各種任務(wù)的歷史數(shù)據(jù)推導(dǎo)出來(lái)。這些標(biāo)準(zhǔn)估計(jì)接著被用于在將來(lái)調(diào)度工程，并對(duì)工程中所有任務(wù)以及整體工程建立調(diào)度起迄日期。分配至任務(wù)的資源應(yīng)主要用于在分配的時(shí)間內(nèi)完成所有任務(wù)以避免交付工程時(shí)出現(xiàn)延誤，以及避免交付已調(diào)度至該資源的將來(lái)任務(wù)的延誤。
通過(guò)示例，下表8所列任務(wù)的標(biāo)準(zhǔn)處理時(shí)間和標(biāo)準(zhǔn)耗費(fèi)時(shí)間根據(jù)任務(wù)復(fù)雜程度來(lái)確定。任務(wù)復(fù)雜程度可通過(guò)任務(wù)量參數(shù)表示。
表8 表9為基于任務(wù)復(fù)雜程度的用來(lái)確定標(biāo)準(zhǔn)處理時(shí)間和標(biāo)準(zhǔn)耗費(fèi)時(shí)間的示例任務(wù)估計(jì)矩陣。
表9 基于以上矩陣，每項(xiàng)任務(wù)的標(biāo)準(zhǔn)處理時(shí)間和標(biāo)準(zhǔn)耗費(fèi)時(shí)間在下表10中示出。
表10 需求管理300也可包括設(shè)置任務(wù)參數(shù)的功能。每項(xiàng)任務(wù)可具有選擇的其中應(yīng)該完成該任務(wù)的優(yōu)選地點(diǎn)，以及作為類別經(jīng)驗(yàn)是否為完成任務(wù)而需要的指示。定義如何需要按任務(wù)集、地點(diǎn)、類別經(jīng)驗(yàn)定義工程，使其可與根據(jù)所選擇地點(diǎn)、具有必要技能簡(jiǎn)檔和類別經(jīng)驗(yàn)的可用資源相匹配。如果資源配置文件對(duì)于執(zhí)行該任務(wù)的實(shí)體不可用，可認(rèn)為存在不定量容量在實(shí)體以完成任務(wù)。這使得應(yīng)由該實(shí)體完成的任務(wù)作為整個(gè)工程的部分被調(diào)度，并且對(duì)于已調(diào)度的起迄日期和任務(wù)依賴性傳送給該實(shí)體。
需求管理300也可包括強(qiáng)制資源分配功能，該功能用與將特定資源手動(dòng)分配給特定任務(wù)。該功能可用于例外情況，其中特定資源必須完成某任務(wù)，因?yàn)槭謩?dòng)強(qiáng)制將資源分配至特定任務(wù)將通過(guò)減少任務(wù)資源組合的潛在數(shù)量來(lái)減少調(diào)度算法的優(yōu)化潛能。
需求管理300也可包括建立任務(wù)依賴性的功能來(lái)允許設(shè)置單個(gè)工程中任務(wù)之間的依賴性，這樣任務(wù)可結(jié)合工程中的其他任務(wù)被調(diào)度。任務(wù)依賴性存在于一個(gè)或多個(gè)任務(wù)之間，并且所有依賴的任務(wù)在所有前驅(qū)任務(wù)調(diào)度的結(jié)束日期之后才可被調(diào)度開(kāi)始。
需求管理300也可包括建立單一工程中的捆綁任務(wù)組的功能，這樣捆綁組中所有任務(wù)被分配至單個(gè)資源。該功能的意圖是建立可分配至單個(gè)資源的任務(wù)的邏輯編組。例如，包含7項(xiàng)任務(wù)的工程可具有由位于國(guó)外的單個(gè)資源完成的三項(xiàng)任務(wù)以及4項(xiàng)可由國(guó)內(nèi)單個(gè)資源完成的任務(wù)。將任務(wù)捆綁成兩組并相應(yīng)地定義任務(wù)參數(shù)將使得工程可跨兩地兩種資源來(lái)分割。任務(wù)捆綁失敗的例子是7項(xiàng)任務(wù)被分配到7個(gè)不同資源，顯然這不是可行的解決方案。當(dāng)最初建立帶有多項(xiàng)任務(wù)的工程，默認(rèn)配置是對(duì)于所有被建立的任務(wù)都在單個(gè)捆綁中。這確保這種默認(rèn)值應(yīng)用于將由單個(gè)資源完成的工程中的所有任務(wù)。
需求管理300也可包括將資源從任務(wù)去分配(de-assign)的功能，該功能可將已分配資源從任務(wù)刪除，因?yàn)楸环峙涞馁Y源時(shí)常不可或不能完成任務(wù)。例如，如果資源當(dāng)前正在工程中執(zhí)行，并且請(qǐng)求更高級(jí)的優(yōu)先級(jí)工程，該過(guò)程需要特定資源技能來(lái)完成，則應(yīng)該選擇從當(dāng)前任務(wù)去分配資源，這樣就有可用容量來(lái)完成更高級(jí)優(yōu)先級(jí)工程。另一種選擇可將當(dāng)前是“處理中”狀態(tài)的任務(wù)置于帶有位將來(lái)某時(shí)間設(shè)置的重新開(kāi)始日期的“保持”狀態(tài)，這樣資源容量被釋放用于更高優(yōu)先級(jí)的工程。
需求管理300也可包括取消任務(wù)或工程的功能。如果工程中或整個(gè)工程中的任務(wù)將不被完成，取消功能使得用戶可取消該任務(wù)或整個(gè)工程。在取消工程中的任務(wù)時(shí)，檢查該任務(wù)是否為工程中依賴性的部分。如果任務(wù)為依賴性的部分，在取消任務(wù)之前，用戶需首先刪除工程依賴性。另外，如果工程或任務(wù)當(dāng)前在處理中，警告提示將出現(xiàn)來(lái)告知用戶其試圖撤消的任務(wù)或處理已在處理中。
需求管理300也可包括將任務(wù)或工程置于“保持”狀態(tài)的功能。該功能將工程中的任務(wù)或整個(gè)工程置于保持狀態(tài)。任務(wù)或工程可被置于保持狀態(tài)，如果外部因素限制了工程或任務(wù)的進(jìn)一步處理，或?yàn)榱酸尫欧峙渲猎撊蝿?wù)的資源容量以用于帶有更高優(yōu)先級(jí)的工程。用戶可將任務(wù)或工程設(shè)置為保持狀態(tài)，或不定時(shí)地，或直到將來(lái)特定任務(wù)或工程可在將來(lái)被重新開(kāi)始的時(shí)間點(diǎn)。當(dāng)將任務(wù)或工程至于不定時(shí)保持狀態(tài)時(shí)，任務(wù)或工程將不會(huì)被調(diào)度考慮，直到特定重新開(kāi)始日期被設(shè)置。一旦團(tuán)隊(duì)重新開(kāi)始日期為將來(lái)設(shè)置，任務(wù)或工程將接著被重新調(diào)度以在特定日期開(kāi)始，維持“保持”狀態(tài)直到工程調(diào)度要開(kāi)始的星期。
需求管理300也可包括建立“就緒待調(diào)度”的工程的功能，這樣一旦在用戶已經(jīng)指示工程“就緒待調(diào)度”時(shí)，只為該調(diào)度考慮工程。在該點(diǎn)之前，工程保持“新請(qǐng)求”狀態(tài)，這可使資源繼續(xù)在一定時(shí)間段內(nèi)設(shè)置工程。當(dāng)將工程設(shè)置為“就緒待調(diào)度”的狀態(tài)時(shí)，系統(tǒng)應(yīng)檢查用來(lái)設(shè)置工程的參數(shù)的有效性，以確保工程具有至少一個(gè)有效調(diào)度解決方案，例如工程中的所有任務(wù)/任務(wù)捆綁必須具有至少一個(gè)有效資源組合來(lái)匹配地點(diǎn)、任務(wù)配置文件和要求完成任務(wù)的類別經(jīng)驗(yàn)。如果有效組合不存在，處理不能建立“就緒待調(diào)度”的狀態(tài)。用戶必須通過(guò)調(diào)整用戶配置文件來(lái)匹配工程要求，或調(diào)整在工程中使用的參數(shù)來(lái)匹配可用資源的配置文件來(lái)提出資源限制。
需求管理300也可包括優(yōu)先順序化各工程的功能。工程可首先根據(jù)“初始節(jié)省估計(jì)”來(lái)優(yōu)先順序化，接著基于“初始耗費(fèi)估計(jì)”，接著基于“商業(yè)關(guān)鍵”來(lái)優(yōu)先順序化。雖然該標(biāo)準(zhǔn)可首先用于優(yōu)先順序化工程，用戶也可根據(jù)工程監(jiān)控的反饋來(lái)重新優(yōu)先順序化工程。例如，如果存在帶有零耗費(fèi)零節(jié)省的工程，那么其初始優(yōu)先級(jí)排序與其他具有節(jié)省和耗費(fèi)的工程相比將會(huì)變低。然而，工程對(duì)于用戶的操作可以是關(guān)鍵的?？蛻艚又鴮⒏鶕?jù)選擇來(lái)重新優(yōu)先順序化與所有其他工程相關(guān)的工程，該工程或在處理中，或處于工程流水線中。在優(yōu)先級(jí)列表中將一個(gè)工程移到另一工程之上，意味著該工程更重要，并且當(dāng)在基于該工程狀態(tài)的相同調(diào)度優(yōu)先級(jí)階段中調(diào)度時(shí)，該工程應(yīng)在低排名工程之前被調(diào)度至可用容量。
可實(shí)現(xiàn)以下示例性規(guī)則，使得工程的有效優(yōu)先順序化和重新優(yōu)先順序化 1)對(duì)于將被重新優(yōu)先順序化的工程，建立稱作“調(diào)整節(jié)省”的附加字段。該值表示工程所感知到的值。例如，如果“初始節(jié)省估計(jì)”值為$0的工程被重新優(yōu)先順序化于“初始節(jié)省估計(jì)”值為$100的工程之前，那么零節(jié)省工程被感知具有至少$100的值，因?yàn)檫@為其替換的工程的節(jié)省潛能。
2)在任何手動(dòng)優(yōu)先級(jí)調(diào)整完成前，將首先設(shè)置所有新工程等于調(diào)整節(jié)省估計(jì)值的初始估計(jì)節(jié)省。
3)工程將按調(diào)整節(jié)省排序。接著按初始耗費(fèi)估計(jì)排序，接著按商業(yè)關(guān)鍵排序。
4)如果優(yōu)先級(jí)排名低于5的工程被調(diào)整為優(yōu)先級(jí)排名5，調(diào)整節(jié)省字段應(yīng)被設(shè)置為等于已經(jīng)被移至下部的工程5的調(diào)整節(jié)省值，所有優(yōu)先級(jí)值低于5的工程被分配優(yōu)先級(jí)列表中直接處于其下的工程的調(diào)整節(jié)省工程。
5)對(duì)N項(xiàng)工程的集合由1至N基于調(diào)整節(jié)省的、初始耗費(fèi)估計(jì)和商業(yè)關(guān)鍵的排序次序來(lái)順序分配優(yōu)先級(jí)排名字段。
6)任何新建立的工程將具有等于初始估計(jì)節(jié)省的調(diào)整節(jié)省，并且應(yīng)該基于調(diào)整節(jié)省、初始耗費(fèi)估計(jì)和商業(yè)關(guān)鍵被插入N項(xiàng)工程的完整集合。
7)調(diào)整節(jié)省字段只用來(lái)對(duì)工程排名，并不應(yīng)向用戶顯示。
例如，10項(xiàng)工程的初始集合基于初始節(jié)省估計(jì)、然后基于初始耗費(fèi)、商業(yè)關(guān)鍵被建立并排序，如下圖11所示。
表11 工程編號(hào)900被手動(dòng)調(diào)整為第二高優(yōu)先級(jí)的工程，并且調(diào)整節(jié)省被設(shè)置為$800,000，這是工程900較之更優(yōu)先的工程的調(diào)整節(jié)省值。所有排名在工程900之下的工程向下移動(dòng)一個(gè)工程排名，并且“調(diào)整節(jié)省”值被移到直接位于其下的工程，如下圖12所示。
表12 在下一個(gè)規(guī)劃循環(huán)期間，三個(gè)新工程被輸入工作分配模型，如下圖13所示，該新工程的“調(diào)整節(jié)省”值被設(shè)置為等于“初始節(jié)省估計(jì)”值。
表13 這三個(gè)新工程依據(jù)調(diào)整節(jié)省、初始耗費(fèi)估計(jì)和商業(yè)關(guān)鍵被插入現(xiàn)有工程優(yōu)先級(jí)列表，如下表14所示。
表14 注意工程100排名高于工程300，因?yàn)樗懈叩某跏己馁M(fèi)估計(jì)和相等的調(diào)整節(jié)省值；工程1200排名低于工程900，由于其具有更高的調(diào)整節(jié)省；工程1300排名高于工程800，因?yàn)槠渚哂懈叩某跏己馁M(fèi)估計(jì)和相等的調(diào)整節(jié)省。
工程1300被手動(dòng)調(diào)整為最高排序工程，并且其調(diào)整節(jié)省被設(shè)置為$1,000,000，而所有排名在工程1300之后的工程下移一個(gè)工程排名，并且其“調(diào)整節(jié)省”值被移至直接位于其下的工程，如下表15所示。
表15 在一例中，資源管理310可包括添加新資源的功能，該功能用來(lái)向工作分配模型添加新資源。每個(gè)資源應(yīng)有委派的工作地點(diǎn)、工作級(jí)別、電子郵件地址、用戶ID和密碼、調(diào)度資源的可用容量，以及資源的技能簡(jiǎn)檔。應(yīng)該能夠把資源標(biāo)記為不活動(dòng)。這確保不把工作調(diào)度至不能再對(duì)其調(diào)度工作的資源，例如如果某雇員離開(kāi)了該組織。
資源管理310也可包括定義資源可用容量的功能。在一例中，資源的可用容量可由兩個(gè)變量來(lái)定義1)資源在單周內(nèi)工作的小時(shí)數(shù)；2)資源應(yīng)對(duì)非由工作分配模型調(diào)度的活動(dòng)預(yù)留的時(shí)間百分比(即，非調(diào)度時(shí)間預(yù)留)。非調(diào)度活動(dòng)包括團(tuán)隊(duì)會(huì)議、未計(jì)劃的離職，和要求少于4小時(shí)完成的工作請(qǐng)求。
例如，資源A是高技能的根據(jù)合同每周工作40小時(shí)的采購(gòu)專家(sourcing specialist)。由于資源A是采購(gòu)專家，其時(shí)間的大部分應(yīng)該用在節(jié)省或開(kāi)銷避免工程中。由于資源A的非調(diào)度時(shí)間預(yù)留設(shè)置為20％，即資源A的80％的工作時(shí)間應(yīng)花費(fèi)在調(diào)度的采購(gòu)工程工作上。因此，資源A所具有的、由工作分配模型調(diào)度的工作的總可用容量＝40(時(shí))×(1-20％)＝32時(shí)/周。
資源管理310也可包括定義資源技能簡(jiǎn)檔(resource skill frofile)的功能。資源技能簡(jiǎn)檔應(yīng)如下定義1)可向該資源調(diào)度的任務(wù)；2)該資源可工作的類別。任務(wù)應(yīng)從標(biāo)準(zhǔn)任務(wù)列表選擇，該任務(wù)可在工作分配模型內(nèi)被調(diào)度，并且類別應(yīng)該在商品由客戶排序的類別標(biāo)準(zhǔn)列表中選擇。
資源管理310也可包括查看所有資源的功能，該功能可在單一視窗中查看所有資源的列表。當(dāng)列表中的資源被突出，任務(wù)和類別經(jīng)驗(yàn)的概述應(yīng)在屏幕的下半部顯示。
資源管理310也可包括輸入由培訓(xùn)、假日、假期等導(dǎo)致的計(jì)劃缺席的功能。當(dāng)輸入計(jì)劃缺席時(shí)，起迄日期同樣應(yīng)輸入來(lái)確保其不可用時(shí)工作不調(diào)度到資源。由于資源有時(shí)可部分可用，應(yīng)當(dāng)存在這樣的功能以允許在計(jì)劃缺席期間部分可用資源時(shí)間百分?jǐn)?shù)被輸入。
在一例中，工程調(diào)度320可包括功能的調(diào)度優(yōu)化。優(yōu)化調(diào)度的結(jié)果可為節(jié)省，并且在一例中調(diào)度優(yōu)化生成展示了提出的優(yōu)化調(diào)度可提供的每日節(jié)省和每日耗費(fèi)的顯示。這使得工程建立和優(yōu)先級(jí)中的變化的影響通過(guò)比較源于帶有不同工程設(shè)置和工程優(yōu)先級(jí)的多個(gè)調(diào)度場(chǎng)景的每日節(jié)省和耗費(fèi)被量化。在一實(shí)施例中，用戶可在一周內(nèi)執(zhí)行多個(gè)調(diào)度來(lái)使另外場(chǎng)景的模式化成為可能，這樣可改良最終調(diào)度。
過(guò)程調(diào)度320也可包括改良工程設(shè)置和工程優(yōu)先級(jí)的功能。用戶在改良調(diào)度時(shí)可有兩種可能選擇調(diào)整工程優(yōu)先級(jí)或改變用來(lái)設(shè)置工程的參數(shù)。為了使調(diào)度容易帶有多個(gè)調(diào)度場(chǎng)景被改良，并可快速運(yùn)行，用戶可進(jìn)入用于個(gè)別工程和工程優(yōu)先級(jí)列表的工程設(shè)置環(huán)境。
工程調(diào)度320也可包括查看調(diào)度和未調(diào)度工程的功能。一旦調(diào)度已被生成，用戶可在工程一級(jí)查看調(diào)度結(jié)果?？稍诠こ碳?jí)顯示的信息有優(yōu)先級(jí)排名、工程名稱、工程地點(diǎn)、要求開(kāi)始時(shí)間、要求結(jié)束時(shí)間、調(diào)度開(kāi)始時(shí)間、調(diào)度結(jié)束時(shí)間、工程狀態(tài)、請(qǐng)求起訖時(shí)間之間的延誤。用戶應(yīng)同樣可以容易識(shí)別所有不可被調(diào)度的工程來(lái)知道個(gè)別工程限制哪里需要解決。
工程調(diào)度320也可包括查看任務(wù)分配和查看周任務(wù)分配的功能。一旦調(diào)度被生成，用戶可容易地在任務(wù)級(jí)查看調(diào)度結(jié)果?？稍谌蝿?wù)級(jí)顯示的信息可包括工程名稱、任務(wù)名稱、分配的資源、資源地點(diǎn)、調(diào)度開(kāi)始時(shí)間、調(diào)度結(jié)束時(shí)間、計(jì)劃小時(shí)(對(duì)于總?cè)蝿?wù))、任務(wù)狀態(tài)。用戶也可按周來(lái)查看對(duì)任務(wù)的計(jì)劃小時(shí)分配。例如如果任務(wù)跨三周調(diào)度并總共30小時(shí)計(jì)劃的持續(xù)時(shí)間，用戶可查看該30小時(shí)是如何跨3周分配的。
工程調(diào)度320也包括從任務(wù)去分配(de-asssign)資源的功能。當(dāng)查看任務(wù)分配時(shí)，用戶也可選擇將資源的分配從個(gè)別任務(wù)刪除，如果資源分配需改變。一旦用戶從任務(wù)去分配資源，用戶可輸入工程設(shè)置并強(qiáng)制替換資源的資源分配，然后重新執(zhí)行調(diào)度來(lái)確保當(dāng)調(diào)度被執(zhí)行的時(shí)候，相同資源沒(méi)有再分配到任務(wù)。
在一例中，工程狀態(tài)輸入330可包括為每一周循環(huán)輸入周狀態(tài)的功能。每一資源可為所有在已知星期工作的任務(wù)輸入狀態(tài)。資源可在為星期提交狀態(tài)輸入前輸入、保存和改變輸入。
在一例中，為每周循環(huán)輸入狀態(tài)包括4個(gè)時(shí)間類別。第一個(gè)類別是工程和任務(wù)分配的時(shí)間。被分配的工程和任務(wù)是已被分配至特定資源的任務(wù)。用戶可查看任務(wù)的總計(jì)劃小時(shí)；已耗費(fèi)在任務(wù)上的總累計(jì)實(shí)際時(shí)間；可能耗費(fèi)在任務(wù)上的剩余時(shí)間；以及為時(shí)間已輸入的星期的計(jì)劃小時(shí)。當(dāng)輸入狀態(tài)時(shí)，用戶可輸入在這星期中耗費(fèi)在該任務(wù)上的實(shí)際小時(shí)；用來(lái)完成任務(wù)的估計(jì)時(shí)間；和同來(lái)完成任務(wù)的估計(jì)耗費(fèi)天數(shù)。當(dāng)任務(wù)完成后，用戶可將其標(biāo)記為完成，這樣它們就不會(huì)被考慮用于調(diào)度。
第二類別是用于還未分配的工程和任務(wù)的時(shí)間。該功能對(duì)于以下工程有用，該工程已被輸入工作分配模型，并且用戶已在其實(shí)際調(diào)度前開(kāi)始在該任務(wù)上工作。該功能可用于高優(yōu)先級(jí)的工程，該工程被加速。用戶可輸入在星期內(nèi)耗費(fèi)在任務(wù)上的實(shí)際小時(shí)；用來(lái)完成任務(wù)的時(shí)間和用來(lái)完成任務(wù)的估計(jì)耗費(fèi)天數(shù)。用戶也可標(biāo)記該任務(wù)已完成。
第三類別是對(duì)分配到其他的任務(wù)輸入時(shí)間。用戶可在星期中為沒(méi)有向其分配的任務(wù)輸入實(shí)際花費(fèi)在任務(wù)上的小時(shí)數(shù)，如果它們已經(jīng)花費(fèi)時(shí)間在該任務(wù)上工作。
第四類為向非調(diào)度活動(dòng)輸入時(shí)間。用戶可輸入在星期中花費(fèi)在非調(diào)度任務(wù)的實(shí)際時(shí)間。非調(diào)度任務(wù)是這樣的任務(wù)，該任務(wù)沒(méi)有定義的工作強(qiáng)度或用來(lái)完成的耗費(fèi)天數(shù)，或者由于其他原因不能被調(diào)度。例如，非調(diào)度任務(wù)可包括團(tuán)隊(duì)會(huì)議或非計(jì)劃離職。為非調(diào)度任務(wù)捕獲實(shí)際小時(shí)提供對(duì)于資源如何在一周內(nèi)分配其所有時(shí)間的可視性。
報(bào)告340可按多種方式生成報(bào)告。例如，用戶可生成依賴性報(bào)告或基于可變過(guò)濾標(biāo)準(zhǔn)的報(bào)告。報(bào)告可按不同板式呈現(xiàn)，如PDF或表格板式。
針對(duì)可用容量的調(diào)度客戶采購(gòu)工作請(qǐng)求可基于供求的分類，這樣工作請(qǐng)求可針對(duì)每個(gè)可用容量來(lái)匹配，以識(shí)別用來(lái)完成特定種類工作的資源。在一實(shí)施例中，在接收到工作請(qǐng)求時(shí)，在工作分配模型中建立工程來(lái)滿足該要求。在該模型中，客戶采購(gòu)要求和工程間可能會(huì)存在一對(duì)一的關(guān)系。當(dāng)建立起所有工程時(shí)，用來(lái)滿足要求的工程內(nèi)所有要求的任務(wù)可被輸入，并且工程設(shè)置中的所有任務(wù)間的依賴性允許工程中任務(wù)按正確調(diào)度順序發(fā)生。接著，設(shè)置包括多項(xiàng)任務(wù)的工程來(lái)滿足工作請(qǐng)求。工程內(nèi)每項(xiàng)任務(wù)主要由任務(wù)名、優(yōu)選地點(diǎn)和類別經(jīng)驗(yàn)要求來(lái)定義。同樣可設(shè)置工程中任務(wù)間的所有依賴性使得工程的任務(wù)按正確調(diào)度順序發(fā)生。接著，每個(gè)資源由其資源配置文件定義，該配置文件包括其地點(diǎn)、其有能力完成的任務(wù)和其能夠完成的任務(wù)類別。任務(wù)名稱、類別經(jīng)驗(yàn)和地點(diǎn)作為三個(gè)常用參數(shù)，這些參數(shù)用來(lái)將可用資源容量(供)與為滿足客戶采購(gòu)工作請(qǐng)求(求)所建立的工程匹配。
幾個(gè)分層結(jié)構(gòu)可在模型中使用來(lái)有效地跨多個(gè)地點(diǎn)優(yōu)化供求調(diào)度。在一實(shí)施例中，配置數(shù)據(jù)分層以提供結(jié)構(gòu)的方法來(lái)定義模型中重點(diǎn)數(shù)據(jù)間的垂直關(guān)系。示例數(shù)據(jù)分層可包括工程分層400、任務(wù)分層410和地理分層420。
如圖9A所示的示例工程分層400所述，每項(xiàng)工程可包括一個(gè)或多個(gè)任務(wù)，該任務(wù)需要被完成來(lái)滿足需求。單個(gè)工程可被建立來(lái)滿足單獨(dú)工作請(qǐng)求。如圖9B所示，所有工程中的任務(wù)可被排序?yàn)椤耙颜{(diào)度”或“未調(diào)度”，根據(jù)示例任務(wù)分層410。調(diào)度任務(wù)為帶有標(biāo)準(zhǔn)工作量和使任務(wù)在定義的起迄時(shí)間被調(diào)度的耗費(fèi)時(shí)間的任務(wù)。當(dāng)定義調(diào)度任務(wù)時(shí)，用戶可選擇是否要求完成該任務(wù)所需要的類別經(jīng)驗(yàn)。在一例中，當(dāng)類別經(jīng)驗(yàn)被要求時(shí)，只有帶有所要求的完成任務(wù)和要求任務(wù)配置文件的類別經(jīng)驗(yàn)的資源可被考慮。
非調(diào)度任務(wù)是不作為工程一部分調(diào)度的任務(wù)，因?yàn)樗鼈儧](méi)有任何標(biāo)準(zhǔn)工作量或耗費(fèi)時(shí)間估計(jì)。當(dāng)完成星期狀態(tài)報(bào)告來(lái)捕獲資源如何實(shí)際分配其時(shí)間時(shí)，用戶可記錄實(shí)際花費(fèi)在完成非調(diào)度任務(wù)上的時(shí)間。
圖9C表示了另一示例任務(wù)分層410，該任務(wù)分層存在于工作分配模型中。任務(wù)表示實(shí)際的基礎(chǔ)級(jí)活動(dòng)，這些活動(dòng)可為完成客戶采購(gòu)要求而執(zhí)行，每個(gè)調(diào)度任務(wù)都具有相關(guān)聯(lián)的可交付。工程可由任務(wù)集定義，可完成該任務(wù)集來(lái)滿足客戶要求。資源也可由任務(wù)集來(lái)定義，它們被確認(rèn)是合格的以完成如資源任務(wù)配置文件。
當(dāng)選擇任務(wù)作為工程的一部分時(shí)，或當(dāng)建立資源的任務(wù)配置文件時(shí)，任務(wù)分層410允許基礎(chǔ)級(jí)的任務(wù)識(shí)別，如級(jí)3。穿過(guò)分層為所有任務(wù)提供了邏輯分組，這樣任務(wù)更容易被識(shí)別。
任務(wù)分層410也使得在任務(wù)級(jí)別記錄的實(shí)際時(shí)間可為了報(bào)告目的而聚集在更高層級(jí)。例如，時(shí)間可作為跨七個(gè)采購(gòu)步驟中的每一個(gè)分割的時(shí)間百分?jǐn)?shù)、跨合同管理分割時(shí)間的百分?jǐn)?shù)、采購(gòu)和賣(mài)方管理等等，而不是報(bào)告模型在每項(xiàng)任務(wù)花費(fèi)分割時(shí)間的百分?jǐn)?shù)。
圖9D表示了例如理分層420。地點(diǎn)可被分組為國(guó)內(nèi)地點(diǎn)和國(guó)外地點(diǎn)。模型中的資源可分配于單個(gè)地點(diǎn)，地點(diǎn)根據(jù)國(guó)內(nèi)和國(guó)外被分類。當(dāng)定義工程來(lái)滿足工作請(qǐng)求時(shí)，工程內(nèi)的任務(wù)可具有特定優(yōu)選的地點(diǎn)，在該地點(diǎn)任務(wù)可被完成。例如，如果任務(wù)必須在德國(guó)國(guó)內(nèi)地點(diǎn)被完成，那么當(dāng)在模型中建立工程時(shí)，地點(diǎn)要求在任務(wù)參數(shù)中被特定。這樣，工程只能給分配到處于德國(guó)國(guó)內(nèi)的地點(diǎn)。
任務(wù)也可被定義為可在“任何國(guó)內(nèi)地點(diǎn)”和“任務(wù)國(guó)外地點(diǎn)”被完成。其結(jié)果為所有分別位于國(guó)內(nèi)或國(guó)外地點(diǎn)的可用資源被考慮來(lái)完成任務(wù)。當(dāng)任務(wù)執(zhí)行地點(diǎn)不重要時(shí)，“任何地點(diǎn)”可被選擇，其結(jié)果為所有任何地方的APS資源都被考慮來(lái)完成該任務(wù)。
圖10示出了示例性工作分配模型的數(shù)據(jù)元素圖。數(shù)據(jù)元素圖包括了數(shù)據(jù)元素502的概述，該數(shù)據(jù)元素由用戶手工輸入到工作分配模型，由工作分配模型執(zhí)行的功能504來(lái)處理該數(shù)據(jù)，以及可用于用戶的報(bào)告506和數(shù)據(jù)視窗來(lái)提取并查看由工作分配模型生成的信息。
工作分配模型可利用可用資源容量?jī)?yōu)化工作請(qǐng)求調(diào)度。優(yōu)化處理可計(jì)算所有可能的對(duì)工程任務(wù)的資源分配，并選擇資源分配解決方案，該方案在最短時(shí)間段內(nèi)向客戶生成最大潛力值。在一例中，優(yōu)化處理包括五步建立工程和任務(wù)優(yōu)先級(jí)列表；識(shí)別調(diào)度解決方案集；將任務(wù)調(diào)度至可用資源容量；優(yōu)化調(diào)度；和更新工程和任務(wù)狀態(tài)。
在服務(wù)業(yè)的實(shí)施例中，工程可基于調(diào)整節(jié)省估計(jì)標(biāo)準(zhǔn)、初始耗費(fèi)標(biāo)準(zhǔn)、商業(yè)關(guān)鍵標(biāo)準(zhǔn)被優(yōu)先順序化。這些標(biāo)準(zhǔn)用來(lái)生成優(yōu)先級(jí)順序，根可據(jù)該優(yōu)先級(jí)順序來(lái)調(diào)度工程。
優(yōu)先順序化同樣以每個(gè)特定工程中的任務(wù)間的依賴性為基礎(chǔ)。對(duì)于按優(yōu)先級(jí)順序排列的的每個(gè)工程，下一級(jí)別是對(duì)被調(diào)度工程中的任務(wù)的順序優(yōu)先順序化。驅(qū)動(dòng)工程內(nèi)任務(wù)列表順序的唯一因素是任務(wù)間的依賴性。
基于這些標(biāo)準(zhǔn)和依賴性的優(yōu)先級(jí)與如上結(jié)合表11-15和圖4A和4B描述的優(yōu)先級(jí)處理相似。
一旦建立了工程優(yōu)先級(jí)和排序的任務(wù)列表，可以完成每項(xiàng)任務(wù)的完整資源集就可被識(shí)別?？捎脕?lái)完成任務(wù)的可能資源識(shí)別由匹配任務(wù)、優(yōu)選的地點(diǎn)和帶有任務(wù)配置文件的特定任務(wù)的類別經(jīng)驗(yàn)來(lái)得到，類別經(jīng)驗(yàn)和資源地點(diǎn)如結(jié)合上表3描述的那樣。同樣，將任務(wù)調(diào)度至可用資源容量可由如聯(lián)系上表5A-5K描述的處理來(lái)完成。
在服務(wù)業(yè)的實(shí)施例中，將工程中的任務(wù)調(diào)度到可用資源也可通過(guò)優(yōu)化處理來(lái)優(yōu)化。對(duì)于優(yōu)化來(lái)說(shuō)，工程可被分類到三個(gè)可能編組中節(jié)省工程、耗費(fèi)工程和其他工程。
節(jié)省工程與如先前示例中描述的估價(jià)工序相符，每個(gè)節(jié)省工程具有節(jié)省潛力，該節(jié)省潛力當(dāng)建立工程時(shí)被規(guī)定。耗費(fèi)工程對(duì)應(yīng)于先前示例中描述的量工序，具有初始耗費(fèi)估計(jì)，但是沒(méi)有節(jié)省潛能。最后，所有其他工程一般可分類到“其他”工程的類別中。
一旦所有任務(wù)被分配至資源集，調(diào)度算法為每項(xiàng)工程估算分?jǐn)?shù)。分?jǐn)?shù)的計(jì)算可對(duì)每種項(xiàng)工程類別不同。對(duì)于節(jié)省工程來(lái)說(shuō)，利益可定義為在最短時(shí)間內(nèi)交付的最大節(jié)省。對(duì)于耗費(fèi)工程來(lái)說(shuō)，利益可定義為在最短時(shí)間內(nèi)交付的最大耗費(fèi)。對(duì)于其他工程類別來(lái)說(shuō)，利益可作為在最短時(shí)間內(nèi)交付工程而定義。
節(jié)省工程的分?jǐn)?shù)(節(jié)省分?jǐn)?shù))可通過(guò)調(diào)整節(jié)省值除以直到工程完成的耗費(fèi)天數(shù)來(lái)計(jì)算。直到工程完成的耗費(fèi)天數(shù)表示了每項(xiàng)工程的調(diào)度參數(shù)。耗費(fèi)工程的分?jǐn)?shù)(耗費(fèi)分?jǐn)?shù))可通過(guò)調(diào)整耗費(fèi)值除以直到工程完成的耗費(fèi)天數(shù)來(lái)計(jì)算。
例如，下圖16中的解決方案集中，基于定義的任務(wù)參數(shù)和資源配置文件，有12項(xiàng)可能的任務(wù)對(duì)資源的分配組合。
表16 表17列出所有可能的任務(wù)資源分配組合。
表17 基于所有可能的任務(wù)資源分配，對(duì)于工程1-4何時(shí)可被完成，有12種可能的組合，如表18所列。
表18 這樣，每個(gè)組合的存儲(chǔ)分?jǐn)?shù)可通過(guò)調(diào)整節(jié)省潛能除以由用直到工程完成的耗費(fèi)天數(shù)來(lái)計(jì)算。對(duì)這些組合，把每項(xiàng)工程的分?jǐn)?shù)(工序估算值)加在一起，來(lái)確定產(chǎn)出最高分?jǐn)?shù)的組合。
這些分?jǐn)?shù)之和可代表控制參數(shù)。選擇標(biāo)準(zhǔn)被設(shè)置為選擇具有最高控制參數(shù)的資源分配。在該例中，選項(xiàng)8的資源分配可被選擇，因?yàn)樗刻焯峁┳畲罅康臐撛诠?jié)省，如表19中的最高控制參數(shù)所示。
表19 當(dāng)評(píng)價(jià)非節(jié)省工程時(shí)，相同處理可被應(yīng)用；然而，當(dāng)為所有非節(jié)省工程確定分?jǐn)?shù)時(shí)，使用調(diào)整耗費(fèi)值而不是調(diào)整節(jié)省值。
工程可在三個(gè)主要階段中被優(yōu)化，每個(gè)主要階段包含三個(gè)次要優(yōu)化階段。根據(jù)這些調(diào)度階段工程的優(yōu)化如上描述。在該例中，三個(gè)主要階段和相應(yīng)的次要階段如下 1)處理中工程列表(階段I) a.“處理中”狀態(tài)的節(jié)省工程； b.“處理中”狀態(tài)的耗費(fèi)工程； c.“處理中”狀態(tài)的其他工程； 2)穩(wěn)定工程列表(階段II) a.“穩(wěn)定”狀態(tài)的節(jié)省工程； b.“穩(wěn)定”狀態(tài)的耗費(fèi)工程； c.“穩(wěn)定”狀態(tài)的其他工程； 3)其余工程列表(階段III) a.“早開(kāi)始”、“已調(diào)度”或“未調(diào)度”狀態(tài)的節(jié)省工程； b.“早開(kāi)始”、“已調(diào)度”或“未調(diào)度”狀態(tài)的耗費(fèi)工程； c.“早開(kāi)始”、“已調(diào)度”或“未調(diào)度”狀態(tài)的的其他工程。
在一實(shí)施例中，次要調(diào)度階段確保了優(yōu)先級(jí)在三個(gè)主要調(diào)度階段中按如下順序給予工程 1)節(jié)省工程主要調(diào)度階段中調(diào)整節(jié)省大于0的工程； 2)耗費(fèi)工程主要調(diào)度階段中調(diào)整節(jié)省等于0且調(diào)整耗費(fèi)大于0的工程；以及 3)其他工程主要調(diào)度階段中調(diào)整節(jié)省等于0且調(diào)整耗費(fèi)等于0的工程。
優(yōu)化可對(duì)已調(diào)度和未調(diào)度工程重復(fù)。如先前描述的那樣，如果沒(méi)有可用資源，任務(wù)可不被分配至資源。另外，如果工程中的任務(wù)不可被調(diào)度，工程及其任務(wù)可喪失其調(diào)度狀態(tài)(如，處理中、穩(wěn)定、早開(kāi)始、或已調(diào)度)。在這種情況下，該分配會(huì)需要從解決方案集中刪除，產(chǎn)生調(diào)度空缺。這樣，只要由于相同工程中的其他任務(wù)未被調(diào)度而使一些任務(wù)去分配，那么優(yōu)化處理可被重復(fù)直到去分配不再必要。
圖11示出表示確定工程狀態(tài)的示例過(guò)程的流程圖。步驟ST40開(kāi)始了主要(X)和次要(Y)優(yōu)化階段。步驟ST41根據(jù)相應(yīng)的主要和次要階段優(yōu)化工程。步驟ST42反映了任務(wù)到工程的狀態(tài)。然后，步驟ST43確定任務(wù)是否已從解決方案集刪除。如果任務(wù)已從解決方案集刪除，那么處理回到步驟ST41；否則，步驟ST44更新工程狀態(tài)歷史。然后，步驟ST45更新工程日期，并且步驟ST46向任務(wù)反映工程狀態(tài)。
解決方案集可周期地對(duì)所有工程和任務(wù)狀態(tài)更新。圖12示出用于任務(wù)和工程以及潛在類別和轉(zhuǎn)換的狀態(tài)轉(zhuǎn)換圖。定期更新可包括更新調(diào)度起迄時(shí)間、原計(jì)劃起迄時(shí)間和工程及任務(wù)級(jí)上的實(shí)際開(kāi)始時(shí)間。任務(wù)或工程的標(biāo)準(zhǔn)生命周期以新要求狀態(tài)200開(kāi)始。在被建立處理中的工程以及未就緒待調(diào)度的工程可與新要求狀態(tài)600相關(guān)。
一旦工程或任務(wù)就緒待調(diào)度，狀態(tài)被改變至未調(diào)度狀態(tài)602來(lái)指示為調(diào)度的工程或任務(wù)將在下一調(diào)度處理中被調(diào)度。一旦任務(wù)或工程被調(diào)度，其狀態(tài)變?yōu)橐颜{(diào)度狀態(tài)604。
然后，一旦任務(wù)要求在給定時(shí)間段(如兩周)內(nèi)開(kāi)始，其狀態(tài)被改變至穩(wěn)定狀態(tài)606。穩(wěn)定狀態(tài)指示了已分配資源對(duì)工程固定，起迄時(shí)間可提交給客戶，并且工程將會(huì)較其他帶有“已調(diào)度”狀態(tài)的工程來(lái)說(shuō)具有調(diào)度優(yōu)先級(jí)。
工程或任務(wù)一開(kāi)始，其狀態(tài)變?yōu)樘幚碇袪顟B(tài)608。帶有“處理中”狀態(tài)的工程當(dāng)生成工程調(diào)度時(shí)較其他工程來(lái)說(shuō)具有優(yōu)先級(jí)權(quán)， 最后，一旦工程或任務(wù)完成或被取消，其狀態(tài)變?yōu)橐讶∠?已完成狀態(tài)610。
另外，當(dāng)工作在調(diào)度開(kāi)始日期或穩(wěn)定狀態(tài)改變之前開(kāi)始工作的工程或任務(wù)接收早開(kāi)始狀態(tài)612。具有早開(kāi)始狀態(tài)的工程或任務(wù)按相同優(yōu)先級(jí)被調(diào)度，如具有已調(diào)度狀態(tài)的工程。最后，具有穩(wěn)定或處理中狀態(tài)的任務(wù)可被置于保持，在該時(shí)間狀態(tài)被改變?yōu)楸３譅顟B(tài)614。
在一例中，工程和任務(wù)狀態(tài)以及調(diào)度時(shí)間根據(jù)以下順序可被更新基于已調(diào)度任務(wù)狀態(tài)更新工程狀態(tài)；基于整體工程狀態(tài)更新任務(wù)狀態(tài)；由先前時(shí)間段(如一周)基于任務(wù)狀態(tài)改變更新任務(wù)已調(diào)度日期；并且基于先前時(shí)間段中工程狀態(tài)改變更新工程調(diào)度日期。
表22總結(jié)了一旦任務(wù)狀態(tài)對(duì)給定時(shí)間段更新時(shí)，根據(jù)工程內(nèi)下面任務(wù)的狀態(tài)，整體任務(wù)狀態(tài)如何被確定。
表22 任務(wù)狀態(tài)可基于整體工程狀態(tài)被更新。表23總結(jié)了一旦調(diào)度被確定并且新?tīng)顟B(tài)被生成，工程的新?tīng)顟B(tài)如何被反饋到其相應(yīng)的任務(wù)。第一行指示了將反映給其下面任務(wù)的新任務(wù)狀態(tài)，第一列指示了先于反映工程狀態(tài)的任務(wù)狀態(tài)。
表23 任務(wù)調(diào)度日期也可基于任務(wù)狀態(tài)由先前時(shí)間段的改變而被更新。表24示出了已調(diào)度起迄時(shí)間、原計(jì)劃起迄時(shí)間和實(shí)際開(kāi)始時(shí)間是如何基于任務(wù)狀態(tài)從先前時(shí)間段更新到當(dāng)前時(shí)間段的。
表24 工程調(diào)度日期可基于工程狀態(tài)在先前時(shí)間段的改變而被更新。一旦所有任務(wù)級(jí)日期被更新，工程級(jí)的調(diào)度信息相關(guān)的日期可基于工程級(jí)的狀態(tài)改變被更新。表25總結(jié)了可能的改變。
表25 該書(shū)面描述提供該發(fā)明的最佳模式并提供了示例來(lái)描述該發(fā)明并使得該領(lǐng)域普通技術(shù)人員可實(shí)施并使用該發(fā)明。該書(shū)面描述不將該發(fā)明局限于上述精確的條款。這樣，雖然該發(fā)明詳細(xì)地參照上述示例被描述，但是本領(lǐng)域普通技術(shù)人員在不偏離該發(fā)明的范圍下可對(duì)其進(jìn)行替換、修改和變更。
權(quán)利要求
1.一種計(jì)算機(jī)實(shí)現(xiàn)的用于把各工序分配至多個(gè)資源的方法，該方法包括
接收定義了多個(gè)工序的工序規(guī)范，每個(gè)工序具有相關(guān)聯(lián)的權(quán)重參數(shù)并包括至少一個(gè)任務(wù)，所述任務(wù)屬于某個(gè)任務(wù)類別；
對(duì)多個(gè)資源的每個(gè)分析可用的資源容量，每個(gè)資源可執(zhí)行至少一個(gè)任務(wù)類別中的任務(wù)；
依據(jù)所述任務(wù)類別建立第一資源-任務(wù)分配集合，用來(lái)定義多個(gè)任務(wù)對(duì)多個(gè)資源的分配，其中所述第一資源-任務(wù)分配集合根據(jù)可用資源容量定義各任務(wù)的第一調(diào)度，并依據(jù)屬于相應(yīng)工序的各任務(wù)的調(diào)度對(duì)每個(gè)工序估算第一調(diào)度參數(shù)；
依據(jù)所述任務(wù)類別建立第二資源-任務(wù)分配集合，用來(lái)定義多個(gè)任務(wù)對(duì)多個(gè)資源的分配，其中所述第二資源-任務(wù)分配集合根據(jù)可用資源容量定義各任務(wù)的第二調(diào)度，并依據(jù)屬于相應(yīng)工序的各任務(wù)的調(diào)度對(duì)每個(gè)工序估算至少一個(gè)第二調(diào)度參數(shù)；
依據(jù)所述權(quán)重參數(shù)和所述第一和第二調(diào)度參數(shù)對(duì)第一和第二資源-任務(wù)分配集合的每個(gè)估算控制參數(shù)；
依據(jù)用于所述控制參數(shù)的選擇標(biāo)準(zhǔn)來(lái)選擇第一和第二資源-任務(wù)分配集合之一；以及
根據(jù)所選擇的資源-任務(wù)分配集合向所述各資源分配所述各任務(wù)。
2.如權(quán)利要求1所述的方法，其中
所述工序規(guī)范包括用于至少一個(gè)任務(wù)的容量需求參數(shù)，該參數(shù)定義了用于執(zhí)行該任務(wù)所需要的資源容量；
時(shí)幀參數(shù)定義用于執(zhí)行該任務(wù)所需要的預(yù)定時(shí)間段；以及
其中根據(jù)所述任務(wù)容量需求參數(shù)和所述時(shí)幀參數(shù)來(lái)調(diào)度所述各任務(wù)。
3.如權(quán)利要求2所述的方法，其中
所述時(shí)幀參數(shù)定義多個(gè)時(shí)幀段，每個(gè)時(shí)幀段定義所執(zhí)行的整個(gè)處理時(shí)間的最小部分。
4.如權(quán)利要求1所述的方法，其中
接收工序規(guī)范包括
接收用于每個(gè)工序的工序量參數(shù)和效率參數(shù)；以及
其中所述方法還包括根據(jù)所述工序量參數(shù)和所述效率參數(shù)來(lái)估算用于每個(gè)所述工序的所述權(quán)重參數(shù)。
5.如權(quán)利要求1所述的方法，其中
根據(jù)所述權(quán)重參數(shù)排序所述各工序；
根據(jù)該排序?qū)γ總€(gè)工序分配排名參數(shù)；
修改所選擇工序的排名參數(shù)；以及
根據(jù)至少一個(gè)其他工序的權(quán)重參數(shù)修改所選擇工序的權(quán)重參數(shù)。
6.如權(quán)利要求1所述的方法，其中
根據(jù)每個(gè)工序中最后任務(wù)的調(diào)度結(jié)束時(shí)間或每個(gè)工序中最先任務(wù)的開(kāi)始時(shí)間來(lái)估算所述調(diào)度參數(shù)。
7.如權(quán)利要求1所述的方法，其中
對(duì)第一和第二資源-任務(wù)分配集合的每個(gè)估算控制參數(shù)包括
根據(jù)相應(yīng)的的調(diào)度參數(shù)和分配給該工序的權(quán)重參數(shù)對(duì)每個(gè)所調(diào)度的工序估算工序估價(jià)值；以及
對(duì)所有被調(diào)度各工序的工序估價(jià)值求和。
8.如權(quán)利要求1所述的方法，其中
建立第一資源排序和不同于所述第一資源排序的第二資源排序；以及
其中建立所述第一資源-任務(wù)分配集合包括根據(jù)所述第一資源排序把各任務(wù)相繼分配到各資源，并且建立所述第二資源-任務(wù)分配集合包括根據(jù)所述第二資源排序把各任務(wù)相繼分配到各資源。
9.一種向多個(gè)資源分配工序的系統(tǒng)，該系統(tǒng)包括
工序規(guī)范接口，用于接收定義了多個(gè)工序的工序規(guī)范，每個(gè)工序具有相關(guān)聯(lián)的權(quán)重參數(shù)并包括至少一個(gè)任務(wù)，所述任務(wù)屬于某個(gè)任務(wù)類別；
容量分析模塊，對(duì)多個(gè)資源的每個(gè)分析可用的資源容量，每個(gè)資源可執(zhí)行至少一個(gè)任務(wù)類別中的任務(wù)；
資源分配模塊，用于建立第一和第二資源-任務(wù)分配集合的至少一個(gè)，所述第一和第二資源-任務(wù)分配集合的每個(gè)根據(jù)所述任務(wù)類別定義多個(gè)任務(wù)對(duì)多個(gè)資源的分配，其中所述第一資源-任務(wù)分配集合根據(jù)可用資源容量定義各任務(wù)的第一調(diào)度，所述第二資源-任務(wù)分配集合根據(jù)可用資源容量定義各任務(wù)的第二調(diào)度；
調(diào)度估算模塊，用于根據(jù)屬于相應(yīng)工序的各任務(wù)的所述第一調(diào)度產(chǎn)生第一調(diào)度參數(shù)，以及根據(jù)屬于相應(yīng)工序的各任務(wù)的所述第二調(diào)度產(chǎn)生第二調(diào)度參數(shù)；
控制模塊，依據(jù)所述權(quán)重參數(shù)和所述調(diào)度參數(shù)對(duì)第一和第二資源-任務(wù)分配集合的每個(gè)估算控制參數(shù)；
選擇模塊，依據(jù)用于所述控制參數(shù)的選擇標(biāo)準(zhǔn)來(lái)選擇第一和第二資源-任務(wù)分配集合之一；以及
分配模塊，根據(jù)所選擇的資源-任務(wù)分配集合向所述各資源分配所述各任務(wù)。
10.如權(quán)利要求9所述的系統(tǒng)，還包括時(shí)間輸入模塊，用于接收小時(shí)數(shù)和/或估計(jì)完成日期和/或估計(jì)完成時(shí)間。
11.一種計(jì)算機(jī)實(shí)現(xiàn)的用于把各工程分配至多個(gè)資源的方法，該方法包括
接收定義了多個(gè)工程的工程規(guī)范，每個(gè)工程具有相關(guān)聯(lián)的調(diào)整節(jié)省參數(shù)并包括至少一個(gè)任務(wù)，所述任務(wù)屬于某個(gè)任務(wù)類別；
對(duì)多個(gè)資源的每個(gè)分析可用的資源容量，每個(gè)資源可執(zhí)行至少一個(gè)任務(wù)類別中的任務(wù)；
依據(jù)所述任務(wù)類別建立多個(gè)任務(wù)對(duì)多個(gè)資源的第一資源-任務(wù)分配集合，其中所述第一資源-任務(wù)分配集合根據(jù)可用資源容量定義了各任務(wù)的調(diào)度，并依據(jù)屬于相應(yīng)工程的各任務(wù)的調(diào)度對(duì)每個(gè)工程估算第一調(diào)度參數(shù)；
依據(jù)所述任務(wù)類別建立多個(gè)任務(wù)對(duì)多個(gè)資源的第二資源-任務(wù)分配集合，其中所述第二資源-任務(wù)分配集合根據(jù)可用資源容量定義了各任務(wù)的調(diào)度，并依據(jù)屬于相應(yīng)工程的各任務(wù)的調(diào)度對(duì)每個(gè)工程至少估算第二調(diào)度參數(shù)；
依據(jù)所述調(diào)整節(jié)省參數(shù)和所述第一和第二調(diào)度參數(shù)對(duì)所述各資源-任務(wù)分配集合的每個(gè)估算控制參數(shù)；
依據(jù)用于所述控制參數(shù)的選擇標(biāo)準(zhǔn)來(lái)選擇第一和第二資源-任務(wù)分配集合之一；以及
根據(jù)所選擇的資源-任務(wù)分配集合來(lái)向所述各資源分配所述各任務(wù)。
12.如權(quán)利要求11所述的方法，其中
所述工程規(guī)范包括用于至少一個(gè)任務(wù)的容量需求參數(shù)，該參數(shù)定義了用于執(zhí)行該任務(wù)所需要的資源容量；
時(shí)幀參數(shù)定義用于執(zhí)行該任務(wù)所需要的最小時(shí)間段；以及
其中根據(jù)所述任務(wù)容量需求參數(shù)和所述時(shí)幀參數(shù)來(lái)調(diào)度所述各任務(wù)。
13.如權(quán)利要求12所述的方法，其中
所述時(shí)幀參數(shù)定義多個(gè)時(shí)幀段，每個(gè)時(shí)幀段定義所執(zhí)行的整個(gè)處理時(shí)間的最小部分。
14.如權(quán)利要求11所屬的方法，其中
該工程規(guī)范包括估計(jì)基線耗費(fèi)參數(shù)和估計(jì)節(jié)省潛能參數(shù)，其中該方法還包括
依照該估算基線耗費(fèi)參數(shù)和估計(jì)節(jié)省潛能參數(shù)，為每個(gè)工程估算調(diào)整節(jié)省參數(shù).
15.如權(quán)利11的方法所述，還包括
根據(jù)所述調(diào)整節(jié)省參數(shù)排序所述各工程；
根據(jù)該排序?qū)γ總€(gè)工程分配優(yōu)先級(jí)排名；
修改所選擇工程的優(yōu)先級(jí)排名；以及
根據(jù)至少一個(gè)其他工程的調(diào)整節(jié)省參數(shù)修改所選擇工程的調(diào)整節(jié)省參數(shù)。
16.根據(jù)權(quán)利要求11所述的方法，其中
根據(jù)每個(gè)工程中最后任務(wù)的調(diào)度結(jié)束時(shí)間或每個(gè)工程中最先任務(wù)的開(kāi)始時(shí)間來(lái)估算所述調(diào)度參數(shù)。
17.根據(jù)權(quán)利要求11所述的方法，其中
依據(jù)所述調(diào)整節(jié)省參數(shù)和所述第一和第二調(diào)度參數(shù)對(duì)所述各資源-任務(wù)分配集合的每個(gè)估算控制參數(shù)包括
根據(jù)相應(yīng)的的調(diào)度參數(shù)和該工程的調(diào)整節(jié)省參數(shù)對(duì)每個(gè)所調(diào)度的工程估算工程估價(jià)值；以及
對(duì)所有被調(diào)度各工程的工程估價(jià)值求和。
18.如權(quán)利要求11的方法所述，還包括
建立第一資源排序和不同于所述第一資源排序的第二資源排序；以及
其中建立所述第一資源-任務(wù)分配集合包括依照所述第一資源排序把各任務(wù)相繼分配到各資源，并且建立所述第二資源-任務(wù)分配集合包括依照所述第二資源排序把各任務(wù)相繼分配到各資源。
19.一種用于把各工程分配到多個(gè)資源的系統(tǒng)，包括
用于接收定義了多個(gè)工程的工程規(guī)范的裝置，每個(gè)工程具有相關(guān)聯(lián)的調(diào)整節(jié)省參數(shù)并包括至少一個(gè)任務(wù)，所述任務(wù)屬于某個(gè)任務(wù)類別；
用于對(duì)多個(gè)資源的每個(gè)分析可用的資源容量的裝置，每個(gè)資源可執(zhí)行至少一個(gè)任務(wù)類別中的任務(wù)；
用于依據(jù)所述任務(wù)類別建立多個(gè)任務(wù)對(duì)多個(gè)資源的第一資源-任務(wù)分配集合的裝置，其中所述第一資源-任務(wù)分配集合根據(jù)可用資源容量定義了各任務(wù)的調(diào)度，并依據(jù)屬于相應(yīng)工程的各任務(wù)的調(diào)度對(duì)每個(gè)工程估算第一調(diào)度參數(shù)；
用于依據(jù)所述任務(wù)類別建立多個(gè)任務(wù)對(duì)多個(gè)資源的第二資源-任務(wù)分配集合的裝置，其中所述第二資源-任務(wù)分配集合根據(jù)可用資源容量定義了各任務(wù)的調(diào)度，并依據(jù)屬于相應(yīng)工程的各任務(wù)的調(diào)度對(duì)每個(gè)工程至少估算第二調(diào)度參數(shù)；
用于依據(jù)所述調(diào)整節(jié)省參數(shù)和所述第一和第二調(diào)度參數(shù)對(duì)所述各資源-任務(wù)分配集合的每個(gè)估算控制參數(shù)的裝置；
用于依據(jù)用于所述控制參數(shù)的選擇標(biāo)準(zhǔn)來(lái)選擇第一和第二資源-任務(wù)分配集合之一的裝置；以及
用于根據(jù)所選擇的資源-任務(wù)分配集合來(lái)向所述各資源分配所述各任務(wù)的裝置。
20.如權(quán)利要求19所述的系統(tǒng)，其中
用于依據(jù)所述調(diào)整節(jié)省參數(shù)和所述第一和第二調(diào)度參數(shù)對(duì)所述各資源-任務(wù)分配集合的每個(gè)估算控制參數(shù)的裝置包括
根據(jù)相應(yīng)的的調(diào)度參數(shù)和該工程的調(diào)整節(jié)省參數(shù)對(duì)每個(gè)所調(diào)度的工程估算工程估價(jià)值并對(duì)所有被調(diào)度各工程的工程估價(jià)值求和的裝置。
21.一種工序分配系統(tǒng)，包括
儲(chǔ)存在計(jì)算機(jī)可讀介質(zhì)中的軟件，該軟件包括指令，當(dāng)執(zhí)行這些指令時(shí)使得處理設(shè)備執(zhí)行下述步驟
存取數(shù)據(jù)存儲(chǔ)裝置，該數(shù)據(jù)存儲(chǔ)裝置存儲(chǔ)用于多個(gè)工序的工序規(guī)范數(shù)據(jù)，所述工序規(guī)范數(shù)據(jù)包括用于每個(gè)工序的權(quán)重參數(shù)以及與各工序相關(guān)聯(lián)的任務(wù)；
對(duì)多個(gè)資源分析可用資源容量，每個(gè)資源可執(zhí)行與所述各工序相關(guān)聯(lián)的至少一個(gè)任務(wù)；
生成資源分配集合，每個(gè)資源分配集合把與所述各工序相關(guān)聯(lián)的各任務(wù)分配到所述各資源；
根據(jù)與每個(gè)工序相關(guān)聯(lián)的所分配任務(wù)對(duì)每個(gè)資源分配集合生成相應(yīng)的調(diào)度參數(shù)；
對(duì)每個(gè)資源分配集合生成控制參數(shù)，該控制參數(shù)基于相應(yīng)的權(quán)重參數(shù)以及相應(yīng)的調(diào)度參數(shù)；以及
選擇資源分配集合之一，并根據(jù)所選擇的資源分配集合把各任務(wù)分配到各資源，所述選擇基于用于所述控制參數(shù)的選擇標(biāo)準(zhǔn)。
22.如權(quán)利要求21所述的工序分配系統(tǒng)，該軟件包括指令，當(dāng)執(zhí)行這些指令時(shí)使得所述處理設(shè)備執(zhí)行下述步驟
根據(jù)相應(yīng)的調(diào)度參數(shù)以及與每個(gè)工序相關(guān)聯(lián)的權(quán)重參數(shù)對(duì)每個(gè)通過(guò)工序分配集合分配了任務(wù)的工序估算工序估價(jià)參數(shù)，并對(duì)各工序估價(jià)值求和以產(chǎn)生控制參數(shù)。
23.如權(quán)利要求22所述的工序分配系統(tǒng)，其中
所述權(quán)重參數(shù)包括調(diào)整節(jié)省參數(shù)，并且所述工序包括采購(gòu)服務(wù)工序。
24.如權(quán)利要求22所述的工序分配系統(tǒng)，其中
所述估價(jià)參數(shù)包括初始節(jié)省估計(jì)參數(shù)，并且所述工序包括采購(gòu)服務(wù)工序。
25.如權(quán)利要求22所述的工序分配系統(tǒng)，其中，該軟件包括指令，當(dāng)執(zhí)行這些指令時(shí)使得處理設(shè)備執(zhí)行如下步驟
根據(jù)所述調(diào)整節(jié)省參數(shù)排序所述各工序；
根據(jù)該排序?qū)γ總€(gè)工序分配優(yōu)先級(jí)排名；
提供用戶輸入以修改所選擇工序的優(yōu)先級(jí)排名；以及
根據(jù)至少一個(gè)其他工序的調(diào)整節(jié)省參數(shù)修改所選擇工序的調(diào)整節(jié)省參數(shù)。
全文摘要
用來(lái)將工序分配至多個(gè)資源的系統(tǒng)和方法分析多個(gè)資源的可用資源容量，生成資源分配集合和相應(yīng)的調(diào)度參數(shù)，以及為每個(gè)資源分配集合生成控制參數(shù)?？刂茀?shù)基于相應(yīng)的權(quán)重參數(shù)和相應(yīng)的調(diào)度參數(shù)。選擇資源分配集合之一并用來(lái)基于控制參數(shù)的選擇標(biāo)準(zhǔn)把任務(wù)分配至資源。
文檔編號(hào)G06Q10/00GK101118624SQ20071013716
公開(kāi)日2008年2月6日 申請(qǐng)日期2007年7月30日 優(yōu)先權(quán)日2006年7月31日
發(fā)明者薩瓦斯·于雷克利, 熱勒米·希思, 羅伯特·伊斯頓 申請(qǐng)人:埃森哲全球服務(wù)有限公司