專(zhuān)利名稱(chēng)：用于選擇待執(zhí)行過(guò)程的設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在多過(guò)程環(huán)境中從多個(gè)過(guò)程中選擇待執(zhí)行的過(guò)程，特別涉及選 擇待執(zhí)行的過(guò)程和該選擇的處理量。
背景技術(shù)：
如果要在一個(gè)過(guò)程時(shí)間間隔內(nèi)執(zhí)行不同的過(guò)程，例如不同的計(jì)算機(jī)過(guò)程或 者不同的制造過(guò)程，那么在一個(gè)步驟中待處理量的經(jīng)濟(jì)的過(guò)程選擇和待執(zhí)行過(guò) 程的順序是很重要的，以使得在一個(gè)計(jì)劃期內(nèi)得到最大的過(guò)程收益。
公知的it^i訪法總是例如從具體的和預(yù)定的生產(chǎn)任務(wù)出發(fā)，這些生產(chǎn)任務(wù) 的目標(biāo)量可以包含事先確定的安全庫(kù)存，由itt縮小了過(guò)程收益。

發(fā)明內(nèi)容
本發(fā)明的任務(wù)是提供一種有效的方案，用于從多個(gè)過(guò)程中選擇待執(zhí)行的過(guò)程。
該任務(wù)通過(guò)獨(dú)立權(quán)利要求的特征解決。
根據(jù)本發(fā)明，根據(jù)針對(duì)不穩(wěn)定需求的隨機(jī)特征值分配生產(chǎn)能力，使得期望 的收益最大化。
本發(fā)明提供一種設(shè)備，用于從多個(gè)過(guò)程中確定例如在預(yù)定的過(guò)程時(shí)亥偫執(zhí) 行的過(guò)程，其中向每一個(gè)過(guò)程分配過(guò)程結(jié)果，例如產(chǎn)品和生產(chǎn)量。該設(shè)備包括 提供裝置，用于在過(guò)程時(shí)間間隔內(nèi)針對(duì)來(lái)自多個(gè)過(guò)程的第一過(guò)程的第一過(guò)程結(jié) 果提供第一統(tǒng)計(jì)需求密度，禾n用于在所述過(guò)程時(shí)間間隔內(nèi)針對(duì)來(lái)自多個(gè)過(guò)程的 第二過(guò)程的第二過(guò)程結(jié)果提供第二統(tǒng)計(jì)需求密度。所述過(guò)程時(shí)間間隔例如可以
是計(jì)戈棚(Planungshorizont)。
此外本發(fā)明包括計(jì)算裝置，該計(jì)算^3用于計(jì)算第一過(guò)程收益(所謂的Beta 服務(wù)(Beta-Service))，該第一過(guò)程收益在執(zhí)行第一過(guò)程時(shí)取決于第一需求密度 和到預(yù)定的過(guò)程時(shí)亥何達(dá)到的第一ai呈的第一過(guò)程結(jié)果數(shù)目而產(chǎn)生，和用于計(jì) 算第二過(guò)程收益(所謂的Beta服務(wù))，該第二過(guò)程收益在執(zhí)行第一過(guò)程時(shí)取決于 第一需求密度和到所述預(yù)定的過(guò)程時(shí)刻可達(dá)到的第二過(guò)程的第二過(guò)程結(jié)果數(shù)目
4而產(chǎn)生。
此外該設(shè)備包括選擇裝置，用于根據(jù)第一過(guò)程收益和第二過(guò)程收益之間的
比ia^擇第一過(guò)程或者第二過(guò)程作為待執(zhí)行的過(guò)程。
過(guò)程收益例如可以是在執(zhí)行過(guò)程時(shí)關(guān)于執(zhí)行所需要的時(shí)間而產(chǎn)生的過(guò)程利
益(Prozessvorteil)。如果過(guò)程例如是制造過(guò)程，則過(guò)程收益給出在制造產(chǎn)品時(shí)關(guān)于制造所需要的時(shí)間的收益。反之如果過(guò)程是計(jì)算機(jī)過(guò)程，則過(guò)程收益例如給出M在給定的過(guò)程時(shí)刻執(zhí)行確定的過(guò)程所實(shí)現(xiàn)的所需要的總執(zhí)行時(shí)間的減少或者存儲(chǔ)器需求的減少。此外過(guò)程收益可以包括過(guò)程的過(guò)程結(jié)果的過(guò)程結(jié)果值與執(zhí)行該過(guò)程所需要的過(guò)程時(shí)間的比值。
根據(jù)一個(gè)方面，將該計(jì)算設(shè)備設(shè)計(jì)為取決于在過(guò)程時(shí)間間隔內(nèi)可達(dá)到的第一過(guò)程結(jié)果數(shù)目來(lái)計(jì)算第一過(guò)程收益，以及取決于在該過(guò)程時(shí)間間隔內(nèi)可達(dá)到的第二過(guò)程結(jié)果數(shù)目來(lái)計(jì)算第二過(guò)程收益。此外可以將該計(jì)算設(shè)備設(shè)計(jì)為取決于對(duì)第一過(guò)程結(jié)果的需求來(lái)計(jì)算第一過(guò)程收益，以及取決于對(duì)第二過(guò)程結(jié)果的需求來(lái)計(jì)算第二過(guò)程收益。此外可以將該計(jì)算設(shè)備設(shè)計(jì)為根據(jù)下述兩個(gè)積分的差來(lái)計(jì)算第一過(guò)程收益，所述兩個(gè)積分中的一個(gè)積分是根據(jù)第一產(chǎn)品結(jié)果數(shù)目或者根據(jù)在過(guò)程時(shí)間間隔內(nèi)可達(dá)到的第一產(chǎn)品結(jié)果數(shù)目針對(duì)統(tǒng)計(jì)需求密度的積分，所述兩個(gè)積分中的另一個(gè)積分是根據(jù)另一個(gè)第一產(chǎn)品結(jié)果數(shù)目或者根據(jù)在過(guò)程時(shí)間間隔內(nèi)可達(dá)到的第一產(chǎn)品結(jié)果數(shù)目針對(duì)統(tǒng)計(jì)需求密度的積分，并且其中將該計(jì)算設(shè)備設(shè)計(jì)為根據(jù)下述兩個(gè)積分的差來(lái)計(jì)算第二過(guò)程收益，所述兩個(gè)積分中的一個(gè)積分是根據(jù)第二產(chǎn)品結(jié)果數(shù)目或者根據(jù)在過(guò)程時(shí)間間隔內(nèi)可達(dá)到的第二產(chǎn)品結(jié)果數(shù)目針對(duì)統(tǒng)計(jì)需求密度的積分，所述兩個(gè)積分中的另一個(gè)積分是根據(jù)另一個(gè)第二產(chǎn)品結(jié)果數(shù)目或者根據(jù)在過(guò)程時(shí)間間隔內(nèi)可達(dá)到的第二產(chǎn)品結(jié)果數(shù)目針對(duì)統(tǒng)計(jì)需求密度的積分。
根據(jù)一個(gè)方面，本設(shè)備包括信令裝置，用于輸出顯示待執(zhí)行過(guò)程的信號(hào)。該信令裝置可以例如具有電子顯示裝置，用于顯示指示待執(zhí)行過(guò)程的信號(hào)。
多個(gè)過(guò)程，或者第一過(guò)程和第二過(guò)程可以是統(tǒng)計(jì)分布的計(jì)算機(jī)過(guò)程或者技術(shù)的產(chǎn)品制造過(guò)程，其中第一過(guò)程的統(tǒng)計(jì)需求密度和第二過(guò)程的統(tǒng)計(jì)需求密度可以分別具有Gamma密度。
根據(jù)一個(gè)方面，所述設(shè)備及所述設(shè)備的裝置以硬件或者以軟件實(shí)現(xiàn)，從而所有出現(xiàn)的參數(shù)(Gr5J3en)以電信號(hào)的形式提供和受到處理。此外本發(fā)明提供一種方法，用于從多個(gè)過(guò)程中確定在預(yù)定的過(guò)程時(shí)刻待執(zhí)行的過(guò)程，其中向每一個(gè)過(guò)程分配過(guò)程結(jié)果。該方法包括下述步驟提供步驟，用于在過(guò)程時(shí)間間隔內(nèi)為來(lái)自多個(gè)過(guò)程的第一過(guò)程的第一過(guò)程結(jié)果提供第一統(tǒng)計(jì)需求密度，和用于在所述過(guò)程時(shí)間間隔內(nèi)為來(lái)自多個(gè)過(guò)程的第二過(guò)程的第二過(guò)程結(jié)果提供第二統(tǒng)計(jì)需求密度；計(jì)算步驟，用于計(jì)算第一過(guò)程收益，該第一過(guò)程收益在執(zhí)行第一過(guò)程時(shí)取決于第一需求密度和到預(yù)定的過(guò)程時(shí)刻可達(dá)到的第一過(guò)程的第一過(guò)程結(jié)果數(shù)目而產(chǎn)生，以及用于計(jì)算第二過(guò)程收益，該第二過(guò)程收益在執(zhí)行第一過(guò)程時(shí)取決于第一需求密度和到所述預(yù)定的過(guò)程時(shí)刻可達(dá)到的第二過(guò)程的第二過(guò)程結(jié)果數(shù)目而產(chǎn)生；和選擇步驟，用于根據(jù)第一過(guò)程收益
和第二過(guò)程收益之間的比較 擇第一過(guò)程或者第二過(guò)程作為待執(zhí)行的過(guò)程。此外，本方法可以具有輸出信號(hào)的步驟，所述信號(hào)顯示待執(zhí)行的過(guò)程。其他的方法步驟根據(jù)本發(fā)明的用于確定待執(zhí)行過(guò)程的設(shè)備的功能產(chǎn)生。
此外本發(fā)明提供一種計(jì)算機(jī)程序，用于執(zhí)行根據(jù)本發(fā)明的用于確定待執(zhí)行過(guò)程的方法，特別是當(dāng)該計(jì)算機(jī)程序在計(jì)算機(jī)上運(yùn)行時(shí)。


圖1示出用于確定待執(zhí)行過(guò)程的裝置的框圖2示出針對(duì)最后的庫(kù)存單位的銷(xiāo)售概率的圖示；
圖3示出針對(duì)最后的庫(kù)存單位的銷(xiāo)售概率的圖示；
圖4示出該算法的一個(gè)數(shù)值結(jié)果；A-H歹U涉及產(chǎn)品1 ， I-P列涉及產(chǎn)品2。圖5示出該算法的另一個(gè)數(shù)值結(jié)果；A-H列涉及產(chǎn)品1 ， I-P列涉及產(chǎn)品2。圖6示出第一算法步驟；
圖7示出Gamma密度；圖8示出若干Beta服務(wù)收益；圖9示出期望的最大Beta供應(yīng)；禾口
圖10示出與用于自動(dòng)采集大量數(shù)據(jù)的制造控制系統(tǒng)例如SAP結(jié)合的BayAPS-PP (過(guò)程優(yōu)化)的數(shù)據(jù)流。
具體實(shí)施例方式
圖1示出用于選擇在預(yù)定的過(guò)程時(shí)刻(例如作為下一個(gè))待執(zhí)行過(guò)程的設(shè)備的框圖。該設(shè)備包括提供裝置101，該提供裝置101的輸出端與計(jì)算裝置103的輸入端連接。在該計(jì)算裝置103后連接選擇裝置105?？梢赃x擇在選擇裝置105后連接信令裝置107，用以顯示被選擇的待執(zhí)行過(guò)程。
根據(jù)一個(gè)方面，本發(fā)明的設(shè)備或者該設(shè)備的功能可以用在下面用術(shù)語(yǔ)'TBayAPS-PP"(過(guò)程優(yōu)化)表示的軟件實(shí)現(xiàn)。在下面的實(shí)施中例如假定，待選擇的過(guò)程是生產(chǎn)或者制造過(guò)程。但是應(yīng)該強(qiáng)調(diào)，待選擇的過(guò)程也可以例如是計(jì)算inii程、技^il行過(guò)程、自動(dòng)電子控制系統(tǒng)中的控制過(guò)程或者芯片控制過(guò)程。
BayAPS-PP是一種軟件工具，它對(duì)每一條生產(chǎn)線在一^S十劃期內(nèi)的產(chǎn)品的整個(gè)生產(chǎn)及其生產(chǎn)次數(shù)的分配進(jìn)行優(yōu)化。該優(yōu)化首先指期望的總銷(xiāo)售量的最大化，其次指平均庫(kù)存的最小化。該軟件所基于的模型服從不同的附加條件，這些附加條件要么ilil該過(guò)程自身要么fflil組織的限制給出。
假設(shè)，在關(guān)于下次生產(chǎn)量的決定做出前，BayAPS-PP規(guī)律地、理想;tte行。以這種方式BayAPS-PP軟件只要可育該尤通過(guò)具體需求來(lái)替換隨機(jī)需求，并且該制造或者生產(chǎn)過(guò)程變?yōu)槭芸氐碾SDM程。
BayAPS-PP軟件需要一些基本數(shù)據(jù)，并且包括連接制造控制系統(tǒng)的接口，以便能夠自動(dòng)地采集關(guān)于需求和庫(kù)存的大量數(shù)據(jù)。
基本數(shù)據(jù)例如是根據(jù)歷史的起始預(yù)測(cè)、根據(jù)早先的預(yù)測(cè)和生產(chǎn)能力基本數(shù)據(jù)之間的歷史比 計(jì)算的預(yù)測(cè)的按經(jīng)驗(yàn)標(biāo)準(zhǔn)偏差。大量數(shù)據(jù)(Massendaten)是當(dāng)前的預(yù)測(cè)、未交付的訂單(offene Bestellungen)和當(dāng)前的庫(kù)存。
構(gòu)成BayAPS-PP核心的BayAPS-PP算法優(yōu)選包括兩個(gè)步驟。在第一步驟把生產(chǎn)能力分配給不同的產(chǎn)品，從而優(yōu)化每一時(shí)間單位的利潤(rùn)率(Decksbeitrag)。該步驟是該算法的主要部分?？梢砸肎amma密度來(lái)用于過(guò)程建模，但這不是必需的，因?yàn)榭梢允褂妹恳粋€(gè)其他的連續(xù)密度族。然而為了實(shí)際目的不應(yīng)該從負(fù)的需求出發(fā)，并且針對(duì)給定的需求密度和標(biāo)準(zhǔn)偏差的密度應(yīng)該是唯一的。例如使用Gamma密度來(lái)對(duì)隨機(jī)的需求過(guò)程進(jìn)行建模。第二步驟將總生產(chǎn)量分為針對(duì)單個(gè)產(chǎn)品的生產(chǎn)批量(Fertigungslose)并且為這些生產(chǎn)批量設(shè)置優(yōu)先級(jí)。
基本數(shù)據(jù)可以例如從對(duì)一種產(chǎn)品的一個(gè)小的離散單位的定義得出，例如具有每一計(jì)劃期(例如半年)50000噸的輸出能力的連續(xù)生產(chǎn)過(guò)程中的1噸。因此存在對(duì)時(shí)間間隔的定義，以便劃分計(jì)劃期。在工業(yè)環(huán)境中經(jīng)常用周來(lái)作為需求預(yù)測(cè)的單位(Raster),該單位在詳細(xì)的生產(chǎn)運(yùn)行中使用。這被稱(chēng)為計(jì)劃單位。因此計(jì)劃期是計(jì)劃單位的序列w!， ...， wn。
對(duì)于v種產(chǎn)品&， ...， Pv的每一種產(chǎn)品存在制造單位產(chǎn)品所需要的時(shí)間t,， ...， tv。在生產(chǎn)生產(chǎn)批量期間應(yīng)該對(duì)所需時(shí)間提供切合實(shí)際的預(yù)測(cè)。然而該預(yù)測(cè)不能包含產(chǎn)品更換時(shí)間的部分。
BayAPS-PP使用平均的產(chǎn)品更換時(shí)間C和最大數(shù)L計(jì)算每一時(shí)間期的生產(chǎn)
批量。L典型地m個(gè)人的生產(chǎn)能力限制來(lái)確定。因?yàn)樵撍惴╚^非常快地執(zhí)
行，所以不存在改變適宜的參數(shù)L和研究其影響的任何問(wèn)題。BayAPS-PP可以
選擇優(yōu)化全部已實(shí)現(xiàn)的禾鵬率來(lái)代替已實(shí)現(xiàn)的單位產(chǎn)品總數(shù)，然后分析每一種產(chǎn)品和每一單位的利潤(rùn)率im， ...， mv。
至于大量數(shù)據(jù)，可以假設(shè)，首先針對(duì)產(chǎn)品存在初始量&， ...， Sv。對(duì)于每一
對(duì)產(chǎn)品和計(jì)劃單位P。 Wj，兇^v， Bj^i，存在以矢量形式A『(叫,q^)的隨機(jī)
條件的需求/V該需求^由(非條件的)平均值內(nèi)、標(biāo)準(zhǔn)偏差巧和已經(jīng)得到的訂單巧組成。
下面說(shuō)明如圖2所示的算法的第一步驟。此外探討為理解BayAPS-PP算法的核心所必需的根據(jù)本發(fā)明的Beta服務(wù)(過(guò)程收益)的定義。
圖2示出統(tǒng)計(jì)需求密度S的曲線201 。如果△是相應(yīng)的累積分布，那么用l-A得出曲線203。在曲線201后面存在另一條被曲線201覆蓋的曲線，因?yàn)榧?br> 定沒(méi)有任何訂單到達(dá)。
曲線l-A(x)是需求量超過(guò)x的概率。需求量皿O時(shí)的銷(xiāo)售概率為1 ，因?yàn)?br> 1-A(x)=l。如果已經(jīng)存在一個(gè)無(wú)窮量，那么需求Sffii該無(wú)窮量的銷(xiāo)售概率為o，
因?yàn)?-A(oo)=0。如所期望的那樣，如果在有現(xiàn)貨的基礎(chǔ)上存在平均需求，貝瞎在約0.5的概率。在這一方面應(yīng)該強(qiáng)調(diào)，由BayAPS-PP使用的Gamma密度各具有不同的模式、中值和平均值。
換句話(huà)說(shuō)，l-A(x)是x對(duì)給定的具有正的平均值和正的方差的隨機(jī)需求的總期望銷(xiāo)售的貢獻(xiàn)，該隨機(jī)需求在BayAPS-PP中通過(guò)具有這兩個(gè)參數(shù)的唯一的Gamma密度表示。
下面研究同樣的情形，其中假定己經(jīng)接受具有50個(gè)單位的訂單，如圖3所示。曲線301表示最初的需求密度5。曲線303表示所謂的割牛密度5|5。，該條件密度5卩o根據(jù)已實(shí)現(xiàn)的值至少是50的條件產(chǎn)生，這從己經(jīng)接受具有50單位的訂單的假定產(chǎn)生。曲線303 M31曲線301 ^E側(cè)的一部分產(chǎn)生，因?yàn)榈陀?0的需求具有概率O。曲線303以下的面積標(biāo)準(zhǔn)化為l。按照上述實(shí)施例曲線305是l- o，其中 是累積條件分布。l- o ，前50個(gè)產(chǎn)品以概率1銷(xiāo)售，如所
8期望的那樣。
下面說(shuō)明根據(jù)本發(fā)明的用于計(jì)算Beta服務(wù)(過(guò)程收益)和條件Gamma需求的公式。
該算法所基于的思想如下在時(shí)間過(guò)去之前，為具有最高可能的利潤(rùn)率的產(chǎn)品制造下個(gè)單位的產(chǎn)品。這僅是理論的順序，因?yàn)槲纯紤]更換時(shí)間。最后為所有產(chǎn)品獲得已制造的單位產(chǎn)品。應(yīng)該強(qiáng)調(diào)， 一般為一種產(chǎn)品制造一個(gè)單位產(chǎn)品將減小為該種產(chǎn)品制造另一個(gè)單位產(chǎn)品所得到的可能的禾鵬率。因此如果持續(xù)制造同一種產(chǎn)品，則該算法確定需求和安全庫(kù)存的飽和量。
用T表^i十劃期的持續(xù)時(shí)間，R = T-CL表示剩余的生產(chǎn)時(shí)間。針對(duì)每一
產(chǎn)品R， lSKv，來(lái)計(jì)算計(jì)劃期內(nèi)的總隨機(jī)需求，該總的隨機(jī)需求M矢量d「ai^,n)表示，其中t〃y ， ci產(chǎn)及《，r「 t 。這意歸'總平均值、
標(biāo)準(zhǔn)偏差以及已經(jīng)得到的訂單是已知的。起始件數(shù)X,對(duì)于每--種產(chǎn)品都是XfS:。執(zhí)行循環(huán)如下進(jìn)行
用下述步驟在乘除時(shí)間R> 0期間檢查對(duì)另一個(gè)單位的制造
為每一種產(chǎn)品計(jì)算值(^(C +l)-A",x,))!，其中5表示Gamma密度，
所述5 M: w和q唯一確定。這是包含在針對(duì)產(chǎn)品p,的每一單位時(shí)間的期望利潤(rùn)率中的收益。A(w+i)-A(c)是另一單位的可能銷(xiāo)售的部分，t鞭是給定的平均需求、標(biāo)準(zhǔn)偏差和己經(jīng)得到的訂單己知。m,是關(guān)于一個(gè)單位的利潤(rùn)率，t是制i^f需要的時(shí)間。
選擇產(chǎn)品，例如是首先假設(shè)使(^(w+1)-A(w))^在^中取最大值的
Pk，將Xk增大到Xk+l，而將R減小到R-tk。然后重新執(zhí)行該循環(huán)。
如果出現(xiàn)這種情況，即針對(duì)不同產(chǎn)品的已接受的訂單超過(guò)總的生產(chǎn)能力，并且這些產(chǎn)品在每一單位時(shí)間具有完全相同的利潤(rùn)率，貝iJBayAPS-PP建議，優(yōu)先制造具有較低產(chǎn)品數(shù)的產(chǎn)品，這是那些使利潤(rùn)率最大化的不同的可能性之一。 如果為一種產(chǎn)品計(jì)劃生產(chǎn)另一個(gè)單位，則在制造完所有已經(jīng)接受的任務(wù)后，立 即減小概率，以便為該產(chǎn)品再一次計(jì)劃生產(chǎn)下一個(gè)單位。精確值取決于條件需 求分布的參數(shù)。結(jié)果是應(yīng)該為產(chǎn)品P在i悄J期內(nèi)的給定時(shí)亥棉隨&-S個(gè)單位， 以便在所預(yù)定的規(guī)則范圍內(nèi)使總的期望禾鵬率最大化。
圖4示出根據(jù)本發(fā)明的算法的若干結(jié)果以及所屬的過(guò)程收益(Beta服務(wù)收 益，Beta-Semce Gain)的曲線。例如觀察兩種產(chǎn)品，它們需要每個(gè)單位同樣的 生產(chǎn)能力和同樣的禾鵬率。此外在該簡(jiǎn)單的例子中假定，不存在任何已經(jīng)得到 的訂單并且在開(kāi)始時(shí)不存在任何庫(kù)存。
這兩種產(chǎn)品具有10個(gè)單位的平均需求，但是分別具有3個(gè)單位和7個(gè)單位 的不同的標(biāo)準(zhǔn)偏差。在D列以及L列中列出針對(duì)庫(kù)存O、 1、 2、 3、...個(gè)單位的 過(guò)程收益(Beta服務(wù))。在G列以及O列中列出在庫(kù)存增加1個(gè)單位的情況下 Beta服務(wù)中的收益。G以及O兩列匯總到一個(gè)數(shù)字列表中，并且旨數(shù)字的排 序在H列和P列中示出。
前4個(gè)單位是為第一種產(chǎn)品制造的，因?yàn)樾蛱?hào)1到4指向該種產(chǎn)品，而第 五個(gè)單位對(duì)應(yīng)于第二種產(chǎn)品。如果總的生產(chǎn)能力僅為10，則該表表示，為第一 種產(chǎn)品制造了 7個(gè)單位。原因在于，H列中最高為10的序號(hào)在E列中對(duì)應(yīng)于7， 這與制造相關(guān)。只為第二種產(chǎn)品剩余3個(gè)單位。這反映這種情況，如果生產(chǎn)能 力低于平均需求，貝哽多地制造具有相對(duì)可靠需求的產(chǎn)品是更有利的。然而如 果總生產(chǎn)能力為30，則該表表示，為第一種產(chǎn)品制造13個(gè)單位，為第二種產(chǎn)品 制造17個(gè)單位。
圖5中的下一個(gè)變形方式示出兩種產(chǎn)品，這兩種產(chǎn)品具有分別為8和16的 不同的平均需求量，并具有相同的、為平均值的50%的相對(duì)標(biāo)準(zhǔn)偏差。該算法 能夠例如把生產(chǎn)能力的三分之一指向第一種產(chǎn)品。
圖6表示BayAPS-PP算法的第一步驟，其中產(chǎn)品A的平均需求為20并且 標(biāo)準(zhǔn)偏差為15。針對(duì)產(chǎn)品A示出Beta服務(wù)收益603以及Beta服務(wù)605。此夕卜 圖6針對(duì)產(chǎn)品B示出所屬的Beta服務(wù)收益609以及Beta服務(wù)611 。產(chǎn)品B的平 均需求為15并且標(biāo)準(zhǔn)偏差為6。兩種產(chǎn)品的起始庫(kù)存都為0。在該例中它們應(yīng) 該具有相同的利潤(rùn)率。
下降的曲線表示，產(chǎn)品B在開(kāi)始時(shí)由于小的標(biāo)準(zhǔn)偏差具有更好的Beta服務(wù)
10收益。X軸上的點(diǎn)(601)指示，在該算法的唯一單個(gè)步驟中給哪種產(chǎn)品分配生
產(chǎn)能力。正方形表示產(chǎn)品A，圓形表示產(chǎn)品B。第一單個(gè)步驟由于小的標(biāo)準(zhǔn)偏 差而生產(chǎn)產(chǎn)品B。因?yàn)樵谠撍惴ǖ膯蝹€(gè)步驟中僅給一種產(chǎn)品分配生產(chǎn)能力，所 以針對(duì)這兩種產(chǎn)品的上升的Beta服務(wù)曲線(605表示產(chǎn)品A， 611表示產(chǎn)品B) 為階梯形。曲線602是605和611的和并且示出Beta服務(wù)，所述Beta服務(wù)是根 據(jù)針對(duì)產(chǎn)量的生產(chǎn)能力分配數(shù)對(duì)產(chǎn)品A和B —起得到的。
在第二步驟中例如執(zhí)行需求均化(Bedarfsg但ttung)。如果需求有時(shí)超過(guò)生 產(chǎn)能力，貝ijBayAPS-PP工具試圖為生產(chǎn)計(jì)戈夠動(dòng)超出的部分，這被稱(chēng)為需求均 化。如果這不是完全可能的，貝ij BayAPS-PP將具有較高優(yōu)先級(jí)的延遲產(chǎn)品納入 総
每一種產(chǎn)品的總產(chǎn)量被以正比于生產(chǎn)需求(即需求減去庫(kù)存)的平方根的 方式降低到給定的L個(gè)生產(chǎn)批量。這是根據(jù)Andler或Hairis的已知公式的直接 的進(jìn)一步發(fā)展。
產(chǎn)品的制造取決于庫(kù)存的范圍(Rechwete)來(lái)計(jì)劃。產(chǎn)品的需求預(yù)測(cè)可能 對(duì)于不同的計(jì)劃單位是不同的，其中已經(jīng)接受的訂單具有精確的到期日期。利 用所有這些*^可能精確地計(jì)算所述范圍。
準(zhǔn)確說(shuō)，唯一的結(jié)果是下一生產(chǎn)批量的產(chǎn)品及該生產(chǎn)批量的目標(biāo)量。與所 有計(jì)劃開(kāi)始時(shí)一樣，后續(xù)的生產(chǎn)批量?jī)H作為一種展望，并且這些生產(chǎn)批量隨著 隨機(jī)的需求規(guī)格(即預(yù)測(cè))和后續(xù)接受的具體訂單的改變同樣發(fā)生改變。如已 經(jīng)說(shuō)明的那樣，BayAPS-PP控制該隨機(jī)過(guò)程，因此應(yīng)該定期使用所述 BayAPS-PP。
下面探討B(tài)eta月艮務(wù)和Gamma需求。然而首先給出-一些對(duì)于所有的連續(xù)需 求密度適用的公式。這些公式對(duì)于離散的密度來(lái)說(shuō)總具有直接的對(duì)立部分。如 已經(jīng)說(shuō)明的那樣，Gamma密度經(jīng)常用于對(duì)隨機(jī)需求進(jìn)行建模。Gamma密度通 過(guò)它的正的平均值和它的標(biāo)準(zhǔn)偏差被唯一確定。密度和分布彼此一一對(duì)應(yīng)。與 Gamma密度唯一對(duì)應(yīng)的分布稱(chēng)為Gamma分布。此外隨機(jī)數(shù)不能取任何負(fù)值。 BayAPS-PP計(jì)劃?rùn)C(jī)制的一個(gè)重要部分是實(shí)施作為C卄函數(shù)的"用于條件Gamma 需求的Beta服務(wù)"。
如果5是具有從屬分布A的需求密度，s表示可用的庫(kù)存，那么期望的Beta 服務(wù)是<formula>formula see original document page 12</formula>
如果已經(jīng)預(yù)定了量r，則如果x〈0，條件需求密度5^)=0，否則
該公式是直觀的。它表示，如果r是己經(jīng)預(yù)訂的量，那么期望的Beta服務(wù) Bg(r:)被換成確定的服務(wù)r和確定的Bs的。
此外假定5是需求密度，r是已經(jīng)預(yù)定的量并且s是可用的庫(kù)存，那么得到 的Beta服務(wù)Bs(r,s)滿(mǎn)足條件Bs(r,s^s，如果r^s;以及Bs(r,s)= Bs(0,s)-Bs(0,r) + r，如果r^s。
如已經(jīng)說(shuō)明的那樣，BayAPS-PP使用戰(zhàn)公式來(lái)在制造另一個(gè)單位的情況 下計(jì)算Beta服務(wù)中的收益。
4頓戰(zhàn)符號(hào)，Beta月艮務(wù)中的收益在把庫(kù)存增加一個(gè)單位時(shí)為Bs(r, s+1)-Bs(r, s)。 BayAPS-PP例如使用Gamma分布5tt示不確定的需求。Gamma分布 或者所屬的Gamma密度通過(guò)它們的正的平均值和標(biāo)準(zhǔn)偏差被唯一確定。
具有正的平均值p和標(biāo)準(zhǔn)偏差(j的Gamma密度g， 0>被定義為g，
r(c) CT2 C72
收益函數(shù)的，定義ite在BayAPS-PP中使用。
如果觀察Gamma分布的、具有正的平均值p和標(biāo)準(zhǔn)偏差cj的隨機(jī)需求，那 么Beta服務(wù)收益Bs(r, s+1)-Bg(r,s)和S =g<M^如上執(zhí)行。
在BayAPS-PP中使用Gamma密度對(duì)不穩(wěn)定的或者不確定的需求模型化。 如果標(biāo)準(zhǔn)偏差小于平均值，Gamma密度為鐘形，否則Gamma密度為倒J形 (umgekehrt J)。圖7中示出具有平均值為10和不同的標(biāo)準(zhǔn)偏差的一些Gamma 密度。
Gamma密度強(qiáng)調(diào)3個(gè)重要的特征。 所屬的Gamma分布的隨機(jī)數(shù)絕不是負(fù)的。
對(duì)于由平均值和標(biāo)準(zhǔn)偏差組成的每一對(duì)正數(shù)存在具有這些參數(shù)的唯一 Gamma密度。存在一種數(shù)學(xué)技術(shù)來(lái)將Gamma密度與(非整數(shù)的)正數(shù)相乘，由此產(chǎn)生另一個(gè)Gamma密度。這例如用于在精確的基礎(chǔ)上根據(jù)周預(yù)測(cè)來(lái)計(jì)算日 預(yù)觀"。Gamma密度的^H^K寺征是Gamma密度被經(jīng)常用 隨機(jī)需 行模 型化的原因。
此外BayAPS-PP包括封裝了基于Gamma密度或者Gamma分布的計(jì)算的 軟件程序。這些子程序可以通過(guò)等價(jià)的基于不同的密度族和所屬分布族的子程 序代替，前提是，該分布族或者密度族具有上面討論的三個(gè)特征。不確定的或 者不穩(wěn)定的需求被這樣模型化，使得在確定的時(shí)期內(nèi)的產(chǎn)品需求是具有Gamma 密度的隨機(jī)數(shù)，該Gamma密度通過(guò)平均值p和標(biāo)準(zhǔn)偏差cj指定。重要的是要確 定，jli和a被所觀察的時(shí)間間隔的長(zhǎng)度不同程度地影響。
用g^。 OO表示具有正的平均值p和正的標(biāo)準(zhǔn)偏差cj的唯一的Gamma密度。 G^。是相應(yīng)的(累積)分布。
對(duì)于xSO， g^。(x)=0，對(duì)于x〉0， g^x)^ 其中，h斗， c =《。r(n+l)是階乘函數(shù)(Fakul伝ts-Funktion) n!的連續(xù)的插值。應(yīng)該注意，
具有相同的斗=/1的Gamma密度1 ，2，... ，n的巻積(即隨機(jī)和)又是具有4 二義
的Gamma密度。因此在時(shí)間標(biāo)度上使用Gamma密度非常自然。
如果可用的庫(kù)存是諸如隨機(jī)需求的隨機(jī)數(shù)，則所供應(yīng)的量是新的隨機(jī)變量 B，該隨機(jī)MB是庫(kù)存和需求的隨機(jī)最小值。B具有自己的平均值，該平均值 被平均隨機(jī)需求除后得到的值稱(chēng)為Beta月艮務(wù)級(jí)((3-Service-Level)。如果可用的 庫(kù)存是常數(shù)而不是隨機(jī)數(shù)，則計(jì)算更簡(jiǎn)單。
為繼續(xù)說(shuō)明使用下面的符號(hào)
Bg(S)期望的Beta月艮務(wù)，艦需求密度g和庫(kù)存s給出；
Bg(c, s)條件期望的Beta月艮務(wù)，通過(guò)需求密度g、已經(jīng)得到的訂單c和庫(kù)存
如果g是具有相應(yīng)分布G的隨機(jī)需求密度并且s是可用的庫(kù)存，那么平均
s給出:Beta服務(wù)是A(力=+ s(l - G('力)。
隨著s的增大，Beta服務(wù)收益Bg(s+l)-Bg(s)消失。這就是為什么在已經(jīng)達(dá)到 確定的庫(kù)存量的情況下BayAPS-PP就中斷產(chǎn)品制造的原因。圖8為三種產(chǎn)品示 出取決于已經(jīng)可用的庫(kù)存的Beta服務(wù)收益。
* 產(chǎn)品801具有100單位的平均需求和50的標(biāo)準(zhǔn)偏差。 參產(chǎn)品803具有100單位的平均需求和80的標(biāo)準(zhǔn)偏差。
* 產(chǎn)品805具有80單位的平均需求和20的標(biāo)準(zhǔn)偏差。
* 如果每種產(chǎn)品的庫(kù)存為40單位，貝U制造產(chǎn)品805的另一個(gè)單位是更 有利的。
* 如果每種產(chǎn)品的庫(kù)存為80單位，則制造產(chǎn)品801的另--個(gè)單位是更 有利的。
* 如果每種產(chǎn)品的庫(kù)存為120單位，則制造產(chǎn)品803的另一個(gè)單位是更 有利的。
Beta服務(wù)的計(jì)算可以在Gamma遞歸公式的基礎(chǔ)上執(zhí)行。
對(duì)于真實(shí)性檢驗(yàn)應(yīng)該注意，
= J, ' = I ' GA,C+I (00) = 4 . 1 。
已經(jīng)接受的訂單減小標(biāo)準(zhǔn)偏差，即預(yù)測(cè)的不可靠性，M過(guò)所謂的割牛概 率密度模型化。
如果考慮不穩(wěn)定的需求^。("和已經(jīng)接受的總量為C的訂單，那么條件需
求密度^。刺=0，如果x〈c;否則"(一/;;" 、。
割牛需求分布對(duì)于計(jì)算Alpha服務(wù)級(jí)(a-Service-Level)是重要的。 如果考慮ffliiGM(x)表示的不穩(wěn)定需求和已經(jīng)接受的總量為c的訂單，那
14么剝牛需求分布G『Oc)^0，如果x〈c;否則G〃。,"C
下面的公式對(duì)于BayAPS-PP是有利的，并且表示不穩(wěn)定的供應(yīng)Bg(0, s)的部 分Bg(0, c)fflil穩(wěn)定的供應(yīng)c來(lái)代替。
如果g表示隨機(jī)需求密度，s表示可用的庫(kù)存以及c表示己經(jīng)接受的訂單， 那么期望的條件Beta服務(wù)Bg(c,s一s，如果c^s;和Bg(c,s) = Bg(0,s)-Bg(0,c) + c，如果cSs。
對(duì)于多種產(chǎn)品的期望的Beta服務(wù)之和可以根據(jù)不穩(wěn)定的需求、提供的需求 和已經(jīng)接受的訂單來(lái)計(jì)算?？捎玫膸?kù)存是當(dāng)前的庫(kù)存加上在起始時(shí)間間隔內(nèi)已 制造的庫(kù)存。重要的附加條件是產(chǎn)品生產(chǎn)能力，因?yàn)獒槍?duì)不同產(chǎn)品的生產(chǎn)量可 以是不同的。優(yōu)化計(jì)算ilil下面針對(duì)產(chǎn)品1 ， ...， n的矢量來(lái)說(shuō)明。
下面將以下符號(hào)用于描述生產(chǎn)線的n種產(chǎn)品的矢量。
,Mn) 計(jì)劃期內(nèi)的期望需求(平均值) ,cjn) 需求的標(biāo)準(zhǔn)偏差 ,g 已經(jīng)接受的訂單
Sn) 可用的庫(kù)存
g 用于制造單位產(chǎn)品的特定時(shí)間
,xn) 從計(jì)劃期的開(kāi)始到結(jié)束每種產(chǎn)品的總產(chǎn)量 現(xiàn)在基本的優(yōu)化問(wèn)題是總產(chǎn)量
在觀察附加條件；？^ 1的情況下，使用g產(chǎn)g一來(lái)使總期望Beta服務(wù) l;&(c^,+:0最大化，其中t是供生產(chǎn)使用的總時(shí)間，即總時(shí)間減去開(kāi)工數(shù)乘
以平均的產(chǎn)品更換時(shí)間。
直接的修改會(huì)使以收益而非以權(quán)重測(cè)量的總的Beta供應(yīng)最大化。下面考慮具有兩種產(chǎn)品的簡(jiǎn)單的例子，其中，
p尸揚(yáng)、^=200、 a尸50、 。2=150， c產(chǎn)80、 c2=100、 s產(chǎn)25、 s2=50，
t尸t產(chǎn)l、 t=200
這意味著缺少生產(chǎn)能力，因?yàn)槠骄枨鬄?00。雖然庫(kù)存是75,但是僅能 夠制造200個(gè)單位。圖9中示出的解為x尸72和x產(chǎn)128。曲線901是期望的Beta 供應(yīng)l，曲線903是期望的Beta供應(yīng)2，曲線905是總Beta供應(yīng)，即兩種產(chǎn)品 的和。
應(yīng)該注意，如果產(chǎn)量處在現(xiàn)在的庫(kù)存和已經(jīng)接受的更高的訂單之間，則部 分函數(shù)是精確線性的，正如所期望的那樣。
下一步驟是把總產(chǎn)量^=<^..., Xn)劃分成允許的q個(gè)生產(chǎn)批量，以使得批量
大小(Losgr5J3en)的和最小。如果^=031,..., 10表示批量大小，那么存在關(guān)于批
量大小的優(yōu)化問(wèn)題遵照最小的批量大小p,^w在ti^q的斜牛下使t戶(hù),最
! = 1 A ! = 1小。
在最后的步驟中，BayAPS-PP ilM使用特定于周的預(yù)測(cè)和已經(jīng)接受的訂單 計(jì)算每一種產(chǎn)品的庫(kù)存范圍。所述范圍被選作優(yōu)先級(jí)，以便幵始對(duì)生產(chǎn)批量的 生產(chǎn)。
Beta函數(shù)根據(jù)本發(fā)明被定義兩次，這兩次定義的區(qū)別在于參數(shù)的數(shù)目，這 也被移植到面向?qū)ο蟮木幊讨?。?dāng)所述Beta函數(shù)具有一個(gè)參數(shù)時(shí)，根據(jù)需求分 布和庫(kù)存(所述庫(kù)存為參數(shù))產(chǎn)生Beta服務(wù)。當(dāng)所述Beta函數(shù)具有兩個(gè)參數(shù)時(shí)， 根據(jù)需求分布、已經(jīng)接受的訂單(參數(shù)r)和庫(kù)存(參數(shù)s)產(chǎn)生Beta服務(wù)。也可以把參數(shù)r隱藏在說(shuō)明需求分布的Beta的索引中，只要ffiil在需求至 少為r的斜牛下產(chǎn)生的剝牛需求分布代替簡(jiǎn)單的需求分布。
優(yōu)選使用軟件的模塊化結(jié)構(gòu)來(lái)對(duì)所有公式進(jìn)行編程。最終應(yīng)用是"用于 Gamma分布的條件Beta月艮務(wù)"。對(duì)于這點(diǎn)的理由是，BayAPS-PP考慮到已接受 的具有不確定性0的任務(wù)，然后用剩余預(yù)測(cè)(Restprognose)(也是條件分布) 來(lái)處理。
以下適用于 :
n是已經(jīng)達(dá)到的產(chǎn)品i的任務(wù)量。
x,是假設(shè)的、即在算法中迄今達(dá)至啲產(chǎn)品i的庫(kù)存，因此x相應(yīng)于用于Beta 服務(wù)的公式中的參數(shù)s，但是被稱(chēng)為x，因?yàn)樗诓襟El中被查找。 t是生產(chǎn)設(shè)備制造"一件"產(chǎn)品！所需要的時(shí)間。
C是產(chǎn)品更換所需要的平均時(shí)間，L是在計(jì)劃期內(nèi)可制造的生產(chǎn)批量的數(shù)目 (=產(chǎn)品更換的數(shù)目)。在過(guò)程工業(yè)(Prozessindustne)中典型地具有針對(duì)產(chǎn)品的 最小批量大小和對(duì)生產(chǎn)批量總數(shù)的限制，所述最小批量大小由方法技術(shù)決定， 所艦生產(chǎn)批量總數(shù)柳蹄胸如根據(jù)個(gè)人生產(chǎn)能力得出。
借助根據(jù)本發(fā)明的裝置和方法冑^多確定下面用于過(guò)程優(yōu)化計(jì)劃的信息
-最優(yōu)的計(jì)劃量，即可制造的量，該最優(yōu)的計(jì)劃量以利潤(rùn)率(Beta服務(wù)收 益)來(lái)測(cè)量，給出在計(jì)劃期內(nèi)關(guān)于所有產(chǎn)品的最大期望銷(xiāo)售量，
-確定下一種要制造的產(chǎn)品，
-下一種要制造的產(chǎn)品的精確附比量大小。根據(jù)針對(duì)每一種產(chǎn)品的所有開(kāi)工 的最大數(shù)目、特定于產(chǎn)品的最小附比量大小和遞增的批量大小以及最優(yōu)確定的 總產(chǎn)量來(lái)計(jì)算最優(yōu)的開(kāi)工數(shù)目。
權(quán)利要求
1. 一種用于從多個(gè)過(guò)程中選擇待執(zhí)行的過(guò)程的設(shè)備，其中向每一個(gè)過(guò)程分配過(guò)程結(jié)果，該設(shè)備具有-提供裝置(101)，用于在過(guò)程時(shí)間間隔內(nèi)為來(lái)自多個(gè)過(guò)程的第一過(guò)程的第一過(guò)程結(jié)果提供第一統(tǒng)計(jì)需求密度，和用于在所述過(guò)程時(shí)間間隔內(nèi)為來(lái)自多個(gè)過(guò)程的第二過(guò)程的第二過(guò)程結(jié)果提供第二統(tǒng)計(jì)需求密度；-計(jì)算裝置(103)，用于計(jì)算第一過(guò)程收益，該第一過(guò)程收益在執(zhí)行第一過(guò)程時(shí)取決于第一需求密度和到預(yù)定的過(guò)程時(shí)刻可達(dá)到的第一過(guò)程的第一過(guò)程結(jié)果數(shù)目而產(chǎn)生，和用于計(jì)算第二過(guò)程收益，該第二過(guò)程收益在執(zhí)行第一過(guò)程時(shí)取決于第一需求密度和到所述預(yù)定的過(guò)程時(shí)刻可達(dá)到的第二過(guò)程的第二過(guò)程結(jié)果數(shù)目而產(chǎn)生；和-選擇裝置(105)，用于根據(jù)第一過(guò)程收益和第二過(guò)程收益之間的比較來(lái)選擇第一過(guò)程或者第二過(guò)程作為待執(zhí)行的過(guò)程。
2. 根據(jù)權(quán)利要求1所述的設(shè)備，其中，該計(jì)算裝置(103)被設(shè)計(jì)為根據(jù)在 過(guò)程時(shí)間間隔內(nèi)可達(dá)到的第一過(guò)程結(jié)果數(shù)目來(lái)計(jì)算第一過(guò)程收益，和根據(jù)在所 ^il程時(shí)間間隔內(nèi)可達(dá)到的第二過(guò)程結(jié)果數(shù)目來(lái)計(jì)算第二過(guò)程收益。
3. 根據(jù)權(quán)利要求l或2所述的設(shè)備，其中，此外該計(jì)算裝置(103)被設(shè)計(jì) 為根據(jù)對(duì)第一過(guò)程結(jié)果的需求來(lái)計(jì)算第一過(guò)程收益，和根據(jù)對(duì)第二過(guò)程結(jié)果的 需求來(lái)計(jì)算第二過(guò)程收益。
4. 根據(jù)權(quán)利要求1至3的任何一項(xiàng)所述的設(shè)備，其中，第一過(guò)程和第二過(guò)程是計(jì)算機(jī)過(guò)程或者是技術(shù)方面的制^il程。
5. 根據(jù)權(quán)利要求1至4的任何一項(xiàng)所述的設(shè)備，其中，第一過(guò)程的統(tǒng)計(jì)需 求密度和第二過(guò)程的統(tǒng)計(jì)需求密度分別具有Gamma分布。
6. 根據(jù)權(quán)利要求1至5的任何一項(xiàng)所述的設(shè)備，其中，計(jì)算裝置(103)被 設(shè)計(jì)為根據(jù)下述兩個(gè)積分的差計(jì)算第一過(guò)程收益，所述兩個(gè)積分中的一個(gè)積分 是根據(jù)第一產(chǎn)品結(jié)果數(shù)目針對(duì)統(tǒng)計(jì)需求密度的積分，所述兩個(gè)積分中的另一個(gè) 積分是根據(jù)另一個(gè)第一產(chǎn)品結(jié)果數(shù)目針對(duì)統(tǒng)計(jì)需求密度的積分，.并且其中將該 計(jì)算裝置設(shè)計(jì)為根據(jù)下述兩個(gè)積分的差來(lái)計(jì)算第二過(guò)程收益，這兩個(gè)積分中的 一個(gè)積分是根據(jù)第二產(chǎn)品結(jié)果數(shù)目針對(duì)統(tǒng)計(jì)需求密度的積分，而另一個(gè)積分是根據(jù)另一個(gè)第二產(chǎn)品結(jié)果數(shù)目針對(duì)統(tǒng)計(jì)需求密度的積分。
7. 根據(jù)權(quán)禾腰求1至6的任何一項(xiàng)所述的設(shè)備，其中，提供裝置(101)、 計(jì)算裝置(103)、選擇裝置(105)以硬件或者軟件實(shí)現(xiàn)。
8. 根據(jù)權(quán)利要求1至7的任何一項(xiàng)所述的設(shè)備，所述設(shè)備此外具有信令裝 置(107)，用于輸出顯示待執(zhí)行過(guò)程的信號(hào)。
9. 一種用于從多個(gè)過(guò)程中選擇待執(zhí)行的過(guò)程的方法，其中向每一個(gè)過(guò)程分 配過(guò)程結(jié)果，該方法具有下述步驟-在過(guò)程時(shí)間間隔內(nèi)為來(lái)自多個(gè)過(guò)程的第一過(guò)程的第一過(guò)程結(jié)果提供第一 統(tǒng)計(jì)需求密度，和在所述過(guò)程時(shí)間間隔內(nèi)為來(lái)自多個(gè)過(guò)程的第二過(guò)程的第二過(guò) 程結(jié)果提供第二統(tǒng)計(jì)需求密度；-計(jì)算第一過(guò)程收益，該第一過(guò)程收益在執(zhí)行第一過(guò)程時(shí)取決于第一需求密 度和至顧定的過(guò)程時(shí)亥何達(dá)到的第一過(guò)程的第一過(guò)程結(jié)果數(shù)目而產(chǎn)生，和計(jì)算 第二過(guò)程收益，該第二過(guò)程收益在執(zhí)行第一過(guò)程時(shí)取決于第一需求密度和到所 述預(yù)定的過(guò)程時(shí)亥何達(dá)到的第二過(guò)程的第二過(guò)程結(jié)果數(shù)目而產(chǎn)生；禾口-根據(jù)第一過(guò)程收益和第二過(guò)程收益之間的比較來(lái)選擇第一過(guò)程或者第二 過(guò)程作為待執(zhí)行的娥呈。
10. —種計(jì)算機(jī)程序，用于當(dāng)該計(jì)算機(jī)程序在計(jì)算機(jī)上運(yùn)行時(shí)執(zhí)行根據(jù)權(quán)利 要求9的方法。
全文摘要
本發(fā)明提供一種用于從多個(gè)過(guò)程中選擇待執(zhí)行的過(guò)程的設(shè)備，其中向每一個(gè)過(guò)程分配過(guò)程結(jié)果，所述設(shè)備具有提供裝置(101)，用于在過(guò)程時(shí)間間隔內(nèi)為多個(gè)過(guò)程的第一過(guò)程的第一過(guò)程結(jié)果提供第一統(tǒng)計(jì)需求密度，和用于在所述過(guò)程時(shí)間間隔內(nèi)為多個(gè)過(guò)程的第二過(guò)程的第二過(guò)程結(jié)果提供第二統(tǒng)計(jì)需求密度；計(jì)算裝置(103)，用于計(jì)算第一過(guò)程收益，該第一過(guò)程收益在執(zhí)行第一過(guò)程時(shí)取決于第一需求密度和到預(yù)定的過(guò)程時(shí)刻可達(dá)到的第一過(guò)程的第一過(guò)程結(jié)果數(shù)目而產(chǎn)生，和用于計(jì)算第二過(guò)程收益，該第二過(guò)程收益在第一過(guò)程執(zhí)行期間取決于第一需求密度和到預(yù)定的過(guò)程時(shí)刻可達(dá)到的第二過(guò)程的第二過(guò)程結(jié)果數(shù)目而產(chǎn)生；和選擇裝置(105)，用于根據(jù)第一過(guò)程收益和第二過(guò)程收益之間的比較來(lái)選擇第一過(guò)程或者第二過(guò)程作為待執(zhí)行的過(guò)程。
文檔編號(hào)G06Q10/00GK101512572SQ200780031960
公開(kāi)日2009年8月19日 申請(qǐng)日期2007年8月24日 優(yōu)先權(quán)日2006年8月30日
發(fā)明者R·梅茨 申請(qǐng)人:拜爾技術(shù)服務(wù)有限責(zé)任公司