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

有效

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

緊密銜接工序組優先加工的二車間綜合調度方法。本發明方法包括：采用長路徑優先策略、短用時策略以及緊密銜接工序組優先加工策略，動態確定工序的調度順序；對緊密銜接工序組和標準工序，采用均衡差值法策略確定可分配的均衡工序集，采用工序車間確定策略確定工序的加工車間和加工設備；采用前沿貪心策略的思想，結合產品工藝約束、遷移時間約束以及機器占用約束確定工序的最終開工時間，本發明用于解決兩車間綜合調度方法中存在緊密銜接工序組的調度問題。

技術領域

本發明涉及一種緊密銜接工序組優先加工的二車間綜合調度方法。

背景技術

針對以往的二車間綜合調度方法中并沒有考慮緊密銜接工序加工的問題，從獲得較優的調度結果出發。提出的解決方法：將緊密銜接二車間綜合調度問題分解為調度順序子問題、調度加工車間子問題以及調度時間子問題，針對調度順序子問題，采用緊密銜接工序組優先加工策略、長路徑優先策略、短用時策略，確定工序的調度順序；針對調度加工車間子問題，采用均衡差值法策略，將緊密銜接工序組和標準工序分成兩組均衡可分配工序集，采用工序車間確定策略確定工序的加工車間和加工設備；針對調度時間子問題，采用前沿貪心策略的思想，先結合產品工藝約束確定工序的最早可能開工時間，再結合機器占用約束確定工序的最終開工時間，目前并不存在解決兩車間綜合調度中存在緊密銜接工序的調度方法，所提的解決方法，能夠使緊密銜接工序的開工時間提前，進而得到較優的產品調度結果。

在本發明方法使用過程中，用到了長路徑優先策略、短用時策略以及緊密銜接工序組優先加工策略，長路徑優先策略是按工序加工時間計算路徑長度，優先調度父節點路徑長度長的工序；短用時策略是當長路徑優先策略無法確定工序調度順序時，優先調度加工時間較小的工序；緊密銜接工序組優先加工策略是當可調度工序集中有緊密銜接工序時，優先調度加工緊密銜接工序，若再無法確定時，任選其一調度。

發明內容：

本發明的目的是提供一種緊密銜接工序組優先加工的二車間綜合調度方法，針對現有二車間綜合調度研究中并未考慮緊密銜接工序的問題，提出緊密銜接工序組優先加工的二車間綜合調度方法，采用長路徑優先策略，短用時策略以及緊密銜接工序組優先加工策略確定工序的調度順序；采用均衡差值策略確定工序的分配方案，將緊密銜接工序組與標準工序分成均衡的兩組集合，采用工序車間確定策略確定工序的加工車間和加工設備，使用預分配的方法求出不同分配方案的遷移次數，選擇遷移次數較少的方案；采用前沿貪心策略的思想，結合產品工藝約束、遷移時間約束以及機器占用約束確定工序的開工時間。

均衡差值法策略是為后續將工序均衡的分配到兩車間，優先處理緊密銜接工序組，再處理標準工序。優點分析：異地分布的二車間綜合調度中，兩車間設備能否有效利用對產品的完工時間有較大影響，差值均衡法將工序按照設備進行分類，將設備工序集中的工序按加工時間升序排序，求所有工序的加工時間總和T，用T/2減去最大加工時間值得到均衡差，循環對判斷，最終將工序分為均衡的兩組，實現了工序在兩車間設備均衡的目標，且每次總能找到最優解。

工序車間確定策略是在將緊密銜接工序組和標準工序使用均衡差值法分為兩組可分配工序集后，采用預分配策略計算遷移次數，選擇遷移次數較少的方案進行分配，優點分析：采用工序車間確定策略，能夠保證在最大化利用設備的情況下將產品在二車間的加工遷移次數控制到最少，對于減少產品完成時間，提高生產效率有重要意義。

緊密銜接工序組優先加工策略是針對工序加工順序選擇的問題，當長路徑策略和短用時策略都不能確定工序的加工順序時，選擇具有緊密銜接關系的工序優先加工。優點分析：采用緊密銜接工序組優先加工策略可以使緊密銜接工序盡早加工結束，能盡早釋放設備資源，使后續工序盡早開始加工，減少產品的完成時間。

上述的目的通過以下的技術方案實現：