基于遺傳算法的調度問題研究.pdf

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

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

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