自動(dòng)化立體倉(cāng)庫(kù)揀選作業(yè)調(diào)度優(yōu)化研究.pdf

1、企業(yè)將降低人工和材料作為第一利潤(rùn)源泉，擴(kuò)大市場(chǎng)銷售作為為第二利潤(rùn)源泉，而把降低物流費(fèi)用作為第三利潤(rùn)源泉。隨著生產(chǎn)制造系統(tǒng)的迅速發(fā)展，其系統(tǒng)的高效率與物流系統(tǒng)的低效率越來(lái)越不匹配。在企業(yè)生產(chǎn)制造過(guò)程中，自動(dòng)化立體倉(cāng)庫(kù)在物料及成品的物流過(guò)程中扮演非常重要的角色，立體倉(cāng)庫(kù)是一個(gè)作業(yè)任務(wù)隨機(jī)的復(fù)雜系統(tǒng)，若對(duì)自動(dòng)化立體倉(cāng)庫(kù)的生產(chǎn)調(diào)度不合理，將極大地降低倉(cāng)庫(kù)的運(yùn)行效率，從而影響整個(gè)企業(yè)的運(yùn)行效率。當(dāng)自動(dòng)化立體倉(cāng)庫(kù)面臨高強(qiáng)度與大批量快速作業(yè)時(shí)，作業(yè)若

2、僅依照作業(yè)到達(dá)的順序執(zhí)行，忽略存在的沖突及共享資源競(jìng)爭(zhēng)等情況，導(dǎo)致系統(tǒng)有效作業(yè)運(yùn)行時(shí)間、堆垛機(jī)的運(yùn)行效率無(wú)法達(dá)到最優(yōu)，將很大程度上降低系統(tǒng)整體運(yùn)作效率，所以對(duì)作業(yè)調(diào)度進(jìn)行優(yōu)化特別重要，所以本文針對(duì)作業(yè)調(diào)度優(yōu)化問(wèn)題主要完成了以下工作：
　?、籴槍?duì)自動(dòng)化立體倉(cāng)庫(kù)揀選作業(yè)調(diào)度的復(fù)雜性，本文通過(guò)對(duì)自動(dòng)化立體倉(cāng)庫(kù)的組成及作業(yè)過(guò)程進(jìn)行了深入分析，隨著揀選作業(yè)任務(wù)的增加，調(diào)度組合呈指數(shù)增長(zhǎng)，從物理的層面闡述了揀選作業(yè)調(diào)度優(yōu)化問(wèn)題，并提出揀選作業(yè)

3、調(diào)度過(guò)程中可變時(shí)間因素概念。
　?、卺槍?duì)自動(dòng)化立體倉(cāng)庫(kù)揀選作業(yè)調(diào)度優(yōu)化問(wèn)題，論文采用賦量Petri網(wǎng)方法對(duì)其建立綜合模型及揀選作業(yè)調(diào)度Petri網(wǎng)模型，提出作業(yè)調(diào)度優(yōu)化的可變部分時(shí)間消耗及固定時(shí)間部分消耗的數(shù)學(xué)表達(dá)，從數(shù)學(xué)的層面研究揀選作業(yè)調(diào)度優(yōu)化問(wèn)題。
　?、坩槍?duì)自動(dòng)化立體倉(cāng)庫(kù)揀選作業(yè)調(diào)度面對(duì)調(diào)度組合呈指數(shù)增長(zhǎng)難以快速優(yōu)質(zhì)尋優(yōu)的問(wèn)題，本文在揀選作業(yè)調(diào)度Petri網(wǎng)模型基礎(chǔ)上，設(shè)計(jì)了基于Petri網(wǎng)與改進(jìn)遺傳算法結(jié)合算法對(duì)其