配送中心訂單分批揀選并行優(yōu)化研究.pdf

1、當(dāng)今,信息技術(shù)、移動互聯(lián)網(wǎng)的快速發(fā)展,電子商務(wù)作為新型的商業(yè)運作模式完全融入到人們生活的各個方面。而配送中心是電子商務(wù)得以實現(xiàn)的核心,也是發(fā)展電子商務(wù)的一個瓶頸。在配送中心中,揀貨作業(yè)就是按照訂單上的訂單信息將貨品項從貨架上檢出、分類、集中、包裝、裝箱的作業(yè)過程。整個過程中,最耗時且勞動量最高的活動就是揀選作業(yè)。尤其是近年來,客戶訂單逐漸向多樣化、小批量的方向發(fā)展,對揀貨作業(yè)運作效率的研究逐漸成為物流供應(yīng)鏈研究領(lǐng)域的熱點,因此對揀貨作業(yè)

2、運作過程的優(yōu)化對提高配送效率有重要意義。
　　本論文研究了揀貨訂單分批模型、分批揀選并行優(yōu)化,首先,對一定量的訂單按合計量分批、時窗分批、訂單量分批、智能型分批模型建立比較,采用智能分批模型利用節(jié)約算法進(jìn)行分批中的訂單路徑計算,設(shè)計遺傳算法,在滿足約束的條件下尋找局部最優(yōu)解,使揀貨行走時間減少,提高揀貨效率。其次,對建立起的分批模型進(jìn)行進(jìn)一步的并行改進(jìn),對細(xì)粒度模型、主從式模型和粗粒度模型三種并行模型研究,選取了主從式模型進(jìn)行并行