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

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

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

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