庫存路由問題（簡稱IRP）作為物流配送系統(tǒng)的基礎(chǔ)理論問題,主要研究的是為供應(yīng)商制定給若干客戶配送產(chǎn)品的計劃,需要同時決策客戶配送方案和車輛配送路線,在滿足多項約束的情況下最終實現(xiàn)總開銷最低的目標(biāo)。最大級別交付策略下的多周期庫存路由問題（簡稱MPIR-ML）是庫存路由問題的變種之一,國內(nèi)外對該變種問題的研究成果卻幾乎沒有,對該問題的研究還存在著很大空間。本文主要研究MPIR-ML問題及其求解算法,用數(shù)學(xué)語言描述了問題并給出了通用模型、子回路消除模型和松弛下界模型�；谀Ｐ蛯栴}進行分析,將啟發(fā)式算法和數(shù)學(xué)規(guī)劃模型結(jié)合在一起,提出了一種基于混合整數(shù)規(guī)劃的迭代局部搜索算法（ILS-MP）來求解多周期的庫存路由問題。針對問題特點,設(shè)計了三種用于調(diào)整路由結(jié)構(gòu)的鄰域動作,包括客戶節(jié)點的插入、刪除以及不同周期節(jié)點訪問狀態(tài)的交換,并為不同的鄰域動作分別設(shè)計了鄰域縮小策略和快速評估策略以加快搜索速度。另外,在計算客戶配送量時,通過求解混合整數(shù)規(guī)劃模型得到精確結(jié)果,而在求解路由時,使用了求解旅行商問題的啟發(fā)式算法LKH,并利用緩存技術(shù)減少調(diào)用LKH的次數(shù),大大提高了計算速度。最終,在不同周期數(shù)和客戶數(shù)的算... 

【文章來源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 選題背景及意義
    1.2 國內(nèi)外研究歷史及現(xiàn)狀
    1.3 本文主要工作及結(jié)構(gòu)安排
2 庫存路由問題及相關(guān)理論基礎(chǔ)
    2.1 庫存路由問題
    2.2 問題模型
    2.3 相關(guān)理論基礎(chǔ)
    2.4 本章小結(jié)
3 求解MPIR-ML問題的算法
    3.1 問題分析和算法思想
    3.2 算法框架
    3.3 構(gòu)造初始解
    3.4 迭代搜索
    3.5 快速求解路由方案
    3.6 對比算法
    3.7 本章小結(jié)
4 算法性能實驗與分析
    4.1 實驗方案設(shè)計
    4.2 參數(shù)設(shè)定
    4.3 問題下界
    4.4 實驗結(jié)果與分析
    4.5 本章小結(jié)
5 研究工作總結(jié)
    5.1 工作總結(jié)
    5.2 研究創(chuàng)新點
致謝
參考文獻



本文編號：3323936