隨著經(jīng)濟(jì)和信息技術(shù)的迅速發(fā)展,“第三方物流”成為物流服務(wù)社會(huì)化和專業(yè)化的先進(jìn)形式。作為第三方物流企業(yè)的Z公司主要為客戶提供倉(cāng)儲(chǔ)物流服務(wù)。伴隨配送業(yè)務(wù)的不斷發(fā)展和交通的日益復(fù)雜,Z公司出現(xiàn)多客戶的訂單配送業(yè)務(wù),配送業(yè)務(wù)中呈現(xiàn)出配送路線不合理、配送時(shí)效性低、車輛滿載率低等問(wèn)題,成為企業(yè)發(fā)展的瓶頸,所以合理組織行車路線,降低配送成本,成為企業(yè)物流配送業(yè)務(wù)亟待解決的問(wèn)題。 本文基于訂單組合對(duì)Z公司的多客戶訂單物流配送問(wèn)題進(jìn)行研究。首先,對(duì)已有物流配送車輛路徑問(wèn)題的相關(guān)理論及研究現(xiàn)狀進(jìn)行了綜述；其次,介紹Z公司的運(yùn)作現(xiàn)狀,分析了Z公司物流配送業(yè)務(wù)存在的問(wèn)題；第三,通過(guò)對(duì)多個(gè)客戶的訂單進(jìn)行貨物量取余數(shù)處理、增加虛擬卸貨點(diǎn)等方式,將Z公司的多客戶訂單配送問(wèn)題轉(zhuǎn)化為帶時(shí)間窗的物流配送車輛路徑問(wèn)題,在此基礎(chǔ)上,以運(yùn)輸總里程最小化為目標(biāo)函數(shù),以最大載重量、交貨期限、車輛從配送中心出發(fā)和返回配送中心等為約束條件建立數(shù)學(xué)模型；第四,在基本的模擬退火算法基礎(chǔ)上,結(jié)合企業(yè)的實(shí)際情況和建立的數(shù)學(xué)模型,設(shè)計(jì)并實(shí)現(xiàn)了適用于本文的算法,包括模擬退火過(guò)程、鄰域構(gòu)造過(guò)程、容量和時(shí)間窗約束處理等,并應(yīng)用實(shí)際數(shù)據(jù)對(duì)算法進(jìn)行了測(cè)試,從而確定了適用于本文算法的參數(shù)數(shù)值；最后將物流配送模型及求解算法應(yīng)用到Z公司的實(shí)際配送業(yè)務(wù)中,得到了新的配送方案,通過(guò)與實(shí)際方案比較分析,表明該方案縮短了配送路徑,提高了配送時(shí)效性和車輛滿載率,降低了物流配送成本,從而為企業(yè)管理者制定決策提供一定的參考價(jià)值。
【學(xué)位單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2014
【中圖分類】：F252;TP301.6
【部分圖文】：

Z公司組織結(jié)構(gòu)圖

圖2.2 Z公司配送業(yè)務(wù)流程圖Fig.2.2 Flowchart of Z's distribution business經(jīng)過(guò)調(diào)研發(fā)現(xiàn)，z公司每天為多個(gè)客戶配送訂單，每個(gè)訂單的目的地只有中心出發(fā)，不同客戶的配送目的地可能相同，即每個(gè)卸貨點(diǎn)可能接收多個(gè)

期限限制（其中每個(gè)訂單的卸貨點(diǎn)只有一個(gè)，不同客戶的訂單卸貨點(diǎn)可能相同），求滿足各訂單貨物量需求和交貨期限限制的最優(yōu)配送車輛行駛路徑。例如圖3.1所示，配送-18 -
【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李琳;劉士新;唐加福;;B2C環(huán)境下訂單配送問(wèn)題的模型與算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年11期

2 李軍;有時(shí)間窗的車輛路線安排問(wèn)題的啟發(fā)式算法[J];系統(tǒng)工程;1996年05期

3 李大衛(wèi),王莉,王夢(mèng)光;一個(gè)求解帶有時(shí)間窗口約束的車輛路徑問(wèn)題的啟發(fā)式算法[J];系統(tǒng)工程;1998年04期

4 賓松,符卓;求解帶軟時(shí)間窗的車輛路徑問(wèn)題的改進(jìn)遺傳算法[J];系統(tǒng)工程;2003年06期

5 廖良才;王棟;周峰;;基于混合遺傳算法的物流配送車輛調(diào)度優(yōu)化問(wèn)題求解方法[J];系統(tǒng)工程;2008年08期

6 王旭坪;張凱;胡祥培;;基于模糊時(shí)間窗的車輛調(diào)度問(wèn)題研究[J];管理工程學(xué)報(bào);2011年03期

7 許國(guó)平,葉效鋒,鮑立威;基于模擬退火遺傳算法的車輛路徑問(wèn)題研究[J];工業(yè)控制計(jì)算機(jī);2004年06期

8 施朝春;王旭;葛顯龍;;帶有時(shí)間窗的多配送中心車輛調(diào)度問(wèn)題研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年34期

9 肖健梅,李軍軍,王錫淮;求解車輛路徑問(wèn)題的改進(jìn)微粒群優(yōu)化算法[J];計(jì)算機(jī)集成制造系統(tǒng);2005年04期

10 閻慶,鮑遠(yuǎn)律;新型遺傳模擬退火算法求解物流配送路徑問(wèn)題[J];計(jì)算機(jī)應(yīng)用;2004年S1期

本文編號(hào)：2841620