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

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

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

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