【摘要】：運(yùn)用模糊優(yōu)化技術(shù)解決轉(zhuǎn)運(yùn)聯(lián)盟車輛路徑問(wèn)題。在轉(zhuǎn)運(yùn)聯(lián)盟車輛路徑問(wèn)題基礎(chǔ)上,提出混沌粒子群算法、混合遺傳算法等,分別研究基于模糊需求的企業(yè)間轉(zhuǎn)運(yùn)聯(lián)盟車輛路徑問(wèn)題,具有模糊時(shí)間窗的企業(yè)間轉(zhuǎn)運(yùn)聯(lián)盟車輛路徑問(wèn)題,基于時(shí)相關(guān)模糊旅行時(shí)間的企業(yè)間轉(zhuǎn)運(yùn)聯(lián)盟車輛路徑問(wèn)題。主要?jiǎng)?chuàng)新在于,考慮模糊信息條件時(shí),對(duì)模糊參數(shù)或模糊不等式等采用了模糊結(jié)構(gòu)元的表述方法,一方面拓寬了模糊參數(shù)的種類,另一方面避免了模糊機(jī)會(huì)約束復(fù)雜的計(jì)算過(guò)程。具體實(shí)驗(yàn)結(jié)果表明,研究方法能有效解決相關(guān)問(wèn)題。
【圖文】：

邐巧貧邐巧句逡逑圖４．邋１解碼染色體表達(dá)方式逡逑Ｆ；ｇ．邋４．１邋Ｄｅｃｏｄｉｎｇ邋ｃｈｒｏｍｏｓｏｍｅ邋ｅｘｐｒｅｓｓｉｏｎ逡逑其中基因谷是一個(gè)三元組（Ｆ化Ａ），ｊ８，況Ｘ）３）），表示某個(gè)客戶／？由第／個(gè)企業(yè)的第Ａ輛逡逑車服務(wù)，開始服務(wù)時(shí)間為ｓｒ0８）。要求０中第一元組Ｆ化Ａ）字段相同的基因相鄰近，同為逡逑Ｆ化。的基因中，客戶出現(xiàn)的順序就為車輛的服務(wù)順序。逡逑（２）種群初始化逡逑初始化種群主要包括Ｈ個(gè)階段，（１）假定；Ｖ個(gè)企業(yè)供應(yīng)的產(chǎn)品相同，在此情況下逡逑產(chǎn)生初始可行的染色體；（２）采用Ｃｈｅｎｇ和Ｇｅｎｔ＂欵出的推一碰一擲模糊優(yōu)化程序?qū)﹀义铣跏伎尚腥旧w的開始服務(wù)時(shí)間進(jìn)行優(yōu)化Ｗ使顧客獲得最大的滿意度；（３）借鑒楊皎逡逑平［５３］的染色體編碼思路，通過(guò)在初始可行染色體尾部追加基因片段，來(lái)考慮因企業(yè)間逡逑產(chǎn)品不同需要發(fā)生的轉(zhuǎn)運(yùn)間題。逡逑①產(chǎn)生初始可行種群逡逑產(chǎn)生初始種群的步驟如下：逡逑Ａ將所有企業(yè)的所有顧客隨機(jī)排列，得到初始編碼染色體；逡逑Ｂ根據(jù)初始編碼染色體，采取如下填充式啟發(fā)算法得到初始解碼染色體；逡逑Ｓｔｑｊｌ令《邋＝邋１

沒(méi)有體現(xiàn)到企業(yè)之間由于產(chǎn)品的不同，而進(jìn)行的＂轉(zhuǎn)運(yùn)＂和＂措腳＂的問(wèn)題，，為此采逡逑用如下的程序執(zhí)行進(jìn)一步修正。逡逑Ｗ圖４．３所示的２個(gè)企業(yè)Ａ、Ｂ，每個(gè)企業(yè)５個(gè)客戶為例，其中客戶１至５為Ａ逡逑的客戶，６至１０為Ｂ的客戶。逡逑對(duì)于如圖４．４實(shí)線所示的初始解碼染色體，Ａ企業(yè)為Ｂ企業(yè)配送了客戶７，邋Ｂ企業(yè)逡逑為Ａ企業(yè)配送了客戶３、４、５，因此企業(yè)Ｂ為了將自己的產(chǎn)品運(yùn)往Ａ需要共派逡逑Ｚｓ＾＝ｉｎｔ（￡）（７）／ｎ）次車輛，同時(shí)企業(yè)Ａ為了將自己的貨物運(yùn)往Ｂ需要派往企業(yè)Ｂ共逡逑Ｚｗ＝ｉｎｔ（（Ｄ（３）邋＋邋０（４）邋＋邋Ｄ口））／０）次車輛，不放假定Ｚｇ＾＝ｌ，Ｚ＾＝２，則需要在上述編碼后逡逑面追加王個(gè)基因（如圖４．４虛線所示）。逡逑另外為了進(jìn)一步體現(xiàn)企業(yè)之間的聯(lián)盟合作，即企業(yè)ｉ的一輛車在完成某配送任務(wù)逡逑后可Ｗ就近停靠在其他企業(yè)（如圖４．２所示客戶１、７、２，配送車輛由企業(yè)Ａ出發(fā)，逡逑終到企業(yè)Ｂ；客戶３、５、１０
【學(xué)位授予單位】：遼寧工程技術(shù)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：O159;TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李毅;陸百川;劉春旭;;車輛路徑問(wèn)題的混沌粒子群算法研究[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年04期

2 王旭坪;張凱;胡祥培;;基于模糊時(shí)間窗的車輛調(diào)度問(wèn)題研究[J];管理工程學(xué)報(bào);2011年03期

3 楊皎平;高雷阜;楊韜;;企業(yè)間轉(zhuǎn)運(yùn)聯(lián)盟車輛路徑問(wèn)題及遺傳優(yōu)化[J];計(jì)算機(jī)工程與應(yīng)用;2011年15期

4 楊皎平;高雷阜;王俊;;裝卸聯(lián)盟車輛路徑問(wèn)題及兩階段優(yōu)化方法[J];計(jì)算機(jī)工程與應(yīng)用;2011年14期

5 王君;李波;;帶模糊預(yù)約時(shí)間的車輛路徑問(wèn)題的多目標(biāo)禁忌搜索算法[J];計(jì)算機(jī)集成制造系統(tǒng);2011年04期

6 溫惠英;孫博;;基于離散粒子群算法的協(xié)同車輛路徑問(wèn)題[J];公路交通科技;2011年01期

7 閆艷;趙寶福;岳立柱;;基于結(jié)構(gòu)元理論的模糊最大流算法研究[J];運(yùn)籌與管理;2010年04期

8 柳毅;;求解模糊需求可回程取貨車輛路徑問(wèn)題的改進(jìn)人工魚群算法[J];模式識(shí)別與人工智能;2010年04期

9 趙海坤;郭嗣琮;;全系數(shù)模糊兩層線性規(guī)劃[J];模糊系統(tǒng)與數(shù)學(xué);2010年03期

10 魏明;靳文舟;;求解車輛路徑問(wèn)題的離散粒子群算法[J];計(jì)算機(jī)科學(xué);2010年04期

本文編號(hào)：2597209