[發明專利]一種采用粒子群算法進行生產調度的方法在審
| 申請號： | 201410591760.4 | 申請日： | 2014-10-28 |
| 公開（公告）號： | CN104392298A | 公開（公告）日： | 2015-03-04 |
| 發明（設計）人： | 宋曉宇;曹陽;王守金;趙明 | 申請（專利權）人： | 沈陽建筑大學 |
| 主分類號： | G06Q10/06 | 分類號： | G06Q10/06 |
| 代理公司： | 沈陽杰克知識產權代理有限公司 21207 | 代理人： | 楊乃力 |
| 地址： | 110168 遼*** | 國省代碼： | 遼寧;21 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 采用 粒子 算法 進行 生產 調度 方法 | ||
【權利要求書】：
1.一種采用粒子群算法進行生產調度的方法，其特征在于：包括以下步驟：
步驟1：設定粒子群算法參數；
參數包括：加工的工件數量、機器數量、工藝BOM、種群大小、最大進化代數；
步驟2：采用G&T算法隨機生成一組粒子群的初始解，將其中最好的解設為局部最優解Pid和全局最優解Pgd。
2.其中，每個初始解就是一個粒子；
步驟3：如果滿足結束條件，轉步驟7；
步驟4：根據每個粒子當前位置Xid，分別計算其下一個位置Xid’，即新解；
步驟4.1：計算Pid和Xid之間的差A，A?=?Pid???Xid，其中A是一個基本交換序，表示A作用于Xid得到Pid；
步驟4.2：計算Pgd和Xid之間的差B，B?=?Pgd???Xid，其中B也是一基本交換序，表示B作用于Xid得到Pgd；
步驟4.3：根據A和B計算Xid’；
步驟5：采用直接重構方法，調整粒子群中每個粒子的新解Xid’，使其成為可行解；
步驟6：計算粒子群中每個粒子的適應度，如果找到一個更好的解，則更新Pid，如果整個群體找到一個更好的解，更新Pgd，轉步驟3；
步驟7：輸出的全局最優解，算法結束。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于沈陽建筑大學，未經沈陽建筑大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410591760.4/1.html，轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06 計算；推算；計數
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法；其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政；管理
G06Q10-02 .預定，例如用于門票、服務或事件的
G06Q10-04 .預測或優化，例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理，例如組織、規劃、調度或分配時間、人員或機器資源；企業規劃；組織模型
G06Q10-08 .物流，例如倉儲、裝貨、配送或運輸；存貨或庫存管理，例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化，例如電子郵件或群件的計算機輔助管理
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法；其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政；管理
G06Q10-02 .預定，例如用于門票、服務或事件的
G06Q10-04 .預測或優化，例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理，例如組織、規劃、調度或分配時間、人員或機器資源；企業規劃；組織模型
G06Q10-08 .物流，例如倉儲、裝貨、配送或運輸；存貨或庫存管理，例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化，例如電子郵件或群件的計算機輔助管理
