[發明專利]緊密銜接工序組優先加工的二車間綜合調度方法

有效

• 申請號: 201710228476.4
• 申請日: 2017-04-10
• 公開（公告）號: CN107092981B
• 公開（公告）日: 2020-10-09
• 發明（設計）人: 謝志強;蔡軍
• 申請（專利權）人: 哈爾濱理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種緊密銜接工序組優先加工的二車間綜合調度方法，其特征是：該方法主要包括如下步驟：采用緊密銜接工序組優先加工策略、長路徑優先策略、短用時策略，動態確定工序的調度順序；若工序的加工結束時間為其緊后工序的開始加工時間，則將具有這樣約束關系的工序定義為緊密銜接工序；將具有緊密銜接關系的工序集定義為緊密銜接工序組；將不具有緊密銜接關系的工序定義為標準工序；將每個緊密銜接工序組看成一個整體，采用差值均衡法分為兩個均衡的集合S、T；采用均衡差值法策略、工序車間確定策略確定工序的加工車間和加工設備；對于一個緊密銜接工序組，將其作為一個整體看待，多個緊密銜接工序組在二車間采用均衡差值法策略進行分配；對于標準工序，同樣采用均衡差值法策略分配成兩個集合G、B；對于均衡差值法策略可能得不到最優車間分配方案的情況，在不增加遷移次數的原則下，即采用預分配策略，分別計算出集合S、T、G、B中的工序在兩車間的緊前工序的個數，對于兩兩組合的四種形式，選擇遷移次數最小的情況進行分配；對兩車間工序進行局部調整；采用貪心策略的思想，結合產品工藝約束以及機器占用約束確定工序的最終開始加工時間；具體實施步驟：步驟1：輸入待加工產品工序信息，初始化產品加工樹，并為工序各參數賦初值；步驟2：將各緊密銜接工序組中工序加工時間求和；步驟3：對緊密銜接工序組采用均衡差值法分配得到兩個集合S、T步驟4：確定標準工序初始可調度工序集；步驟5：可調度工序集按設備進行分組；步驟6：如果工序設備分組中工序數小于等于2，將工序依次分配到兩車間；若分組中工序數大于2，根據均衡差值法分配成兩個集合G、B；步驟7：根據工序車間分配策略確定工序的加工車間和加工設備；步驟8：結合產品工藝約束、遷移約束以及機器占用約束，采用前沿貪心策略的思想，確定工序的最終開工時間；步驟9：產品加工結束，輸出產品調度結果甘特圖。