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

【文章頁數】：143 頁

【學位級別】：博士

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



本文編號：3978954