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

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

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

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



本文編號(hào)：3776230