隨著互聯(lián)網(wǎng)和經(jīng)濟(jì)全球化的發(fā)展,物流在制造相關(guān)的企業(yè)中占據(jù)越來(lái)越重要的作用,如何提高生產(chǎn)制造速度,降低物流成本是企業(yè)關(guān)注的重要方向之一。MilkRun(循環(huán)取貨)作為一種新的物流模式,在小批量、多頻次的物料運(yùn)輸中能有效降低庫(kù)存,提高車輛利用率,減少運(yùn)輸成本。本課題從車輛路徑規(guī)劃角度研究MilkRun模式下的帶時(shí)間窗取送貨的車輛路徑規(guī)劃問(wèn)題(Pickup and Delivery with Time Windows,PDPTW),該問(wèn)題是一個(gè)NP-hard問(wèn)題,沒(méi)有多項(xiàng)式時(shí)間復(fù)雜度的求解算法,現(xiàn)實(shí)中在零部件運(yùn)輸、快遞配送等行業(yè)普遍存在該問(wèn)題。目前國(guó)內(nèi)外對(duì)PDPTW的研究的不多而結(jié)合Milk-Run模式的更少,因此研究Milk-Run模式下的帶時(shí)間窗取送貨車輛路徑規(guī)劃問(wèn)題,具有一定的現(xiàn)實(shí)意義。針對(duì)帶時(shí)間窗取送貨車輛路徑規(guī)劃問(wèn)題,本課題設(shè)計(jì)了大鄰域搜索的改進(jìn)算法,外部加入多次重啟策略,使得結(jié)果更穩(wěn)定。算法內(nèi)部提出操作算子間自適應(yīng)選擇策略以及操作算子內(nèi)的參數(shù)向量自適應(yīng)策略以提高搜索效率和鄰域多樣性。本算法在Li＿100標(biāo)準(zhǔn)數(shù)據(jù)集下取得車輛數(shù)為目標(biāo)的最優(yōu)解,并在以平均裝載率為第二目標(biāo)下,與模擬退火...

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 課題研究背景
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 國(guó)外研究現(xiàn)狀
        1.2.2 國(guó)內(nèi)研究現(xiàn)狀
    1.3 本文主要研究?jī)?nèi)容和組織結(jié)構(gòu)
        1.3.1 主要研究?jī)?nèi)容
        1.3.2 組織結(jié)構(gòu)
第2章 Milk-Run模式介紹與相關(guān)算法
    2.1 Milk-Run模式簡(jiǎn)介
    2.2 帶時(shí)間窗取送貨車輛問(wèn)題典型算法
        2.2.1 節(jié)約法
        2.2.2 Solomon插入法
        2.2.3 掃描算法
        2.2.4 模擬退火算法
        2.2.5 遺傳算法
        2.2.6 大規(guī)模鄰域搜索算法
    2.3 本章小結(jié)
第3章 改進(jìn)大鄰域搜索的PDPTW算法
    3.1 帶時(shí)間窗取送貨車輛路徑問(wèn)題描述
    3.2 帶時(shí)間窗取送貨車輛路徑問(wèn)題的數(shù)學(xué)模型
    3.3 改進(jìn)大規(guī)模鄰域搜索算法
        3.3.1 算法內(nèi)容
        3.3.2 構(gòu)造初始解算法
        3.3.3 插入刪除啟發(fā)式策略
        3.3.4 實(shí)驗(yàn)結(jié)果
    3.4 帶休息時(shí)間窗與白/夜班劃分的路徑規(guī)劃算法
        3.4.1 帶休息時(shí)間窗約束處理策略
        3.4.2 白/夜班處理約束處理策略
        3.4.3 實(shí)驗(yàn)結(jié)果
    3.5 本章小結(jié)
第4章 帶時(shí)間窗的取送貨車輛路徑規(guī)劃系統(tǒng)實(shí)現(xiàn)
    4.1 系統(tǒng)概述及架構(gòu)
    4.2 系統(tǒng)的流程邏輯
    4.3 系統(tǒng)的功能模塊
        4.3.1 PC端功能模塊
        4.3.2 數(shù)據(jù)處理功能模塊
    4.4 系統(tǒng)設(shè)計(jì)要點(diǎn)
        4.4.1 SSM框架
        4.4.2 JQuery插件
        4.4.3 百度地圖API
    4.5 應(yīng)用價(jià)值
    4.6 本章小結(jié)
結(jié)論
參考文獻(xiàn)
致謝



本文編號(hào)：3742838