卷煙物流自動分揀與補(bǔ)貨優(yōu)化算法的研究.pdf

1、中國煙草行業(yè)的不斷改革，致使煙草公司大力發(fā)展卷煙物流配送建設(shè)，作為物流配送作業(yè)的核心環(huán)節(jié)，卷煙分揀作業(yè)直接關(guān)系到卷煙配送工作水平和效率，因此結(jié)合當(dāng)前國內(nèi)分揀系統(tǒng)的實(shí)際情況，必須通過科學(xué)合理的智能信息化處理方法對卷煙物流分揀作業(yè)過程進(jìn)行優(yōu)化，從而提升分揀作業(yè)質(zhì)量，降低卷煙物流配送成本，提高配送工作效率。
　　本文首先研究了國內(nèi)現(xiàn)有分揀系統(tǒng)的的現(xiàn)狀，分析了分揀作業(yè)的難點(diǎn)、分揀的策略以及主流的訂單分析方法，調(diào)研考察了分揀中心常用分揀系統(tǒng)

2、的分類。隨后提出了將自動分揀作業(yè)模擬為“虛擬容器”隊(duì)列的思想，建立了基于“虛擬容器”思想的卷煙自動分揀控制算法模型，然后使用Labview2014平臺將該模型編制成一套自動分揀控制系統(tǒng)，對該市實(shí)際卷煙訂單進(jìn)行分揀。在系統(tǒng)中，可以對訂單時間間隔、條煙皮帶行走速度進(jìn)行人工設(shè)置，進(jìn)而得出不同參數(shù)對分揀工作效率的影響。經(jīng)過大量實(shí)踐證明，該系統(tǒng)具有較好的時間準(zhǔn)確性，能夠有序進(jìn)行分揀作業(yè)。
　　之后，本文結(jié)合實(shí)際卷煙配送中補(bǔ)貨環(huán)節(jié)存在的問題，

3、在分揀控制系統(tǒng)的基礎(chǔ)上，對實(shí)際訂單進(jìn)行排列組合優(yōu)化，以緩解分揀中心補(bǔ)給壓力。首先通過分析不同訂單排列次序?qū)τ谘a(bǔ)貨信號規(guī)劃影響，設(shè)計(jì)了三種補(bǔ)貨需求時間信號數(shù)學(xué)模型，分別為時間優(yōu)化模型，間距優(yōu)化模型和峰值優(yōu)化模型。然后以三種數(shù)學(xué)模型為目標(biāo)函數(shù)，將訂單優(yōu)化問題轉(zhuǎn)換為離散TSP問題，通過遺傳算法和粒子群算法對目標(biāo)函數(shù)進(jìn)行求解。最后在Matlab仿真平臺上調(diào)用該市實(shí)際客戶訂單，對兩種智能優(yōu)化算法的仿真優(yōu)化結(jié)果進(jìn)行數(shù)據(jù)分析比較，驗(yàn)證了粒子群算法對于