基于改進(jìn)遺傳算法的作業(yè)車(chē)間調(diào)度優(yōu)化方法研究.pdf

1、經(jīng)典的作業(yè)車(chē)間調(diào)度問(wèn)題已經(jīng)有豐碩的研究成果，但是大多因?yàn)榛谔囟Ｐ投荒苓m應(yīng)企業(yè)實(shí)際生產(chǎn)環(huán)境的復(fù)雜多變性。
　　本文主要針對(duì)作業(yè)車(chē)間調(diào)度過(guò)程中柔性化和動(dòng)態(tài)化的特點(diǎn)，對(duì)柔性作業(yè)車(chē)間調(diào)度問(wèn)題和動(dòng)態(tài)車(chē)間調(diào)度問(wèn)題進(jìn)行了研究，提出了基于改進(jìn)遺傳算法的優(yōu)化調(diào)度方法。柔性作業(yè)車(chē)間調(diào)度問(wèn)題中每個(gè)工序?qū)?yīng)一個(gè)或者多個(gè)機(jī)器，減少了對(duì)機(jī)器的約束條件，是對(duì)經(jīng)典作業(yè)車(chē)間調(diào)度問(wèn)題的擴(kuò)展。動(dòng)態(tài)調(diào)度是在靜態(tài)調(diào)度的基礎(chǔ)上，針對(duì)擾亂初始調(diào)度方案的動(dòng)態(tài)事件進(jìn)行重調(diào)度

2、。因此，對(duì)作業(yè)車(chē)間調(diào)度的柔性化和動(dòng)態(tài)化的研究具有重要的理論意義和工程實(shí)踐意義。
　　論文研究的主要內(nèi)容為：
　　第一章闡述了論文的研究背景，并介紹了生產(chǎn)車(chē)間調(diào)度的研究概況、調(diào)度算法的求解概況以及國(guó)內(nèi)外研究現(xiàn)狀，并介紹了論文的主要研究?jī)?nèi)容與論文框架。
　　第二章介紹了車(chē)間調(diào)度問(wèn)題的特點(diǎn)和分類(lèi)以及經(jīng)典作業(yè)車(chē)間調(diào)度問(wèn)題的描述，并對(duì)動(dòng)態(tài)調(diào)度問(wèn)題的調(diào)度方法和優(yōu)化調(diào)度策略進(jìn)行了重點(diǎn)闡述。
　　第三章介紹了經(jīng)典遺傳算法的內(nèi)容和

3、基本原理，針對(duì)基本遺傳算法的缺陷提出了具有自適應(yīng)的適值函數(shù)和自適應(yīng)遺傳機(jī)制的改進(jìn)遺傳算法，并通過(guò)仿真實(shí)驗(yàn)對(duì)改進(jìn)算法的可行性進(jìn)行了驗(yàn)證。
　　第四章闡述了柔性作業(yè)車(chē)間調(diào)度問(wèn)題及其數(shù)學(xué)模型和目標(biāo)函數(shù)，在應(yīng)用改進(jìn)遺傳算法的基礎(chǔ)上提出了雙層染色體結(jié)構(gòu)的遺傳編碼方案，并構(gòu)造了相應(yīng)的遺傳操作方法。設(shè)計(jì)仿真實(shí)驗(yàn)對(duì)調(diào)度方案的有效性進(jìn)行了驗(yàn)證。
　　第五章詳細(xì)闡述了柔性作業(yè)車(chē)間的動(dòng)態(tài)調(diào)度問(wèn)題、調(diào)度目標(biāo)及目標(biāo)函數(shù)，提出了一種基于改進(jìn)遺傳算法的綜