[發(fā)明專利]面向生產(chǎn)計劃變更的多目標約束物料替代方法

無效

• 申請?zhí)枺?/td>: 201310099744.9
• 申請日: 2013-03-26
• 公開（公告）號: CN103268538A
• 公開（公告）日: 2013-08-28
• 發(fā)明（設(shè)計）人: 薛冬娟;高天一;鄧黎明
• 申請（專利權(quán)）人: 大連海洋大學(xué)
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 大連一通專利代理事務(wù)所(普通合伙) 21233
• 代理人: 秦少林

1.一種面向生產(chǎn)計劃變更的多目標約束物料替代方法，其特征在于：該方法的內(nèi)容包括如下步驟：?

第一步：建立物料替代模型；?

在進行物料的替料/竄料過程中，應(yīng)考慮不同計劃任務(wù)所采用的不同的物料，除了要考慮產(chǎn)品BOM、工藝BOM和計劃BOM等之間的需求協(xié)調(diào)外，還需要考慮物料的不同屬性特征來確定不同的物料替代規(guī)則和替代模型；?

所述的屬性特征包括設(shè)計特征、工藝特征和計劃特征，一般情況時設(shè)計特征和工藝特征相近，計劃特征則不同；?

第二步：建立物料替代算法規(guī)則；?

該步驟包括物料替代規(guī)則和物料替代算法；?

第三步：替代物料選擇的分析決策過程。?

2.根據(jù)權(quán)利要求1所述的一種面向生產(chǎn)計劃變更的多目標約束物料替代方法，其特征在于：在步驟第一步中，為了表述物料替代模型，下表給出了一些變量/參數(shù)的含義表示：?

物料替代模型中的變量含義表?

說明：傳統(tǒng)的庫存分類標準將零件分為A、B、C三類。在此，?

考慮一種新的分類A+，它表示那些可能被打斷原計劃的零件。由于表達了工藝能力信息，假定每一個A+零件是僅僅在某一個車間裝配?

完成。齊套計劃僅僅是針對A+零件p的集合，因為只有A+零件需要這種額外的管理；?

為了適應(yīng)零件之間的替代，對二進制決策變量表述如下：?

即，如果子裝配件ij用所有最初所需的零件，且在第d天進行齊套，則變量x_ijd=1，否則x_ijd=0；?

即，如果子裝配件ij可以任意用替代件，且在第d天進行齊套，則否則

即，如果子裝配件ij用最初所需零件p的c個單位，且在第d天進行齊套，則變量y_cpijd=1，否則y_cpijd=0；?

即，如果子裝配件ij用替代件(p')的c個單位，且在第d天進行齊套，則否則

帶有齊套約束的零部件替代問題可以表述如下：?

問題P₀：?

動態(tài)物料約束條件：?

X_ijd=0or1,j∈J;i∈I(j);d=1,...,D?

(2.7)?

X'_ijd=0or1,j∈J;i∈I(j);d=1,...,D?

(2.8)?

Y_cpijd=0or1,j∈J;i∈I(j);d=1,...,D;p∈θ(i,j);c=0,...,q_ijp

(2.9)?

Y'_cpijd=0or1,j∈J;i∈I(j);d=1,...,D;p'∈θ'(i,j);c=0,...,q_ijp

(2.10)?

X_i'_jd3Y'_cpijd,j∈J;i∈I(j);d=1,...,D;p'∈θ'(i,j);c=0,...,q_ijp

(2.11)?

(2.12)?

目標函數(shù)(2.1)為最小化總成本，包括工件提前完工成本、工件滯后成本和裝配件的庫存持有成本；?

車間能力限制在約束(2.2)中被體現(xiàn)，車間能力根據(jù)每天下達到車間s的組套的數(shù)量來計算R_sd；?

在考慮到零件在第t=1，…d-1天的累計交貨量的前提下，約束(2.3)保證了齊套調(diào)度計劃是基于零件可用性的；?

等式(2.4)是基于假設(shè)：零件p在齊套期上累計可用數(shù)量和要齊套所有裝配件的所需零件p的總數(shù)量是相等的；?

不等式(2.5)加入了一些裝配件之間的優(yōu)先關(guān)系；?

約束(2.6)保證了每個裝配件在計劃期內(nèi)恰好被齊套一次，或者用所有起初所需的零件，或者用任意的零件替代件；?

約束(2.7)～(2.10)要求決策變量是二元變量0或1；?

不等式(2.11)保證如果裝配件ij使用零件替代件且在第d天被齊套時，那么x'_ijd=1；?

等式(2.12)表明如果替代件僅僅用了起初所需的零件p數(shù)量的(q_ijp-c)個單位，那么裝配件ij必須使用零件p'的c個單位作為替代件；?

不等式(2.13)保證了如果裝配件ij用所有的起初的零件且在第d天被齊套，那么xi_jd=1。?