考慮裝載約束的多車場車輛路徑問題研究.pdf

1、車輛路徑問題是物流配送優(yōu)化中的核心問題，對于降低物流運輸成本，提高物流配送效率，改善物流服務(wù)質(zhì)量非常關(guān)鍵。多年來車輛路徑問題已經(jīng)衍生出許多分支問題，其中之一便是多車場車輛路徑問題。自多車場車輛路徑問題提出以來，得到了學(xué)者們的廣泛的關(guān)注，經(jīng)過幾十年的研究，取得了豐富的研究成果。但是，目前多車場車輛路徑問題的研究很少考慮貨物的裝載約束，而在現(xiàn)實配送活動中，貨物裝載存在各種約束，包括貨物外形三維約束、貨物裝載方向約束、貨物裝載位置約束、貨物裝

2、載容積約束、貨物裝載先進后出約束、貨物裝載穩(wěn)定性約束、貨物裝載易碎性約束等，未充分考慮貨物裝載約束的多車場車輛路徑問題可能導(dǎo)致配送成本高、配送效率低等問題。
　　本文首先介紹選題背景，分析國內(nèi)外多車場車輛路徑問題、貨物裝載問題及考慮裝載約束的車輛路徑問題的研究現(xiàn)狀，提出論文的研究目的及意義，闡述論文的研究內(nèi)容及章節(jié)安排。然后，對考慮裝載約束的多車場車輛路徑問題進行總體研究。闡述考慮裝載約束的多車場車輛路徑問題的構(gòu)成要素，分析考慮裝

3、載約束的多車場車輛路徑問題的建模方法及其求解算法，并提出考慮裝載約束的多車場車輛路徑問題的研究框架。其次，對考慮裝載約束的多車場車輛路徑問題模型及求解進行研究。描述考慮裝載約束的多車場車輛路徑問題，建立問題的數(shù)學(xué)模型，并構(gòu)建客戶分配給車場、車輛路徑構(gòu)造和貨物裝載檢驗等啟發(fā)式求解算法，以此求得問題的初始解，再利用禁忌搜索算法對整個解空間進行搜索優(yōu)化，以求得考慮裝載約束的多車場車輛路徑問題的滿意解。最后，應(yīng)用案例。利用本文所建立的模型和所設(shè)