自動(dòng)化制造單元單抓鉤調(diào)度問(wèn)題研究.pdf

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

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