配送中心訂單分批問題研究.pdf

1、揀選作業(yè)是物流中心主要的作業(yè)流程之一，揀選作業(yè)成本占據(jù)著物流中心運營成本的60％，提高揀選效率是降低物流中心揀選成本的有效途徑之一。在揀選客戶訂單之前，合理地對訂單進行分批，將同一批的訂單在一次揀選過程中同時完成，可以顯著地節(jié)省揀選時間，提高揀選貨物的效率，即使減少相當少的揀選時間也能相應(yīng)的減少物流中心揀貨成本。本文旨在研究一種實用有效方法，通過對訂單進行合理的分批，使得完成所有訂單貨物揀選的總行走距離最小。
　　首先，本文在總結(jié)

2、訂單分批常用算法的基礎(chǔ)上，從路徑選擇的角度考慮建模，即先為每一個訂單從一個路徑集中選擇一條路徑，再將相同路徑下的所有訂單進行合并分批。模型以全部訂單總行走距離最小為目標函數(shù)。
　　其次，針對訂單總行走距離最短問題提出了遺傳算法(GA)和局部搜索算法(ILS)混合求解算法。模型的求解過程分為兩個步驟:一是建立訂單路徑集;二是結(jié)合遺傳算法(GA)和局部搜索算法(ILS)對訂單進行分批合并。其中，遺傳算法是用來為每一個訂單選擇一條最優(yōu)路

3、徑;局部迭代搜索算法是用來對同一路徑下的所有訂單進行分批，目的是使分批數(shù)目最少。
　　最后，在考慮了不同的揀選設(shè)備容量和訂單數(shù)目的基礎(chǔ)上，設(shè)計了8個算例實驗。從計算效率、目標函數(shù)優(yōu)化程度的角度分別對比三種算法，即本文提出的混合遺傳算法和局部迭代搜索算法(GA-ILS)、先進先出算法(FCFS)和簡單遺傳算法(base-GA)。實驗結(jié)果表明，本文提出的混合遺傳算法和局部迭代搜索算法(GA-ILS)相比于FCFS和base-GA算法在