[發(fā)明專利]以客戶需求為導(dǎo)向的產(chǎn)品模塊規(guī)劃方法

有效

• 申請?zhí)枺?/td>: 201310391275.8
• 申請日: 2013-08-31
• 公開（公告）號(hào): CN103473405A
• 公開（公告）日: 2013-12-25
• 發(fā)明（設(shè)計(jì)）人: 喬虎;莫蓉;向穎;常智勇;萬能;孫惠斌
• 申請（專利權(quán)）人: 西北工業(yè)大學(xué)
• 主分類號(hào): G06F17/50
• 分類號(hào): G06F17/50;G06Q10/06;G06Q50/04
• 代理公司: 西北工業(yè)大學(xué)專利中心 61204
• 代理人: 陳星

1.一種以客戶需求為導(dǎo)向的產(chǎn)品模塊規(guī)劃方法，其特征在于：采用以下步驟：

步驟1：根據(jù)客戶需求與模塊的關(guān)聯(lián)關(guān)系建立客戶需求—模塊DDM矩陣：其中DDM矩陣為一個(gè)m行n列的長方陣，DDM矩陣第i行代表第i個(gè)客戶需求r_i，DDM矩陣第j列表示第j個(gè)模塊c_j，若r_i與c_j存在關(guān)聯(lián)關(guān)系，則矩陣元素m_ij=1，否則m_ij=0，最終建立DDM矩陣M=[mi_j],(i=1,2…,m;j=1,2…,n)；

步驟2：去除矩陣M中的零值列，生成行列相關(guān)的矩陣M_R；將矩陣M_R對角化，生成矩陣M_diag；

步驟3：對M_diag聚類，形成聚類結(jié)果M_C：

步驟3.1：選擇矩陣M_diag進(jìn)入步驟3.2：

步驟3.2：選擇進(jìn)入該步驟的矩陣中的下三角矩陣中高度最高的矩形空白區(qū)域進(jìn)入步驟3.3；

步驟3.3：以進(jìn)入該步驟的矩形空白區(qū)域右上角頂點(diǎn)為交叉點(diǎn)畫水平線h和垂直線v，將矩陣M_diag劃分為四個(gè)象限；

步驟3.4：如果v的右側(cè)區(qū)域有被h截?cái)嗟牧?，則選擇下三角矩陣中高度次之的矩形空白區(qū)域，進(jìn)入步驟3.3；如果v的右側(cè)區(qū)域不存在被h截?cái)嗟牧?，則將象限2和象限4中的區(qū)域劃分為兩個(gè)子類矩陣；

步驟3.5：針對象限4的子類矩陣，循環(huán)執(zhí)行步驟3.2～步驟3.4，直到h和矩陣M_diag下邊界重合；形成聚類結(jié)果M_C；

步驟4：根據(jù)聚類結(jié)果M_C，建立產(chǎn)品模塊DSM—M_P；其中M_P中的模塊按照聚類矩陣M_C的列順序排序，將無關(guān)聯(lián)模塊依次添加到DSM的最后行與最后列；

步驟5：根據(jù)聚類結(jié)果，將M_P劃分成若干個(gè)子塊，將M_P的每一個(gè)子塊用B表示，沿對角線自上而下依次為B₁～B_K；

步驟6：根據(jù)模塊間的幾何關(guān)聯(lián)關(guān)系對模塊關(guān)系進(jìn)行分類：兩模塊位置相關(guān)且尺寸相關(guān)為強(qiáng)關(guān)聯(lián)，兩模塊僅位置相關(guān)為弱關(guān)聯(lián)，兩模塊不存在關(guān)聯(lián)關(guān)系為無關(guān)聯(lián)；根據(jù)模塊間的幾何關(guān)聯(lián)結(jié)果對n×n的方陣M_P賦值，若模塊i與模塊j之間存在強(qiáng)關(guān)聯(lián)，則矩陣元素m_Pij=2，若模塊i與模塊j之間存在弱關(guān)聯(lián)，則矩陣元素m_Pij=1，若模塊i與模塊j之間無聯(lián)，則矩陣元素m_Pij=0，i≠j；

步驟7：對M_P聚類，形成聚類結(jié)果M_P-C：

步驟7.1：遍歷無關(guān)聯(lián)模塊列，查找強(qiáng)關(guān)聯(lián)元素m_ij；

步驟7.2：若第i行則模塊j與子塊B_K中的模塊存在強(qiáng)關(guān)聯(lián)，將模塊j并入B_K；

步驟7.3：循環(huán)執(zhí)行步驟7.1～步驟7.2，直至存在強(qiáng)關(guān)聯(lián)元素的無關(guān)模塊都并入相應(yīng)的子塊中；

步驟7.4：對B_K進(jìn)行對角化，使B_K中的所有非零元素聚集在對角線附近；

步驟7.5：如果子塊B_r與子塊B_t中存在強(qiáng)關(guān)聯(lián)模塊，則調(diào)整B_t的位置到B_r+1，r<t；

步驟7.6：將B_K和其它模塊按照弱關(guān)聯(lián)元素的高度進(jìn)行排序，其中B_K的高度以最高的弱關(guān)聯(lián)元素為準(zhǔn)；

步驟7.7：將高度相同的弱關(guān)聯(lián)模塊劃分為一個(gè)子塊，稱為弱關(guān)聯(lián)子塊，從而得到聚類矩陣M_P-C；

步驟8：根據(jù)模塊數(shù)量和子塊間的強(qiáng)關(guān)聯(lián)關(guān)系將各個(gè)子塊進(jìn)行組合，形成包含S個(gè)模塊子集的模塊規(guī)劃方案，使各個(gè)模塊子集中的模塊數(shù)量差不超過5個(gè)，且模塊子集中的模塊與其它模塊子集中的模塊不存在強(qiáng)關(guān)聯(lián)。