【技術實現步驟摘要】
本專利技術涉及開放車間中關鍵操作識別問題，具體為一種。
技術介紹
開放車間的定義可描述為:給定n個工件的工件集合J = {1，2，...，11}，具有111個機器的機器集合M= {1，2，...，m}，定義工件在一個機器上加工稱為一道工序，則工件的工序之間無順序約束。任意時刻，任意工件i e J同時最多只能在一個機器進行加工，任意機器j G M同一時間只能加工一個工件,此類問題屬于開放車間調度問題(Open-shopScheduling Problem,0SP)o關鍵操作指的是對整個開放車間調度方案影響最大的操作，關鍵操作包含關鍵工件、關鍵工序和關鍵機器，標記關鍵操作集合為0%關鍵工件集合為7，關鍵機器集合為M%關鍵工序集合為P%則有0* = {J*, M*, P*}。OSP的顯著特點是工件、機器、工序之間無順序約束，即彼此獨立。這一方面使得問題有較大的優化空間，另一方面也使解空間規模呈幾何指數增長，給求解帶來困難。當前主流的做法是對問題進行編碼，然后利用優化算法迭代尋找最優的解決方案。但是，如前所述，由于解空間的規模巨大，“漫無目的”的“被動尋找”，不僅效率低下，而且解的質量沒有保障。
技術實現思路
要解決的技術問題為解決傳統方法對優化方案“被動尋找”的不足之處，本專利技術提出了一種，該方法“主動利用”0SP無順序約束的特點，深入挖掘優化方案的背后信息，能夠快速識別OSP中的關鍵操作，加快了問題求解速度，有助于提高求解質量。技術方案本專利技術的主要步驟包括:問題編碼；對初始編碼方案進行解碼；參數初始化；二分法“中點”位置確定；鄰域搜索；方案解碼；參數更新；...
【技術保護點】
一種基于不等量二分法的開放車間調度問題關鍵操作識別方法，其特征在于：采用以下步驟：步驟1：問題編碼：對開放車間調度問題采用基于操作的整數編碼，得到編碼序列I0＝{g1,g2,...,gN}，其中N是I0中包含的基因個數，gj是I0的第j個基因，j為基因在編碼序列I0中的位置編號，基因所表示的整數值對應實際調度問題中的一個工件編號，某個整數值在I0中按從左向右順序出現的次數表示該整數值對應工件的工序數；步驟2：對編碼序列I0進行活動解碼運算，得到編碼序列I0對應的總的完工時間V0和編碼序列I0對應的生產方案S0；步驟3：參數初始化：迭代次數sd初始值為1，鄰域搜索左邊界posL初始值為1，鄰域搜索右邊界posR初始值為N；步驟4：采用以下步驟產生區間[posL+1,posR?1]內的隨機整數mid：步驟4.1：產生區間[0,1]內的隨機實數r；步驟4.2：產生區間[posL+1,posR?1]內的隨機實數tmid：tmid＝r×[(posR?1)?(posL+1)]+(posL+1)；步驟4.3：對步驟4.2得到的隨機實數tmid進行取整運算，得到區間[posL+1,posR?1]內的隨...
【技術特征摘要】
1.一種基于不等量二分法的開放車間調度問題關鍵操作識別方法，其特征在于:采用以下步驟: 步驟1:問題編碼:對開放車間調度問題采用基于操作的整數編碼，得到編碼序列Itl =Ig1, g2，...，gN}，其中N是I。中包含的基因個數，gj是I。的第j個基因，j為基因在編碼序列Itl中的位置編號，基因所表示的整數值對應實際調度問題中的一個工件編號，某個整數值在Itl中按從左向右順序出現的次數表示該整數值對應工件的工序數； 步驟2:對編碼序列Itl進行活動解碼運算，得到編碼序列Itl對應的總的完工時間Vtl和編碼序列Itl對應的生產方 案Stl ； 步驟3:參數初始化:迭代次數sd初始值為1，鄰域搜索左邊界PO^初始值為1，鄰域搜索右邊界Posk初始值為N ； 步驟4:采用以下步驟產生區間[P0S!+1, POSk-1]內的隨機整數mid: 步驟4.1:產生區間內的隨機實數r ; 步驟...
【專利技術屬性】
技術研發人員：王軍強，郭銀洲，王爍，崔福東，張承武，楊宏安，張映鋒，孫樹棟，
申請(專利權)人：西北工業大學，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。