[發明專利]基于復合權值算法對制造業供應鏈的建模與求解方法

在審

• 申請號: 201910919004.2
• 申請日: 2019-09-26
• 公開（公告）號: CN110705086A
• 公開（公告）日: 2020-01-17
• 發明（設計）人: 郭羽含;李博偉;姜彥吉;侯小宇;李佳妮
• 申請（專利權）人: 遼寧工程技術大學
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06Q10/06;G06Q10/08;G06Q50/04;G06N3/08
• 代理公司: 11017 北京華夏正合知識產權代理事務所(普通合伙)
• 代理人: 陳曉寧

本發明公開了一種基于復合權值算法對制造業供應鏈的建模與求解方法，步驟為：構建改進供應鏈的六層網絡架構；使用橫向與縱向協同綠色供應鏈，使用公路與鐵路協同運輸方式；使用K?NN算法進行訓練，得到經常合作的廠商標記為訓練集，將候選的廠商經過K?NN算法進行初次篩選；對于篩選后的廠商利用決策樹算法進行二次篩選，篩選后標記廠商們的編號；使用復合權值算法計算各個指標的權重因子；將最終篩選后的廠商們與權重因子進行整合。本發明應用復合權值算法對環境指標權重因子進行準確合理化計算，新加入上下游中轉站的站點信息，使客戶間產生新的運輸路線，增強了縱向各層之間的協作性，擁有更好的優化匹配結果，尋找出綠色供應鏈的伙伴關系路線。

技術領域

本發明屬于供應鏈管理的技術領域，尤其涉及一種基于復合權值算法對制造業供應鏈的建模與求解方法。

背景技術

越來越多的企業采用可持續綠色供應鏈管理模式作為企業的一個重要戰略的組成部分。中小型制造業使用綠色供應鏈運營模式尤為明顯，并且對我國GDP貢獻巨大，具有較大的潛在市場，生產較為集中，生產頻率高，單次運輸商品數量低，受到資金鏈的限制，運輸方式和運輸路線較為單一等不足。隨著社會的不斷發展，生態環境面臨的威脅越來越嚴峻。

申請號為201811336950.6的專利公開了一種求解綠色供應鏈協同設計問題中的方法，該專利中對于大量的供應商，生產商，分銷商，客戶進行應用cplex處理后，對于70組以上的數據顯示計算超時，說明對于大數據的綠色供應鏈伙伴應該進行改進。

發明內容

基于以上現有技術的不足，本發明所解決的技術問題在于提供一種基于復合權值算法對制造業供應鏈的建模與求解方法，采用可持續發展的協同運輸模式后，將制造業之間訂單式生產模式進行合并增加了協作性；同時解決了對于較多數據集，cplex優化工具計算超時的問題。

為了解決上述技術問題，本發明通過以下技術方案來實現：

本發明提供一種基于復合權值算法對制造業供應鏈的建模與求解方法，包括以下步驟：

步驟1：構建改進供應鏈的六層網絡架構；

步驟2：使用橫向與縱向協同綠色供應鏈，使用鐵路運輸與公路運輸協同運輸方式；

步驟3：對廠商樣本數據集進行收集，使用K-NN算法進行訓練，得到經常合作的廠商標記為訓練集，然后將新的廠商經過K-NN算法進行篩選；

步驟4：對于初步篩選后的廠商再進行決策樹算法的二次篩選，篩選后標記廠商們的編號；

步驟5：使用復合權值算法計算出各個指標的權重因子；

步驟6：將最終篩選后的廠商們，與權重因子進行整合，使用cplex編程工具計算出原模型與改進模型跟最優解各個指標數值的比較。

進一步的，所述步驟1中的六層網絡架構包括供應商、分銷商、生產商、上有中轉站、下游中轉站、客戶。

可選的，所述步驟3中的K-NN算法采用不同特征值進行分類，特征值包括三類：第一類是廠商對空氣的污染程度，第二個類特征值是廠商對水的污染程度，第三類特征值是廠商對噪聲的污染程度；針對多組廠商的三個特征值進行收集與計算，選取對空氣，水，噪聲污染程度較小的廠商將其標記為經常合作的廠商；將選取對空氣，水，噪聲污染程度適中的廠商標記為合作次數一般的廠商；選取對空氣，水，噪聲污染程度較大的廠商標記為合作較少的廠商。

可選的，所述步驟4中的決策樹算法利用各指標特征因子數值的大小進行分支操作，特征因子較大的指標在樹的頂層，特征值較小的指標在決策樹的底層。

可選的，所述步驟5的復合權值算法包括ID3算法和AHP算法，其中：根據ID3算法計算各個指標的權重值，因該算法的客觀性比較強，引入一種主觀性較強的AHP算法進行權重因子的中和評價。