帶車輛時間窗的多車場車輛路徑問題研究.pdf

1、隨著社會經(jīng)濟的快速發(fā)展，許多物流公司往往擁有多個配送中心（車場）。配送中心之間如何進行合理的任務分配及恰當?shù)能囕v行駛路線安排以實現(xiàn)企業(yè)配送成本的降低和服務質(zhì)量的提升，就成為企業(yè)非常關(guān)心的問題。多車場車輛路徑問題也是車輛路徑問題領域的研究熱點之一。
　　目前多車場車輛路徑問題中關(guān)于時間窗的研究，主要都是從客戶角度出發(fā)，旨在提高服務質(zhì)量的同時保證成本最低。本文所研究的帶車輛時間窗的多車場車輛路徑問題，主要是從企業(yè)成本控制和優(yōu)化資源配置

2、角度出發(fā)，在調(diào)配車輛時考慮正在運行中的車輛資源，從而將車輛時間窗概念引入到車輛路徑問題中，同時結(jié)合實踐運作中調(diào)度的情況、特點，最終建立帶車輛時間窗，帶客戶時間窗的多車場車輛路徑的數(shù)學模型。本文主要做了以下幾個方面的工作:
　　1.概述本文研究背景、研究意義及創(chuàng)新點，總結(jié)國內(nèi)外相關(guān)問題的研究現(xiàn)狀等內(nèi)容。
　　2.對帶客戶時間窗的多車場車輛路徑問題進行研究。在闡述基本車輛路徑問題構(gòu)成要素、分類、模型及算法的基礎上，引入多車場和客

3、戶時間窗兩類約束條件，對帶客戶時間窗的多車場車輛路徑的問題(MDVRPTW)進行描述分析，進而對其模型及常用的求解算法進行歸納總結(jié)。
　　3.構(gòu)建帶車輛時間窗的多車場車輛路徑問題的數(shù)學模型。在詳細介紹車輛時間窗概念的基礎上，對帶車輛時間窗的多車場車輛路徑問題進行描述及定義，最終構(gòu)建帶車輛時間窗、帶客戶時間窗的多車場車輛路徑的數(shù)學模型。
　　4.求解帶車輛時間窗的多車場車輛路徑問題的算法研究。在詳細介紹聚類分析、模擬退火算法理