發(fā)布時間：2023-02-14 19:04

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

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

【學位級別】：碩士

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



本文編號：3742838