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

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

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