自動化制造單元單抓鉤調(diào)度問題研究.pdf

1、生產(chǎn)調(diào)度問題一直是近年來的研究熱點，生產(chǎn)調(diào)度效率的提高有利于制造業(yè)整體水平的提升。隨著先進自動化制造技術(shù)的快速發(fā)展，基于計算機控制的物料搬運裝置的自動化制造單元被廣泛應(yīng)用。自動化制造單元除了需要考慮工件排序外，還需要合理調(diào)度搬運裝置的作業(yè)，比經(jīng)典的調(diào)度問題要復(fù)雜得多。本文以印刷電路板電鍍生產(chǎn)線為研究對象，對自動化制造單元單抓鉤調(diào)度問題進行了研究。
　　根據(jù)印刷電路板電鍍生產(chǎn)線的特點，提出一種單抓鉤周期性調(diào)度問題的改進混合遺傳算法。

2、針對遺傳算法在搜索抓鉤搬運順序時收斂速度較慢、易陷入局部最優(yōu)解的問題，在遺傳算法中中加入最優(yōu)保存策略，并將局部搜索和遺傳算法相結(jié)合，提高了遺傳算法的求解性能。仿真實驗結(jié)果證明了這種方法的有效性，很好地解決了單抓鉤周期性調(diào)度問題。
　　對單抓鉤混流生產(chǎn)調(diào)度問題，考慮到多種類型工件生產(chǎn)模式中均衡生產(chǎn)的重要性，提出一種基于最小工件集分解的啟發(fā)式算法。對于最小工件集內(nèi)抓鉤搬運作業(yè)順序的優(yōu)化，提出一種啟發(fā)式遺傳算法，在種群初始化時加入啟發(fā)式