本文關(guān)鍵詞： 聯(lián)合優(yōu)化 車(chē)輛路徑問(wèn)題 三維裝箱問(wèn)題 多目標(biāo)優(yōu)化 啟發(fā)式算法　出處：《大連理工大學(xué)》2016年博士論文　論文類型：學(xué)位論文

【摘要】：在電子商務(wù)進(jìn)入互聯(lián)網(wǎng)+時(shí)代的今天,物流服務(wù)業(yè)務(wù)的精準(zhǔn)化和效率化運(yùn)營(yíng)成為電子商務(wù)企業(yè)重要的核心競(jìng)爭(zhēng)力。做為物流配送運(yùn)營(yíng)的重要理論基礎(chǔ),車(chē)輛路徑問(wèn)題始終是物流配送領(lǐng)域的核心問(wèn)題之一,它對(duì)于提高物流配送效率至關(guān)重要,因而自其問(wèn)世以來(lái)得到了學(xué)術(shù)界及企業(yè)界的高度關(guān)注。但隨著物流服務(wù)精準(zhǔn)化的要求,人們對(duì)作為服務(wù)資源的車(chē)輛的管理問(wèn)題也提出了更高的要求,連同與其密切相關(guān)的車(chē)輛裝載問(wèn)題。當(dāng)今社會(huì)日益關(guān)注道路擁堵、車(chē)輛尾氣排放等社會(huì)環(huán)境問(wèn)題,隨著車(chē)輛維護(hù)、人員成本的日益增長(zhǎng),減少車(chē)輛數(shù)量,提高裝載效率成為物流企業(yè)降低運(yùn)營(yíng)成本、提高資源利用率的重要手段。因而,車(chē)輛路徑問(wèn)題與裝載問(wèn)題聯(lián)合的物流配送管理成為當(dāng)前及今后物流配送領(lǐng)域的新熱點(diǎn)。為此,本文將裝載問(wèn)題與車(chē)輛路徑問(wèn)題這兩個(gè)NP難問(wèn)題聯(lián)合考慮,對(duì)該聯(lián)合問(wèn)題的多目標(biāo)優(yōu)化建模與求解算法進(jìn)行深入探索與研究,主要研究工作如下：(1)裝載與車(chē)輛路徑聯(lián)合多目標(biāo)優(yōu)化問(wèn)題的建模及求解本文將多目標(biāo)決策的理論與方法應(yīng)用于車(chē)輛路徑問(wèn)題中,針對(duì)基本的裝載與車(chē)輛路徑聯(lián)合問(wèn)題建立了多目標(biāo)優(yōu)化數(shù)學(xué)模型,并針對(duì)pareto解集中較為關(guān)注解,提出其精簡(jiǎn)模型——面向不同目標(biāo)偏好的CVRP多目標(biāo)模型。該模型中有三個(gè)多目標(biāo)偏好結(jié)構(gòu),分別是：聯(lián)合優(yōu)化偏好、絕對(duì)最小車(chē)輛數(shù)偏好及路徑優(yōu)化偏好。為此,本文建立了有效的算法架構(gòu)解決這三個(gè)偏好子問(wèn)題。在算法實(shí)現(xiàn)中,本文也深入研究了與其密切相關(guān)的路徑優(yōu)化問(wèn)題及裝箱優(yōu)化問(wèn)題的求解,并進(jìn)行相關(guān)算法設(shè)計(jì)。(2)具有目標(biāo)偏好的三維裝載與車(chē)輛路徑聯(lián)合多目標(biāo)優(yōu)化問(wèn)題研究針對(duì)具有更為一般條件下的三維貨箱需求的車(chē)輛路徑問(wèn)題,本文建立了三維裝載與車(chē)輛路徑問(wèn)題聯(lián)合的多目標(biāo)優(yōu)化模型(3LCVRPMO)。并提出了一個(gè)包括多階段／分層的不同求解策略的有效算法架構(gòu),權(quán)衡裝箱與路徑兩個(gè)優(yōu)化過(guò)程的平衡,對(duì)路徑優(yōu)化偏好的3LCVRPMO問(wèn)題進(jìn)行有效求解。本文對(duì)現(xiàn)有三維裝箱算法進(jìn)行了相關(guān)研究并進(jìn)行改進(jìn),使其更適宜求解裝載與車(chē)輛路徑聯(lián)合優(yōu)化問(wèn)題。對(duì)聯(lián)合優(yōu)化偏好及絕對(duì)最小車(chē)輛數(shù)偏好的3LCVRPMO子問(wèn)題,本文也提出了算法設(shè)計(jì)思想。(3)考慮時(shí)間窗的聯(lián)合多目標(biāo)優(yōu)化問(wèn)題研究建立了三維裝載與時(shí)間窗車(chē)輛路徑問(wèn)題(CVRPTW)聯(lián)合的多目標(biāo)優(yōu)化模型(3LCVRPTWMO),提出了求解該問(wèn)題的一個(gè)有效算法架構(gòu)連同相關(guān)具體算法。以往對(duì)時(shí)間窗車(chē)輛路徑問(wèn)題的求解,主要注重于路徑總距離最短的目標(biāo)函數(shù),本文在此基礎(chǔ)之上,給出其對(duì)應(yīng)的配送車(chē)輛數(shù)及等待時(shí)間結(jié)果,使CVRPTW問(wèn)題可以更好地實(shí)現(xiàn)對(duì)各種資源、服務(wù)的多目標(biāo)優(yōu)化。本研究通過(guò)一系列實(shí)驗(yàn)與數(shù)據(jù)分析驗(yàn)證了所提出的聯(lián)合問(wèn)題的多目標(biāo)優(yōu)化模型及算法的有效性。本文的研究為豐富車(chē)輛路徑與裝載問(wèn)題的基礎(chǔ)理論方法,解決實(shí)際物流配送企業(yè)的精準(zhǔn)化效率化運(yùn)營(yíng)進(jìn)行了有益的探索,提供了有益的解決方案。
[Abstract]:In this paper , a multi - objective optimization model ( 3LCVRPMO ) is established to solve the problem of vehicle routing problem . ( 3 ) A multi - objective optimization model ( 3LCVRPTWMO ) combining three - dimensional loading and time window vehicle routing problem ( CVRPTW ) is established in consideration of the combined multi - objective optimization problem of time windows .

【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類號(hào)】：O221.6;F259.2

【相似文獻(xiàn)】

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

1 王杰文;;約束多目標(biāo)優(yōu)化問(wèn)題中約束處理方法綜述[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2012年36期

2 李雨生;;在一種廣義錐凸性下的多目標(biāo)優(yōu)化解[J];河海大學(xué)學(xué)報(bào);1987年05期

3 李雨生,張宇明;多目標(biāo)優(yōu)化的錐拓?fù)浼坝嘘P(guān)問(wèn)題[J];華中理工大學(xué)學(xué)報(bào);1988年04期

4 苗麗娟;大連灣海域經(jīng)濟(jì)、資源、環(huán)境多目標(biāo)優(yōu)化管理模式[J];海洋環(huán)境科學(xué);1999年03期

5 姚新勝,黃洪鐘,周仲榮,田志剛,李海濱;基于廣義滿意度原理的多目標(biāo)優(yōu)化理論研究[J];應(yīng)用科學(xué)學(xué)報(bào);2002年03期

6 段紅月;錢(qián)偉懿;;帶有盒子約束的多目標(biāo)優(yōu)化問(wèn)題的進(jìn)化算法[J];渤海大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

7 劉淳安;;動(dòng)態(tài)多目標(biāo)優(yōu)化進(jìn)化算法研究綜述[J];海南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

8 馮俊文;多目標(biāo)優(yōu)化與決策的混合方法及其應(yīng)用[J];系統(tǒng)工程與電子技術(shù);1990年10期

9 柳春華;陳旭生;;一種改進(jìn)的多目標(biāo)優(yōu)化算法的性能度量方法[J];信陽(yáng)農(nóng)業(yè)高等�？茖W(xué)校學(xué)報(bào);2013年03期

10 柳春華;劉宏兵;;基于多目標(biāo)優(yōu)化的超盒粒計(jì)算分類算法[J];信陽(yáng)師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2014年01期

相關(guān)會(huì)議論文 前10條

1 張翔;;一種無(wú)歧義性的多目標(biāo)優(yōu)化數(shù)值解法[A];中國(guó)農(nóng)業(yè)機(jī)械學(xué)會(huì)成立40周年慶典暨2003年學(xué)術(shù)年會(huì)論文集[C];2003年

2 羅亞中;;航天器軌跡多目標(biāo)優(yōu)化研究評(píng)述[A];The 5th 全國(guó)動(dòng)力學(xué)與控制青年學(xué)者研討會(huì)論文摘要集[C];2011年

3 耿玉磊;張翔;;多目標(biāo)優(yōu)化的求解方法與發(fā)展[A];福建省科協(xié)第四屆學(xué)術(shù)年會(huì)——提升福建制造業(yè)競(jìng)爭(zhēng)力的戰(zhàn)略思考專題學(xué)術(shù)年會(huì)論文集[C];2004年

4 耿玉磊;張翔;;多目標(biāo)優(yōu)化的求解方法與發(fā)展[A];福建省科協(xié)第四屆學(xué)術(shù)年會(huì)提升福建制造業(yè)競(jìng)爭(zhēng)力的戰(zhàn)略思考專題學(xué)術(shù)年會(huì)論文集[C];2004年

5 程鵬;唐雁;鄒顯春;;約束多目標(biāo)優(yōu)化試驗(yàn)函數(shù)產(chǎn)生器[A];2008年計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)論文集[C];2008年

6 賈小平;韓方煜;;多目標(biāo)優(yōu)化及其在過(guò)程工程中的應(yīng)用[A];過(guò)程系統(tǒng)工程2001年會(huì)論文集[C];2001年

7 邢志祥;;滅火救援力量調(diào)集的多目標(biāo)優(yōu)化[A];第一屆全國(guó)安全科學(xué)理論研討會(huì)論文集[C];2007年

8 孫力;樊希山;姚平經(jīng);;化工過(guò)程多目標(biāo)優(yōu)化適宜解的模糊確定[A];第二屆全國(guó)傳遞過(guò)程學(xué)術(shù)研討會(huì)論文集[C];2003年

9 李穎t;昝建明;周建文;;多目標(biāo)形貌優(yōu)化方法研究[A];結(jié)構(gòu)及多學(xué)科優(yōu)化工程應(yīng)用與理論研討會(huì)’2009（CSMO-2009）論文集[C];2009年

10 許碧霞;李兆江;;基于循環(huán)經(jīng)濟(jì)的城市污水多目標(biāo)優(yōu)化配置分析[A];中國(guó)地理學(xué)會(huì)2007年學(xué)術(shù)年會(huì)論文摘要集[C];2007年

相關(guān)博士學(xué)位論文 前10條

1 王晗丁;復(fù)雜問(wèn)題的多目標(biāo)進(jìn)化優(yōu)化算法研究[D];西安電子科技大學(xué);2015年

2 董寧;求解約束優(yōu)化和多目標(biāo)優(yōu)化問(wèn)題的進(jìn)化算法研究[D];西安電子科技大學(xué);2015年

3 鄒娟;高維多目標(biāo)進(jìn)化優(yōu)化及降維評(píng)價(jià)的方法研究[D];湘潭大學(xué);2014年

4 楊光;求解多目標(biāo)優(yōu)化問(wèn)題的NWSA研究及其工程應(yīng)用[D];吉林大學(xué);2015年

5 王超;裝載與車(chē)輛路徑聯(lián)合多目標(biāo)優(yōu)化問(wèn)題研究[D];大連理工大學(xué);2016年

6 徐志丹;基于生物地理算法的多目標(biāo)優(yōu)化理論與應(yīng)用研究[D];哈爾濱工程大學(xué);2013年

7 蔣慶;地下水時(shí)空變化及監(jiān)測(cè)網(wǎng)多目標(biāo)優(yōu)化研究[D];華中科技大學(xué);2008年

8 陳瓊;演化多目標(biāo)優(yōu)化多樣性保持策略及其應(yīng)用研究[D];武漢理工大學(xué);2010年

9 陳小紅;基于進(jìn)化算法的高維多目標(biāo)優(yōu)化問(wèn)題求解方法及應(yīng)用[D];深圳大學(xué);2015年

10 劉鎏;多目標(biāo)優(yōu)化進(jìn)化算法及應(yīng)用研究[D];天津大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 何素素;基于改進(jìn)的粒子群算法的鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化研究[D];西安石油大學(xué);2015年

2 黃怡;基于藥效綜合評(píng)價(jià)的中藥組分配伍優(yōu)化方法研究[D];浙江大學(xué);2015年

3 韓偉;基于混合智能算法在造紙廢水厭氧消化處理過(guò)程多目標(biāo)優(yōu)化中的研究[D];華南理工大學(xué);2015年

4 彭清風(fēng);基于魯棒性的船體中橫剖面多目標(biāo)優(yōu)化[D];上海交通大學(xué);2015年

5 崔華;面向個(gè)性化需求的服務(wù)組合優(yōu)化方法[D];哈爾濱工業(yè)大學(xué);2015年

6 章姍捷;基于遺傳算法的電力工程多目標(biāo)優(yōu)化研究[D];華北電力大學(xué);2015年

7 高敏;基于協(xié)同論的風(fēng)電建設(shè)項(xiàng)目多目標(biāo)優(yōu)化模型研究[D];華北電力大學(xué);2015年

8 劉培根;基于多目標(biāo)優(yōu)化和壓縮感知的航拍目標(biāo)檢測(cè)[D];電子科技大學(xué);2015年

9 楊凱;基于多目標(biāo)優(yōu)化的貴州工業(yè)結(jié)構(gòu)調(diào)整研究[D];貴州師范大學(xué);2015年

10 陳振興;基于空間擁擠控制策略的進(jìn)化多目標(biāo)優(yōu)化[D];福建師范大學(xué);2015年

，

本文編號(hào)：1458903