[發明專利]基于加工時間等級的柔性作業車間調度機器選擇方法

有效

• 申請號: 201610019013.2
• 申請日: 2016-01-13
• 公開（公告）號: CN105700495B
• 公開（公告）日: 2018-02-23
• 發明（設計）人: 趙詩奎;石飛;韓青
• 申請（專利權）人: 濟南大學
• 主分類號: G05B19/418
• 分類號: G05B19/418
• 代理公司: 濟南譽豐專利代理事務所(普通合伙企業)37240
• 代理人: 李茜

1.基于加工時間等級的柔性作業車間調度機器選擇方法，其特征在于：包括以下步驟：

步驟1：讀取問題數據，初始化機器數目MachNum、機器集合Machine{}、所有工序組成的工序集合AllOperation{}、所有的工序數目Length、加工時間數組ProcTime()，設置一個機器負荷數組MachLoad(MachNum)；

步驟2：二維加工時間數組ProcTime()的每一行，對應著一道工序的多臺可選機器加工時間，根據該行機器加工時間的大小，給加工時間等級數組ProcTimeRank()賦值；

步驟3：初始化機器負荷數組MachLoad()，每一個元素值為0；

步驟4：對工序集合AllOperation{}的元素進行隨機排列，目的在于求得多種不同的機器選擇方案；

步驟5：設置已選擇機器的工序數目為i，并賦初值i=0；

步驟6：設置優先選擇的機器等級rank初值，rank=1；

步驟7：設置工序集合AllOperation{}中，工序的順序索引變量為j，從工序集合AllOperation{}的第1個元素開始，查找尚未選擇機器的工序，直到找到未選擇機器的工序，將該工序基于1的順序索引賦值給j；

步驟8：從該工序的可選機器集中，選取加工時間等級為rank的機器，組成優先等級機器集合PreRankMach{}；

步驟9：將該工序可選機器的加工時間，與機器負荷數組MachLoad()對應機器的已有負荷相加，組成機器臨時負荷數組MachLoadTemp()，從該數組中選擇臨時負荷最小的機器，組成最小負荷機器集合LoadMinMach{}；

步驟10：對優先等級機器集合PreRankMach{}和最小負荷機器集合LoadMinMach{}求交集，記為A，A=PreRankMach{}∩LoadMinMach{}，如果A≠Φ，執行步驟12；否則，執行步驟11；

步驟11：j=j+1，如果j<=Length，從工序集合AllOperation{}的第j個元素開始，繼續查找尚未選擇機器的工序，直到找到未選擇機器的工序，將該工序基于1的索引賦值給j，轉至執行步驟8；如果j>Length，rank=rank+1，轉至執行步驟7；

步驟12：從交集A中，任選一臺機器，作為當前工序的加工機器，將該機器的加工時間累加到機器負荷數組MachLoad()的對應元素上，更新機器負荷數組MachLoad()，i=i+1；

步驟13：重復執行步驟6~12，直到i=Length，工序集合AllOperation{}的所有工序都選擇完機器。