多重資源約束下的作業(yè)車間優(yōu)化調度研究.pdf

1、作業(yè)車間調度是制造系統(tǒng)的一個研究熱點，也是理論研究中最為困難的問題之一。有效的調度方法與優(yōu)化技術的研究和應用，對于制造企業(yè)提高生產效率、降低生產成本等方面起著重要作用，因而越來越受到學者們的關注。通常經典作業(yè)車間調度是假設加工工件只需要機器一種資源，但實際問題中，在工件加工的過程中往往除了需要機器以外，還需要另外的附加資源。另一方面，由于車間資源的有限性使得這些作業(yè)在調度時受到多重資源的制約。因此具有多重資源約束下的車間調度問題比經典作

2、業(yè)車間調度問題更復雜，都屬于NP-hard(Non-deterministic polynomial-Hard，非確定性多項式)問題。解決問題的核心是模型和算法，有效的調度算法，可以大大提高資源的利用率和生產效益。因此，研究具有多重資源約束下的車間調度問題具有重要的理論意義和現實意義。 首先，本文論述多重資源約束下的作業(yè)車間調度研究內容的目的和意義，介紹了國內外作業(yè)車間調度研究的方法和發(fā)展現狀；研究了有關作業(yè)車間調度的基本理論，

3、并在經典作業(yè)車間調度的基礎上，增加了資源約束條件，對多重資源以及多重資源約束下的作業(yè)車間調度問題進行了描述。 接著，以機器和模具為多重資源實例建立了多重資源約束下的作業(yè)車間調度模型。在該研究領域里，它屬于非標準型的的作業(yè)車間調度問題。本文就此模型設計了作業(yè)級、設備級和優(yōu)化級的三級優(yōu)化的啟發(fā)式求解算法，并運用算例對它進行可行性、有效性驗證。結果表明該算法具有良好的目標優(yōu)化性能和較高的運算速度。 最后，在本文所研究的理論基礎