本文關(guān)鍵詞：帶時(shí)間窗裝卸一體化車(chē)輛路徑問(wèn)題的混合離散粒子群優(yōu)化算法

  更多相關(guān)文章： 帶時(shí)間窗車(chē)輛路徑問(wèn)題 裝卸一體化 離散粒子群優(yōu)化算法 變鄰域下降搜索

【摘要】：為了同時(shí)實(shí)現(xiàn)總配送成本最低、車(chē)輛數(shù)最少和車(chē)輛行駛距離最短等目標(biāo),考慮車(chē)輛指派成本及運(yùn)輸路徑成本的相對(duì)重要性,建立了帶時(shí)間窗裝卸一體化車(chē)輛路徑問(wèn)題的混合整數(shù)規(guī)劃模型。針對(duì)該問(wèn)題搜索空間的離散性和求解算法的局部收斂性,提出了一種混合離散粒子群求解算法。算法基于客戶排列的直觀無(wú)分段大路徑解表示法,采用改進(jìn)深度優(yōu)先搜索分割法對(duì)問(wèn)題解進(jìn)行解碼與評(píng)價(jià);嵌入一種變鄰域下降搜索程序并在個(gè)體粒子每次迭代時(shí)以一定概率選擇執(zhí)行,利用混合粒子群算法在多鄰域深度搜索和在全局空間廣度搜索進(jìn)行尋優(yōu),同時(shí)應(yīng)用模擬退火思想和比例選擇性變異最差個(gè)體來(lái)改善個(gè)體搜索停滯現(xiàn)象。采用兩個(gè)不同目標(biāo)算例進(jìn)行尋優(yōu)測(cè)試,驗(yàn)證了所提算法的可行性和有效性。
【作者單位】： 合肥工業(yè)大學(xué);
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71071046)
【分類(lèi)號(hào)】：TP18
【正文快照】： 0引言車(chē)輛在完成客戶配送或取貨過(guò)程中普遍存在回程或去程空載現(xiàn)象,如何有效整合正向和逆向物流,減少運(yùn)輸資源浪費(fèi),降低物流運(yùn)作成本,是逆向物流系統(tǒng)規(guī)劃中的重要決策問(wèn)題。當(dāng)客戶同時(shí)具有送貨和取貨需求時(shí)存在兩種車(chē)輛服務(wù)策略,一種策略是車(chē)輛將貨物送至客戶的同時(shí)從該處取走

【相似文獻(xiàn)】

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

1 李三彬;柴玉梅;王黎明;;需求可拆分的開(kāi)放式車(chē)輛路徑問(wèn)題研究[J];計(jì)算機(jī)工程;2011年06期

2 唐瑞雪;秦永彬;;一種基于模糊需求車(chē)輛路徑問(wèn)題的改進(jìn)蟻群算法[J];計(jì)算機(jī)光盤(pán)軟件與應(yīng)用;2013年23期

3 李鋒;魏瑩;;易腐貨物配送中時(shí)變車(chē)輛路徑問(wèn)題的優(yōu)化算法[J];系統(tǒng)工程學(xué)報(bào);2010年04期

4 馬漢武;徐森;朱維;;考慮裝卸頻率的大規(guī)模車(chē)輛路徑問(wèn)題研究[J];計(jì)算機(jī)應(yīng)用研究;2011年08期

5 李婭;李丹;王東;楊文茵;;改進(jìn)的混沌粒子群算法求解車(chē)輛路徑問(wèn)題[J];計(jì)算機(jī)應(yīng)用研究;2011年11期

6 劉長(zhǎng)石;賴明勇;;基于模糊聚類(lèi)與車(chē)輛協(xié)作策略的隨機(jī)車(chē)輛路徑問(wèn)題[J];管理工程學(xué)報(bào);2010年02期

7 戎麗霞;;模糊需求條件下車(chē)輛路徑問(wèn)題的模糊模擬[J];計(jì)算機(jī)工程與應(yīng)用;2010年18期

8 陳可嘉;于先康;;有能力約束回收車(chē)輛路徑問(wèn)題的食物鏈算法[J];計(jì)算機(jī)工程與應(yīng)用;2013年20期

9 楊進(jìn);馬良;;蜂群優(yōu)化算法在車(chē)輛路徑問(wèn)題中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2010年05期

10 羅先國(guó);侍洪波;;非滿載車(chē)輛路徑問(wèn)題的改進(jìn)粒子群優(yōu)化算法[J];華東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年07期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前5條

1 李大衛(wèi);王夢(mèng)光;;廣義車(chē)輛路徑問(wèn)題——模型及算法[A];1997中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年

2 戎麗霞;;模糊需求條件下的多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

3 劉金亮;;求解模糊需求條件下車(chē)輛路徑問(wèn)題的混合螞蟻算法[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

4 崔雪麗;;模糊約定車(chē)輛路徑問(wèn)題及其螞蟻算法求解[A];蘇州市自然科學(xué)優(yōu)秀學(xué)術(shù)論文匯編(2008-2009)[C];2010年

5 張開(kāi)飛;黃道;;基于改進(jìn)蟻群算法的車(chē)輛路徑問(wèn)題研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國(guó)第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 陳萍;啟發(fā)式算法及其在車(chē)輛路徑問(wèn)題中的應(yīng)用[D];北京交通大學(xué);2009年

2 王超;配送企業(yè)車(chē)輛路徑問(wèn)題模型與算法研究[D];北京交通大學(xué);2015年

，

本文編號(hào)：1201608