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

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

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