發(fā)布時間：2015-01-30 16:45

 

【摘要】 隨著計算機信息化和機械化技術(shù)的飛速發(fā)展，倉庫管理作業(yè)方式也從手工作業(yè)的傳統(tǒng)方式向機械化作業(yè)方式轉(zhuǎn)變。立體倉庫是集現(xiàn)代物流技術(shù)和倉儲技術(shù)為一體的產(chǎn)物。它具有占地面積小、管理成本低、存儲空間大、作業(yè)響應(yīng)速度快等優(yōu)點，已成為現(xiàn)代企業(yè)物流管理系統(tǒng)的重要組成部分。貨位優(yōu)化和揀選路徑優(yōu)化就是以提高倉儲作業(yè)效率和節(jié)約倉儲成本為目標，考慮倉儲設(shè)備、貨物、客戶需求等各方面的問題和因素，規(guī)劃貨物的出入庫路徑和揀選作業(yè)，以提高空間利用率和貨物出入庫作業(yè)效率為目的，降低貨物在搬運過程中不必要的損耗，降低庫存成本，實現(xiàn)縮短貨物出入庫作業(yè)搬運距離和作業(yè)時間的目的，并提高倉儲空間利用率。構(gòu)建貨位優(yōu)化系統(tǒng)不僅可以為企業(yè)提供生產(chǎn)和運輸準備，更能提高物流中心倉庫作業(yè)效率，更好的實現(xiàn)企業(yè)對物流成本控制。隨著主機廠的生產(chǎn)規(guī)模不斷擴大，A公司倉儲中心需要適時調(diào)整倉庫管理模式來適應(yīng)此變化，目前A公司倉儲中心面臨的主要問題為庫存利用低、作業(yè)效率低，以及庫存布局存在問題等。倉儲中心現(xiàn)在急需要一種貨位管理策略來解決目前遇到的問題。本文以A公司倉儲中心新建立體倉庫庫區(qū)為研究對象，探討貨位優(yōu)化在倉儲中心的可行性。首先簡要描述貨位優(yōu)化的相關(guān)理論；然后，通過對倉儲中心貨位管理現(xiàn)狀的描述與分析以及對公司倉儲中心的倉儲管理現(xiàn)狀以及零部件特點的分析，并根據(jù)倉儲中心貨位管理目標，確定以提高倉儲管理效率為目標的貨位優(yōu)化模型，通過建模的方法將優(yōu)化問題轉(zhuǎn)化為可量化的數(shù)學(xué)模型，采用MATLAB軟件設(shè)計算法求解最優(yōu)解，并對優(yōu)化前后零部件出入庫作業(yè)時間進行對比分析，驗證本文貨位優(yōu)化模型的有效性。本文通過對倉儲中心揀貨作業(yè)現(xiàn)狀的分析，并根據(jù)倉儲中心揀選作業(yè)的目標，確定和以揀貨作業(yè)路程最短為目標的揀選路徑優(yōu)化模型，并利用遺傳算法對優(yōu)化問題進行求解；最后，選用MATLAB軟件設(shè)計算法求解最優(yōu)解，并對優(yōu)化后結(jié)果進行分析，驗證揀貨路徑優(yōu)化模型的有效性。 

第1章 緒論

1.1研究背景與意義
1.1.1研究背景
隨著生產(chǎn)力的不斷提高，生產(chǎn)物流日漸成為企業(yè)物流系統(tǒng)的重要組成部分，挖掘生產(chǎn)物流的潛力，提高生產(chǎn)系統(tǒng)的總體效益成為企業(yè)物流系統(tǒng)的重要標志之一[1]。倉儲是通過倉庫對貨物的數(shù)量和質(zhì)量進行管理與控制的活動，作為物流系統(tǒng)的子系統(tǒng)，其在企業(yè)物流系統(tǒng)中起著緩沖、調(diào)節(jié)和平衡的作用。
隨著信息技術(shù)的廣泛應(yīng)用和經(jīng)濟的快速發(fā)展，倉儲管理也在逐漸完善其技術(shù)管理模塊和信息化管理過程。機械自動化管理方式逐步取代傳統(tǒng)的手工作業(yè)管理方式，立體倉庫也應(yīng)運而生，并逐漸成長為提高公司物流系統(tǒng)作業(yè)效率的重要手段。立體倉庫是集現(xiàn)代物流技術(shù)、倉儲技術(shù)、機械化技術(shù)為一體的產(chǎn)物，它具有空間利用率大，準確率高，管理水平高，貨物的破損率減少，作業(yè)效率高，人工成本低，環(huán)境適應(yīng)力強等優(yōu)點，可以有效提高物料調(diào)節(jié)水平，有效地對接生產(chǎn)與庫存兩個模塊，加快物資的周轉(zhuǎn)率，降低倉儲成本，已成為現(xiàn)代企業(yè)物流管理系統(tǒng)的重要組成部分。倉儲在物流系統(tǒng)的重要性越來越高，如果企業(yè)希望提高系統(tǒng)的總體效益，就應(yīng)該從倉儲環(huán)節(jié)的優(yōu)化問題著手，提高企業(yè)的資金周轉(zhuǎn)率、降低物流成本以及提高經(jīng)濟效益。
企業(yè)現(xiàn)代化生產(chǎn)規(guī)模不斷擴大，倉庫儼然成為物流系統(tǒng)中一個核心和樞紐，是企業(yè)物流系統(tǒng)實現(xiàn)物流合理化的關(guān)鍵。由于立體倉庫的不斷發(fā)展和應(yīng)用，立體倉庫的硬件設(shè)備和控制技術(shù)已經(jīng)相當完善。20世紀50年代初，立體倉庫在美國出現(xiàn)，1959年美國在立體倉庫安裝了由人駕駛的巷道式堆垛機，提高了作業(yè)效率和空間利用率。到20世紀中期，日本開始大力發(fā)展物流行業(yè)并引進了立體倉庫。據(jù)不完全統(tǒng)計，美國共建立立體倉庫20000座，日本共建立立體倉庫38000多座，德國擁有立體倉庫10000多座，英國建立立體倉庫4000多座，前蘇聯(lián)也擁有立體倉庫1000多座[2-4]。
我國的第一座立體倉庫于1974年由機械部北京起重運輸機械研究所建立[5]。90年代我國部分廠商通過與國外廠家合作已經(jīng)可以進行自主研發(fā)。隨著立體倉庫在我國的不斷發(fā)展，據(jù)中國倉儲協(xié)會倉儲設(shè)施與技術(shù)應(yīng)用委員會調(diào)查得知，截止2012年底，我國國內(nèi)建成立體倉庫近1300多座，共生產(chǎn)了580臺不同規(guī)格型號的有軌巷道堆垛機產(chǎn)品。立體倉庫的累積總產(chǎn)值超過58億元人民幣。在役的立體倉庫超過1200座。目前建立的立體倉庫規(guī)模平均貨位數(shù)在1萬個左右，平均高度在20米以上，而且現(xiàn)在建立的立體倉庫系統(tǒng)更加復(fù)雜，設(shè)備數(shù)量和種類越來越多，應(yīng)用領(lǐng)域范圍也越來越廣，主要應(yīng)用于機械、航空航天、化工、電子、醫(yī)藥、煙草、物流配送中心、機場、港口等領(lǐng)域[6]。
立體倉庫存儲設(shè)備以固定貨架最為廣泛，因為同一貨架的不同貨位上的貨物可能在質(zhì)量和包裝上存在很大的差別，為保證貨架的穩(wěn)定性，需要使質(zhì)量較大的物品盡可能存儲在貨架的底層，即貨架的重心應(yīng)盡可能低。同時，，由于貨物之間存在相關(guān)性，需要將具有相關(guān)性的貨物存放在相鄰或者較近的貨位上，又由于不同物品的存取頻率不同，而對不同貨位上的物品進行存取的時間和路徑也是不同的，因此貨位是動態(tài)變化的，那么對于貨位的管理也應(yīng)該是動態(tài)的。當貨架上貨物的質(zhì)量、存取頻率或貨物相關(guān)性等因素發(fā)生較大變化時，就需要重新調(diào)整貨位分配，以保證貨架的穩(wěn)定性、空間利用率和提高存取效率。動態(tài)優(yōu)化的貨位分配和貨位管理是目前和未來倉庫管理系統(tǒng)的核心競爭力，可以通過動態(tài)的貨位管理來減少貨物搬運的時間、縮短貨物的搬運路徑、降低倉庫中貨物搬運的成本以及提高出入庫的效率。
倉庫管理由于沿襲了多年的管理習(xí)慣，通常憑借經(jīng)驗將貨物放置在設(shè)備或人員可到達的最近貨位，而沒有綜合考慮因倉庫內(nèi)部因素和貨物本身屬性或設(shè)備等因素的變化而引起的貨物的動態(tài)變化和客戶需求等問題，故造成空間利用率低、出入庫作業(yè)速度慢、存儲效率低以及貨架不穩(wěn)定等問題。貨位優(yōu)化管理是根據(jù)不同貨品的特性，確定適合它的存儲方式，依據(jù)這種存儲方式為貨物分配存儲空間，從而提高空間利用率、節(jié)約勞動力、降低成本以及為客戶提供更快捷、更準時的服務(wù)。
目前的汽車制造領(lǐng)域，立體倉庫也已投入使用，并且成為我國日前汽車行業(yè)最普遍的倉儲管理設(shè)備。立體倉儲的使用可以使眾多復(fù)雜多樣的零部件的管理更加有序和規(guī)�；�。由于近幾年汽車制造業(yè)零部件成本漸漸提高，企業(yè)利潤空間越來越小，物流中心也日漸變成降低成本的重要環(huán)節(jié)，對汽車零部件物流成本的控制成為企業(yè)的第三利潤來源。
..............................

1.2國內(nèi)外研究現(xiàn)狀
1.2.1我國汽車行業(yè)零部件倉儲現(xiàn)狀
隨著我國汽車行業(yè)的高速發(fā)展，汽車物流已成為企業(yè)物流系統(tǒng)的重要組成部分，主要包括對整車的倉儲和運輸，以及對零部件的倉儲、配送和運輸?shù)拳h(huán)節(jié)，零部件的倉儲和配送管理直接關(guān)系著主機廠的正常生產(chǎn)。近幾年汽車物流也成為物流系統(tǒng)中涉及面最廣、技術(shù)復(fù)雜度最高的領(lǐng)域之一。
汽車制造企業(yè)一般都建立屬于自己的零部件供應(yīng)基地或中轉(zhuǎn)庫，但企業(yè)對零部件的管理效率卻很低，往往只使用了供應(yīng)基地的20%的庫存量，存在資源過剩的現(xiàn)象，高的管理費用使企業(yè)紛紛將物流外包。汽車行業(yè)為保證選擇滿意的物流企業(yè)作為合作伙伴，提高企業(yè)的核心競爭力。因此，一種適應(yīng)于中國汽車制造企業(yè)的物流模式產(chǎn)生了，汽車制造企業(yè)將自身的物流倉儲部分離出來，形成以第三方物流為經(jīng)營模式的“倉儲中心”。保證可以向主機廠提供高質(zhì)量的零部件，并能包攬整車的配送和零部件倉儲等業(yè)務(wù)。
汽車行業(yè)的生產(chǎn)模式大部分是以主機廠為核心的JIT模式，由于主機廠生產(chǎn)車型的多樣性，汽車行業(yè)倉儲只能依靠高庫存來保證主機廠的JIT生產(chǎn)模式，加重的倉儲中心的運作成本[8]，由于汽車行業(yè)倉儲的管理成本過高，大部分汽車制造企業(yè)都采用第三方物流或自營物流和第三方物流結(jié)合的方式，將倉儲外包為第三方物流企業(yè)來節(jié)約運作成本。
物流企業(yè)只要按照主機廠的要求來對物流活動進行管理和組織就可以在很大程度上滿足主機廠在零部件配送及整車物流等方面的需求。而大部分第三方物流企業(yè)只注重其自身的成本和利潤，而忽略了對物流效率及其他方面問題的關(guān)注。物流企業(yè)的大多數(shù)倉庫都是采用租賃的方式，而非企業(yè)自身建立，造成這些倉庫的庫存利用率上處于較低水平，不僅影響物流企業(yè)的作業(yè)效率和利潤率，同時間接影響主機廠的生產(chǎn)成本。
由于汽車零部件種類的多樣性和包裝的復(fù)雜性，使其與其他物流企業(yè)倉儲管理相比，汽車零部件的倉儲管理更顯得困難。同時為保證生產(chǎn)準時穩(wěn)步地進行，汽車主機廠要求汽車倉儲中心準時地配送零部件，并且要求倉儲中心運作模式要與主機廠的生產(chǎn)節(jié)拍一致，加大了對汽車倉儲管理的難度。在配送過程中，倉儲中心需要將零部件拆包并碼放在適當?shù)耐斜P器具上，當汽車零部件的種類較多時，拆包和碼放過程就成為了倉儲管理的瓶頸環(huán)節(jié)。由于汽車零部件入庫時間和數(shù)量的不確定性，這就需要汽車倉儲中心預(yù)留部分操作人員和設(shè)備，來完成零部件的入庫操作。本文基于這種背景下，以某汽車制造企業(yè)的倉儲中心為研究對象，分析企業(yè)貨位管理現(xiàn)狀，針對管理模式和方法的不足進行優(yōu)化，達到提高作業(yè)效率的目的，為企業(yè)的貨位管理提供一定的參考。
..............................

第2章 相關(guān)理論與方法

2.1貨位優(yōu)化概述
2.1.1貨位管理
貨位管理是指對倉庫存儲貨物的貨位進行的規(guī)劃、分配、使用和調(diào)整等一系列工作。貨位管理主要包括倉庫布局、貨位分配、和貨位優(yōu)化3個部分[59]。
2.1.1.1貨位分配策略
貨位分配方式是指分配倉庫未使用的貨位如何存放商品。傳統(tǒng)的貨位分配方式主要有四種：1)固定貨位存儲；2)自由貨位存儲；3)分類存儲；4)分類隨機存儲。固定貨位存儲就是事先規(guī)劃好貨物的貨位，每一種貨物都有其固定的貨位，即使在缺貨狀態(tài)時也不能存放其他貨物。固定貨位存儲可以減少貨物之間的相互影響，由于貨物的儲備定額都是按照貨物的最大儲備量來計算，需要大量的貨位來存儲貨物，增加了倉庫的貨位空間。自由貨位存儲也稱隨機存儲，即貨位可以儲存任何貨物，只要有貨位空間，入庫的貨物即可存放。隨機存儲可以提高空間利用率，保證每一個貨物都有貨位進行存儲，但隨機存儲容易使同種貨物存放在兩個不相近或不相關(guān)的貨位上，增加出入庫管理方面的困難，容易導(dǎo)致出入庫作業(yè)效率低下等問題。分類存儲是指將貨物按一定的分類方式加以分類，每一類貨物都有固定的貨位區(qū)域，分類存儲是將分類和定位存儲相結(jié)合的一種存儲方式，具有定位存儲的部分缺點。分類隨機存儲指每一類貨物都有固定存放區(qū)域，但在同一區(qū)域內(nèi)每個貨位的分配是隨機的。
隨著貨位管理的不斷發(fā)展，貨位存儲模式還有共享儲放和貨品—貨位耦合分配。共享儲放是指將不同的貨物存放在同一個貨位空間，優(yōu)點是節(jié)省存儲空間和搬運時間，但同時也加大了管理難度和揀選難度。共享儲放策略適合貨位較少或區(qū)域較小的倉庫；貨品—貨位耦合分配是一種較復(fù)雜的分配策略，需要先對貨位和貨物分別進行分區(qū)，形成貨位區(qū)域和貨物區(qū)域，并將具有對應(yīng)優(yōu)先級的貨位區(qū)域和貨物區(qū)域進行耦合，通過此種方式完成貨物的分區(qū)分配[60]。這種分配策略可以根據(jù)貨物需求頻率的高低來決定存放區(qū)域和貨位，縮短了貨物出入庫的時間。
2.1.1.2貨位分配原則
1)與隨機貨位存儲或共同存儲相配合，其主要是靠近出口原則；2)與固定貨位存儲或分類存儲相配合，主要包括周轉(zhuǎn)率最低原則、相關(guān)性原則、同一性原則、類似性原則、互補性原則、先入先出原則、面對通道原則、產(chǎn)品尺寸原則、重心最低原則、物品特性原則、位置明確原則和疊高原則。良好的貨位存儲方式與分配原則相結(jié)合使用，可以縮短揀貨距離，降低成本，提高作業(yè)效率。
貨位管理的作業(yè)流程。首先要對倉庫進行整體布局，然后為待入庫的貨物分配貨位，當倉庫運作一段時間之后，可能出現(xiàn)貨物存儲比較零散或者倉儲作業(yè)效率低等狀況，這時就需要對貨位進行調(diào)整；貨位調(diào)整后，會有部分貨物的貨位仍不合理，這時就需要對貨位進行優(yōu)化。本文主要是對貨位優(yōu)化進行研究。
...........................

2.2揀選路徑優(yōu)化概述
2.2.1揀選作業(yè)的概述
2006年我國在國家標準《物流術(shù)語》（GB/T 18354-2006）中對揀選的定義為：按訂單或出庫單的要求，從儲存場所揀出物品的作業(yè)[63]。
揀選作業(yè)過程分為準備訂單、尋找貨物和揀取貨物過程。揀選作業(yè)流程如圖2.1所示：

揀選作業(yè)的流程主要包括：
1.準備訂單。揀選作業(yè)開始之前，需要根據(jù)訂單的要貨信息生成揀選貨物的信息。通常情況下，在接到訂單后可以根據(jù)計算機系統(tǒng)生成揀選單以及對應(yīng)的貨位。揀選人員可按照揀選單上的信息進行揀貨作業(yè)。
2.尋找貨物。揀選人員可以按照揀貨單上的貨位信息找到儲存貨物的位置，每個企業(yè)都有自己的規(guī)范的貨位標簽，從而方便揀選人員查找貨位。在尋找貨物過程中，所要揀選的貨物應(yīng)保證能被揀貨員找到，通常尋找貨物的方式為有“人至貨”和“貨至人”兩種不同方式，揀選貨物過程中行走時間在整個過程中所占時間比例較大，也是企業(yè)需要重點注意和優(yōu)化的環(huán)節(jié)。
3.揀取貨物。貨物經(jīng)過運輸設(shè)備運送到揀貨區(qū)后，揀貨員需要根據(jù)揀選單上的貨物的信息進行揀選，揀選過程需要保證貨物的品種和數(shù)量與揀選單上的信息一致。通常是通過揀貨員或保管員的人工識別或電子標簽等方式進行確認，確認貨物的品種和數(shù)量主要是為了提高揀選的準確率，更好的提高物流中心的服務(wù)水平。
2.2.2揀選作業(yè)策略
物流中心每天需要處理大量訂單，由于每張訂單的信息都是不同的，物流中心可通過揀選策略來保證將不同的訂單進行處理，針對不同類型的訂單采用不同的揀選策略，可有效提高揀選作業(yè)的效率。揀選作業(yè)策略主要包括以下幾種：
1.單訂單揀選策略
單訂單揀選即以單張訂單為單位進行揀選作業(yè)的過程。此種策略相應(yīng)速度快，揀貨員不需要進行分類操作，只需要根據(jù)訂單信息進行貨物的揀選即可，而且對緊急訂單不敏感，所發(fā)生緊急情況，可以緊急插入訂單，不會影響整體的揀選作業(yè)。但此種策略需要揀貨員逐一根據(jù)訂單進行尋找貨物、揀選貨物等操作，會使設(shè)備和人力的利用率下降，總的行走距離較長，增加揀選成本。
2.批次揀選策略
批次揀選策略是將一定數(shù)量的訂單合并為一個批次訂單，揀貨員可以根據(jù)批次訂單進行貨物的品種和總量的揀選，然后再根據(jù)每張訂單的信息，將揀選的貨物進行二次分揀。批次揀選策略可以通過整合多張訂單，有效地減少揀選行走距離，提高揀選效率，而且在二次分揀過程中，還可以進行細致性的檢驗，防止出現(xiàn)缺貨的現(xiàn)象，提高揀選作業(yè)的準確性，但在一定程度上，增加了揀選作業(yè)的時間。
3.波段揀選策略
波段揀選是根據(jù)訂單的特點，將訂單分類進行揀選。揀貨員可以根據(jù)訂單的信息，例如存放區(qū)域、線路、響應(yīng)時間、保管員等來分割和組合訂單。可以根據(jù)訂單的緊急響應(yīng)時間分類，將所有緊急訂單作為一個批次進行揀選；還可以根據(jù)訂單貨物的品種和數(shù)量，將訂單分為多樣多量或多樣少量。波段揀選策略往往是與單訂單揀選策略或批量揀選策略相結(jié)合使用的，同時也具有響應(yīng)結(jié)合策略的特點�？梢酝ㄟ^結(jié)合使用來有效的提高揀選效率。
............................

第3章A公司倉儲中心倉儲管理現(xiàn)狀分析....................................19
3.1倉儲中心概況.....................................19
3.2倉儲中心現(xiàn)狀及問題分析.............................................20
3.2.1倉儲中心現(xiàn)狀分析...............................................20
3.2.2倉儲中心相關(guān)參數(shù)...............................................21
3.2.3倉儲中心問題分析...............................................22
3.3倉儲中心存在的問題................................................23
3.4倉儲中心貨位優(yōu)化的目標.............................................23
3.5倉儲中心揀選路徑優(yōu)化的目標..........................................24
第4章 倉儲中心高架立體倉庫貨位優(yōu)化..........................................25
4.1貨位優(yōu)化模型的建立...............................................26
4.1.1模型的描述和假設(shè)..........................................26
4.1.2建立貨位優(yōu)化模型...........................................27
4.2貨位優(yōu)化仿真過程................................................29
4.2.1基礎(chǔ)數(shù)據(jù)收集...............................................30
4.2.2仿真結(jié)果分析...............................................30

第5章 基于遺傳算法的倉儲中心高架立體倉庫揀選路徑優(yōu)化

通過第三章對A公司倉儲中心實際情況的分析，發(fā)現(xiàn)倉儲中心目前的揀貨作業(yè)較緩慢，迫切需要實施揀貨路徑優(yōu)化，以提高零部件的出庫效率和減少揀貨作業(yè)過程的時間�？蓪⒊鰩鞎r間可以簡單的看作是評價零部件出庫效率的一種方式。
本文在借鑒前人研究的基礎(chǔ)上，本文通過建立數(shù)學(xué)模型來解決倉儲中心揀選路徑優(yōu)化的問題，以揀選路程最小為揀選路徑優(yōu)化的目標，通過將目標進行量化，解決倉儲中心揀貨作業(yè)的實際問題。

5.1貨位優(yōu)化模型的建立
5.1.1模型的描述和假設(shè)
在現(xiàn)在的研究中，大部分學(xué)者利用遺傳算法解決優(yōu)化問題。揀貨路徑優(yōu)化可以從根本上提高揀貨作業(yè)效率，減少揀貨作業(yè)過程的時間。 在分析模型目的和特征的基礎(chǔ)上，對模型進行描述和假設(shè)。
1.倉儲中心在生成揀選訂單過程中，有一種或者多種零部件合并為一批的訂單，需要通過一個高位叉車進行揀選。
2.需要揀選的零部件的總?cè)萘亢唾|(zhì)量不會超過高位叉車的最大承載重量和最大揀選能力。
3.倉儲中心的存儲區(qū)的貨架為雙排型連接，并且為水平排列。
4.揀選路徑忽略垂直方向上的位移。
5.已知所要揀選的零部件的品種和貨位位置。
5.1.2建立揀選路徑優(yōu)化模型
本文的揀選路徑優(yōu)化以揀選路程最短為目標，通過減少揀選路程，提高揀選作業(yè)效率。假設(shè)高位叉車一次需要揀選N種零部件，根據(jù)上文的描述和假設(shè)建立揀選路徑優(yōu)化目標函數(shù)如下。

其中Dij表示揀選所行走的總距離；Yij為決策變量，如果在揀選完i零部件后立即揀選j零部件則取值為1，否則取值為0。
..............................

第6章 結(jié)論與展望

6.1研究結(jié)論
本文通過對A公司倉儲中心倉庫管理現(xiàn)狀以及倉儲管理實際情況進行分析，找出倉儲管理中存在的問題，提出了以出入庫效率最大的貨位優(yōu)化目標和以揀選距離最短的揀選路徑優(yōu)化目標，建立相應(yīng)的優(yōu)化模型，仿真后結(jié)果顯示出入庫作業(yè)時間普遍減少，提高了出入庫作業(yè)效率；
并利用遺傳算法對揀選路徑優(yōu)化模型進行求解，仿真后結(jié)果顯示揀選距離大大減少，減少了不必要的行走距離，提高了揀選作業(yè)的效率，從而達到提高倉儲作業(yè)效率的目的。為倉儲中心貨位優(yōu)化管理提供可參考的建議。本文的主要工作如下：
1.本文對我國汽車倉儲管理現(xiàn)狀以及國內(nèi)外貨位優(yōu)化和路徑優(yōu)化研究現(xiàn)狀進行分析，并對倉儲貨位優(yōu)化管理和揀選作業(yè)進行說明，詳細闡述了相關(guān)理論的定義、原則、方法等，并重點對遺傳算法的定義、發(fā)展過程、原理及操作過程進行闡述。
2.本文以A公司倉儲中心為研究對象，針對倉儲中心貨位管理現(xiàn)狀和揀選作業(yè)現(xiàn)狀進行分析，找出存在的問題，提出貨位優(yōu)化目標和揀選路徑優(yōu)化目標。
3.本文以貨物相關(guān)性和出入庫作業(yè)效率最高為貨位優(yōu)化目標，構(gòu)建貨位優(yōu)化數(shù)學(xué)模型。并利用MATLAB軟件對貨位優(yōu)化模型進行仿真求解，并對貨位優(yōu)化前后結(jié)果進行對比分析，結(jié)果顯示優(yōu)化后的出入庫作業(yè)時間小于優(yōu)化前的出入庫作業(yè)時間，驗證了模型的可行性和有效性。
4.本文以揀選距離最短為揀選路徑優(yōu)化目標，構(gòu)建揀選路徑數(shù)學(xué)模型，確定了基于遺傳算法的揀選路徑優(yōu)化模型，采用S-shape策略、混合策略和遺傳算法三種方法對揀選路徑進行優(yōu)化，并利用MATLAB軟件對基于遺傳算法的揀選路徑優(yōu)化模型進行仿真模擬，對優(yōu)化后結(jié)果進行對比分析，結(jié)果顯示利用遺傳算法進行優(yōu)化的結(jié)果要優(yōu)于其他方法，能有效提高揀選作業(yè)效率。
..............................

參考文獻:

[1] 王凱.  ABC分類法在配送中心貨位優(yōu)化中的應(yīng)用研究[J]. 華章. 2014(06)
[2] 李小笠,劉桂芝,楊文亮.  基于嵌套分區(qū)算法的立體倉庫貨位分配優(yōu)化[J]. 計算機工程與應(yīng)用. 2014(02)
[3] 鄧愛民,蔡佳,毛浪.  基于時間的自動化立體倉庫貨位優(yōu)化模型研究[J]. 中國管理科學(xué). 2013(06)
[4] 弭寶福,徐梅,王福林,矯健,張待娣.  交叉概率對遺傳算法運算速度影響的測試與分析[J]. 數(shù)學(xué)的實踐與認識. 2013(22)
[5]   自動化立體倉庫應(yīng)用及發(fā)展展望[J]. 物流技術(shù)與應(yīng)用. 2013(04)
[6] 吳偉云,樂天.  遺傳算法中的選擇算子的述評[J]. 福建電腦. 2012(06)
[7] 伊雙清,鄧焱,潘飛宇.  汽車制造行業(yè)零部件倉儲與配送WPSPI模式研究[J]. 物流工程與管理. 2011(02)
[8] 別文群,李擁軍.  遺傳算法在立體倉庫貨位優(yōu)化分配中的研究[J]. 計算機工程與應(yīng)用. 2009(29)
[9] 駱雪,陳國璋.  自動化立體倉庫在物流工程中的應(yīng)用及發(fā)展[J]. 江西建材. 2009(01)
[10] 俞雷霖,葉衛(wèi)東,陸志強,夏軍權(quán),奚立峰.  基于混合禁忌搜索算法的自動化立體倉庫的貨位分配與優(yōu)化研究[J]. 制造業(yè)自動化. 2008(12)



本文編號：11732