1、隨著制造系統(tǒng)的規(guī)模越來(lái)越龐大，生產(chǎn)運(yùn)作環(huán)境越來(lái)越復(fù)雜，以此引發(fā)的資源浪費(fèi)、效率低下等問(wèn)題日益突出。調(diào)度問(wèn)題通常指對(duì)生產(chǎn)過(guò)程的作業(yè)計(jì)劃，譬如工件在機(jī)器上的加工順序、生產(chǎn)批量的劃分等。優(yōu)化的調(diào)度策略有助于解決制造系統(tǒng)效率低下的問(wèn)題、提高經(jīng)濟(jì)效益。根據(jù)計(jì)算復(fù)雜性理論，多數(shù)調(diào)度問(wèn)題被證明為NP-hard(Nondeterministic Polynomial hard，NP-hard)問(wèn)題，本文采用遺傳算法求解了兩種調(diào)度問(wèn)題：柔性制造系統(tǒng)(Fl

2、exible Manufacturing System，F(xiàn)MS)調(diào)度問(wèn)題和作業(yè)車(chē)間調(diào)度問(wèn)題(Job-shop Scheduling Problem，JSP)。
　　 首先，本文介紹了國(guó)內(nèi)外調(diào)度問(wèn)題的發(fā)展現(xiàn)狀和研究方法，并闡述了Petri網(wǎng)理論和遺傳算法的相關(guān)知識(shí)。
　　 其次，研究了柔性制造系統(tǒng)調(diào)度問(wèn)題，提出了一種基于Petri網(wǎng)建模和改進(jìn)遺傳算法相結(jié)合的調(diào)度方法。利用賦時(shí)庫(kù)所Petri網(wǎng)對(duì)FMS進(jìn)行建模，然后利用改進(jìn)遺

3、傳算法求解這個(gè)FMS模型。提出的改進(jìn)遺傳算法主要改進(jìn)了基本遺傳算法的遺傳操作算子，并通過(guò)MATLAB仿真實(shí)驗(yàn)，驗(yàn)證了文中算法求解FMS調(diào)度問(wèn)題的有效性和優(yōu)越性。
　　 最后，研究了作業(yè)車(chē)間調(diào)度問(wèn)題(JSP)，在基本遺傳算法的基礎(chǔ)上，通過(guò)改進(jìn)編碼方法和操作算子得到另一種新的改進(jìn)遺傳算法。利用MATLAB編程實(shí)現(xiàn)此算法，并編譯成動(dòng)態(tài)鏈接庫(kù)文件(Dynamic Link Library，DLL)，然后，基于MATLAB與VC++6.0