[發明專利]基于過程調整的解決單瓶頸產品組合優化問題的TOCh方法

有效

• 申請號: 201410195841.2
• 申請日: 2014-05-09
• 公開（公告）號: CN103971179B
• 公開（公告）日: 2017-05-03
• 發明（設計）人: 王軍強;張仲田;徐建利;張承武;崔福東;馬士軍
• 申請（專利權）人: 西北工業大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q10/04
• 代理公司: 西北工業大學專利中心61204
• 代理人: 陳星

1.一種基于過程調整的解決單瓶頸產品組合優化問題的TOCh方法，其特征在于：

采用以下步驟：

步驟1：識別系統資源瓶頸；

步驟2：確定產品優先級，得到經過優先級排序后的產品序列為1,2,…i,i+1,i+2,...,n；

步驟3：依據產品優先級分配瓶頸資源；若瓶頸資源傳遞到產品i+1時，資源不夠生產產品i+1的市場需求數量時，可以得出產品i+1的產品生產數量實數解，根據產品i+1的產品生產數量實數解進行以下步驟；

步驟4：確定產品i+1的產品生產數量實數解中是否含有非整數解，如果實數解中沒有非整數，則該產品組合即為最優解；如果實數解中含有非整數解，進行下面的步驟；

步驟5：求解剩余能力：計算將產品i+1的產品生產數量實數解向下取整后，瓶頸資源上的剩余能力；

步驟6：確定非整數部分所占瓶頸資源的處理方式：

根據公式

$L_1=(1-\frac{t_{left}}{t_{i+1,BN}}){\mathrm{TP}}_{i+1}-q_i{\mathrm{TP}}_i$

計算向上索要資源時，系統的損失L₁，其中t_left為步驟3中產品i+1的產品生產數量實數解向下取整時瓶頸資源上的剩余時間，t_i+1,BN為產品i+1的單位產品在瓶頸資源上的加工時間，TP_i+1為產品i+1的單位產品的有效產出，q_i為向產品i索要資源用以滿足產品i+1的整數需要時，索取的產品i的數量，TP_i為產品i的單位產品的有效產出；

根據公式

計算向下傳遞資源時系統有效產出損失L₂；

如果|L₁|＜L₂，則選擇向上索取資源方式，反之，舍掉小數部分，將瓶頸資源向下傳遞，選擇資源向下傳遞的處理方式；

步驟7：確定產品生產數量初始解

根據步驟6中確定的非整數部分所占瓶頸資源的處理方式，得到新的數量解，若新的數量解中存在非整數，則返回步驟5繼續處理小數部分；重復這個循環直到新的數量解中沒有非整數存在，則該數量解為產品生產數量的初始解；

步驟8：運用鄰域搜索方法對步驟7確定的產品生產數量的初始解進行調整，得到產品組合最優解。