基于禁忌遺傳算法的郵政運輸車輛調(diào)度問題研究.pdf

1、在郵政企業(yè)中，運輸網(wǎng)絡(luò)是整個系統(tǒng)得以順利運行的基礎(chǔ)。郵政企業(yè)如何發(fā)揮自身優(yōu)勢、整合資源以改善運輸網(wǎng)絡(luò)是市場競爭愈發(fā)激烈情況下面臨的重大問題，尤其是郵區(qū)中心局的確定、車輛調(diào)度和郵運時限問題。郵政普通郵件運輸網(wǎng)絡(luò)由于其特有的規(guī)模大、資金充足、客戶基礎(chǔ)雄厚等優(yōu)勢，在郵政業(yè)務(wù)中依然占據(jù)重要地位。因此，以郵政普通郵件運輸網(wǎng)絡(luò)為研究對象，綜合考慮其中的中心局選址、區(qū)域規(guī)劃、車輛調(diào)度和時間約束等，建立郵政運輸調(diào)度模型并根據(jù)不同目標(biāo)和約束條件進(jìn)行優(yōu)化，

2、對郵政的精細(xì)化管理有非常重要的意義，并具有很好的應(yīng)用背景。
　　基于此，本文從對郵政企業(yè)普通郵件運輸網(wǎng)絡(luò)優(yōu)化的理論分析入手，結(jié)合中國郵政的運輸網(wǎng)絡(luò)的實際生產(chǎn)狀況，通過對車輛調(diào)度問題、中心選址問題、郵政運輸調(diào)度問題的研究現(xiàn)狀進(jìn)行分析，進(jìn)而找到了郵政運輸網(wǎng)絡(luò)優(yōu)化問題的潛在研究領(lǐng)域。本文的主要研究內(nèi)容有以下三個方面：
　?。?）以郵政普通郵件運輸網(wǎng)絡(luò)為研究對象，建立了單中心、多車型、郵件混合裝卸的郵政運輸車輛調(diào)度模型，并設(shè)計了遺傳

3、算法與禁忌搜索算法的混合算法求解模型，最后結(jié)合遵義郵政的實際生產(chǎn)數(shù)據(jù)對模型和算法的有效性進(jìn)行了檢驗。
　?。?）在第一個模型的基礎(chǔ)上，把單中心郵政運輸車輛調(diào)度問題拓展為多中心郵政運輸車輛調(diào)度問題，并與三級中心局的選址問題綜合在一起，建立中心選址與車輛調(diào)度一體化的郵政運輸模型，在重新選定三級中心局并對行政區(qū)域進(jìn)行劃分的基礎(chǔ)上研究郵政運輸車輛調(diào)度問題。然后設(shè)計了兩階段算法求解模型，第一階段確定三級中心局、劃分區(qū)域、完成二級與三級中心局

4、之間的郵件配送任務(wù)；第二階段對各三級中心局內(nèi)部的車輛調(diào)度進(jìn)行優(yōu)化；兩個階段分別采用中心分配法和禁忌遺傳混合算法進(jìn)行問題求解。然后，結(jié)合貴州郵政的物流生產(chǎn)數(shù)據(jù)對所建模型和算法實用性和有效性進(jìn)行分析。
　?。?）在第二個模型的基礎(chǔ)上，對中心選址與車輛調(diào)度一體化的郵政運輸模型做進(jìn)一步的拓展，增加郵件配送服務(wù)時間約束的條件，討論時間約束條件下的郵政運輸車輛調(diào)度問題，使模型更加符合郵政物流配送的實際需求。然后利用設(shè)計的兩階段算法和貴州郵政的