立體倉(cāng)庫(kù)貨位分配及揀選算法的研究.pdf

1、自動(dòng)化立體倉(cāng)庫(kù)在自動(dòng)化生產(chǎn)系統(tǒng)中占據(jù)著非常重要的地位,作為現(xiàn)代物流的主要環(huán)節(jié),其發(fā)展對(duì)優(yōu)化物流具有重大意義。資料顯示,在整個(gè)生產(chǎn)流程中,大部分時(shí)間用于物料存儲(chǔ),因此,現(xiàn)代企業(yè)為了提高經(jīng)濟(jì)效益,花費(fèi)大量精力在優(yōu)化倉(cāng)儲(chǔ)環(huán)節(jié)上。多年來(lái),針對(duì)倉(cāng)儲(chǔ)優(yōu)化的問(wèn)題產(chǎn)生了大量相關(guān)研究成果,其中倉(cāng)儲(chǔ)靜態(tài)設(shè)計(jì)、資源配置、優(yōu)化調(diào)度逐漸成為近年來(lái)的研究熱點(diǎn)。論文在現(xiàn)有研究的基礎(chǔ)上,針對(duì)資源配置中的貨位分配,優(yōu)化調(diào)度中的揀選作業(yè)優(yōu)化問(wèn)題進(jìn)行研究,以存儲(chǔ)效率和貨架穩(wěn)

2、定性為目標(biāo),建立相應(yīng)數(shù)學(xué)模型,基于智能優(yōu)化算法求解上述問(wèn)題。
　　 論文的主要研究工作包括:
　　 (1)分析了貨位的分配原則及分配策略;分析了揀選作業(yè)原則以及影響揀選作業(yè)效率的因素。
　　 (2)根據(jù)立體倉(cāng)庫(kù)貨架穩(wěn)定性及貨物出入庫(kù)時(shí)間最小原則,建立了貨位分配的數(shù)學(xué)模型,并進(jìn)一步得到多目標(biāo)貨位分配模型?；谏鲜瞿Ｐ?利用遺傳算法對(duì)貨位分配問(wèn)題進(jìn)行深入研究,提出了一系列改進(jìn)措施,如采用外部存儲(chǔ)容器來(lái)保存最優(yōu)個(gè)體,采

3、用擁擠度來(lái)保證群體的多樣性等。
　　 (3)根據(jù)立體倉(cāng)庫(kù)揀選作業(yè)時(shí)堆垛機(jī)運(yùn)行時(shí)間最小原則,建立了揀選作業(yè)的數(shù)學(xué)模型。由于該模型類(lèi)似于TSP問(wèn)題的數(shù)學(xué)模型,因此論文基于蟻群算法進(jìn)行研究,通過(guò)一系列改進(jìn)措施,如:改進(jìn)初始信息素設(shè)置,改進(jìn)更新信息素方法,限制選擇貨位數(shù)量等,提高了求解質(zhì)量和速度。
　　 (4)結(jié)合實(shí)際應(yīng)用實(shí)例,運(yùn)用上述改進(jìn)方法對(duì)兩種情況下的問(wèn)題進(jìn)行求解。應(yīng)用算法求解實(shí)例,結(jié)果表明,改進(jìn)方法較原有算法更加有效。<