【摘要】：隨著現(xiàn)代物流技術的發(fā)展，自動化倉儲系統(tǒng)在生產(chǎn)和流通領域得到了越來越廣泛的應用。自動化倉儲系統(tǒng)的管理技術，特別是自動化倉儲系統(tǒng)的調(diào)度技術日益成為自動化倉儲系統(tǒng)的關鍵技術之一。自動化倉儲系統(tǒng)中的調(diào)度問題主要包括：庫位優(yōu)化問題、堆垛機優(yōu)化調(diào)度問題、輸送系統(tǒng)調(diào)度問題等。本文主要研究了庫位優(yōu)化問題和堆垛機優(yōu)化調(diào)度問題。 本文在前人研究的基礎上，進一步發(fā)展了分級優(yōu)化的思想，即首先合理安排庫位，再優(yōu)化堆垛機運行路徑；最后，優(yōu)化整個輸送系統(tǒng)。對庫位優(yōu)化問題提出了綜合考慮貨物的出入庫頻率和堆垛機運行速度兩種因素，避免了目前只考慮堆垛機這一個因素而帶來的安排庫位時的盲目性，在此基礎上提出了庫位優(yōu)化調(diào)度的數(shù)學模型。針對不同規(guī)模的問題，討論了兩種解決方案：傳統(tǒng)的匈牙利法和遺傳算法解決方案；研究了遺傳算法解決庫位優(yōu)化問題時的編碼方法、交叉方法與變異方法；并給出了一個實例。 堆垛機路徑優(yōu)化問題是目前的一個研究熱點，本文研究了用遺傳算法解決該問題時采用二進制編碼和格雷碼的可行性。提出了先對可行路徑集進行規(guī)劃的思想，將可行路徑集看成是有規(guī)律的排列的。二進制編碼時，將可行路徑看作是一個整數(shù)(如從貨格1到2再到3看作整數(shù)123)，可行路徑集看作是所有這些可行整數(shù)從小到大的排列而成的集合。格雷碼是可行解看成有序的排列，可行解集中每兩個相鄰的可行解有且只有兩個位置的排列是不同的。最后，作為驗證，給出了一個實例。
【學位授予單位】：山東科技大學
【學位級別】：碩士
【學位授予年份】：2004
【分類號】：TH692

【引證文獻】

相關期刊論文 前2條

1 郭彥峰;馬婷;王宏濤;;倉儲過程中貨位指派優(yōu)化問題研究[J];包裝工程;2008年11期

2 羅鍵;鐘壽桂;吳長慶;;基于離散粒子群算法的AVS/RS貨位優(yōu)化[J];廈門大學學報(自然科學版);2009年02期

相關博士學位論文 前1條

1 張t

本文編號：2752853