在國(guó)家的大力推動(dòng)下,我國(guó)物流產(chǎn)業(yè)得以快速發(fā)展。在實(shí)際的物流配送過(guò)程中,車輛運(yùn)輸方案的規(guī)劃和設(shè)計(jì)已成為企業(yè)物流成本控制的關(guān)鍵。汽車物流企業(yè)正面臨零部件配送不及時(shí)、物流配送成本過(guò)高等一系列制約其產(chǎn)業(yè)發(fā)展的關(guān)鍵問(wèn)題,就更加迫切需要合理的制定車輛運(yùn)輸方案,降低企業(yè)物流運(yùn)輸成本,保證準(zhǔn)時(shí)制生產(chǎn),來(lái)提高市場(chǎng)競(jìng)爭(zhēng)力。本文將針對(duì)長(zhǎng)春一汽物流有限公司在零部件循環(huán)取送貨過(guò)程中的實(shí)際需求,建立多目標(biāo)數(shù)學(xué)優(yōu)化模型,針對(duì)運(yùn)輸問(wèn)題設(shè)計(jì)改進(jìn)狼群算法,在滿足車輛載重量和時(shí)間窗約束的情況下,減少運(yùn)輸車輛的使用數(shù)目,減少車輛行駛的總距離,有效的降低企業(yè)的運(yùn)輸成本。首先,為了降低企業(yè)的物流車輛運(yùn)輸成本,給企業(yè)提供最優(yōu)的車輛調(diào)度方案,本論文針對(duì)長(zhǎng)春一汽物流配送中心的實(shí)際需求,以使用的車輛數(shù)最少、車輛配送的總距離最短和車輛違反客戶時(shí)間窗的懲罰成本最少為優(yōu)化目標(biāo),并建立VRPSDPTW問(wèn)題的多目標(biāo)綜合優(yōu)化數(shù)學(xué)模型。其次,本文在標(biāo)準(zhǔn)狼群算法的基礎(chǔ)上,針對(duì)長(zhǎng)春一汽物流配送中心同時(shí)取送貨的實(shí)際需求,提出了求解VRPSDPTW問(wèn)題的改進(jìn)狼群算法。在改進(jìn)狼群算法中,首先利用近鄰矩陣對(duì)初始狼群完成啟發(fā)式初始化,生成質(zhì)量較優(yōu)的狼個(gè)體;利用交叉...

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

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

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究背景和意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 VRPSDP研究現(xiàn)狀
        1.2.2 狼群算法研究現(xiàn)狀
    1.3 本文研究?jī)?nèi)容
第2章 智能優(yōu)化算法概述
    2.1 狼群算法概述
        2.1.1 狼群算法的基本原理
        2.1.2 狼群算法的實(shí)現(xiàn)步驟
    2.2 模擬退火算法概述
    2.3 狼群算法與其他智能算法的比較
    2.4 本章小結(jié)
第3章 基于多目標(biāo)的VRPSDPTW數(shù)學(xué)模型建立
    3.1 問(wèn)題描述及假設(shè)
    3.2 符號(hào)定義
    3.3 VRPSPDTW數(shù)學(xué)模型建立
    3.4 本章小結(jié)
第4章 求解VRPSDPTW的改進(jìn)狼群算法設(shè)計(jì)
    4.1 狼群算法的改進(jìn)方案設(shè)計(jì)
    4.2 改進(jìn)狼群算法設(shè)計(jì)
        4.2.1 編碼和狼群初始化
        4.2.2 適應(yīng)度函數(shù)設(shè)計(jì)
        4.2.3 狼的解碼過(guò)程
        4.2.4 狼的行為設(shè)計(jì)
        4.2.5 基于改進(jìn)SA的頭狼局部?jī)?yōu)化
        4.2.6 自適應(yīng)步長(zhǎng)設(shè)計(jì)
        4.2.7 狼群的更新和保優(yōu)策略
    4.3 改進(jìn)狼群算法的實(shí)現(xiàn)步驟和流程設(shè)計(jì)
    4.4 實(shí)驗(yàn)仿真
        4.4.1 實(shí)例驗(yàn)證
        4.4.2 算法性能分析
    4.5 本章小節(jié)
第5章 一汽物流同時(shí)取送貨管理軟件設(shè)計(jì)
    5.1 需求分析
    5.2 同時(shí)取送貨管理軟件功能設(shè)計(jì)
    5.3 同時(shí)取送貨管理軟件結(jié)構(gòu)和界面設(shè)計(jì)
    5.4 本章小結(jié)
第6章 總結(jié)與展望
    6.1 結(jié)論
    6.2 展望
參考文獻(xiàn)
致謝
作者簡(jiǎn)介
攻讀碩士學(xué)位期間研究成果



本文編號(hào)：3866063