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

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

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

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