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

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

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

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

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