最小化總加權(quán)延遲作業(yè)車間調(diào)度問題的離散差分進(jìn)化算法研究.pdf

1、作業(yè)車間調(diào)度問題廣泛存在于工業(yè)領(lǐng)域。尤其在高效的生產(chǎn)業(yè)與制造業(yè)領(lǐng)域中，該問題備受關(guān)注。隨著我國市場經(jīng)濟(jì)的飛速發(fā)展，工業(yè)規(guī)模越來越大，客戶對于作業(yè)完成的效率要求也越來越高。合理的作業(yè)調(diào)度安排可以極大地提高作業(yè)完成的效率，不僅為企業(yè)節(jié)省了成本，而且提高了客戶的滿意度。因此，如何合理的安排作業(yè)調(diào)度順序，備受各大生產(chǎn)企業(yè)的關(guān)注。解決作業(yè)車間調(diào)度問題的算法作為一項提高資源利用率的關(guān)鍵性技術(shù)，在節(jié)約資源、促進(jìn)生產(chǎn)效率方面有著非常重要的意義。

2、　　傳統(tǒng)的作業(yè)車間調(diào)度問題主要關(guān)注最后作業(yè)的最早完成時間，旨在減少生產(chǎn)時間并提高資源的利用率。至今為止已有許多學(xué)者對這個問題進(jìn)行了大量的研究并且其結(jié)果已經(jīng)得到足夠的優(yōu)化。然而，在現(xiàn)代制造業(yè)和操作管理中，作業(yè)的及時交付已經(jīng)成為提高客戶滿意程度的重要因素。因此，本研究考慮目標(biāo)為最小化總加權(quán)延遲時間的作業(yè)車間調(diào)度問題，并設(shè)計了一個離散差分進(jìn)化算法，期望能更好的優(yōu)化該問題的解。
　　本文基于連續(xù)值優(yōu)化的著名進(jìn)化算法—差分進(jìn)化算法，提出了適

3、用于離散優(yōu)化的離散差分進(jìn)化算法。本文對適用于連續(xù)值操作的差分進(jìn)化算法的具體步驟，進(jìn)行了適用于離散問題優(yōu)化的差分進(jìn)化操作設(shè)計。為了增加算法的搜索能力，提升算法的搜索效率，本文在離散差分進(jìn)化算法中混合了基于調(diào)度關(guān)鍵路徑的局部搜索算法。并且，本文提出了關(guān)于群體多樣性的定義，加入了基于群體多樣性的遷移操作，以跳離局部最優(yōu)，加大搜索范圍，從而提高解的質(zhì)量。在本文的最后，將以本算法的結(jié)果和目前在這個問題上所提出算法的結(jié)果進(jìn)行比較，來凸顯該研究的研究