發(fā)布時(shí)間：2017-09-28 17:05

  本文關(guān)鍵詞：裝載與運(yùn)輸路徑的聯(lián)合最優(yōu)規(guī)劃

  更多相關(guān)文章： 裝載運(yùn)輸 聯(lián)合最優(yōu)規(guī)劃 多旅行商問題 圖論模型 整數(shù)線性規(guī)劃

【摘要】：運(yùn)輸問題中可以分為兩個(gè)過程:分配裝載和規(guī)劃路徑運(yùn)輸,后者是圖論問題,前者因?yàn)樯婕暗椒峙洳煌呢浳镅b載到不同的運(yùn)輸工具上,是非線性整數(shù)規(guī)劃問題,所以整個(gè)問題也是NP復(fù)雜問題,隨著問題復(fù)雜度的增加,變量增多,求解將會(huì)非常耗時(shí)和困難.提出了基于多旅行商的M-TSP圖論裝載運(yùn)輸優(yōu)化模型,和對(duì)此模型進(jìn)行簡(jiǎn)化后的基于確定路線的整數(shù)線性規(guī)劃裝載模型,從而極大的方便此類問題的快速求解,為實(shí)際生產(chǎn)運(yùn)輸商業(yè)行為提供了一種方便、科學(xué)、可靠的決策模型和方案.
【作者單位】： 西北工業(yè)大學(xué)機(jī)電學(xué)院;西北工業(yè)大學(xué)動(dòng)力與能源學(xué)院;西北工業(yè)大學(xué)航空學(xué)院;西北工業(yè)大學(xué)理學(xué)院;
【關(guān)鍵詞】： 裝載運(yùn)輸 聯(lián)合最優(yōu)規(guī)劃 多旅行商問題 圖論模型 整數(shù)線性規(guī)劃
【分類號(hào)】：O221;U492.3
【正文快照】： 1引言本論文來源于2014年全國(guó)研究生數(shù)學(xué)建模競(jìng)賽(NPGMCM)E題"乘用車物流運(yùn)輸計(jì)劃問題”,其問題實(shí)質(zhì),就是將起點(diǎn)處各種不同型號(hào)的乘用車按照不同的需求數(shù)量,裝載到運(yùn)輸乘用車的轎運(yùn)車上,轎運(yùn)車也有不同的型號(hào),再規(guī)劃運(yùn)輸路徑,由轎運(yùn)車把乘用車運(yùn)輸?shù)礁鱾�(gè)需求地.這個(gè)問題即包含

【參考文獻(xiàn)】

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

1 吳穎;程賜勝;;基于分枝定界法的車輛配載問題[J];長(zhǎng)沙理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

2 馬良;旅行推銷員問題的算法綜述[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2000年02期

【共引文獻(xiàn)】

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

1 高春濤;;求解旅行商問題的幾種解法[J];邊疆經(jīng)濟(jì)與文化;2010年05期

2 王雄志;文曉巍;;配送中心MOB系統(tǒng)配置下配貨路徑優(yōu)化問題[J];包裝工程;2008年08期

3 王雄志;王國(guó)慶;;配送中心定向補(bǔ)貨作業(yè)問題[J];系統(tǒng)工程;2006年01期

4 王海麗;王勇;曾永長(zhǎng);;帶時(shí)間窗的易腐食品冷藏車輛配送問題[J];工業(yè)工程;2008年03期

5 王雄志;李曉春;;柔性集貨模式下配貨路徑優(yōu)化問題[J];工業(yè)工程;2008年05期

6 李隨成,劉廣;一種改進(jìn)的TSP問題啟發(fā)式算法[J];管理工程學(xué)報(bào);2005年02期

7 凌國(guó)賢;改進(jìn)遺傳交叉算子求解TSP[J];廣西工學(xué)院學(xué)報(bào);2003年01期

8 朱麗娟;徐小明;夏必勝;;SOFM神經(jīng)網(wǎng)絡(luò)最近插入法混合算法在TSP問題中應(yīng)用研究[J];貴州大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年06期

9 廖川榮;;校園最佳游覽路線問題的數(shù)學(xué)模型分析[J];大學(xué)數(shù)學(xué);2012年06期

10 袁成林;;混合遺傳算法解決單目標(biāo)旅行商問題的研究[J];大眾科技;2013年06期

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

1 王森芳;;基于量化數(shù)學(xué)模型的物流配送體系優(yōu)化方法研究[A];浙江煙草（2013年第2期總第127期）[C];2013年

2 王森芳;顏時(shí)鋒;;基于量化數(shù)學(xué)模型的物流配送體系優(yōu)化方法研究[A];中國(guó)煙草2013年學(xué)術(shù)年會(huì)論文集[C];2013年

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

1 王利;冷軋全流程生產(chǎn)計(jì)劃與動(dòng)態(tài)調(diào)度方法的研究與應(yīng)用[D];大連理工大學(xué);2011年

2 王大志;面向?qū)嶋H工程問題的粒子群優(yōu)化算法應(yīng)用技術(shù)的研究[D];東北大學(xué);2009年

3 徐耀群;混沌神經(jīng)網(wǎng)絡(luò)研究及應(yīng)用[D];哈爾濱工程大學(xué);2002年

4 李曉磊;一種新型的智能優(yōu)化方法-人工魚群算法[D];浙江大學(xué);2003年

5 石玉峰;戰(zhàn)時(shí)不確定性運(yùn)輸路徑優(yōu)化研究[D];西南交通大學(xué);2006年

6 王雄志;配送中心配貨作業(yè)計(jì)劃方法研究[D];暨南大學(xué);2007年

7 代建民;基于網(wǎng)絡(luò)中心戰(zhàn)的C～4ISR系統(tǒng)若干問題研究[D];華中科技大學(xué);2006年

8 錢海;基于人工免疫的多Agent系統(tǒng)及其應(yīng)用研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

9 王繼強(qiáng);若干NP-困難的組合最優(yōu)化問題的近似算法[D];山東大學(xué);2008年

10 陳華鋒;海洋科學(xué)考察可視化航次設(shè)計(jì)研究及應(yīng)用[D];浙江大學(xué);2009年

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

1 張婧;基于H圖理論的旅游區(qū)線路優(yōu)化研究[D];長(zhǎng)沙理工大學(xué);2010年

2 徐納;一類大規(guī)模TSP問題的遺傳算法研究[D];西安電子科技大學(xué);2011年

3 張立營(yíng);物流公司車輛路徑優(yōu)化算法的改進(jìn)[D];首都經(jīng)濟(jì)貿(mào)易大學(xué);2011年

4 徐宇;MTO供應(yīng)鏈中3PL運(yùn)輸協(xié)調(diào)調(diào)度問題研究[D];華中科技大學(xué);2011年

5 蔡景穩(wěn);遺傳算法在多車場(chǎng)車輛路徑問題中的應(yīng)用研究[D];浙江師范大學(xué);2011年

6 盧偉麗;DNA自組裝模型在組合優(yōu)化問題中的應(yīng)用研究[D];鄭州輕工業(yè)學(xué)院;2011年

7 高志慧;運(yùn)輸、指派和旅行商問題的通用解法探索[D];華僑大學(xué);2001年

8 王彩紅;二維不規(guī)則多邊形自動(dòng)布局系統(tǒng)的研究與開發(fā)[D];河北工業(yè)大學(xué);2002年

9 李和平;改進(jìn)遺傳算法在小波濾波與數(shù)字信號(hào)處理中的應(yīng)用[D];重慶大學(xué);2002年

10 王惠娟;機(jī)械產(chǎn)品布局設(shè)計(jì)與建模方法的研究[D];天津大學(xué);2004年

【二級(jí)參考文獻(xiàn)】

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

1 徐心和;旅行商問題的一種新解法[J];東北工學(xué)院學(xué)報(bào);1990年01期

2 郭伏;隆穎;;帶時(shí)窗回程取貨的車輛路徑問題的算法[J];東北大學(xué)學(xué)報(bào);2006年05期

3 劉軍,蘭家隆,李丹;三維限制TSP的退火模擬算法[J];電子科技大學(xué)學(xué)報(bào);1992年03期

4 覃運(yùn)梅;王玲玲;;貨物配載優(yōu)化問題的研究[J];廣西工學(xué)院學(xué)報(bào);2007年03期

5 段玉紅;高岳林;;一類可分離的非線性0-1背包問題的分枝定界算法[J];甘肅聯(lián)合大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年06期

6 馬良,王龍德;旅行商問題的一個(gè)精確算法[J];上海機(jī)械學(xué)院學(xué)報(bào);1991年01期

7 尚奕;唐志敏;;一種用于求解TSP問題的遺傳交換操作[J];計(jì)算機(jī)研究與發(fā)展;1992年09期

8 馬良;;最小Hamilton路問題的算法[J];計(jì)算機(jī)工程與應(yīng)用;1992年01期

9 王東生;改進(jìn)TSP神經(jīng)網(wǎng)絡(luò)的收斂性[J];計(jì)算機(jī)學(xué)報(bào);1992年05期

10 俞雪雷;周俊紅;楊俊琴;;有交通條件約束與軟時(shí)間窗約束的配送配載模型算法研究[J];交通與運(yùn)輸(學(xué)術(shù)版);2007年01期

【相似文獻(xiàn)】

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

1 劉琳;賴巧玲;朱永霖;;整數(shù)線性規(guī)劃問題的一種巧妙解法[J];消費(fèi)導(dǎo)刊;2009年11期

2 鄭勝德;;關(guān)于整數(shù)線性規(guī)劃的解法[J];武漢鋼鐵學(xué)院學(xué)報(bào);1985年03期

3 高培旺,封全喜;切割定界與整數(shù)分枝結(jié)合求解整數(shù)線性規(guī)劃[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2004年04期

4 高培旺,范國(guó)兵;0-1整數(shù)線性規(guī)劃的一種組合直接搜尋法[J];蘇州科技學(xué)院學(xué)報(bào);2004年01期

5 陳克東;荊明娥;;一個(gè)基于離散填充函數(shù)的整數(shù)線性規(guī)劃方法[J];運(yùn)籌與管理;2009年01期

6 高培旺;;求解整數(shù)線性規(guī)劃的一種高效隱數(shù)搜尋[J];計(jì)算機(jī)工程與應(yīng)用;2009年26期

7 高培旺;;整數(shù)線性規(guī)劃的切割與分支算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年12期

8 黃華軍;李業(yè)軍;馬瑞;熊博;;軍隊(duì)人力資源培訓(xùn)問題的整數(shù)線性規(guī)劃模型[J];軍事通信技術(shù);2011年01期

9 夏德麟;整數(shù)線性規(guī)劃的一種新方法——分枝方向搜索法[J];應(yīng)用數(shù)學(xué)和力學(xué);1985年03期

10 羅余才;;整數(shù)線性規(guī)劃的一種混合算法[J];貴州大學(xué)學(xué)報(bào)(自然科學(xué)版);1987年04期

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

1 彭秀蘭;;淺析物流系統(tǒng)設(shè)計(jì)與混合-整數(shù)線性規(guī)劃模型[A];第六屆中國(guó)青年運(yùn)籌與管理學(xué)者大會(huì)論文集[C];2004年

2 王飛;雷虎民;;基于博弈論的雙邊最優(yōu)化反導(dǎo)規(guī)劃決策研究[A];第四屆中國(guó)智能計(jì)算大會(huì)論文集[C];2010年

，

本文編號(hào)：937017