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

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

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

【參考文獻】

相關期刊論文 前10條

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

2 王旭坪;張凱;胡祥培;;基于模糊時間窗的車輛調度問題研究[J];管理工程學報;2011年03期

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

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

5 王君;李波;;帶模糊預約時間的車輛路徑問題的多目標禁忌搜索算法[J];計算機集成制造系統(tǒng);2011年04期

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

7 閆艷;趙寶福;岳立柱;;基于結構元理論的模糊最大流算法研究[J];運籌與管理;2010年04期

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

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

10 魏明;靳文舟;;求解車輛路徑問題的離散粒子群算法[J];計算機科學;2010年04期

本文編號：2597209