“一地多倉型”網(wǎng)上超市訂單分配優(yōu)化方法研究.pdf

1、電子商務(wù)引領(lǐng)中國互聯(lián)網(wǎng)經(jīng)濟(jì)快速發(fā)展，網(wǎng)上超市已經(jīng)成為中國電子商務(wù)迅速發(fā)展的領(lǐng)頭羊。網(wǎng)上超市作為一種新型的電子商務(wù)模式，通常銷售上百萬種商品，在給消費(fèi)者帶來巨大生活便利的同時(shí)，其運(yùn)營發(fā)展也遇到了極大的挑戰(zhàn)。由于其兼具訂單數(shù)量龐大、一地多倉、一單多品等顯著特征，網(wǎng)上超市每天需對上萬訂單進(jìn)行倉庫分配，許多訂單因存儲倉庫不同而被拆分成多個(gè)包裹。不合理的訂單分配經(jīng)常導(dǎo)致多次重復(fù)配送，不僅造成物流配送成本居高不下，也造成了顧客的不滿與抱怨。因此，訂

2、單分配問題已經(jīng)成為“一地多倉型”網(wǎng)上超市發(fā)展乃至生存中亟待解決的關(guān)鍵難題。
　　訂單分配是網(wǎng)上超市訂單處理中的首要環(huán)節(jié)，它直接關(guān)系到后續(xù)整個(gè)訂單履行流程的有效實(shí)施。一地多倉環(huán)境下網(wǎng)上超市的訂單分配，不僅要考慮訂單在多個(gè)倉庫間的拆分及匹配，還要考慮后續(xù)物流配送車輛路徑問題，因此是一個(gè)復(fù)雜的定性定量相結(jié)合的優(yōu)化問題。
　　針對該問題，本文的主要研究工作如下:
　　(1)“一地多倉型”網(wǎng)上超市訂單分配問題復(fù)雜性分析。深入分析

3、影響“一地多倉型”網(wǎng)上超市訂單分配的訂單、倉庫、配送站和車輛四大關(guān)鍵要素，并分析了該問題在建模、求解等方面的復(fù)雜性。
　　(2)“一地多倉型”網(wǎng)上超市訂單分配優(yōu)化模型研究。以最小化物流配送成本為目標(biāo)，考慮一單多品訂單分配、配送等變量間關(guān)系約束，建立了非線性混合整數(shù)規(guī)劃模型。
　　(3)“分-合-優(yōu)化”啟發(fā)式算法設(shè)計(jì)。結(jié)合問題的特點(diǎn)，基于縮減問題求解空間的思想，運(yùn)用人工智能狀態(tài)空間搜索理論和鄰域搜索技術(shù)，提出了融合改進(jìn)的廣度優(yōu)

4、先搜索算法、改進(jìn)的C-W節(jié)約算法和改進(jìn)的鄰域搜索算法的“分-合-優(yōu)化”的啟發(fā)式算法。
　　(4)應(yīng)用研究。應(yīng)用網(wǎng)上超市實(shí)際特點(diǎn)生成的算例，驗(yàn)證了本文提出的模型與算法在求解“一地多倉型”網(wǎng)上超市訂單分配問題的有效性以及求解大規(guī)模問題的高效性。
　　本文的研究為一地多倉環(huán)境下網(wǎng)上超市一單多品訂單的分配提供了新的方法和工具，有利于提高網(wǎng)上超市訂單履行作業(yè)的科學(xué)性與實(shí)用性。在實(shí)踐上，本文的理論成果可用于指導(dǎo)B2C電商企業(yè)調(diào)度人員的實(shí)