隨著我國社會經(jīng)濟的不斷發(fā)展,物流行業(yè)也進入了快速發(fā)展的行列。配送中心作為物流系統(tǒng)的一個重要節(jié)點,在提高整個物流系統(tǒng)的運作效率和服務(wù)水平方面有著重要的作用。配送中心中揀選作業(yè)占據(jù)近40%的總的物流成本。其中揀選作業(yè)包含多個環(huán)節(jié),在揀選作業(yè)中訂單分批和揀選路徑是影響揀選作業(yè)效率的兩個重要因素。因此,本文對揀選作業(yè)中訂單分批和揀選路徑問題進行研究。本文選擇訂單分批模型中的智能型分批策略和混合揀選路徑策略作為分批的基本方法。以總的揀選行走距離最短為目標函數(shù),建立訂單分批模型。以揀選設(shè)備的最大載貨容積、訂單不可被分割等約束條件。設(shè)計了該問題的遺傳算法求解方法,對染色體編碼、交叉算子、變異算子等進行詳細的設(shè)計。在編碼時考慮到每個訂單所在的揀選批次和在該批次中所在的揀選順序,參考裝箱問題中的適應(yīng)度函數(shù)來對訂單分批進行設(shè)計。之前學者針對訂單分批時沒有考慮到行走路徑對分批的直接影響,本文對訂單分批加入揀選路徑的約束。在分批時將揀選路徑作為主要約束條件,配合揀選設(shè)備的容積限制,設(shè)計了在改進S形路徑下的訂單分批算法。針對揀選路徑計算問題,本文在雙區(qū)型倉庫中設(shè)計了貨架、巷道、貨架排數(shù)等主要參數(shù)。同時對在揀選時出現(xiàn)的幾種貨物位置計算方法進行了詳細的闡述。本文以某圖書配送中心某一時間段的訂單為例,對100個訂單數(shù)據(jù)進行分批,揀選設(shè)備的最大容積為100單位。分別用單訂單揀選、改進S形路徑下訂單分批揀選、遺傳算法分批揀選三種模型計算。在訂單分批中,改進S形路徑下訂單分批比單訂單揀選行走距離減少38%,遺傳算法分批比單訂單揀選行走距離減少46%。
【學位授予單位】：蘭州交通大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP18

【參考文獻】

相關(guān)期刊論文 前1條

1 萬杰;張少卿;李立;;基于遺傳算法的配送中心訂單揀選優(yōu)化問題研究[J];河北工業(yè)大學學報;2009年05期

本文編號：1917906