基于遺傳算法的配送中心訂單分批揀選問(wèn)題優(yōu)化研究.pdf

1、隨著商業(yè)的發(fā)展，配送中心的訂貨單由以往的單品種、大批量，逐漸向現(xiàn)在的多品種、小批量的風(fēng)格轉(zhuǎn)變，這樣便造成倉(cāng)庫(kù)以及一些大型配送中心的訂貨頻率和運(yùn)營(yíng)成本急劇的增加。而訂單揀選是在降低配送中心運(yùn)營(yíng)成本的過(guò)程中最值得研究的一個(gè)重點(diǎn)，它是配送中心中勞動(dòng)力最密集，成本消耗最大的環(huán)節(jié)，所以對(duì)揀選過(guò)程進(jìn)行設(shè)計(jì)和優(yōu)化非常有必要性。在對(duì)客戶訂單進(jìn)行揀選前，有效地將大量訂單進(jìn)行組合分批可以明顯地提高配送中心運(yùn)營(yíng)效率，本文便對(duì)配送中心的訂單分批揀選問(wèn)題進(jìn)行了深

2、入的研究。
　　 我們的文章是在前人研究的基礎(chǔ)上，以訂單揀選的行走距離最短為目標(biāo)，對(duì)配送中心內(nèi)訂單分批揀選的方法進(jìn)行了優(yōu)化研究。論文首先介紹了本文的研究背景、研究意義以及配送中心訂單揀選的研究現(xiàn)狀，重點(diǎn)對(duì)訂單分批揀選問(wèn)題的研究方法做了分析總結(jié)。隨后對(duì)配送中心的相關(guān)知識(shí)點(diǎn)以及遺傳算法做了相應(yīng)的介紹說(shuō)明，并對(duì)基于遺傳算法的訂單分批揀選問(wèn)題基本原理進(jìn)行了介紹。在第四章中提出了改進(jìn)的種子訂單分批揀選方法(GASM)和中點(diǎn)型路徑揀選方法，

3、并闡述了運(yùn)用遺傳算法來(lái)實(shí)現(xiàn)這兩種方法求解的解題步驟。最后對(duì)每一種算法都進(jìn)行了四組算例試驗(yàn)研究，并將本文所采用的兩種揀選方法的實(shí)驗(yàn)結(jié)果與前文獻(xiàn)中提出的先到先揀選方法(FCFS)和基本遺傳算法揀選方法(GABM)的實(shí)驗(yàn)結(jié)果進(jìn)行了比較分析。
　　 結(jié)論認(rèn)為：GASM 揀選方法比GABM 揀選方法在總揀選路程上取得了很大的優(yōu)化，同時(shí)還得出采用中點(diǎn)型路線進(jìn)行揀選比采用S型路線進(jìn)行揀選更接近現(xiàn)實(shí)情況，同時(shí)行走的總揀選路程也得到了很大程度的優(yōu)

4、化。
　　 本文的創(chuàng)新性工作主要體現(xiàn)在以下三個(gè)方面：
　　 (1)本文進(jìn)行了全面的文獻(xiàn)總結(jié)工作。目前在配送中心訂單揀選方面的文獻(xiàn)總結(jié)工作還不是很完善，關(guān)于訂單分批揀選的研究更是很少，對(duì)此部分本文做了充分的學(xué)習(xí)和研究；
　　 (2)在對(duì)訂單進(jìn)行分批時(shí)，在前人研究的基礎(chǔ)上將確定種子訂單的原則，由隨機(jī)選取改變?yōu)橛唵蔚膾x貨物體積最大，實(shí)驗(yàn)證明改進(jìn)后的方法使揀選路程得到了優(yōu)化；
　　 (3)在其它假設(shè)前提不變時(shí)，