同時(shí)送貨和取貨的車輛路徑問題的研究.pdf

1、近年來,隨著逆向物流的發(fā)展和全球貿(mào)易經(jīng)濟(jì)的快速增長(zhǎng),企業(yè)在物流配送中為了節(jié)約成本和保護(hù)環(huán)境,將正向物流和逆向物流的車輛路徑問題結(jié)合起來運(yùn)作,這使得同時(shí)送貨和取貨的車輛路徑問題(VRPSDP)成為物流行業(yè)亟待解決的問題。目前,對(duì)VRPSDP的研究很少考慮時(shí)間窗的約束,然而在實(shí)際的物流系統(tǒng)中,客戶對(duì)車輛的到達(dá)時(shí)間大都有時(shí)間段限制,因此有必要研究帶時(shí)間窗的同時(shí)送貨和取貨的車輛路徑問題(VRPSDPTW)。本文主要圍繞VRPSDPTW的數(shù)學(xué)模型

2、和求解算法進(jìn)行深入研究,在此基礎(chǔ)上設(shè)計(jì)和開發(fā)了物流配送車輛優(yōu)化調(diào)度模擬系統(tǒng)。本文的具體工作如下:
　　1)建立VRPSDPTW的混合整數(shù)規(guī)劃模型。與前人的研究相比,該模型同時(shí)考慮了車輛裝載能力確定、車輛最大行駛距離確定、客戶的時(shí)間窗確定等更多的約束條件,并采用懲罰函數(shù)法對(duì)時(shí)間窗約束做了恰當(dāng)?shù)奶幚?能夠適應(yīng)不同類型的時(shí)間窗要求,與物流配送的實(shí)際情況更加貼近。同時(shí),本文建立的模型通過參數(shù)的設(shè)置可以轉(zhuǎn)化為其它類型的車輛路徑問題。

3、　　2)在對(duì)蟻群算法和禁忌搜索算法進(jìn)行深入研究的基礎(chǔ)上,針對(duì)這兩種算法的現(xiàn)有混合優(yōu)化策略存在的不足,提出了一種蟻群算法與禁忌搜索算法的新混合優(yōu)化策略。該策略將蟻群算法作為全局優(yōu)化的主算法,而禁忌搜索算法則作為輔助算法,嵌入到蟻群算法的主循環(huán)結(jié)構(gòu)中,二者結(jié)合可以充分利用各自的優(yōu)勢(shì),提高算法的搜索性能和搜索效率。
　　3)采用蟻群算法和禁忌搜索算法的混合優(yōu)化策略,提出了用于求解VRPSDPTW的蟻群禁忌混合優(yōu)化算法,并詳細(xì)地設(shè)計(jì)了該算