專利名稱：對資源分配進行動態(tài)優(yōu)化的設備、方法和介質(zhì)的制作方法
技術領域：
本發(fā)明涉及在多個時間段上分配資源的設備、方法和介質(zhì)，其中考慮了多個諸如銷售、采購和生產(chǎn)的相關過程。
當今的商業(yè)事務通常包括采購過程、生產(chǎn)過程和銷售過程。這些商務的標準慣例是，分別以過程間相互關聯(lián)很小或不考慮過程間的相互關聯(lián)的方式，對所有這些過程進行優(yōu)化。單獨的過程決策是在不考慮全局的商業(yè)操作的情況下，以互不相關的方式做出的。雖然存在人工折衷(handoff)，但決策間的聯(lián)系非常微弱，并且背離了同類中最優(yōu)(best-in-dass)的技術。這樣，在多數(shù)大中型公司內(nèi)便產(chǎn)生了效率低下的問題。除了對相互依賴關系缺乏足夠的考慮之外，利用靜態(tài)優(yōu)化技術分別對各個過程加以優(yōu)化使得針對一個給定時間段而設計的系統(tǒng)(包括由各種資源構成并根據(jù)用戶需求來配置的生產(chǎn)和服務)并不獨立于針對時間t+1或t-1所設計的系統(tǒng)。結果，靜態(tài)優(yōu)化的問題在商業(yè)過程中會導致不穩(wěn)定(reactive)的商業(yè)決策，而不是穩(wěn)定(proactive)的商業(yè)決策。
因而，企業(yè)界目前使用的大多數(shù)優(yōu)化工具所存在的問題是，它們都是以靜態(tài)優(yōu)化算法為基礎的，而這些算法不能反映真實費用或提供在各種市場的激烈競爭中具有競爭力的優(yōu)越性。這是因為競爭會影響需求和價格的變化，并使得整個商業(yè)環(huán)境非常動蕩。例如，零售業(yè)的需求波動對供應商，倉庫和零售店之間的發(fā)貨調(diào)度具有持續(xù)的影響力。在汽車工業(yè)界中，零售代理那里的需求變化對生產(chǎn)車間(floor)調(diào)度和備件采購起著導向作用。然而，不同工業(yè)領域的需求變化頻率和決定變化的因素是互不相同的。類似地，在電信服務業(yè)中，需求變化對現(xiàn)有容量，添購額外容量或生產(chǎn)操作均會產(chǎn)生影響。
在未來幾十年內(nèi)，隨著市場競爭程度的增加，各個公司會需要更多的有關資源費用和競價的實時信息。然而靜態(tài)優(yōu)化只在一個通常是當前狀態(tài)的時間瞬態(tài)上產(chǎn)生費用優(yōu)化系統(tǒng)，其中并沒有考慮到未來時間內(nèi)各種服務類型的增加或減少，貨幣時價的漲落，新技術的引入或顧客統(tǒng)計的變化。靜態(tài)優(yōu)化的問題在于今天最優(yōu)的在明天就不一定是最優(yōu)的。這就在商業(yè)過程中導致不穩(wěn)定的商業(yè)決策，而不是穩(wěn)定的商業(yè)決策。這樣也會嚴重依賴個人的判斷和參與，并且需要在一次商業(yè)過程或商業(yè)行為中相應地建立許多不必要的子過程或過程。相對于多年度規(guī)劃水平(horizon)而言，根據(jù)許多這樣的商業(yè)過程而作出的商業(yè)決策是水平低劣和次優(yōu)的。特別是在時間段零上(即現(xiàn)在)使用靜態(tài)優(yōu)化技術時，無法解決未來時間段內(nèi)的資源重新規(guī)劃問題。
當前的靜態(tài)優(yōu)化技術確實可以象分析當前時間段(即時間段t＝0)那樣分析未來時間段。然而這樣仍然只能處理單獨一個時間段，并且沒有考慮到其它時間段對該時間段所產(chǎn)生的影響。這種技術在當前時間段上不能產(chǎn)生在未來時間段內(nèi)最優(yōu)的決策。不管怎樣，使用這樣的靜態(tài)技術已經(jīng)成為各個商業(yè)和工業(yè)領域中的標準慣例。例如，零售，生產(chǎn)制造，電信和服務業(yè)均嚴重地依賴于靜態(tài)優(yōu)化技術。
航空業(yè)中的最優(yōu)航班調(diào)度對于該行業(yè)的財政贏利而言是非常重要的。提高效率和制定座位的“合理”價格的努力已成為諸如Smith等人所作的“美國航空公司投入產(chǎn)出管理”之類的報告的主題。然而這些報告多數(shù)使用了靜態(tài)優(yōu)化技術。這就使得這些報告難以經(jīng)受未來時間段內(nèi)嚴酷的商業(yè)環(huán)境的考驗。了解未來時間段內(nèi)的最優(yōu)商業(yè)活動會將任何商業(yè)活動推到競爭的前沿。這就是靜態(tài)優(yōu)化不能適應競爭激烈的市場的原因。
前面提到的某些不采用嚴格“靜態(tài)”優(yōu)化的工業(yè)，使用了一種有時被誤認為真正動態(tài)優(yōu)化的“偽動態(tài)”優(yōu)化。雖然偽動態(tài)優(yōu)化也是以多段規(guī)劃水平為依據(jù)的，但是靜態(tài)優(yōu)化的許多特性嚴重地扭曲了這種偽動態(tài)優(yōu)化的結果。例如，靜態(tài)優(yōu)化的輸出被用作了偽動態(tài)優(yōu)化的輸入。有時在一個顯然是次優(yōu)的非常宏觀的水平上使用靜態(tài)優(yōu)化的結果來逼近未來的活動。這樣還是需要建立額外的商業(yè)過程，并針對商業(yè)環(huán)境以更不穩(wěn)定的方式進行更多的人工介入。
因而，需要一種使用動態(tài)優(yōu)化技術的方案，該方案使要實現(xiàn)的系統(tǒng)，以及采購、生產(chǎn)和市場銷售過程在不同的時間上均是相互關聯(lián)的。
通過提供一種在給定時間段上分配資源的設備、方法和介質(zhì)，本發(fā)明克服了上述方案的缺陷。具體地講，本發(fā)明接收(例如，來自客戶的)各種產(chǎn)品和/或服務請求，并在多個時間段上確定最優(yōu)的資源分配方案以提供所請求的產(chǎn)品和/或服務。在分析時考慮到了市場銷售、采購和生產(chǎn)。最終的結果是一套系統(tǒng)，該系統(tǒng)指出在不同的時間段上應如何分配資源以滿足客戶的需求。在這個過程中，考慮到了時間段之間的相互關系，并且確定了所期望的針對要提供的產(chǎn)品和服務的定價方案(可以因時間段的不同而不同)。
參照下面對本發(fā)明所作的詳細描述并結合附圖考慮，可以更加完全且容易地理解本發(fā)明的各種目標、特性和相應的優(yōu)點。


圖1描述了一個特定的電信方面的實例，該實例是本發(fā)明的某些實施例實現(xiàn)的結果。
圖2-4是描述本發(fā)明的某些實施例所涉及的操作方法的流圖。
圖5-6是說明在電信領域中的一個特定測試的實現(xiàn)的圖例，該實例由本發(fā)明的某些實施例實現(xiàn)。
圖7是有關本發(fā)明的某些實施例所涉及的軟件分量和接口的模塊圖。
圖8描述了一個移動的水平圖。
圖9是有關本發(fā)明的某些實施例(和環(huán)境)所涉及的計算機環(huán)境和分量的模塊圖。
本發(fā)明涉及考慮多個諸如市場銷售、采購和生產(chǎn)的相關過程，在多個時間段上分配資源的設備、方法和介質(zhì)。
正如在上述有關背景的章節(jié)中所指出的，要在競爭環(huán)境中生存，就需要將諸如采購、工程、生產(chǎn)操作、市場銷售和零銷這樣的基本商業(yè)過程實時地集成。這樣的集成允許以實時方式處理過程到過程的物流和信息流。多段動態(tài)優(yōu)化技術保證物流和信息流以費用最優(yōu)的方式發(fā)生。另外，“投入產(chǎn)出比管理(yield management)”技術可用于對抗激烈的競爭。
根據(jù)不同生產(chǎn)或服務的需要驅(qū)動對現(xiàn)成產(chǎn)品資源(production-ready resource)容量的利用。例如，客戶不喜歡某些產(chǎn)品或服務，并且，在返退策略允許的情況下，可能馬上或在使用一段時間后將產(chǎn)品或服務退回。退回產(chǎn)品或服務的性質(zhì)可能因工業(yè)而異。某些產(chǎn)品或服務可能永遠不能退回?？蛻粲袝r因價格、技術、政策等原因而離開或轉(zhuǎn)向競爭一方。也需要重新考慮分配從前一個時間段遺留下來的已有資源容量。某些產(chǎn)品或服務的需求下降會導致空閑的資源容量，而某些空閑的資源會被歸入庫存以便使用。
在本發(fā)明所涉及的某些實施例中，在多個時間段上使用一個動態(tài)系統(tǒng)模型來建立包含上述產(chǎn)品或服務的系統(tǒng)，在各個時間段內(nèi)、產(chǎn)品或服務從諸如一個生產(chǎn)場地或倉庫的地點流向另一個地點，或者從一個過程流向另一個過程的途徑是模型的一個額外的維度。在給定時間段內(nèi)當前占有特定資源容量或一系列資源容量的產(chǎn)品或服務，在其它時間段內(nèi)可能轉(zhuǎn)移到不同的資源容量或一系列資源容量上。
下面對上述應用于諸如電信領域的各個領域中的概念加以基本說明。應當理解，本發(fā)明也涉及在所有其它領域的應用和技術。
這里，使用一個電信業(yè)的例子，通過特定網(wǎng)絡結點和網(wǎng)絡設施(均是資源的一種例子)的數(shù)據(jù)電路路由，對于在一個時間段內(nèi)提供某種服務而言可能是最優(yōu)的，但由于需求或其它競爭資源的波動，這種路由在另一個時間段則不是最優(yōu)的。在另一個時間段內(nèi)，同樣的數(shù)據(jù)電路可能通過一組不同的網(wǎng)絡結點或設施重新路由。對電路的需求也需要最優(yōu)網(wǎng)絡設施和不同網(wǎng)絡結點的網(wǎng)絡裝置的流通。在給定一段時間內(nèi)，這樣的流通發(fā)生在采購、工程和生產(chǎn)操作中，從而支持零售和市場銷售。
如上所述，涉及在多個時間段上考慮顧客的各種需求，象針對需要滿足顧客需求的資源可用性的“庫存”情況那樣。這樣，也需要考慮在多個時間段的市場銷售、采購和生產(chǎn)。通過這種方式，可以一次性地預先設計并規(guī)劃出需要在多個時間段上實現(xiàn)的系統(tǒng)。自然可以預料會有某些諸如顧客中止訂購等的變化。然而，可以相當精確和有效地預見一種相對精確的，有關如何在多個未來時間段上實現(xiàn)系統(tǒng)的情況。因而，一個公司可以預見應當如何準備分配資源。下面，將針對各種等式和流程圖更為詳細地討論這種概念的具體實現(xiàn)。
圖1描述了有關一個具體的涉及電信技術的多段動態(tài)系統(tǒng)模型的例子，該例子說明了本發(fā)明的效果。參照圖1，四個“圓泡”代表四個不同離散時間段(1，2，3和T)內(nèi)的系統(tǒng)。在各個時間段“圓泡”內(nèi)的是各種用來配置顧客所請求的產(chǎn)品或服務的資源。
參照時間段1(102)的例子，這里示出了一個接入點(point ofpresence)(POP)124。POP可被定義成能夠接入大量電路(例如，電話線)并且通常接出較小的線路的主電路局。經(jīng)常使用的三種線路是DS0線路(通常稱作“話音頻段”)，T1線路(帶寬是DS0線路的24倍)和DS3線路(帶寬是T1線路的28倍)。
從理論上講，各個顧客可以被直接連接到POP 124，但這樣會造成嚴重的低效率。因而，可以設立通常包括某些種類的多路復用器的本地服務局(LSOs)。這些多路復用器允許把一個帶寬相對較大的線路轉(zhuǎn)換成多個帶寬較小的線路。例如，圖中所示的DS3/DS1多路復用器110把一個DS3轉(zhuǎn)換成一個T1(并且，雖然未示出，能夠使另外27個T1線路與之相連)。類似地，圖中所示的T1多路復用器108把T1線路轉(zhuǎn)換成DS0線路(并且能夠轉(zhuǎn)換另外的23個)，本例中的“端接產(chǎn)品”是由諸如圖中所示的104和106的顧客地點所接收的產(chǎn)品和服務。顧客地點106接收的服務是一個A1.5電路(具有T1線路的帶寬)，而顧客104則接收一個DS0電路?？梢岳斫?，根據(jù)需要，可以認為各個DS3/DS1多路復用器具有28個T1(或A1.5)“時隙”(即線路輸入)的容量，并且在使用其中的20個“時隙”的情況下，可以有8個空閑的“時隙”。類似地，T1多路復用器具有24個DS0線路的容量可以提供給顧客。
在時間段2(160)內(nèi)，額外的DS0線路(在這種情況下，表示提供給顧客的服務)已被增加到T1多路復用器120上。但是沒有足夠的DS0線路來保證在POP 124和LSO 128之間直接加入一個T1線路。在任何情況下，當建立時間段2(160)的產(chǎn)品和服務時，本發(fā)明的某些實施例總是跟蹤并計數(shù)不同多路復用器中的已用和空閑“時隙”和設施本身(例如電纜和多路復用器)。同樣，在必要的情況下，當在時間段2上不存在所需的資源時(即，所需資源不能從前一個時間段傳遞下來，或者因所有的時隙均被使用而導致沒有空閑的時隙)，就必須產(chǎn)生所需的資源。這樣，在時間段2中，雖然在T1多路復用器120中有足夠的“時隙”為額外的顧客地點提供DS0服務，但是仍然需要額外的DS0線路。既然沒有象T1多路復用器120中的時隙那樣的“傳遞下來”的這種資源，那么就需要從另一個地方(例如，從一個不同的地點獲得、購買、制造等等)獲得這種資源。
在時間段3(170)可以看出，在POP 124和LSO 128(包含T1多路復用器108)之間有充分的要求來確保建立一個T1線路174。注意時間段2中的T1多路復用器120已變成了DS3/D1多路復用器172。另外，有理由增加一個額外的T1多路復用器176。這樣，額外的資源不是從前一個時間段傳遞下來的(即，該資源在前一時間段中不存在，多路復用器108也是如此)，而是需要獲得、制造等、盡管圖中未明顯示出，但額外的T1多路復用器176是更多的DS0線路(即更多的DS0服務)的顧客額外需求的結果。
最后，時間段T(180)說明了額外需求的結果，其中系統(tǒng)需要更多和帶寬更寬的多路復用器以便為顧客提供所期望的服務。
在臨界狀態(tài)的不同順序中，將本發(fā)明的某些實施例所涉及的用于實現(xiàn)各種產(chǎn)品和服務的資源分類。具體資源的等級依賴于其作為給定產(chǎn)品或服務的分量的必要性，并且根據(jù)某種邏輯準則為具體資源賦予一定的等級。例如，資源可被賦予第一等級、第二等級或第三等級。在前面針對時間段1(120)的電信方面的例子中，為了向顧客地點106提供A1.5服務，把A1.5獨立線路指定為第一等級資源是合乎邏輯的，這是因為該線路是絕對必須的。DS3多路復用器110可被認為是第二等級的，這是因為該分量不是同等重要的(例如，A1.5線路潛在地有可能直接來自于POP 124)。T1多路復用器108可被認為是第三等級的，這是因為它潛在地有某些重要性，但不是非常重要。當然，應該理解本發(fā)明希望能夠以不同的方式和不同數(shù)量的等級來劃分資源的等級。
根據(jù)前面的描述，下面給出通用的數(shù)學系統(tǒng)模型通用數(shù)學模型令一組向量(αdc、αoc、αpc)表示第一等級資源，其中c表示資源在庫存中已有或需要采購。c＝0表示資源在庫存中已有，而c＝1表示需要租用或購買資源。具有下標d，o或p的αs表示不同類型的第一等級資源。αdc表示被用于直接信道生產(chǎn)操作和產(chǎn)品或服備分配的獨立第一等級資源。這些第一等級資源不需要裝配任何第二或第三等級資源分量即可支持產(chǎn)品或服務的生產(chǎn)。這些第一等級資源的各單位通常生產(chǎn)一個單位的產(chǎn)品或服務，因而對于大量生產(chǎn)其費用是非常昂貴的。αoc表示一種需要裝配有第三等級資源分量以支持大量生產(chǎn)特定類型的產(chǎn)品或服務的第一等級資源。這種方式降低了生產(chǎn)這種產(chǎn)品或服務的單位費用。αpc表示第一等級資源，該資源需要以逐級的方式裝配第二等級資源分量和第三等級資源分量，從而支持大量生產(chǎn)多種產(chǎn)品或服務，并且進一步減少生產(chǎn)產(chǎn)品或服務的單位費用。在下面的數(shù)學模型中，i被用作指示向量中的一個元素的下標，該向量表示任意一種的上述第一等緣資源。相應地，用兩組向量βc和γc表示上述第二和第三等級資源分量。兩個索引h和l分別被用來指示第二等級資源分量和第三等級資源分量。第一，第二和第三等級資源之間的裝配的種類決定了所生產(chǎn)的產(chǎn)品或服務的類型。例如，αoc第一等級資源和γc第三等級資源的裝配生產(chǎn)了大量可以用ρg向量符號化的產(chǎn)品或服務。在第一等級資源αpc裝配有第二資源βc和第三等級資源γc的情況下，也可以大量生產(chǎn)這些同樣的產(chǎn)品或服務ρg。另一方面，αpc第一等級資源和βc第二等級資源的裝配生產(chǎn)了大量可以用ρf向量符號化的產(chǎn)品或服務。下標m被用來標識屬于這些產(chǎn)品或服務向量中的一個向量的元素，即m∈(ρg，ρf)。也存在不同種類的以j為索引的倉庫，生產(chǎn)場地或分配路徑。在該模型中，j有兩種分別由vd和vb表示的類型，即獨立的和大量的兩種類型。向量vd表示與獨立的第一等級資源αdc相關的倉庫、生產(chǎn)場地或分配路徑。向量vb表示與第一等級資源αoc和αpc相關的倉庫、生產(chǎn)場地或分配路徑。
動態(tài)資源分配問題的一個重要方面是重新規(guī)劃活動r。在一個時間段被賦予第j’個倉庫、生產(chǎn)場地或分配路徑的第一等級資源i’的產(chǎn)品或服務m，在另一個時間段則可以轉(zhuǎn)移到倉庫、生產(chǎn)場地或分配路徑j的第一等級資源i上，以便保持費用最優(yōu)的生產(chǎn)過程，其中(j’＝j)∪(j’≠j)。也可以由i(δ)表示i’，i(δ)隱含的意義是，在一個時間段由生產(chǎn)場地或分配路徑j’中的δ個第一等級資源生產(chǎn)的產(chǎn)品或服務，當i’≠i并且(j’＝j)∪(j’≠j)時，在另一個離散的時間段上可以轉(zhuǎn)移到生產(chǎn)場地或分配路徑j的第一等級資源i∈α上。t定義了一個時間段，k被用來指示顧客需要產(chǎn)品或服務ρ＝(ρg，ρf)。假定t＝1，2，…，T；j＝1，2，…，J；k＝1，2…，K；m＝1，2，…，M；i＝1，2，…，I，其中i∈(αdc、αoc、αpc)。
下面給出奠定解決真實的動態(tài)資源分配問題的基礎的八種數(shù)學等式。這些核心等式提供了模擬諸如市場銷售&零售，生產(chǎn)和采購的商業(yè)過程中的物理現(xiàn)象所需的基本特性。這些等式可以被劃分成目標函數(shù)，采購或空閑平衡等式，利用平衡等式，產(chǎn)品或服務庫存等式，產(chǎn)品或服務需求等式，重新規(guī)劃等式，決定重新規(guī)劃或不重新規(guī)劃的決策等式和初始庫存等式。除了這些等式之外，還使用了非負和整數(shù)約束。1.線性目標函數(shù)目標函數(shù)被加以最小化。費用系數(shù)被轉(zhuǎn)換成針對給定利潤率的在規(guī)劃水平上的凈現(xiàn)值。最小化Z=ΣtΣj∈vbΣkΣm∈ρgΣlΣhΣi∈αpc(ϵtjkmlhi-xtjkmlhi+ϵtjkmlhi′·ζtjkmlhi)+ΣtΣj∈vbΣkΣm∈ρg]]>ΣlΣi∈αoc(ϵtjkmlixtjkmli+ϵ′tjkmli.ζtjkmli)+ΣtΣj∈vbΣkΣm∈ρfΣhΣi∈αpc(ϵtjkmhixtjkmhi+ϵ′tjkmhi.ζtjkkmhi)+]]>ΣtΣj∈vdΣkΣm∈(ρg,ρf)Σi∈αdc(ϵtjkmi-xtjkmi+ϵ′tjkmi.ζtjkmi)+ΣtΣj∈vbΣkΣm∈ρgΣlΣhΣi∈αpc]]>Σi′∈i(δ)Σj′λtjkmlhi,i′,j′·rtjkmlhi,i′,j′+ΣtΣj∈vbΣkΣm∈ρgΣlΣi∈αocΣi′∈i(δ)Σj′λtjkmli,i′,j′·rtjkmli,i′,j′]]>+ΣtΣj∈vbΣkΣm∈ρfΣhΣi∈αpcΣi′∈i(δ)Σj′λtjkmhi,i′,j′·rtjkmhi,i′,j′+Σi∈αpcΣhΣlΣj∈vbΣtμihljt.]]>Rihljt+Σi∈αocΣlΣj∈vbΣtμiljt.Riljt+Σi∈αpcΣhΣj∈vbΣtμihjt.Rihjt+Σi∈(αdc,αoc,αpc)]]>Σj∈(vb,vd)Σμijt.tRijt+Σi∈αpcΣhΣlΣj∈vbΣtξihljt(Sihljt+Uihljt)+Σi∈αocΣlΣj∈vbΣtξiljt(Siljt+Uiljt)]]>+Σi∈αpcΣhΣj∈vbΣtξihjt(Sihjt+Uihjt)+Σi∈(αdc,αoc,αpc)Σj∈(vb,vd)Σtξijt(Sijt+Uijt)-----(1)]]>其中εtjkmlhi＝在工廠或倉庫j中，在第三等級資源分量l，第二等級資源分量h，和第一等級資源i的支持下，生產(chǎn)產(chǎn)品或服務m∈ρg的單位費用ε’tjkmlhi＝在工廠或倉庫j中，在第三等級資源分量l，第二等級資源i的支持下，生產(chǎn)產(chǎn)品或服務m∈ρg的單位費用εtjkmli＝在工廠或倉庫j中，在第三等級資源分量l，和第一等級資源i的支持下，生產(chǎn)產(chǎn)品或服務m∈ρg的單位費用ε’tjkmlhi＝在工廠或倉庫j中，在第三等級資源分量l，和第一等級資源i的支持下，保持產(chǎn)品或服務m∈ρg的單位費用εtjkmhi＝在工廠或倉庫j中，在第三等級資源分量h，和第一等級資源i的支持下，生產(chǎn)產(chǎn)品或服務m∈ρf的單位費用ε’tjkmlhi＝在工廠或倉庫j中，在第三等級資源分量h，和第一等級資源i的支持下，保持產(chǎn)品或服務m∈ρf的單位費用εtjkmi＝在工廠或倉庫j∈vd中，在第一等級資源i∈αdc的支持下，生產(chǎn)產(chǎn)品或服務m∈(ρg，ρf)的單位費用ε’tjkmi＝在工廠或倉庫j∈vd中，在第一等級資源i∈αdc的支持下，保持產(chǎn)品或服務m∈(ρg，ρf)的單位費用λtjkmlhi，i’j’＝把產(chǎn)品或服務m∈ρg從工廠j’的i’∈i(δ)轉(zhuǎn)移到需要第三等級資源分量l和第二等級資源分量h的工廠j的i∈αpc上的單位費用。λtjkmli，i’j’＝把產(chǎn)品或服務m∈ρg從工廠j’的i’∈i(δ)轉(zhuǎn)移到需要第三等級資源分量l的工廠j的i∈αpc上的單位費用λtjkmhi，i’j’＝把產(chǎn)品或服務m∈ρg從工廠j’的i’∈i(δ)轉(zhuǎn)移到需要第二等級資源分量h的工廠j的i∈αpc上的單位費用μihljt＝裝配有第二等級資源分量h的第三等級資源分量l的單位費用，該第二等級資源分量接著裝配了第一等級資源αpcμilt＝裝配有第一等級資源分量i∈αoc的第三等級資源分量l的單位費用μihjt＝裝配有第一等級資源分量i∈αpc的第二等級資源分量h的單位費用μijt＝第一等級資源分量i∈(αdc、αoc、αpc)的單位費用ξihljt＝在第三等級資源分量l中保持一個空閑的或被使用的slots的單位費用，該第三等級資源分量裝配了第二等級資源分量h，而該第二等級資源分量接著裝配了第一等級資源分量i∈αpcξiljt＝在第三等級資源分量l中保持一個空閑的或被使用的slots的單位費用，該第三等級資源分量裝配了第一等級資源分量i∈αocξihjt＝在第二等級資源分量h中保持一個空閑的或被使用的slots的單位費用，該第二等級資源分量裝配了第一等級資源分量l∈αpcξijt＝在第一等級資源分量i∈(αdc、αoc、αpc)中保持一個空閑的或被使用的slots的單位費用χ＝需求驅(qū)動的活動量，ξ＝產(chǎn)品或服務庫存量，r＝重新規(guī)劃活動量，R＝新資源量，S＝空閑資源量，U＝使用的資源量，T＝單位資源空量。2.采購/空閑平衡等式這些等式驅(qū)動進行采購決策。其中提供了第三、第二和第一等級資源分量的最優(yōu)采購或租用決策。如果在從(t-1)時間段傳遞下來的這些資源庫存中有空閑資源，則在決定采購或租用任何額外的資源分量之前，產(chǎn)品或服務使用現(xiàn)有生產(chǎn)容量中的這些空閑資源。第三等級資源分量等式(2)確定了支持m∈ρg產(chǎn)品或服務所需的第三等級資源分量的數(shù)量。需求變量x和重新規(guī)劃變量r是確定第三等級資源分量l∈γc數(shù)量的兩個主要驅(qū)動因素。這些第三等級資源分量裝配了第二等級資源分量h∈βc而第二等級資源分量也裝配了第一等級資源分量i∈αpcΣkΣm∈ρg{xgkmlhi+Σi′∈δj′Σrgkmlhi,i′,j′}+Sihljt=Tl.Rihljt+Sihlj(t-l)-----(2)]]>當l∈γo，Tl·Rihljt＝0并且l∈γ1時，Rihljt可以具有一個正數(shù)值。j與集中生產(chǎn)各種產(chǎn)品或服務m的倉庫，工廠或路徑相關，即j∈vb。j’是指包括j在內(nèi)的所有可能的倉庫，工廠或路徑。等式(3)確定了可以被裝配第一等級資源分量i∈αoc以生產(chǎn)產(chǎn)品或服務m∈ρg的第三等級資源分量的數(shù)量，該等式也跟蹤時間段t的空閑時隙Siljt。在可以采購或租用新的第三等級資源分量之前，首先使用所有的空閑資源。如果l∈γo，Tl·Riljt＝0并且l∈γ1，Riljt則可以具有一個正整數(shù)值。ΣkΣm∈ρg{xtjkmli+Σi′∈δj′Σrtjkmli,i′,j′}+Siljt=Tl.Riljt+Silj(t-l)when i∈αoc-----(3)]]>其中j與大量集中生產(chǎn)各種產(chǎn)品或服務m的倉庫，工廠或路徑相關，即j∈vb。j’是指包括j在內(nèi)的所有可能的倉庫，工廠或路徑。第二等級資源分量根據(jù)等式(2)，需求驅(qū)動變量x和重新規(guī)劃變量r佑計的第三等級資源分量的數(shù)量Rihljt確定了第二等級資源分量的數(shù)量Rihjt。第三等級資源分量l逐級連入第二等級資源分量h以支持產(chǎn)品或服務m∈ρg，而第二等級資源分量h接著可以逐級連入第一等級資源分量i中。另外，第二等級資源分量h和第一等級資源分量i的裝配生產(chǎn)了產(chǎn)品或服務m∈ρf。等式(4)包括了這樣的變量和在第二等級資源分量中生產(chǎn)的時隙的空閑平衡。Rihljt+ΣkΣm∈ρf{xtjkmhi+Σi′Σj′rtjkmhi,i′,j′}+Sihjt=Th.Rihjt+Sihj(t-l)-----(4)]]>當i∈αpc，h∈βc并且l∈γc時，j與大量集中生產(chǎn)各種產(chǎn)品或服務m的倉庫，工廠或路徑相關，即j∈vb。j’是指包括j在內(nèi)的所有可能的倉庫，工廠或路徑。如果存在第二等級資源分量的初始庫存，即h∈βo，則Th·Rihjt＝0。在可以采購或租用額外的第二等級資源之前，首先使用第二等級資源的空閑資源。如果h∈β1，則Rijt可以具有一個非零正值。第一等級資源分量下面三個等式(5)，(6)和(7)被用來確定要采購或租用的第一等級資源的數(shù)量Rijt。這三個等式是以前面所述的三個不同種類的第一等級資源(αdc，αoc，αpc)為依據(jù)的。在各種情況下，當i∈(αdc，αoc，αpc)，即在三種等級中均有庫存時，Rijt＝0。在等式中通過Sij(t-1)給出了現(xiàn)有庫存中的空閑資源，Sij(t-1)是指在倉庫，工廠或路徑j內(nèi)從(t-1)時間段傳遞下來的第一等級資源i的空閑資源。等式(5)確定是否采購獨立的第一等級資源分量i∈αdc，以及這樣的分量的數(shù)量Rijt。該等式也更新了獨立的第一等級資源的空閑量Sijt。這里j表示獨立生產(chǎn)和分配產(chǎn)品或服務m的倉庫，工廠或路徑，即j∈vd。xtjkmi+Sijt=Ti.Rijt+Sij(t-l)when i∈αdcand m∈(ρg,ρf)-----(5)]]>等式(6)作出第一等級資源分量i∈αoc的采購決策，其中該資源分量裝配第三等級資源分量l∈γc以生產(chǎn)產(chǎn)品或服務，m∈ρg·Rijt是第一等級資源分量i的數(shù)量，而Sijt是第一等級資源分量i在時間段t的空閑時隙。這里j表示在任意給定時間段t大量集中生產(chǎn)產(chǎn)品m的倉庫，工廠或路徑。Tl.Riljt+Sijt=Ti.Rijt+Sij(t-l)when i∈αoc,m∈ρgand j∈vb-----(6)]]>等式(7)作出第一等級資源分量i∈αpc的采購決策。所確定的第一等級資源分量的數(shù)量Rijt是最優(yōu)的。這種第一等級資源分量的各個單位需要單個或多個第二和第三等級資源分量來生產(chǎn)產(chǎn)品或服務m∈(ρg，ρf)。該等式也更新了從一個時間段到下一個時間段的間閑量Sijt。這里j表示大量生產(chǎn)或分配各種產(chǎn)品或服務m的倉庫，工廠或路徑。Th.Rihjt+Sijt=Ti.Rijt+Sij(t-l)when i∈αpc,m∈(ρg,ρf)and j∈vb-----(7)]]>3.平衡等式的使用本章節(jié)的等式更新了各種類型資源中production slots的利用量。等式的左邊包含諸如需求驅(qū)動變量x，重新規(guī)劃變量r，利用變量U等變量定義從(t-1)時間段傳遞下來的被使用slots和相應的子分量R。這些等式的右邊是在時間段t符號化所使用的production slots的變量U。第三等級資源分量等式(8)更新了第三等級資源分量l∈γc中被使用的production slots，該資源分量被裝配了第二等級資源分量h∈βc和第一等級資源分量i∈αpc以生產(chǎn)產(chǎn)品或服務m∈ρg。需求驅(qū)動的產(chǎn)品或服務變量x，重新規(guī)劃變量r和從(t-1)時間段傳遞下來的被使用的production slots Uihlj(t-1)被增加進來以導出在時間段t使用的production slots Uihljt。這里j是大量集中生產(chǎn)或分配產(chǎn)品或服務m的倉庫，工廠或路徑，即j∈vb。j’是指包括j在內(nèi)的所有可能的倉庫，工廠或路徑。ΣkΣm∈ρg{xtjkmlhi+Σi′∈j′Σrtjkmlhi,i′,j′}+Uihlj(t-l)≤Uihljt------(8)]]>等式(9)更新了在各時間段使用的第三等級資源分量l∈γc的，支持產(chǎn)品或服務m∈ρg的production slots。需求驅(qū)動的產(chǎn)品或服務變量x，重新規(guī)劃變量r和從(t-1)時間段傳遞下來的被使用的production slotsUilj(t-1)被增加進來以導出在時間段t使用的production slots Uiljt。在這種情況下，第三等級資源分量l裝配了第一等級資源分量i，并且j表示大量集中生產(chǎn)或分配產(chǎn)品或服務m的倉庫，工廠或路徑相關。j’是指包括j在內(nèi)的所有可能的倉庫，工廠或路徑。ΣkΣm∈ρg{xtjkmli+Σi′∈δj′Σrtjkmli,i′,j′}+Uilj(t-l)≤Uiljtwhere i∈α0and j∈vb------(9)]]>第二等級資源分量等式(10)更新了在各時間段使用的第二等級資源分量h ∈βc的、支持產(chǎn)品或服務m∈(ρg，ρf)的production slots。第三等級資源分量Rihljt，需求驅(qū)動的產(chǎn)品或服務賦值x，重新規(guī)劃變量r和從(t-1)時間段傳遞下來的被使用的production slots Uihj(t-1)被增加進來以導出在時間段t使用的production slotsUihjt。在該等式(10)中，j表示大量集中生產(chǎn)或分配產(chǎn)品或服務m的倉庫，工廠或路徑，即j∈vb。j’是指包括j在內(nèi)的所有可能的倉庫，工廠或路徑。Rihljt+ΣkΣm∈ρf{xtjkmhi+Σi′Σj′rtjkmhi,i′,j′}+Uihj(t-l)≤Uihjtwhen i∈αpc------(10)]]>第一等級資源分量下面的三個等式[(11)，(12)，(13)]更新了所使用的，分別對應于采購等式(5)，(6)和(7)的三種不同類型的第一等級資源分量αdc，αoc，αpc的production slots。第一個等式(11)更新了第一等級資源分量αdc的使用，該資源分量是生產(chǎn)獨立的產(chǎn)品或服務m∈(ρg，ρf)的獨立第一等級資源分量。Xtjkmi+Uij(t-1)≤Uijt當i∈αdc并且第j個倉庫，工廠或途徑與獨立的第一等級資源相關，即j∈vb時。 (11)等式(12)更新了第一等級資源分量αoc中的production slots的使用情況，該資源分量與第三等級資源分量l∈γc配合生產(chǎn)獨立的產(chǎn)品或服務m∈ρg。Riljt＝可以與第一等級資源分量i∈αoc裝配的第三等級資源分量l的數(shù)量。這里j表示大量集中生產(chǎn)或分配產(chǎn)品或服務m的倉庫，工廠或路徑。
Tl.Riljt+Uij(t-1)≤Uijtwherej∈vb(12)等式(13)更新了第一等級資源分量αpc中的production slots的使用情況，該資源分量裝配了第二等級資源分量h∈βc以生產(chǎn)獨立的產(chǎn)品或服務m∈(ρg，ρf)。j表示大量集中生產(chǎn)或分配產(chǎn)品或服務m的倉庫，工廠或路徑。Th.Rihjt+Uij(t-l)≤Uijtwhere i∈αpcand j∈vb-----(13)]]>4.產(chǎn)品或服務庫存等式等式(14)、(15)、(16)和(17)說明了如何更新產(chǎn)品或服務的庫存?？梢岳眠@種從一個時間段向另一個時間段傳遞庫存的知識重新規(guī)劃從一個工廠的一個第一等級資源，到另一個工廠或同一個工廠的另一個第一等級資源的轉(zhuǎn)移。等式(14)更新了產(chǎn)品或服務m∈ρg在時間段t的庫存。第三等級資源分量l∈γc，第二等級資源分量h∈βc和第一等級資源分量i∈αpc相互配合生產(chǎn)了這些產(chǎn)品或服務。j表示作為集中生產(chǎn)或分配點的，可以大量生產(chǎn)或分配產(chǎn)品或服務的倉庫，工廠或路徑。j’表示包括j在內(nèi)的所有可能的倉庫，工廠或路徑。xtjkmlhi+Σi′∈δj′Σrtjkmlhi,i′,j′+ζ(t-l)jkmlhi≤ζtjkmlhiwhere j∈vb-----(14)]]>等式(15)更新了產(chǎn)品或服務m∈ρg在時間段t的庫存。第三等級資源分量l∈γc和第一等級資源分量i∈αpc相互配合生產(chǎn)了這些產(chǎn)品或服務。j表示作為集中生產(chǎn)或分配點的，可以大量生產(chǎn)或分配產(chǎn)品或服務的倉庫，工廠或路徑。j’表示包括j在內(nèi)的所有可能的倉庫，工廠或路徑。xtjkmli+Σi′∈δj′Σrtjkmli,i′,j′+ζ(t-l)jkmli≤ζtjkmliwhere j∈vb-----(15)]]>等式(16)更新了產(chǎn)品或服務m∈ρg在時間段t的庫存。第二等級資源分量h∈βc和第一等級資源分量i∈αpc相互配合生產(chǎn)了這些庫存。該等式是由需求活動x，重新規(guī)劃活動r和從時間段(t-1)傳遞下來的庫存，即ξ(t-1)jkmhi構成的。在該等式中，j表示作為集中生產(chǎn)或分配中心的，在任意給出的時間段t大量生產(chǎn)或分配產(chǎn)品或服務的倉庫，工廠或路徑，即j∈vb。j’表示包括i在內(nèi)的所有可能的倉庫，工廠或路徑。xtjkmhi+Σi′∈δj′Σrtjkmhi,i′,j′+ζ(t-l)jkmhi≤ζtjkmhiwhen m∈ρfand i∈αpc-----(16)]]>等式(17)更新了由獨立的第一等級資源分量i∈αpc生產(chǎn)的產(chǎn)品或服務m∈(ρg，ρf)的庫存。在這種情況下，j表示被作為獨立的生產(chǎn)或分配中心的倉庫，工廠或路徑。xtjkmi+ζ(t-l)jkmi≤ζtjkmiwhere m∈(ρg,ρf),i∈αdcand j∈vd-----(17)]]>5.產(chǎn)品或服務的需求等式等式(18)和(19)用變量x捕捉顧客需求αtkm。下標t，k和m分別表示時間段，顧客需求地點和產(chǎn)品或服務類型。需求可以被分布在第j個倉庫，生產(chǎn)工廠或路徑上。左邊的Σ給出一種分配機制。這里，j包含所有可能的生產(chǎn)或分配中心，諸如集中或獨立的生產(chǎn)或分配中心，即j∈(vb，vd)。等式(18)捕捉針對產(chǎn)品或服務m∈ρg的需求，通過下面三種方式中的任何一種即可生產(chǎn)上述產(chǎn)品或服務裝配第三等級資源分量l∈γc，第二等級資源分量h∈βc和第一等級資源分量i∈αpc，裝配第三等級資源分量l∈γc和第一等級資源分量i∈αoc，以及獨立的第一等級資源分量i∈αdc。前兩種方式涉及到集中生產(chǎn)或分配中心j∈vb，而后一種方式則涉及到獨立的生產(chǎn)，分配或路徑j∈vd。Σj∈vb(xtjkmlhi+i∈αpcxtjkmlii∈αoc)+Σj∈vdxtjkmii∈αdc=atkm----(18)]]>等式(19)是一組涉及產(chǎn)品或服務m∈ρf的需求等式，以下述兩種方式中的任何一種即可生產(chǎn)上述產(chǎn)品或服務裝配第二等級資源分量h∈βc和第一等級資源分量i∈αpc，以及獨立的第一等級資源分量i∈αoc。Σj∈vbxtjkmhii∈αpc+Σj∈vdxtjkmii∈αdc=atkm-----(19)]]>其中j∈vb表示與第一等級資源分量i∈αpc相關的集中生產(chǎn)分配中心，或集散路徑(hubbing routes)，而j∈vd表示與獨立的第一等級資源分量i∈αdc相關的生產(chǎn)或分配中心，或獨立的路徑。6.重新規(guī)劃等式等式(20)到(25)設置重新規(guī)劃變量以便在強調(diào)經(jīng)濟性的前提下，使得產(chǎn)品或服務在一個離散的時間段t能夠從產(chǎn)生工廠的一個第一等級資源，轉(zhuǎn)移到另一個生產(chǎn)工廠或同一個工廠的另一個第一等級資源。等式(20)定義了針對產(chǎn)品或服務m∈ρg的重新規(guī)劃等式，該產(chǎn)品或服務需要裝配第三等級資源分量l，第二等級資源分量h和第一等級資源分量i。上述轉(zhuǎn)移是從生產(chǎn)工廠j’的第一等級資源分量i’到達生產(chǎn)工廠j的第一等級資源分量i的，其中j’＝j或j’≠j，并且j’和j均屬于vb，即集中生產(chǎn)或服務中心。ΣiΣjrtjkmlhi,i′,j′≤ζ(t-l)i′kmlhi′-----(20)]]>其中m∈ρg，l∈γc，h∈βc，i∈αpc并且i’∈αpc(δ)。等式(21)定義了針對產(chǎn)品或服務m∈ρg的重新規(guī)劃等式，其中轉(zhuǎn)移是從生產(chǎn)工廠j’的第一等級資源分量i’∈αdc到達生產(chǎn)工廠j的第一等級資源分量i∈αpc的。由j’∈vd的獨立第一等級資源i’傳遞的產(chǎn)品或服務轉(zhuǎn)移到j∈vb的第一等級資源分量i，而該資源分量需要裝配第三等級資源分量l和第二等級資源分量h。在等式的左邊j∈vb，并且j’∈vd，其中j’＝j或j’≠j。ΣiΣjrtjkmlhi,i′,j′≤ζ(t-l)i′kmi′where m∈ρg,l∈γc,h∈βc,i∈αpcandi′∈αdc---(21)]]>等式(22)定義了針對產(chǎn)品或服務m∈ρg的重新規(guī)劃等式，該產(chǎn)品或服務需要裝配第三等級資源分量l和第一等級資源分量i。產(chǎn)品或服務從生產(chǎn)工廠j’的第一等級資源分量i’轉(zhuǎn)移到生產(chǎn)工廠j的第一等級資源分量i的。ΣiΣjrtjkmli,i′,j′≤ζ(t-l)j′kmli′where m∈ρg,l∈γc,i∈αoc,i′∈αoc(δ)and j∈vb---(22)]]>等式(23)定義了針對產(chǎn)品或服務m∈ρg的重新規(guī)劃變量，其中轉(zhuǎn)移是從生產(chǎn)工廠j’∈vd的第一等級資源分量i’∈αdc到達生產(chǎn)工廠j的第一等級資源分量i∈αoc的。由生產(chǎn)工廠j∈vd的獨立第一等級資源i’傳遞的產(chǎn)品或服務轉(zhuǎn)移到生產(chǎn)工廠j∈vb的第一等級資源分量i，而該資源分量需要裝配第三等級資源分量l。在等式的左邊j∈vb，并且j’∈vd，其中(j’＝j)∪(j’≠j)。ΣiΣjrtjkmli,i′,j′≤ζ(t-l)j′kmi′where m∈ρg,l∈γc,i∈αocandi′∈αdc-----(23)]]>等式(24)定義了針對產(chǎn)品或服務m∈ρf的重新規(guī)劃變量。該產(chǎn)品或服務需要裝配第二等級資源分量βc，和第一等級資源分量i∈αpc。產(chǎn)品或服務m從生產(chǎn)工廠j’的第一等級資源分量i’轉(zhuǎn)移到生產(chǎn)工廠j的第一等級資源分量i，其中(j’＝j)∪(j’≠j)。ΣiΣjrtjkmhi,i′,j′≤ζ(t-l)j′kmhi′where m∈ρf,h∈βc,i∈αpc,i′∈αpc(δ)-----(24)]]>等式(25)定義了針對產(chǎn)品或服務m∈ρf的重新規(guī)劃變量，其中轉(zhuǎn)移是從生產(chǎn)工廠j’的第一等級資源分量i’∈αdc到達生產(chǎn)工廠j的第一等級資源分量i∈αpc的。由生產(chǎn)工廠j’的獨立第一等級資源i’傳遞的產(chǎn)品或服務轉(zhuǎn)移到生產(chǎn)工廠j的第一等級資源分量i，而該資源分量需要裝配第二等級資源分量h∈βc。在等式的左邊j∈vb，并且，j’∈vd，其中j’與j可以相同或不同，即ΣiΣjrtjkmhi,i′,j′≤ζ(t-l)j′kmi′where m∈ρf,h∈βc,i∈αpcandi′∈αdc-----(25)]]>7.判決是否重新規(guī)則等式(26)，(27)，(28)，(29)，(30)和(31)是決定在時間段t把生產(chǎn)工廠j’的第一等級資源分量i’生產(chǎn)的產(chǎn)品或服務m轉(zhuǎn)移到生產(chǎn)工廠j的第一等級資源分量i，或者繼續(xù)由生產(chǎn)工廠j’的第一等級資源分量i’生產(chǎn)的產(chǎn)品或服務m的主要因素。等式(26)確定是否重新規(guī)劃由生產(chǎn)工廠j’的第一等級資源分量i’∈αpc，和第三等級資源分量l，第二等級資源分量h一起生產(chǎn)的產(chǎn)品或服務m∈ρg。作為重新規(guī)劃的結果，產(chǎn)品或服務m從生產(chǎn)工廠j’的第一等級資源分量i’到達生產(chǎn)工廠j的第一等級資源分量i，或者仍停留在生產(chǎn)工廠j’的第一等級資源分量i’上。j，(φ)是發(fā)生到生產(chǎn)工廠j’的轉(zhuǎn)移的一組生產(chǎn)工廠。ζtj′kmlhi′=xtj′kmlhi′+Σi′(δ)Σj′(φ)rtj′kmlhi′,j′(δ),j′(φ)+ζ(t-l)j′kmlhi′-ΣiΣjrtjkmlhi,i′,j′----(26)]]>where m∈ρg,l∈γc,h∈βc,j∈vbandi′∈αpc,buti′∉i′(δ)and i≠i′.]]>等式(27)確定是否重新規(guī)劃由獨立的第一等級資源分量i∈αoc生產(chǎn)的產(chǎn)品或服務m∈ρg。這些產(chǎn)品或服務m可以轉(zhuǎn)移到需要與第三等級資源分量l，第二等級資源分量h裝配在一起的非獨立第一等級資源分量i’∈αdc上。ζtj′kmi′=xtj′kmi′+ζ(t-l)j′kmi′-ΣiΣjrtjkmlhi,i′,j′wherej′∈vdand j∈vb.----(27)]]>等式(28)確定是否重新規(guī)劃由第一等級資源分量i∈αoc和第三等級資源分量l∈γc一起生產(chǎn)的產(chǎn)品或服務m∈ρg。作為重新規(guī)劃的結果，產(chǎn)品或服務m從生產(chǎn)工廠j’的第一等級資源分量i’到達生產(chǎn)工廠j的第一等級資源分量i，或者仍停留在生產(chǎn)工廠或倉庫j’的第一等級資源分量i’上。ζtj′kmli′=xtj′kmli′+Σi′(δ)Σj′(φ)rtj′kmli′,j′(δ)j′(φ)+ζ(t-l)j′kmli′-ΣiΣjrtjkmli,i′,j′-----(28)]]>其中m∈ρg，l∈γc，j∈vb并且i’∈αoc，但j’
i’(δ)并且i≠i’。j’(φ)是一組生產(chǎn)工廠，產(chǎn)品或服務m從該組生產(chǎn)工廠轉(zhuǎn)移到生產(chǎn)工廠j’。等式(29)確定是否重新規(guī)劃由獨立的第一等級資源分量i’∈αdc生產(chǎn)的產(chǎn)品或服務m∈ρg。這些產(chǎn)品或服務m可以轉(zhuǎn)移到需要與第三等級資源分量l裝配在一起的非獨立第一等級資源分量i’∈αoc上，其中j’∈vd并且j∈vb。ζtj′kmi′=xtj′kmi′+ζ(t-l)j′kmi′-ΣiΣjrtjkmli,i′,j′where i≠i′,i′∈αdcand m∈ρg-----(29)]]>等式(30)確定是否把產(chǎn)品或服務m∈ρf從生產(chǎn)工廠j’的第一等級資源分量i’∈αpc轉(zhuǎn)移到生產(chǎn)工廠j的第一等級資源分量i∈αpc上，其中i≠i’并且j＝j，或j≠j’。這些第一等級資源分量i和i’需要裝配第二等級資源分量h∈βc。ζtj′kmhi′=xtj′kmhi′+Σi′(δ)Σj′(φ)rtj′kmhi′,j′(φ)+ζ(t-l)j′kmhi′-ΣiΣjrtjkmhi,i′,j′-----(30)]]>其中m∈ρf，j∈Vb，h∈βc并且i’∈αpc，但i’
i’(δ)并且i≠i’。j’(φ)是一組倉庫，生產(chǎn)工廠或路徑，產(chǎn)品或服務m從該組倉庫，生產(chǎn)工廠或路徑轉(zhuǎn)移到倉庫，生產(chǎn)工廠或路徑j’。等式(31)確定是否把產(chǎn)品或服務m∈ρf從生產(chǎn)工廠j’的獨立第一等級資源分量i，∈αoc轉(zhuǎn)移到生產(chǎn)工廠j的第一等級資源分量i∈αpc上，這些第一等級資源分量i和i’需要裝配第二等級資源分量h∈βc，其中i≠i’并且i’∈vd，并且j∈vb。ζtj′kmi′=xtj′kmi′+ζ(t-l)j′kmi′-ΣiΣjrtjkmhi,i′,j′when i≠i′and m∈ρf-----(31)]]>8.當t＝0時初始化庫存第三等級資源分量等式(32)存儲了第三等級資源單元1的空閑量Eihljt，該第三等級資源可以與第二等級資源分量h，第一等級資源分量i∈αpc裝配在一起。存儲空閑量的變量是Sihljt。Sihljt＝Eihljt其中t＝0并且j∈vb(32)等式(33)存儲了第三等級資源單元l的使用量Fihljt，該第三等級資源可以與第二等級資源分量h，第一等級資源分量i∈αpc裝配在一起。存儲使用量的變量是Uihljt。Uihljt＝Fihljt其中t＝0并且j∈vb(33)等式(34)存儲了第三等級資源單元l的空閑量Eiljt，該第三等級資源可以與第二等級資源分量h，第一等級資源分量i∈αoc裝配在一起。存儲空閑量的變量是Silt。Siljt＝Eiljt其中t＝0并且j∈vb(34)等式(35)存儲了第三等級資源單元l的使用量Filjt，該第三等級資源可以與第二等級資源分量h，第一等級資源分量i∈αoc裝配在一起。存儲空閑量的變量是Uiljt。Uiljt＝Filjt其中t＝0并且j∈vb(35)等式(36)存儲了第二等級資源單元h的空閑量Eihjt，該第二等級資源可以與第一等級資源分量i∈αpc裝配在一起。存儲空閑量的變量是Sihjt。Sihjt＝Eihjt其中t＝0并且j∈vb(36)等式(37)存儲了第二等級資源單元h的使用量Fihjt，該第二等級資源可以與第一等級資源分量i∈αpc裝配在一起。存儲空閑量的變量是Uihjt。Uihjt＝Fihjt其中t＝0并且j∈vb(37)第一等級資源分量等式(38)存儲了第一等級資源單元i∈(αdc，αoc，αpc)的空閑量Eijt。存儲空閑量的變量是Sijt。Sijt＝Eijt其中t＝0并且j∈(vb，vd)(38)等式(39)存儲了第一等級資源單元i∈(αdc，αoc，αpc)的使用量Fijt。存儲使用量的變量是Uijt。Uijt＝Fijt其中t＝0并且j∈(vb，vd)(39)9.非負及整數(shù)的限制等式(40)定義向量x，r，R，S，U和ξ非負，x，r，R為整數(shù)變量，其余變量為正數(shù)并且是連續(xù)的。x≥0，r≥0，R≥0，S≥0，U≥0，ξ≥0，并且x，r，R為整數(shù)(40)現(xiàn)在針對圖2-4描述與上述等式有關的，本發(fā)明的某些實施例所涉及的方法。首先參照圖2，如模塊204所示，有關的資源和活動(例如顧客需求和可用的/請求的設備)被捕捉成貫穿商業(yè)過程的時間的函數(shù)(即，在多個時間段和市場銷售、采購、生產(chǎn)過程中捕捉上述資源和活動)。如模塊206所示，接著在多個時間段上實現(xiàn)下述過程。
如模塊208所示，下一個步驟是初始化(使用等式32-39)在T＝0時的各個變量。這里假定已作出有關把資源劃分成第一等級，第二等級和第三等級的決定。接著，如模塊212所示，針對所有有關的第一等級資源和活動(如模塊210所示)，確定給定的第一等級資源(例如，一個DS3線路)是否需要第二等級資源(例如，一個DS3多路復用器)以支持一種產(chǎn)品或服務M(例如，A1.5服務)。如模塊214所示，若答案為”是”，接著確定第二等級資源是否需要第三等級資源1以支持產(chǎn)品或服務。若需要，接著確定在那些第三等級資源1中是否存在一個“空閑”的資源，可以從存在于時間段t-1的資源上把這個“空閑”資源轉(zhuǎn)移到當前的時間段t上。如模塊216所示，利用等式2，8，14和20可以作出這種確定。如模塊220所示，若存在“空閑”資源，則利用這些資源進行有關的活動。若沒有，則利用新的資源進行有關的活動。
應當認識到需要以某種方式(例如，“空閑”資源是否意味著在當前，本地，鄰近工廠等等可以獲得的資源)來確定“空閑”資源的定義。這樣，就需要根據(jù)當前環(huán)境來確定空閑資源和新資源之間的界限。例如，在一個企業(yè)因租用或購買而當前擁有的資源不被使用的情況下，可以把該資源定義成空閑的。任何來自供應商(企業(yè)之外的)的訂貨可以被定義成新資源。
無論對模塊214的回答肯定與否，首先到達該模塊就意味著已經(jīng)確定對模塊22的回答為是，這樣，如模塊218所示，在任何情況下均需要利用等式4，10，16和24來確定在從前一個時間段t-1轉(zhuǎn)移到當前時間段的第二等級資源h中，是否存在“空閑”的資源。如模塊224所示，如果存在空閑的資源，則利用上述第二等級空閑資源進行有關的活動，并且如模塊226所示，在沒有空閑資源的情況下利用新資源進行有關的活動。
如圖2和3中的模塊228-322所示，可以針對相互依賴關系的其它可能的組合來作出類似的確定。作為在前面的流圖方框中給出的分析的結果，在所有情況下，這些模塊之后的下一個步驟均是根據(jù)需求來賦予不同的資源。如圖3的模塊324所示，利用等式18和19可以做到這一點，接著，確定保留被賦予第一等級資源的產(chǎn)品或服務是否更為經(jīng)濟。如模塊326所示，利用等式26-31可以作出這種確定。如模塊328所示，在確定是更為經(jīng)濟的情況下，產(chǎn)品或服務仍保持被賦予時的原狀。如模塊330所示，在確定是不經(jīng)濟的情況下，再次利用等式26-31重新規(guī)劃產(chǎn)品或服務。
現(xiàn)在參照圖4，下一個步驟是確定是否已考慮了所有的相關第一等級資源和活動。這是一種保證覆蓋所有情況的“全面檢查”。模塊402示出了這一步驟。
判決模塊404指示需要在所有的時間段t上進行上述分析。如模塊406所示，一旦進行了這種分析，則進一步優(yōu)化了在各時間段上實現(xiàn)的各種系統(tǒng)?？梢酝ㄟ^許多方式來實現(xiàn)這一點，例如通過一個使用CPLEX(由CPLEX optimization，Inc.of Incline Vliage，NV制造)或啟發(fā)式技術的整數(shù)規(guī)劃解算器。
下一個步驟是在考慮到諸如可用性的因素的前提下，使用不同定價算法來確定各種服務在時間段t上的“滿意”定價。目前存在進行上述步驟所需的算法，例如在美國專利5,270,921中所描述的虛擬定價技術，這里參考引用了該專利。
下一個步驟是確定在最近一次分析之后，在各時間段t之間是否存在過多的，因定價對市場的影響而導致的需求變化。如果存在，則再次優(yōu)化該系統(tǒng)。當需求在針對未來時間段而對系統(tǒng)進行優(yōu)化的時間段內(nèi)多次變化時，需要多次運行所有從方框204開始的上述步驟。
如模塊412和414所示，下一個步驟是確定是否已達到了性能價格目標。最后，如模塊416所示，在應當重新進行分析的情況下，確定參考T＝0是否已改變。
當然，應當理解圖2-4和上述的有關描述只是舉例，本發(fā)明涉及任意數(shù)量的不同結構，附加步驟和/或上述步驟序列。
作為本發(fā)明的使用的一個具體實例，本發(fā)明被用于在原型水平上測試AT&T的訪問網(wǎng)絡的采購過程、生產(chǎn)過程或市場銷售過程。訪問網(wǎng)絡設施和設備的庫存在時間上隨著服務需求的此起彼伏，新技術的引入和顧客統(tǒng)計特性的改變而不斷變化。三種不同的服務，ASDS(Accunet頻譜數(shù)字服務)，Accunet T1.5(支持專用T1.5服務)和NODAL T1.5(支持諸如SDN，800等等的商業(yè)交換服務)被用來測試該模型。也可以支持諸如CCS(顧客通信服務)的其它服務并增加新的服務。當前，AT&T從地區(qū)性的貝爾運營公司(RBOC)租用設備和網(wǎng)絡設備來為顧客提供對其長途網(wǎng)的訪問服務。當不需要這些設施時，AT&T也把設施返回給貝爾公司。另外，這些服務從獨立設施到高容量設施或從一個高容量設施到另一個高容量設施的轉(zhuǎn)移需要有效地管理網(wǎng)絡費用，并使得資產(chǎn)使用率和效益最大化。通過動態(tài)優(yōu)化技術可以最佳優(yōu)化AT&T與其供應商之間和AT&T的生產(chǎn)與市場銷售過程內(nèi)部的物品流通。
作為時間的函數(shù)的一個時變動態(tài)系統(tǒng)模型可以最佳模擬這種商業(yè)過程的物品流通。該模型在離散的時間段上對采購過程，生產(chǎn)過程和市場銷售過程作出最優(yōu)決策。該技術被用在AT&T訪問網(wǎng)絡的一級集散結構上。假定中間等級集散結構的問題可以根據(jù)一級集散問題的解決方案解決。
在一級集散的環(huán)境中，多個LEC(本地交換公司)局被認為是需求地點。假定在這些地點產(chǎn)生的不同電信服務需求是通過路徑j指向多個AT&T服務局的。在一級集散結構的環(huán)境中，一個路徑向量包括直接路徑，即k個需求地點與AT&T服務局之間的路徑，和中間路徑(即，來自K個地點的需求可以通過另一個LEC局被轉(zhuǎn)到一個AT&T服務局上，該LEC局是一個潛在的候選集散點)?？梢赃M行重新規(guī)劃活動以維護網(wǎng)絡的最優(yōu)狀態(tài)。通過租用獨立設施或高容量設施(例如帶有DS0，DS3和T1.5，或帶有DS0信道和DS1信道的DS3+)可以產(chǎn)生上述三種服務。如果電路是過期的租用獨立電路，并且費用與T1.5或低廉的DS3相當，這時把獨立電路轉(zhuǎn)移到T1.5或DS3。如果電路在一個時間段通過一個LEC集散-AT&TPOP對j，則可以把它們轉(zhuǎn)移到同樣的第j個路徑或另一個第j個路徑中的一個高等級空量設施上，假定有充分的需求增長，并且滿足費用最優(yōu)原則。
已經(jīng)選擇在太平洋貝爾的經(jīng)營范圍內(nèi)進行這種研究。圖5給出了太平洋貝爾的價目表中已有的不同訪問選擇。在被逐級連入DS3多路復用器中以支持ASDS(DS0類型的服務)時，T1多路復用器被認為是第三等級資源分量。然而，一個T1多路復用器也與一個T1設施配合使用并被指定為“第一等級”資源分量。DS3多路復用器是第二等級資源分量，該分量被逐級連入高容量的DS3設施以支持ACCUNET T1.5和NODAL T1.5服務。高容量設施具有不同的類型，并且含有n種不同數(shù)量的DS3群(nxDS3)或T1.5設施。在該研究中，除了獨立設施之外，T1.5，1xDS3，3xDS3和12xDS3被用作第一等級資源分量。這些種類的資源可被用作AT&T的現(xiàn)有訪問網(wǎng)絡的初始庫存，該庫存是多段動態(tài)系統(tǒng)模型的重要輸入。
圖6a-c說明了第一等級資源中間可能出現(xiàn)的服務轉(zhuǎn)移活動。列i是第一等級資源，服務會從第一等級資源i’轉(zhuǎn)移到該資源上。在需求增長的情況下，asds，accunet和nodal可以從獨立或低容量設施轉(zhuǎn)移到高容量設施。在服務需求減少的情況下，則進行相反方向的轉(zhuǎn)移。然而，該模型當前只涉及需求增長，根據(jù)同樣的數(shù)學原理可以很容易地對模型加以改進，使之能夠處理需求減少的情況。
圖7給出了本發(fā)明所涉及的某些實施例，這些實施例具有使用了動態(tài)資源分配技術的高級軟件結構。在該圖所示的例子中，需要市場銷售或零售部門收集特定于顧客的需求并把需求存儲在顧客需求數(shù)據(jù)庫702中。這些需求是基于時間的，因而應當給它們打上時間標簽。這些需求中含有顧客需求，產(chǎn)品或服務的具體特性和顧客期望的交付時間或開始時間。
需要采購過程收集可供選擇的特定于供應商的資源或技術及其費用狀況。需要生產(chǎn)過程收集與生產(chǎn)有關的需求及其費用狀況。這種信息應被存儲在采購/生產(chǎn)數(shù)據(jù)庫704中。另外，采購過程應標識出可能的倉庫或工廠地點。例如，在電信領域中這些地點是本地服務局、網(wǎng)絡中心或AT&TPOP。也應當根據(jù)可用性給這種信息打上時間標簽。
動態(tài)系統(tǒng)模型706包含利用上述等式可以實現(xiàn)的設施和各種模塊。希望能夠用C編程語言來實現(xiàn)本發(fā)明的某些實施例，其中C語言使用了CPLEX調(diào)用庫。當然，應當理解也可以使用多種編程語言和調(diào)用庫。
動態(tài)系統(tǒng)模型706把來自市場銷售或零售部門的顧客需求，來自生產(chǎn)過程的生產(chǎn)操作需求和來自采購過程的采購需求當作其輸入。該模型接著產(chǎn)生時變最優(yōu)結果并存儲在主數(shù)據(jù)庫7-8中。最優(yōu)采購結果被送給供應商以便進行訂貨。市場銷售或零售部門訪問投入產(chǎn)生管理信息以便進行產(chǎn)品或服務銷售。生產(chǎn)過程采用最優(yōu)生產(chǎn)調(diào)度以保證恰好在向顧客交貨時生產(chǎn)出最終產(chǎn)品。通過用戶接口710和屏蔽712-718進行市場銷售、生產(chǎn)，采購(和庫存控制)實體的輸入和輸出。
根據(jù)移動水平策略重復整個最優(yōu)化運行周期以保證庫存處于最優(yōu)狀態(tài)。如圖8所示，根據(jù)移動水平策略在移動水平的當前時間段(時間段0)上重復最優(yōu)化周期。
現(xiàn)在參照圖9描述本發(fā)明的某些實施例所涉及的硬件環(huán)境的例子。參照圖9，所示的計算機環(huán)境900可以是單用戶或多用戶的環(huán)境，并且可以使用一個或多個處理器。另外，計算機環(huán)境900可以是任意類型的計算機，其中包括微型計算機、工作站、小型機、大型機和大規(guī)模并行處理計算機。微型計算機/工作站的例子包括位于Armonk，NY的IBMCorporation制造的IBMPC，Apple Computer的Machintosh和位于Moutain View，California的Silicon Graphics的SGIR4400；小型機的例子包括位于Maynard，Massachusetts的Digital EquipmentCorporation的VAX750和IBM Corporation的AS/400；大規(guī)模并行處理計算機的一個例子是位于Eagan，Minnesota的Cray Research的CrayT3D。當然，也希望在本發(fā)明中使用任意的其它種類的計算機系統(tǒng)。本發(fā)明也希望把兩個或更多的這種計算機環(huán)境連接在一起并共同使用。
另外，在用于本發(fā)明的計算機環(huán)境中可以使用任意種類的操作系統(tǒng)，其中包括Digital Equipment的Unix，Vms，IBM的OS/2和/或位于Redmond，WA的Microsoft Corporation的DOS或Windows，Apple Computer的Machintosh OS的各種版本。
仍然參照圖9，本發(fā)明的某些實施例希望某種諸如總線902的通信鏈路允許計算機環(huán)境900的各種分量進行通信。如圖所示，一個或多個處理器904通過總線902來進行通信。本發(fā)明的某些實施例希望處理器904是通常能夠在上述計算機中找到的處理器，或者是任意其它種類的處理器。例如，對于微型計算機，處理器可以是Intel 80X86系列，Pentium，或者是任意其它的在Intel未來的處理器生產(chǎn)線上開發(fā)的CPU。
顯示設備905也用總線902進行通信。該設備可以是任意種類的，能夠顯示視頻信息并用作使用觸摸屏的輸入設備的顯示設備。
圖中也示出了利用總線902進行通信的存儲器/存儲設備906。本發(fā)明的某些實施例希望存儲器/存儲設備906是任意不同種類的，存儲信息的暫時，固定或半固定的計算機可讀介質(zhì)，其中包括RAM，ROM，EPROM，磁性，電子，原子或光(包括激光)存儲，或者上述各種存儲的某種組合。圖中示出了與存儲器/存儲設備906相關的軟件分量912。另外，本發(fā)明的某些實施例也希望計算機可讀介質(zhì)能夠包括任意種類的用于傳輸信息的傳輸模式。
假定軟件分量912的精確特性因所使用的相關計算機環(huán)境900的功能和地點而異。本發(fā)明的某些實施例希望軟件分量應包括動態(tài)系統(tǒng)模型706和數(shù)據(jù)庫702，704，708。
假定一個或多個輸入設備908與計算機環(huán)境900相關?？梢允褂萌我獠煌N類的諸如鼠標，鍵盤等等的輸入設備。
另外，圖中也示出了與總線902進行通信的通信鏈路910。該鏈路可以被用來與市場銷售，和/或生產(chǎn)，和/或采購地點進行通信，上述地點均處于遠離計算機環(huán)境900的位置上。
應當理解圖9和上述的相關描述只是一個例子，本發(fā)明涉及任意不同種類的結構和/或分量。
通常，應當強調(diào)可以用硬件、軟件或二者的組合來實現(xiàn)本發(fā)明的實施例的各種分量。在這樣的實施例中，應當用硬件和/軟件實現(xiàn)各種分量和步驟以便完成本發(fā)明的功能。在本發(fā)明的實施例中，可以使用任何當前可用的或?qū)黹_發(fā)的計算機軟件語言和/或硬件分量。例如，至少有某些上述功能可以用C或C++編程語言來實現(xiàn)。
應當理解這里所描述的本發(fā)明的具體實施例只是為了說明本發(fā)明的一般原理。本領域的技術人員在遵循這里和前面提出的原理的前提下可以作出各種改進。
權利要求
1.一種用計算機實現(xiàn)的在多個時間段上分配資源的方法，其中包括的步驟有(1)在多個時間段的每一個上接收待實現(xiàn)的資源要求；(2)在多個時間段的每一個上接收指示出期望資源的可用性的資源可用性信息；(3)在各時間段t上根據(jù)上述步驟(1)和(2)配置一個系統(tǒng)，其中在各時間段t使用的資源依賴于其它的多個時間段；(4)根據(jù)資源在各時間段t上的可用性確定產(chǎn)品或服務的價格，其中上述產(chǎn)品或服務是上述系統(tǒng)的一個子集。
2.如權利要求1所述的用計算機實現(xiàn)的方法，其中上述步驟(3)在各時間段t上包括的步驟有(a)針對具體的產(chǎn)品或服務，確定可以被劃分成第一等級和第二等級的資源；(b)確定提供上述具體的產(chǎn)品或服務所需的，與上述第一等級資源配合使用的上述第二等級資源；(c)針對上述所需的各個第二等級資源，確定上述第二等級資源是否可用，或者是否需要采購；(d)針對各個第一等級資源，確定該第一等級資源是否可用，或者是否需要采購。
3.如權利要求2所述的用計算機實現(xiàn)的方法，其中還包括的步驟有(e)確定可被劃分成第三等級的資源；(f)確定提供上述具體的產(chǎn)品或服務所需的，與上述第一等級資源或上述第二等級資源配合使用的上述經(jīng)三等級資源；(g)針對上述所需的各個第三等級資源，確定上述第三等級資源是否可用，或者是否需要采購；
4.如權利要求2所述的用計算機實現(xiàn)的方法，其中從公司之間的資源獲得的上述第一或第二等級資源被指定為可用資源。
5.如權利要求1所述的用計算機實現(xiàn)的方法，其中在上述步驟(3)之后，還包括通過在所有的上述多個時間段上分析所有的資源，從而在各時間段t上優(yōu)化上述各個系統(tǒng)的步驟。
6.一種用于在多個時間段t上分配資源的計算機可讀的介質(zhì)，其中包括一個第一模塊，其中上述第一模塊在多個時間段的每一個上接收資源需求；一個第二模塊，其中上述第二模塊在多個時間段的每一個上接收指示出期望資源的可用性的資源可用性信息；一個第三模塊，其中上述第三模塊在各時間段t上根據(jù)上述來自上述第一和第二模塊的輸入配置一個系統(tǒng)，其中在各時間段t使用的資源依賴于其它的多個時間段；一個第四模塊，其中上述第四模塊根據(jù)資源在各時間段t上的可用性確定產(chǎn)品或服務的價格，其中上述產(chǎn)品或服務是上述系統(tǒng)的一個子集。
7.如權利要求6所述的計算機可讀的介質(zhì)，其中上述第三模塊在各時間段t上包括一個第五模塊，其中上述第五模塊針對具體的產(chǎn)品或服務，確定可以被劃分成第一等級和第二等級的資源；一個第六模塊，其中上述第六模塊確定提供上述具體的產(chǎn)品或服務所需的，與上述第一等級資源配合使用的上述第二等級資源；一個第七模塊，其中上述第七模塊針對上述所需的各個第二等級資源，確定上述第二等級資源是否可用，或者是否需要采購；一個第八模塊，其中上述第八模塊針對各個第一等級資源，確定該第一等級資源是否可用，或者是否需要采購。
8.如權利要求7所述的計算機可讀的介質(zhì)，其中還包括一個第九模塊，其中上述第九模塊確定可被劃分成第三等級的資源；一個第十模塊，其中上述第十模塊確定提供上述具體的產(chǎn)品或服務所需的，與上述第一等級資源或上述第二等級資源配合使用的上述第三等級資源；一個第十一模塊，其中上述第十一模塊針對上述所需的各個第三等級資源，確定上述第三等級資源是否可用，或者是否需要采購；
9.如權利要求7所述的計算機可讀的介質(zhì)，其中從公司之間的資源獲得的上述第一或第二等級資源被指定為可用資源。
10.如權利要求6所述的計算機可讀的介質(zhì)，其中還包括優(yōu)化模塊，上述優(yōu)化模塊通過在所有的上述多個時間段上分析所有的資源，從而在各時間段t上優(yōu)化上述各個系統(tǒng)。
11.一種用于在多個時間段t上分配資源的設備、其中包括第一裝置，該裝置在多個時間段的每一個上接收資源需求；第二裝置，該裝置在多個時間段的每一個上接收指示出期望資源的可用性的資源可用性信息；第三裝置，該裝置在各時間段t上根據(jù)上述第一和第二裝置配置一個系統(tǒng)，其中在各時間段t使用的資源依賴于其它的多個時間段；第四裝置，該裝置根據(jù)資源在各時間段t上的可用性確定產(chǎn)品或服務的價格，其中上述產(chǎn)品或服務是上述系統(tǒng)的一個子集。
12.如權利要求11所述的設備，其中上述第三裝置在各時間段t上包括第五裝置，該裝置針對具體的產(chǎn)品或服務，確定可以被劃分成第一等級和第二等級的資源；第六裝置，該裝置確定提供上述具體的產(chǎn)品或服務所需的，與上述第一等級資源配合使用的上述第二等級資源；第七裝置，該裝置針對上述所需的各個第二等級資源，確定上述第二等級資源是否可用，或者是否需要采購；第八裝置，該裝置針對各個第一等級資源，確定該第一等級資源是否可用，或者是否需要采購。
13.如權利要求12所述的設備，其中還包括第九裝置，該裝置確定可被劃分成第三等級的資源；第十裝置，該裝置確定提供上述具體的產(chǎn)品或服務所需的，與上述第一等級資源或上述第二等級資源配合使用的上述第三等級資源；第十一裝置，該裝置針對上述所需的各個第三等級資源，確定上述第三等級資源是否可用，或者是否需要采購；
14.如權利要求12所述的裝置，其中從公司之間的資源獲得的上述第一或第二等級資源被指定為可用資源。
15.如權利要求11所述的裝置，其中還包括優(yōu)化裝置，該裝置通過在所有的上述多個時間段上分析所有的資源，從而在各時間段t上優(yōu)化上述各個系統(tǒng)。
全文摘要
一種在給定時間段上分配資源的設備、方法和介質(zhì)。接收各種針對產(chǎn)品和/服務的請求(例如,來自顧客的),并且確定一種在多個時間段上分配資源,從而提供所請求的產(chǎn)品和/或服務的最佳模式。在分析中考慮了市場銷售、采購和生產(chǎn)過程。最終的結果是一組系統(tǒng),該系統(tǒng)指示應如何在各個時間段上使用資源以滿足顧客需求。
文檔編號G06Q50/00GK1173678SQ9711458
公開日1998年2月18日 申請日期1997年7月7日 優(yōu)先權日1996年7月8日
發(fā)明者羅曼那塞·羅伊 申請人:美國電報電話公司