基于OPNCC離散制造車間計(jì)劃調(diào)度問題研究.pdf

1、隨著信息化技術(shù)的飛速發(fā)展，作為底層設(shè)備和ERP系統(tǒng)之間紐帶的制造執(zhí)行系統(tǒng)越來越受到學(xué)術(shù)界和企業(yè)屆的重視。機(jī)械加工車間屬于離散且動(dòng)態(tài)變化Job shop的系統(tǒng)，因此計(jì)劃調(diào)度問題就顯得尤為重要。一個(gè)優(yōu)秀的計(jì)劃調(diào)度算法能夠提高生產(chǎn)效率和降低產(chǎn)品成本，因此，使得離散型車間計(jì)劃調(diào)度問題越來越受到人們的關(guān)注，這正是本文研究意義之所在。
　　本文首先對傳統(tǒng)遺傳算法的理論和應(yīng)用進(jìn)行了研究，再通過改造傳統(tǒng)遺傳算法中的編碼規(guī)則、適應(yīng)度函數(shù)及遺傳算子得

2、到了改善的遺傳算法，在程序開發(fā)上，我們采用了VC++語言作為軟件平臺;改善后的GA經(jīng)過與傳統(tǒng)GA進(jìn)行實(shí)例計(jì)算的比較，得到非常理想的效果，也說明了改進(jìn)后的遺傳算法是有效的有效性。最后以長春軌道客車股份有限公司轉(zhuǎn)向架制造中心輪軸車間為背景，分析和研究了制造執(zhí)行系統(tǒng)相關(guān)功能和結(jié)構(gòu)，通過對該車間的計(jì)劃調(diào)度方面所存在的問題做了大量的調(diào)研工作，并針對車間的實(shí)際情況設(shè)計(jì)了基于機(jī)器加工時(shí)間最短和機(jī)床利用率最高的改善遺傳算法，求解了該工程問題，最終得出可

3、用于指導(dǎo)生產(chǎn)調(diào)度的Gantt圖。
　　本文將機(jī)器加工時(shí)間最短和機(jī)床利用率最高作為調(diào)度原則融入算法中，針對輪軸車間出現(xiàn)的某一道工序可選擇n臺機(jī)床進(jìn)行加工的情況，使用機(jī)器加工時(shí)間最短和機(jī)床利用率最高的調(diào)度方法來選定機(jī)床，可實(shí)現(xiàn)解的局部優(yōu)化，大大減少了遺傳算法的搜索空間，并以此提高算法的效率與染色體個(gè)體的質(zhì)量。使用改進(jìn)的遺傳算法，計(jì)算所得到的生產(chǎn)周期和機(jī)床利用率要遠(yuǎn)低于傳統(tǒng)的遺傳算法。因此，改善后的遺傳算法充分體現(xiàn)了其對解集空間的探索能