發(fā)布時間：2023-04-01 01:57

　　H公司作為我國重要的煙草行業(yè)國有企業(yè),面對新形勢對物流結構模式優(yōu)化升級十分緊迫。從H公司卷煙物流的實際運作來看,車輛裝載問題(Vehicle Filling Problem)和車輛配送路線規(guī)劃(Vehicle Routing Problem)這二者間的聯(lián)系十分密切,例如車輛裝載問題里貨物的裝載順序是由路徑優(yōu)化的配送結果決定的,而在車輛路徑優(yōu)化過程中必須被車輛的裝載能力與車廂空間的利用情況所約束,故將VFP和VRP進行聯(lián)合規(guī)劃統(tǒng)籌考慮。本文針對卷煙物流配送優(yōu)化問題,以地市一級的周轉中心為基礎,從卷煙商品裝載碼放優(yōu)化和配送線路優(yōu)化入手,研究結合H公司卷煙貨物配送實際訂單量以及車輛與配送情況,對VFP與VRP二者實施聯(lián)合優(yōu)化,并建立起了具有卷煙配送特征的聯(lián)合優(yōu)化算法模型。采用動態(tài)遺傳算法對配送路線進行優(yōu)化與貨物裝載的實際約束相結合的方式,對卷煙裝載與路線進行聯(lián)合優(yōu)化。在卷煙裝載約束部分充分考慮,例如貨物碼放分層規(guī)則先進后出、貨車的載重能力、裝箱商品互相承載面等此類限制因素,同時使用啟發(fā)裝載優(yōu)化算法確保路線內車輛裝載效率處于較高水平。在確保取得最優(yōu)的配送路線同時,可以提升裝載車輛的配送效率,保...

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

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究意義
        1.1.1 車輛裝載與配送路線聯(lián)合優(yōu)化重要性
        1.1.2 H煙草公司裝載與配送路線研究意義
    1.2 車輛裝載(VFP)與配送路徑(VRP)優(yōu)化概述
        1.2.1 車輛裝載(VFP)研究概述
        1.2.2 配送路徑(VRP)研究概述
        1.2.3 VFP與DRP聯(lián)合研究概述
    1.3 文章的研究內容及行文結構
        1.3.1 研究內容
        1.3.2 技術路線圖
第二章 車輛裝載問題(VFP)優(yōu)化
    2.1、VFP數(shù)學模型
        2.1.1 問題描述
        2.1.2 物流行業(yè)車輛裝載方式現(xiàn)狀
        2.1.3 H公司卷煙貨物車輛裝載方式現(xiàn)狀
    2.2 構建三維裝載問題啟發(fā)式數(shù)學模型
        2.2.1 求解車廂裝載問題的啟發(fā)式算法研究
        2.2.2 VFP問題基本假設與符號說明
        2.2.3 卷煙的啟發(fā)式三維裝載(Heuristic Loading of Three-Dimensional Models)——單車型單品種裝載優(yōu)化算法
第三章 車輛路線問題(VRP)問題優(yōu)化
    3.1. 煙草VRP數(shù)學模型
        3.1.1 問題描述
        3.1.2 卷煙配送模型的構建
    3.2 遺傳算法對的VRP優(yōu)化問題研究
        3.2.1 遺傳算法概述
        3.2.2 遺傳算法特點與優(yōu)點
        3.2.3 遺傳算法處理的問題
        3.2.4 遺傳算法構成
        3.2.5 GA的基本遺傳算子
    3.3 基于動態(tài)遺傳算法(Dynamic genetic algorithm)的VRP優(yōu)化規(guī)則詳述
        3.3.1 模型建立
        3.3.2 模型求解及動態(tài)變異詳解
        3.3.3 模型求解步驟
        3.3.4 H公司卷煙配送路線動態(tài)遺傳算法優(yōu)化結果
第四章 H公司車輛裝載問題(VFP)與車輛路徑問題(VRP)聯(lián)合優(yōu)化
    4.1 問題描述
    4.2 基本假設和符號說明
        4.2.1 基本假設
        4.2.2 變量和參數(shù)參數(shù)的符號說明
    4.3 卷煙裝載與配送路線規(guī)劃數(shù)學模型與約束條件
        4.3.1 卷煙車輛裝載與路線優(yōu)化聯(lián)合模型
        4.3.2 H公司車輛裝載與路徑優(yōu)化算法模型求解步驟
第五章 數(shù)據(jù)仿真及結果實例分析
    5.1 H公司卷煙裝載物流運行現(xiàn)狀及調查數(shù)據(jù)
        5.1.1 貨物及裝載車輛物流屬性
        5.1.2 H公司卷煙運輸相關參數(shù)
    5.2 仿真環(huán)境
    5.3 H公司卷煙裝載與路線優(yōu)化結果(基于Matlab2017)
第六章 結論與展望
    6.1 主要結論
    6.2 研究展望
致謝
參考文獻
附錄 配送量統(tǒng)計數(shù)據(jù)及部分源代碼程序



本文編號：3776230