混合智能算法在整車生產(chǎn)車身存儲區(qū)排序問題中的研究與應(yīng)用.pdf

1、隨著計(jì)算機(jī)技術(shù)的高速發(fā)展，企業(yè)信息化已成為基本趨勢。汽車公司現(xiàn)有的整車生產(chǎn)跟蹤系統(tǒng)，越來越不能滿足當(dāng)前實(shí)際業(yè)務(wù)發(fā)展的需要，因此急需建立起一套更加完整的網(wǎng)絡(luò)平臺的整車跟蹤指導(dǎo)系統(tǒng)，同時(shí)改善企業(yè)對生產(chǎn)過程的跟蹤及指導(dǎo)的管理以及提高整體的工作效率和整體技術(shù)水平就變得來越重要了。本文對混合智能算法在整車生產(chǎn)車身存儲區(qū)排序問題中的應(yīng)用進(jìn)行了研究，主要涉及以下方面： 1、具體描述和分析了車身存儲區(qū)排序問題，介紹了該問題考慮的因素及其度量，用

2、枚舉的思想提出了其理論模型，并用貪婪法具體解決了該問題。雖然此法可以得到可行解，算法簡單而且效率比較高，但是由于它將入庫和出庫操作分開來考慮，當(dāng)入庫車比較多時(shí)并不能得到一個(gè)較好的出庫清單。 2、針對貪婪法解決這一問題的不足之處，將綜合遺傳算法與模擬退火算法優(yōu)點(diǎn)的遺傳模擬退火算法用于車身存儲區(qū)排序問題中，詳細(xì)分析與設(shè)計(jì)了遺傳算子、適應(yīng)度函數(shù)等。此法綜合考慮入庫和出庫操作，每次可計(jì)算出批量車中每輛車的入存儲區(qū)道號和該批車的出庫清單，