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

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

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

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