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

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

【學位級別】：碩士

【部分圖文】：

圖2-1WH服務標包的承運區(qū)域劃分圖

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

圖2-5求解思路示意圖

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

本文編號：4045109