[發明專利]一種可重構裝配線多目標調度決策方法

無效

• 申請號: 201110311154.9
• 申請日: 2011-10-14
• 公開（公告）號: CN102354337A
• 公開（公告）日: 2012-02-15
• 發明（設計）人: 苑明海;白穎;紀愛敏;丁月;郭平芳
• 申請（專利權）人: 河海大學常州校區
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 董建林

技術領域

本發明涉及一種多目標調度優化決策方法，屬于多目標調度與優化決策領域。

背景技術

可重構裝配線是一種具有主動適應外界環境變化和被動響應系統內部擾動兩大功能的裝配生產線，它能夠在現有系統的基礎上通過系統構件的重構，改變系統的結構，從而調整系統的功能和裝配能力以適應產品品種的變化或市場需求量的變化。具有混流生產的可重構裝配線使多品種、變批量生產成為可能，為了有效地利用它，必須解決可重構裝配線的多模型混流裝配的多目標優化調度的決策問題，由于多目標決策問題的復雜性，其不存在通常意義下的最優解，而是一個Pareto解集。如何對數目巨大的決策方案集合做出正確的評價，為決策者提供一個最優化的決策方案具有十分重要的意義。現有文獻多目標優化調度研究僅僅是得出一個Pareto非劣解集，決策者往往要根據經驗來最后的決策，這樣的決策方法主觀偏好太多而又缺乏科學依據。

發明內容

本發明針對現有技術的不足，提供了一種優化的生產自動化領域的可重構裝配線多目標調度決策方法。

本發明的一種可重構裝配線多目標調度決策方法基于改進的層次分析法和信息熵法，綜合了主觀賦權法和客觀賦權法的優勢，提供了一種新的確定指標權重值的非線性目標規劃模型；同時針對可重構裝配線多目標調度方案優選中存在的諸多灰色信息，提供了一種基于灰關聯分析的多目標調度決策方法，并利用決策向量與正理想參考向量關聯度的貼近度作為決策方案的評判依據。本發明的解決方案是提供一種可重構裝配線多目標調度決策方法，其特征在于：其包括以下步驟：

1)構造可重構裝配線多目標調度決策的指標特征值矩陣；

2)構造可重構裝配線多目標調度決策的規范化決策矩陣X＝(x_ij)_m×n；

3)求取所述規范化決策矩陣的理想參考向量的灰關聯系數；

4)利用熵求取所述規范化決策矩陣的客觀權重；

5)利用AHP(層次分析法：Analytic?Hierarchy?Process)求取所述規范化決策矩陣的主觀權重；

6)構造非線型目標規劃模型求取步驟4)中所述客觀權重和步驟5)中所述主觀權重的組合權重；

7)根據步驟6)中得到的所述組合權重和步驟3)中得到的所述灰關聯系數求取理想參考向量關聯度；

8)根據步驟7)中的所述理想參考向量關聯度和步驟2)中的所述規范化決策矩陣，求解所述規范化決策矩陣的構造向量與正理想參考向量的貼近度；

9)選取步驟8)中所述貼近度最大的決策方案為最優決策方案。

其具體是采用的以下技術手段實現的：

(1)指標權重的確定

為了使決策者既照顧到自己的主觀偏好，同時又力爭減少賦權的主觀隨意性，做到決策的客觀真實性，達到主觀與客觀的統一，本發明提供一種方法將主觀和客觀權重相結合，得到理想的組合權重；

定義1：對給定的決策矩陣X＝(x_ij)_m×n，如果向量P＝(p₁，p₂，…，p_j…，p_n)，滿足：則稱P為系統正理想參考向量；

定義2：對給定的決策矩陣X＝(x_ij)_m×n，如果向量Q＝(q₁，q₂，…，q_j，…，q_n)，滿足：則稱Q為系統負理想參考向量；

假定對指標i而言組合權重的值為w_i，通過改進的層次分析法得到的主觀權重值為u_i，通過信息熵得到的客觀權重值為v_i，則對應于各不同權重向量到理想參考向量的加權海明距離可分別定義為：