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

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

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