發(fā)布時(shí)間：2024-05-20 04:23

　　本文以帶時(shí)間窗和人力資源分配的車(chē)輛路徑問(wèn)題為主題,根據(jù)實(shí)際需求提煉出下面四類(lèi)問(wèn)題:帶時(shí)間窗和多配送人員的團(tuán)隊(duì)定向問(wèn)題(TOPTWMD)、考慮車(chē)輛路徑的帶時(shí)間窗和多配送人員的團(tuán)隊(duì)定向問(wèn)題(TOPTWMDD)、帶時(shí)間窗和輔助人員分配的車(chē)輛路徑問(wèn)題(MAVRPTW)以及人員有限的帶時(shí)間窗和輔助人員分配的車(chē)輛路徑問(wèn)題(MAVRPLTW)。在TOPTWMD中,每輛車(chē)可以配備多個(gè)配送人員,服務(wù)必須在時(shí)間窗內(nèi)完成,服務(wù)時(shí)間與需求量和配送人員數(shù)目有關(guān),目標(biāo)是總效益值最大。TOPTWMDD是在TOPTWMD的基礎(chǔ)上考慮車(chē)輛行駛的總路程,首要目標(biāo)是效益總值最大,次要目標(biāo)是車(chē)輛行駛的總距離最短。在MAVRPTW中,患者有座位和輔助人員數(shù)目的需求,轉(zhuǎn)移時(shí)間須在時(shí)間窗內(nèi),目標(biāo)是使外包費(fèi)用、輔助人員的費(fèi)用和總行程的費(fèi)用之和最少。MAVRPLTW在MAVRPTW的基礎(chǔ)上考慮有限的輔助人員數(shù)目,目標(biāo)是使外包費(fèi)用和行駛路徑成本的總和最小。本文根據(jù)每個(gè)問(wèn)題的特點(diǎn)建立數(shù)學(xué)模型并設(shè)計(jì)啟發(fā)式算法或精確算法來(lái)對(duì)其進(jìn)行求解。主要成果如下:(1)TOPTWMD:采用禁忌搜索對(duì)其進(jìn)行求解。該算法允許搜索不可行的解空間,它首先用貪婪法生...

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景與問(wèn)題提出
    1.2 研究目的與意義
    1.3 研究方法與技術(shù)路線
    1.4 論文總體結(jié)構(gòu)與主要內(nèi)容
    1.5 主要?jiǎng)?chuàng)新點(diǎn)
2 文獻(xiàn)綜述
    2.1 車(chē)輛路徑問(wèn)題的研究概述
    2.2 團(tuán)隊(duì)定向問(wèn)題的研究概述
    2.3 本文使用算法的研究現(xiàn)狀
    2.4 本章小結(jié)
3 帶時(shí)間窗和多配送人員的團(tuán)隊(duì)定向問(wèn)題
    3.1 引言
    3.2 問(wèn)題描述與模型建立
    3.3 禁忌搜索算法
    3.4 實(shí)驗(yàn)結(jié)果及分析
    3.5 本章小結(jié)
4 考慮車(chē)輛路程的帶時(shí)間窗和多配送人員的團(tuán)隊(duì)定向問(wèn)題
    4.1 引言
    4.2 問(wèn)題描述與模型建立
    4.3 迭代三分量啟發(fā)式算法
    4.4 改進(jìn)的迭代三分量啟發(fā)式算法
    4.5 本章小結(jié)
5 帶時(shí)間窗和輔助人員分配的車(chē)輛路徑問(wèn)題
    5.1 引言
    5.2 問(wèn)題描述與模型建立
    5.3 Dantzig-Wolfe分解
    5.4 分支定價(jià)割平面算法
    5.5 實(shí)驗(yàn)結(jié)果及分析
    5.6 本章小結(jié)
6 人員有限的帶時(shí)間窗和輔助人員分配的車(chē)輛路徑問(wèn)題
    6.1 引言
    6.2 問(wèn)題描述與模型建立
    6.3 列生成
    6.4 分支定價(jià)割平面算法
    6.5 實(shí)驗(yàn)結(jié)果及分析
    6.6 本章小結(jié)
7 總結(jié)與展望
    7.1 本文總結(jié)
    7.2 研究展望
致謝
參考文獻(xiàn)
附錄1 攻讀學(xué)位期間已發(fā)表和完成的學(xué)術(shù)論文目錄
附錄2 科研項(xiàng)目
附錄3 論文中部分表格



本文編號(hào)：3978954