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

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

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

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