隨著我國物流行業(yè)進(jìn)入“降本增效”發(fā)展新階段,企業(yè)對于物流成本控制的重視程度與日俱增。為降低物流成本,煙草工業(yè)企業(yè)采用“外包物流+自主決策”的物流模式,此模式的核心特征在于采用階梯運(yùn)價(jià)計(jì)費(fèi)、存在訂單拆分需求和單車最大運(yùn)輸客戶數(shù)限制,且配送車輛異質(zhì)、有限。其中,階梯運(yùn)價(jià)為分段函數(shù),現(xiàn)有文獻(xiàn)對此類問題的研究較少,研究階梯運(yùn)價(jià)下異構(gòu)車隊(duì)車輛路徑問題兼具理論和現(xiàn)實(shí)意義。本文以煙草工業(yè)企業(yè)成品煙干線物流為背景,分別研究訂單不可拆分的階梯運(yùn)價(jià)異構(gòu)車隊(duì)車輛路徑問題SC-HFFVRPTW和訂單可拆分的階梯運(yùn)價(jià)異構(gòu)車隊(duì)車輛路徑問題SC-HFFVRPTWSD。針對SC-HFFVRPTW,以最小化總成本為目標(biāo),建立了混合整數(shù)規(guī)劃模型,基于問題特征分析提出并證明了兩條關(guān)鍵定理,根據(jù)定理提出了啟發(fā)式算法(SCH-Ⅰ),在此基礎(chǔ)上設(shè)計(jì)了改進(jìn)的分支定價(jià)算法(IBAP)和變鄰域搜索算法(VNS-Ⅰ)。在用于精確求解的改進(jìn)分支定價(jià)算法中,設(shè)計(jì)了弧分支和車輛分支兩類分支策略,提出了對子問題求得解最大化利用和子問題求解算法順序調(diào)用兩項(xiàng)加速措施。針對大規(guī)模問題求解的變鄰域搜索算法(VNS-Ⅰ)中,根據(jù)階梯運(yùn)價(jià)特點(diǎn)提出了包括客戶序...

【文章頁數(shù)】：98 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖2-1WH服務(wù)標(biāo)包的承運(yùn)區(qū)域劃分圖

9華中科技大學(xué)碩士學(xué)位論文2兩類階梯運(yùn)價(jià)異構(gòu)車隊(duì)車輛路徑問題的描述與建模2.1引言HBZY工業(yè)有限責(zé)任公司（下文簡稱：HBZY）是我國著名的煙草工業(yè)企業(yè)，其主要面向各地區(qū)的商業(yè)公司（也稱：客戶）提供成品煙銷售業(yè)務(wù)。由于商業(yè)公司在不同地區(qū)通常為專營且成品煙需求量較大，故HBZY的成....

圖2-5求解思路示意圖

HFFVRPTW目標(biāo)函數(shù)中僅包含階梯運(yùn)價(jià)，其目標(biāo)函數(shù)可轉(zhuǎn)換為線性規(guī)劃，可使用D-W分解獲得定價(jià)子問題目標(biāo)函數(shù)，故僅采用分支定價(jià)算法進(jìn)行求解SC-HFFVRPTW。（詳見第4章）。最后，從問題規(guī)模和求解質(zhì)量兩個(gè)角度出發(fā)，啟發(fā)式方法和精確求解算法分別位于兩個(gè)極端：啟發(fā)式....

本文編號：4045109