[發明專利]一種求解作業車間調度問題的混合粒子群算法

在審

• 申請號: 201610054893.7
• 申請日: 2016-01-27
• 公開（公告）號: CN106611213A
• 公開（公告）日: 2017-05-03
• 發明（設計）人: 黃超杰;胡成華
• 申請（專利權）人: 四川用聯信息技術有限公司
• 主分類號: G06N3/00
• 分類號: G06N3/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種求解作業車間調度問題的混合粒子群算法，該算法涉及計算機集成制造系統領域，具體地涉及用算法解決作業車間調度的組合優化問題，該算法將模擬退火算法與粒子群算法結合，其特征是：

步驟1：初始化算法參數,包括PSO粒子的數目、位置和速度等信息；

步驟1.1：確定粒子的數目，并按照編碼排列規則初始化其位置和速度；

步驟1.2：確定變量，包括PSO更新方程的參數，如，，；模擬退火算子的參數，如初始溫度、最終溫度和下降率；

步驟1.3：當和生成時，初始化位置和速度信息；

步驟1.4：確定迭代次數；

步驟2：執行PSO算法并更新粒子的位置和速度轉移公式；

步驟2.1：生成（0, 1）之間的隨機數；

步驟2.2：第次迭代更新粒子的位置和速度公式；

步驟3：執行模擬退火算子并更新粒子信息；

步驟3.1：確定模擬退火的迭代次數；

步驟3.2：執行上述局部搜索算子從獲得 ；

步驟3.3：評估的適應度；

步驟3.4：執行模擬退火算子后更新粒子信息；

步驟3.5：如果本次迭代中全局粒子適應度有所改善，更新 ；

步驟4：執行干擾算子，如果循環中全局最優解保持不變，保留原始粒子信息，包括和，并生成一個隨機粒子；

步驟5：判斷是否到達停止條件，如果結果滿足終止條件，輸出與粒子對應的最優解，否則返回步驟2。

2.根據權利要求1所述的一種求解作業車間調度問題的混合粒子群算法，其特征是：所述步驟一，編碼排列步驟如下：

一、排列排序： 1、將排列隨機分成n=3組，每組包含m=3個數據； 2、每組升序排序，獲得一個新的排列；

二、根據上一步的新排列得到界限范圍：1、生成零矩陣；2、重新分配界限范圍的值 ；

三、重新選擇：1、對每臺機器在界限范圍中尋找相應的位置；2、為了獲得調度方案，從左到右記錄機器的行索引 。

3.根據權利要求1所述的一種求解作業車間調度問題的混合粒子群算法，其特征是：所述本發明的局部搜索，本算法提供六種不同條件下的局部搜索方法，來獲得最優解：

方法一：：從中任意選擇一片連續的位置，，…，，在左右方向翻轉生成一個鄰近解；

方法二：:從中隨機選擇兩個位置、，交換兩者生成一個鄰近解；

方法三：：從中隨機選擇多個位置，，…，（總共選擇的位置數量不超過），以給定的概率交換相鄰兩個位置，生成一個鄰近解；

方法四：：從中選擇最大位置，通過與一個隨機位置交換生成一個鄰近解；

方法五：：從中隨機選擇一個位置，在隨機位置之后插入，生成一個鄰近解；

方法六：：從中任意選擇一片連續的位置，，…，（選擇的位置長度不超過），在隨機位置之后插入它們，生成一個鄰近解。