配送中心訂單分批問(wèn)題研究.pdf

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

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

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