[發(fā)明專利]一種產(chǎn)品規(guī)劃中的訂單聚類方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201210106339.0
• 申請(qǐng)日: 2012-04-12
• 公開(kāi)（公告）號(hào): CN103164499A
• 公開(kāi)（公告）日: 2013-06-19
• 發(fā)明（設(shè)計(jì)）人: 孫永國(guó);張曉明;葛江華
• 申請(qǐng)（專利權(quán)）人: 哈爾濱理工大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

技術(shù)領(lǐng)域

本發(fā)明涉及一種訂單聚類方法，尤指一種在不影響整體產(chǎn)品規(guī)劃的前提下縮短整個(gè)產(chǎn)品規(guī)劃時(shí)間，最大限度的滿足客戶需求來(lái)進(jìn)行下一步的產(chǎn)品匹配工作的模糊聚類方法。

背景技術(shù)

聚類分析是輸入一組未標(biāo)定的記錄集合，即輸入的記錄還未被進(jìn)行任何分類，再根據(jù)一定規(guī)則和方法，合理劃分記錄集合。換言之，所謂聚類就是根據(jù)事物的某種屬性將一組對(duì)象分成若干組成類別，使得相似度大于設(shè)定值的對(duì)象元素處在同一組，小于該值的對(duì)象元素分布在不同的組別的過(guò)程。同理，客戶需求的聚類是指以通過(guò)各種方式獲取到的客戶需求為對(duì)象，通過(guò)需求的屬性項(xiàng)之間的相似度計(jì)算將需求進(jìn)行劃分，從而得出不同類別的需求集合。

現(xiàn)有的技術(shù)中，產(chǎn)品的生產(chǎn)過(guò)程從輸入產(chǎn)品訂單，進(jìn)入產(chǎn)品配置，即與已有的產(chǎn)品進(jìn)行匹配，再進(jìn)入產(chǎn)品的生產(chǎn)排程過(guò)程，最后輸出成品，前后經(jīng)歷三個(gè)過(guò)程。例如，在對(duì)500個(gè)產(chǎn)品進(jìn)行生產(chǎn)時(shí)，按照步驟應(yīng)進(jìn)行500次的產(chǎn)品配置，500次的產(chǎn)品生產(chǎn)排程過(guò)程。

從上述過(guò)程中可以看出，現(xiàn)有的產(chǎn)品規(guī)劃沒(méi)有聚類的這一過(guò)程，這樣就無(wú)形中增大了產(chǎn)品的生產(chǎn)周期，降低了產(chǎn)品生產(chǎn)效率，同時(shí)企業(yè)在效益上也會(huì)有所減少，在時(shí)間上難以滿足客戶需求。

總之，目前需要本領(lǐng)域的技術(shù)人員解決的一個(gè)技術(shù)問(wèn)題就是：如何創(chuàng)新一種產(chǎn)品規(guī)劃方法，使得整個(gè)產(chǎn)品生產(chǎn)過(guò)程，既能滿足企業(yè)在效益上需求，也能滿足客戶在短時(shí)間內(nèi)得到自己滿意的產(chǎn)品。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問(wèn)題是，提供一種聚類方法，即在產(chǎn)品規(guī)劃過(guò)程中加入，在產(chǎn)品生產(chǎn)過(guò)程中使得生產(chǎn)周期短，企業(yè)生產(chǎn)效益高，快速滿足客戶的個(gè)性化需求。

本發(fā)明的聚類方法包括：規(guī)格化樣本數(shù)據(jù)；建立模糊相似矩陣；計(jì)算模糊相似矩陣的模糊聚類傳遞閉包；適當(dāng)選取置信水平值完成聚類；聚類之后再對(duì)每類訂單中的各屬性值對(duì)應(yīng)的由制造商確定的該屬性的一系列標(biāo)準(zhǔn)值或標(biāo)準(zhǔn)區(qū)間進(jìn)行隸屬度計(jì)算，并用隸屬度最大的值或區(qū)間作為該類訂單中該屬性值，最后進(jìn)行類訂單中客戶的滿意度計(jì)算。

在計(jì)算客戶滿意度時(shí)其迭代過(guò)程為：選定即滿足???????????????????????????????????????????????，設(shè)的初始值為，且滿足，迭代步長(zhǎng)為，當(dāng)，結(jié)束迭代，為一個(gè)非常小的正數(shù)，其迭代過(guò)程如下：

Step1：令，，進(jìn)行迭代，以為閥值進(jìn)行需求聚類，并計(jì)算客戶滿意度；

Step2：判別客戶滿意度，若轉(zhuǎn)步驟1，若轉(zhuǎn)Step?3；

Step3：令，，以為閥值進(jìn)行需求聚類，并計(jì)算客戶滿意度；

Step4：判別客戶滿意度，若，且轉(zhuǎn)步驟5；若，且，則轉(zhuǎn)Step?3；若轉(zhuǎn)Step?6；

Step5：取此次迭代值，結(jié)束；

Step6：取上一次迭代值，結(jié)束。

按以上步驟進(jìn)行迭代可實(shí)現(xiàn)客戶滿意度和聚類粒度之間的沖突優(yōu)化，使得聚類結(jié)果即具有一定規(guī)模，又能使客戶具有相當(dāng)?shù)臐M意度。

步驟1中的聚類算法中，經(jīng)過(guò)聚類后的訂單具體要求是模糊的，為了能準(zhǔn)確的指導(dǎo)設(shè)計(jì)人員進(jìn)行配置設(shè)計(jì)，將模糊的需求準(zhǔn)確化。

步驟1中的聚類算法中，只是模糊相似矩陣，只有當(dāng)R是模糊等價(jià)矩陣時(shí)才能聚類，故需要將R改造成模糊等價(jià)矩陣。通過(guò)求傳遞包將n階模糊相似矩陣R改造成n階模糊等價(jià)矩陣。

步驟1中的聚類算法中，將模糊的客戶需求精確化之后，可能會(huì)與客戶的需求意圖產(chǎn)生偏差，此時(shí)需要確定這個(gè)偏差是否在客戶的可接受的范圍之內(nèi)，需要對(duì)客戶滿意度進(jìn)行驗(yàn)證。若結(jié)果客戶不滿意，則說(shuō)明聚類粒度太大，需要增大閥值，以減小聚類粒度，增大客戶滿意度。

在本申請(qǐng)中，采用模糊聚類的方法對(duì)客戶訂單進(jìn)行聚類，可進(jìn)一步減少系統(tǒng)資源的負(fù)擔(dān)，例如CPU和內(nèi)存的使用量，降低了聚類的運(yùn)行時(shí)間，提高了聚類方法的運(yùn)算性能。

本發(fā)明提供一種訂單聚類的方法，在產(chǎn)品規(guī)劃過(guò)程中加入聚類過(guò)程，相比以往的產(chǎn)品規(guī)劃過(guò)程，生產(chǎn)周期短，企業(yè)生產(chǎn)效益高，產(chǎn)品在下訂單到成品過(guò)程中節(jié)省時(shí)間，提高效率，快速滿足客戶的個(gè)性化需求。

附圖說(shuō)明

圖1為聚類方法示意圖；

圖2為客戶滿意度算法計(jì)算流程圖；

圖3為各需求相似度計(jì)算分類圖；

圖4為形成客戶訂單表示形式界面；

圖5為需求規(guī)格化界面；

圖6為計(jì)算任意兩個(gè)訂單的相似度界面；

圖7為輸入?yún)?shù)相似度系數(shù)界面；

圖8為建立相似矩陣界面；

圖9為輸入閥值界面；

圖10為閥值計(jì)算得到截矩陣界面；

圖11為保存聚類結(jié)果界面。