基于局部最優(yōu)單親遺傳算法的倉庫路徑優(yōu)化調(diào)度問題研究.pdf

1、現(xiàn)代汽車制造業(yè)的社會(huì)化大生產(chǎn)已邁進(jìn)了信息化、智能化的時(shí)代。汽車生產(chǎn)的沖壓、焊接、涂裝和總裝配四大工藝的生產(chǎn)線自動(dòng)化和集成化程度不斷提升，生產(chǎn)效率大幅提高，汽車生產(chǎn)能力大大增強(qiáng)。一方面，在實(shí)際生產(chǎn)活動(dòng)中各大工藝之間效率和產(chǎn)量不能實(shí)現(xiàn)完全同步，這樣就會(huì)造成中間產(chǎn)品積壓，另一方面，從企業(yè)的長(zhǎng)遠(yuǎn)戰(zhàn)略來看，要求某一中間產(chǎn)品必須有一定的儲(chǔ)量。那么如何準(zhǔn)確、合理和高效地管理這一存儲(chǔ)中間產(chǎn)品的緩沖倉庫就顯得尤為重要。
　　 目前，柳州柳新汽車沖

2、壓件有限公司的焊接和涂裝車間的緩沖倉庫完全是依靠人憑借經(jīng)驗(yàn)進(jìn)行白車身(Body-In-White，BIW)的出/入庫管理。論文正是在此背景下，研究出一種針對(duì)此緩沖倉庫的合理、高效的自動(dòng)編排調(diào)度算法。
　　 論文首先分析了緩沖倉庫的實(shí)際運(yùn)行機(jī)制和相關(guān)業(yè)務(wù)流程后把問題歸結(jié)為旅行商問題，然后建立了一種基于最小時(shí)間的堆垛機(jī)路徑優(yōu)化模型。但是采用車位序號(hào)的編碼方式使得遺傳算法的交叉算子操作起來非常復(fù)雜，于是改雙親遺傳方式為單親遺傳方式。單

3、親遺傳算法只通過選擇和變異算子繁殖后代，它在全局搜索方面能力是很強(qiáng)的，但隨著種群進(jìn)化，單親遺傳算法的突變、逆序和移位變異算子使得局部搜索能力逐步減弱，最后退化成為一種隨機(jī)的搜索，算法收斂速度越來越慢。為了克服這一缺點(diǎn)，論文提出了一種基于貪婪思想的局部最優(yōu)算子。在種群進(jìn)化過程中它不斷地向染色體中加入局部最優(yōu)基因段，從而使算法局部搜索能力增強(qiáng)，加快收斂速度。
　　 最后，仿真結(jié)果表明，基于貪婪思想的局部最優(yōu)單親遺傳算法能夠兼顧全局搜