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

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

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

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

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