基于過程調(diào)整的解決單瓶頸產(chǎn)品組合優(yōu)化問題的TOCh方法
【專利摘要】本發(fā)明提出了一種基于過程調(diào)整的解決單瓶頸產(chǎn)品組合優(yōu)化問題的TOCh方法，首先識別系統(tǒng)資源瓶頸，確定產(chǎn)品優(yōu)先級，依據(jù)產(chǎn)品優(yōu)先級分配瓶頸資源，并為求解產(chǎn)品組合過程中出現(xiàn)的小數(shù)解部分多提供了一種處理方式，既考慮將小數(shù)部分資源向低優(yōu)先級產(chǎn)品傳遞的方式，又考慮向上一優(yōu)先級產(chǎn)品索取資源自身湊整的方式。通過比較兩種小數(shù)部分處理方式所造成的有效產(chǎn)出變化量來選擇最終所采取的方式。當(dāng)兩種方式都會造成有效產(chǎn)出的損失時，選擇損失較小的方式；當(dāng)向上索取資源能造成生產(chǎn)系統(tǒng)有效產(chǎn)出增加時，則選擇向上索取資源自身湊整的方式。采用該方法可以有效的減小企業(yè)資源浪費，提高企業(yè)收益。
【專利說明】基于過程調(diào)整的解決單瓶頸產(chǎn)品組合優(yōu)化問題的TOCh方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及產(chǎn)品組合優(yōu)化中剩余能力再分配問題，具體為一種基于過程調(diào)整的解決單瓶頸產(chǎn)品組合優(yōu)化問題的TOCh方法。
【背景技術(shù)】
[0002]產(chǎn)品組合優(yōu)化(product mix optimization)問題是確定在既定市場需求下滿足資源能力約束的產(chǎn)品種類和相應(yīng)數(shù)量，以使系統(tǒng)利潤最大。傳統(tǒng)的TOC產(chǎn)品組合優(yōu)化模型為:假定企業(yè)有m個設(shè)備資源，準(zhǔn)備生產(chǎn)η種不同的產(chǎn)品。產(chǎn)品i占用設(shè)備j的時間為tij;而設(shè)備j的能力限制為βρ則需要確定計劃加工的產(chǎn)品i的數(shù)量yi;使其達到系統(tǒng)總的有效產(chǎn)出最大。需要指出的是，Yi需滿足:①不能超過市場需求Di,避免產(chǎn)生成品庫存；②考慮到加工經(jīng)濟性，不能低于一定的生產(chǎn)量Ii ;③產(chǎn)品數(shù)量均為整數(shù)，避免產(chǎn)生半成品庫存。
[0003]傳統(tǒng)TOC產(chǎn)品組合優(yōu)化的數(shù)學(xué)模型如式(I)、(2)所示:
[0004]
【權(quán)利要求】
1.一種基于過程調(diào)整的解決單瓶頸產(chǎn)品組合優(yōu)化問題的TOCh方法，其特征在于:采用以下步驟: 步驟1:識別系統(tǒng)資源瓶頸； 步驟2:確定產(chǎn)品優(yōu)先級，得到經(jīng)過優(yōu)先級排序后的產(chǎn)品序列為1，2，…i，i+1，i+2，…，η ; 步驟3:依據(jù)產(chǎn)品優(yōu)先級分配瓶頸資源；若瓶頸資源傳遞到產(chǎn)品i+Ι時，資源不夠生產(chǎn)產(chǎn)品i+Ι的市場需求數(shù)量時，可以得出產(chǎn)品i+Ι的產(chǎn)品生產(chǎn)數(shù)量實數(shù)解，根據(jù)產(chǎn)品i+Ι的產(chǎn)品生產(chǎn)數(shù)量實數(shù)解進行以下步驟； 步驟4:確定產(chǎn)品i+Ι的產(chǎn)品生產(chǎn)數(shù)量實數(shù)解中是否含有非整數(shù)解，如果實數(shù)解中沒有非整數(shù)，則該產(chǎn)品組合即為最優(yōu)解；如果實數(shù)解中含有非整數(shù)解，進行下面的步驟； 步驟5:求解剩余能力:計算將產(chǎn)品i+Ι的產(chǎn)品生產(chǎn)數(shù)量實數(shù)解向下取整后，瓶頸資源上的剩余能力； 步驟6:確定非整數(shù)部分所占瓶頸資源的處理方式: 根據(jù)公式
【文檔編號】G06Q10/04GK103971179SQ201410195841
【公開日】2014年8月6日 申請日期:2014年5月9日 優(yōu)先權(quán)日:2014年5月9日
【發(fā)明者】王軍強, 張仲田, 徐建利, 張承武, 崔福東, 馬士軍 申請人:西北工業(yè)大學(xué)