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

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

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

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

【文章目錄】：
摘要
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 對(duì)比算法
    3.7 本章小結(jié)
4 算法性能實(shí)驗(yàn)與分析
    4.1 實(shí)驗(yàn)方案設(shè)計(jì)
    4.2 參數(shù)設(shè)定
    4.3 問題下界
    4.4 實(shí)驗(yàn)結(jié)果與分析
    4.5 本章小結(jié)
5 研究工作總結(jié)
    5.1 工作總結(jié)
    5.2 研究創(chuàng)新點(diǎn)
致謝
參考文獻(xiàn)



本文編號(hào)：3323936