發(fā)布時間：2017-09-20 17:16

  本文關(guān)鍵詞：帶時間窗集送貨需求可分車輛路徑問題的改進(jìn)蟻群算法

  更多相關(guān)文章： 集送貨 需求可分 時間窗 車輛路徑問題 蟻群算法

【摘要】：圍繞提高物流效率、降低運(yùn)輸成本,對集送貨需求可分車輛路徑問題進(jìn)行了研究。首先考慮集送貨需求可分和時間窗的約束,設(shè)計(jì)了帶時間窗集送貨需求可分的車輛路徑模型,然后結(jié)合模型特點(diǎn)提出了一種改進(jìn)的蟻群算法,并通過算例分析與已有文獻(xiàn)算法結(jié)果進(jìn)行比較。研究結(jié)果表明,改進(jìn)的蟻群算法能夠有效地求解集送貨需求可分的車輛路徑問題。
【作者單位】： 湖南財(cái)政經(jīng)濟(jì)學(xué)院;華中科技大學(xué)管理學(xué)院;
【關(guān)鍵詞】： 集送貨 需求可分 時間窗 車輛路徑問題 蟻群算法
【基金】：國家自然科學(xué)基金重點(diǎn)資助項(xiàng)目(71131004) 國家留學(xué)基金資助項(xiàng)目(201208430341) 中國博士后科學(xué)基金資助項(xiàng)目(2013M542027) 湖南省哲學(xué)社會科學(xué)基金資助項(xiàng)目(13YBA053) 湖南省教育廳科學(xué)研究優(yōu)秀青年項(xiàng)目(13B006)
【分類號】：U492.22
【正文快照】： 車輛路徑問題(Vehicle Routing Problem,VRP)自針對集送貨需求可拆分的車輛路徑問題,采用三階段啟發(fā)1959年由DamZigw等提出以來,一直是現(xiàn)代物流研究的 式算法進(jìn)行求解,研究發(fā)現(xiàn)當(dāng)送貨需求大于集貨需求時,—個熱點(diǎn)。它通常是在已知客戶點(diǎn)和出發(fā)點(diǎn)的情況下,以 該算法具有較好的

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 楊亞t，

本文編號：889354