遺傳算法在車間調(diào)度問題中的研究與應(yīng)用.pdf

1、車間作業(yè)調(diào)度（Job-Shopschedulingproblem）是一類典型的NP-hard問題，至今沒有找到可以精確求得最優(yōu)解的多項式時間算法。該問題是生產(chǎn)管理中的核心問題，好的求解方法可以促進企業(yè)提高生產(chǎn)率。因此，該研究無論從理論還是實際都有重要意義。有效的調(diào)度方法與優(yōu)化技術(shù)的研究和應(yīng)用，對于制造企業(yè)提高生產(chǎn)效率、降低生產(chǎn)成本有著重要作用，越來越受到學者們的關(guān)注。 本文首先分析了國內(nèi)外在車間作業(yè)調(diào)度問題上的研究方法與發(fā)展現(xiàn)狀

2、，對車間作業(yè)調(diào)度問題進行了描述與數(shù)學分析。接著介紹了遺傳算法的基本理論，包括遺傳算法的概念、操作流程、操作算子等，并給出了遺傳算法求解車間作業(yè)調(diào)度的算法。在此基礎(chǔ)上研究了通過縮短空閑時間來實現(xiàn)車間作業(yè)調(diào)度優(yōu)化的方法，給出了用該方法改進后的遺傳算法，并分析了實驗結(jié)果。 本文還研究了將遺傳算法應(yīng)用于柔性車間作業(yè)調(diào)度（FJSP）的情況。由于柔性車間作業(yè)調(diào)度問題是對傳統(tǒng)車間作業(yè)調(diào)度問題的擴充，它更接近于現(xiàn)實的生產(chǎn)調(diào)度問題。本文針對柔性車