【摘要】：向體積與重量限定的容器中裝載貨物時(shí),裝載方式不同容積利用率將有很大差別。分析發(fā)現(xiàn)運(yùn)籌學(xué)中被廣泛使用的一個(gè)集裝箱裝載實(shí)例數(shù)學(xué)模型有欠缺。列舉反例,驗(yàn)證當(dāng)裝載的貨物不可變形時(shí)該模型求出的解是錯(cuò)誤的。建立了符合集裝箱裝載實(shí)際的數(shù)學(xué)模型,并利用類粒子群算法對(duì)所建模型進(jìn)行優(yōu)化,實(shí)現(xiàn)容器容積和承重量的最大發(fā)揮,仿真實(shí)驗(yàn)表明,該方法可行有效。
[Abstract]:When loading goods into a container with limited volume and weight, different volume utilization rates will vary greatly. It is found that a mathematical model of container loading case, which is widely used in operational research, is deficient. A counterexample is given to verify that the solution obtained by the model is wrong when the loaded goods are not deformed. The mathematical model of container loading is established, and the model is optimized by using particle swarm optimization algorithm to maximize the volume and weight of container. The simulation results show that this method is feasible and effective.
【作者單位】： 上海電機(jī)學(xué)院電子信息學(xué)院;上海電機(jī)學(xué)院電氣學(xué)院;
【基金】：上海市科委創(chuàng)新項(xiàng)目(11YZ268) 上海電機(jī)學(xué)院計(jì)算機(jī)應(yīng)用技術(shù)學(xué)科項(xiàng)目(13XKJ01) 上海大學(xué)生科創(chuàng)項(xiàng)目(2012SCX10)
【分類號(hào)】：U695.22

【參考文獻(xiàn)】

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

1 連志剛;焦斌;;一種混合搜索的粒子群算法[J];控制理論與應(yīng)用;2010年10期

2 劉勇;馬良;;隨機(jī)擴(kuò)散算法求解二次背包問(wèn)題[J];控制理論與應(yīng)用;2011年08期

3 劉霞 ,呂漢興;集裝箱裝載矩形貨物的一種啟發(fā)式算法[J];起重運(yùn)輸機(jī)械;2003年01期

4 許昆;李智勇;;改進(jìn)的量子粒子群多目標(biāo)優(yōu)化算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年01期

5 卜雷,尹傳忠,蒲云;集裝箱運(yùn)輸多箱三維裝載優(yōu)化問(wèn)題的遺傳算法[J];鐵道學(xué)報(bào);2004年02期

6 閻威武,邵惠鶴,田雅杰;集裝箱裝載的一種啟發(fā)式算法[J];信息與控制;2002年04期

【共引文獻(xiàn)】

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

1 穆彤娜;于洪敏;張鐵成;;基于Mathimage組件的彈藥裝載效果仿真[J];兵工自動(dòng)化;2005年05期

2 黃利強(qiáng);;無(wú)碳復(fù)寫紙集裝箱裝運(yùn)算法研究[J];包裝工程;2006年03期

3 吳成賓;游磊;;行政事業(yè)海量題庫(kù)管理系統(tǒng)設(shè)計(jì)[J];電腦編程技巧與維護(hù);2012年04期

4 王濤,魏鳳;求解復(fù)雜集裝箱裝載問(wèn)題的新方法[J];中國(guó)工程科學(xué);2004年12期

5 許靜;郁文生;方龍雄;;具有旋轉(zhuǎn)約束的啟發(fā)式裝箱算法[J];公路交通科技;2007年05期

6 李建華;李錦文;;多約束三維裝箱問(wèn)題的研究綜述[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2012年17期

7 張兵;王瑛;林嘉豪;徐耀輝;;混合遺傳算法在大型運(yùn)輸機(jī)裝載問(wèn)題中的運(yùn)用[J];火力與指揮控制;2012年05期

8 莊鳳庭;張磊;張春鮮;高尚;;基于蟻群算法的集裝箱裝載問(wèn)題[J];江南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年06期

9 趙鵬;王勇;張謙;楊秀苔;;貨物裝載問(wèn)題的有效空間算法研究[J];計(jì)算機(jī)科學(xué);2004年07期

10 王正帥;鄧喀中;;基于文化框架的隨機(jī)粒子群優(yōu)化算法[J];計(jì)算機(jī)科學(xué);2012年06期

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

1 白楊;航空物流系統(tǒng)分析及優(yōu)化[D];南京航空航天大學(xué);2010年

2 卜雷;城市貨物運(yùn)輸規(guī)劃優(yōu)化方法研究[D];西南交通大學(xué);2004年

3 趙鵬;基于有效空間模型的配送優(yōu)化及應(yīng)用研究[D];重慶大學(xué);2005年

4 井祥鶴;陸路物流物資配載及輸送路徑優(yōu)化問(wèn)題的模型與算法[D];南京理工大學(xué);2007年

5 毛麗娜;充氣膜結(jié)構(gòu)反射面的形態(tài)分析與優(yōu)化方法研究[D];哈爾濱工業(yè)大學(xué);2010年

6 王俊嶺;矩形裝箱問(wèn)題的協(xié)同決策模型[D];蘭州大學(xué);2013年

7 劉瑩;智能規(guī)劃與規(guī)劃識(shí)別中若干重要問(wèn)題的研究[D];東北師范大學(xué);2013年

8 彭碧濤;三維裝載約束下車輛路徑問(wèn)題研究[D];華南理工大學(xué);2013年

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

1 苗玉潔;基于GA的水下機(jī)器人多目標(biāo)路徑規(guī)劃研究[D];哈爾濱工程大學(xué);2010年

2 蘇明;基于運(yùn)輸合理化理論的多式聯(lián)運(yùn)方案決策研究[D];中南大學(xué);2011年

3 栗軍;基于AHP和智能算法的電網(wǎng)公司經(jīng)營(yíng)風(fēng)險(xiǎn)評(píng)估研究[D];華北電力大學(xué);2011年

4 韓孟江;集裝箱配載關(guān)鍵問(wèn)題的高效能求解算法[D];電子科技大學(xué);2011年

5 陳青;C公司的運(yùn)輸成本改善方案研究[D];上海交通大學(xué);2011年

6 袁軍良;基于蟻群優(yōu)化算法的集裝箱裝載問(wèn)題求解[D];寧波大學(xué);2011年

7 朱命昊;量子克隆多目標(biāo)進(jìn)化算法研究[D];西安科技大學(xué);2011年

8 陳姝雨;鋼鐵企業(yè)成品物流鐵運(yùn)配載計(jì)劃與調(diào)度的建模與優(yōu)化[D];東北大學(xué);2009年

9 張亮;采用量子進(jìn)化算法學(xué)習(xí)的貝葉斯網(wǎng)絡(luò)及其應(yīng)用研究[D];湖南大學(xué);2011年

10 彭利;物流信息系統(tǒng)和車輛裝載問(wèn)題研究[D];吉林大學(xué);2004年

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

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

1 段國(guó)林,查建中,林建平;底盤裝載問(wèn)題的一種啟發(fā)式算法[J];河北工業(yè)大學(xué)學(xué)報(bào);1998年01期

2 高鷹;謝勝利;;混沌粒子群優(yōu)化算法[J];計(jì)算機(jī)科學(xué);2004年08期

3 王亞英,邵惠鶴,田雅杰;一種平板車裝載問(wèn)題的啟發(fā)式算法[J];計(jì)算機(jī)工程;2001年04期

4 胡乃平;宋世芳;;一種局部與全局相結(jié)合的微粒群優(yōu)化算法[J];計(jì)算機(jī)工程;2008年17期

5 卜雷,劉海旭,蒲云,尹傳忠;遺傳算法確定零擔(dān)貨物的選擇裝箱方式[J];交通運(yùn)輸工程學(xué)報(bào);2002年03期

6 鞏敦衛(wèi);張勇;張建化;周勇;;新型粒子群優(yōu)化算法[J];控制理論與應(yīng)用;2008年01期

7 王麗芳;曾建潮;;隨機(jī)擴(kuò)散搜索法綜述[J];模式識(shí)別與人工智能;2008年03期

8 周苗;陳義保;劉加光;;一種新的協(xié)同多目標(biāo)粒子群算法[J];山東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年05期

9 卜雷,蒲云,劉海旭,尹傳忠;集裝箱中零擔(dān)貨物合理混載的遺傳退火進(jìn)化算法[J];世界科技研究與發(fā)展;2002年06期

10 卜雷,尹傳忠,蒲云;零擔(dān)貨物序貫裝箱優(yōu)化問(wèn)題的遺傳模擬退火算法[J];西南交通大學(xué)學(xué)報(bào);2002年05期

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

1 周宇;蟻群算法求解MKP問(wèn)題的設(shè)計(jì)與實(shí)現(xiàn)[D];蘇州大學(xué);2007年

【相似文獻(xiàn)】

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

1 ;《交通運(yùn)輸工程學(xué)報(bào)》征稿啟事[J];交通運(yùn)輸工程學(xué)報(bào);2006年04期

2 ;《交通運(yùn)輸工程學(xué)報(bào)》征稿啟事[J];交通運(yùn)輸工程學(xué)報(bào);2007年02期

3 ;《交通運(yùn)輸工程學(xué)報(bào)》征稿啟事[J];交通運(yùn)輸工程學(xué)報(bào);2007年03期

4 ;《交通運(yùn)輸工程學(xué)報(bào)》征稿啟事[J];交通運(yùn)輸工程學(xué)報(bào);2007年04期

5 ;《交通運(yùn)輸工程學(xué)報(bào)》征稿啟事[J];交通運(yùn)輸工程學(xué)報(bào);2008年02期

6 ;《交通運(yùn)輸工程學(xué)報(bào)》征稿啟事[J];交通運(yùn)輸工程學(xué)報(bào);2008年01期

7 ;《交通運(yùn)輸工程學(xué)報(bào)》征稿啟事[J];交通運(yùn)輸工程學(xué)報(bào);2008年03期

8 ;《交通運(yùn)輸工程學(xué)報(bào)》征稿啟事[J];交通運(yùn)輸工程學(xué)報(bào);2008年04期

9 ;《交通運(yùn)輸工程學(xué)報(bào)》征稿啟事[J];交通運(yùn)輸工程學(xué)報(bào);2008年05期

10 ;《交通運(yùn)輸工程學(xué)報(bào)》征稿啟事[J];交通運(yùn)輸工程學(xué)報(bào);2008年06期

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

1 李杰;;用0—1型整數(shù)規(guī)劃進(jìn)行道路交通投資決策[A];湖北省公路學(xué)會(huì)第七屆優(yōu)秀論文集[C];1998年

2 談?wù)褫x;;序言[A];可持續(xù)發(fā)展的中國(guó)交通——2005全國(guó)博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（上冊(cè)）[C];2005年

3 熊劍平;申愛琴;;聚合物水泥砂漿路用性能與改性機(jī)理研究[A];2006中國(guó)科協(xié)年會(huì)“循環(huán)經(jīng)濟(jì)與建材產(chǎn)業(yè)發(fā)展”論文集[C];2006年

4 熊劍平;申愛琴;;聚合物水泥砂漿路用性能與改性機(jī)理研究[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國(guó)家——2006中國(guó)科協(xié)年會(huì)論文集（下冊(cè)）[C];2006年

5 楊光;;國(guó)際電子收費(fèi)系統(tǒng)的發(fā)展趨勢(shì)以及我國(guó)應(yīng)選擇的發(fā)展之路[A];中國(guó)公路學(xué)會(huì)2005年學(xué)術(shù)年會(huì)論文集（上）[C];2005年

6 容芷君;張煜;;港口自動(dòng)導(dǎo)引小車的優(yōu)化調(diào)度研究[A];2005年十二省區(qū)市機(jī)械工程學(xué)會(huì)學(xué)術(shù)年會(huì)論文集（湖北專集）[C];2005年

7 沈吟東;倪郁東;;列生成法及其在大規(guī)模駕駛員調(diào)度中的應(yīng)用[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

8 陳龍偉;;基于運(yùn)營(yíng)成本的小汽車租賃出租率問(wèn)題管理模型[A];第九屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2007年

相關(guān)重要報(bào)紙文章 前10條

1 沈湫莎;太倉(cāng)港年吞吐百萬(wàn)集裝箱[N];文匯報(bào);2007年

2 陳西艷;天津港見證我國(guó)集裝箱運(yùn)輸升級(jí)[N];北方經(jīng)濟(jì)時(shí)報(bào);2007年

3 ;必須加強(qiáng)水上危險(xiǎn)品運(yùn)輸安全管理[N];江蘇經(jīng)濟(jì)報(bào);2007年

4 本報(bào)駐綏芬河記者 楊勇 首席記者 劉文福;競(jìng)爭(zhēng)物流需突破瓶頸[N];牡丹江日?qǐng)?bào);2007年

5 汪時(shí)鋒;黑龍江“北貨南運(yùn)”有望借道俄羅斯[N];第一財(cái)經(jīng)日?qǐng)?bào);2007年

6 周雨順;一條流金淌銀的水上大動(dòng)脈[N];中國(guó)水運(yùn)報(bào);2007年

7 趙明林;為公眾出行把住交通基礎(chǔ)安全關(guān)[N];中國(guó)交通報(bào);2007年

8 本報(bào)記者　 周永峰 張永剛;數(shù)字海事唱響山東水上監(jiān)管重頭戲[N];中國(guó)水運(yùn)報(bào);2006年

9 本報(bào)記者 劉燕;新互聯(lián)方式改變未來(lái)交通出行模式[N];科技日?qǐng)?bào);2010年

10 山船;中國(guó)海運(yùn)后來(lái)居上[N];中國(guó)船舶報(bào);2007年

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

1 王斌;集裝箱空箱調(diào)運(yùn)優(yōu)化研究[D];上海海事大學(xué);2005年

2 李明偉;混沌云粒子群混合優(yōu)化算法及其在港口管理中的應(yīng)用研究[D];大連理工大學(xué);2013年

3 吳正言;應(yīng)急疏散交通組織優(yōu)化方法研究[D];吉林大學(xué);2011年

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

1 李廣才;硬質(zhì)直方體集裝箱裝載優(yōu)化系統(tǒng)的研究與開發(fā)[D];天津科技大學(xué);2011年

2 李郭記;基于NCL的集裝箱單箱裝載優(yōu)化研究[D];大連海事大學(xué);2010年

3 沈秀敏;基于整數(shù)線性規(guī)劃方法的集裝箱裝載布局優(yōu)化問(wèn)題研究[D];大連海事大學(xué);2013年

4 丁菲;海運(yùn)與多式聯(lián)運(yùn)下的集裝箱空箱調(diào)運(yùn)優(yōu)化研究[D];上海海事大學(xué);2005年

5 王永莉;長(zhǎng)途貨運(yùn)汽車運(yùn)輸合理車型選型[D];大連海事大學(xué);2008年

6 赫志偉;農(nóng)村客運(yùn)站規(guī)劃理論與實(shí)踐[D];長(zhǎng)安大學(xué);2007年

7 陳云;集裝箱鐵架裝載的優(yōu)化模型研究[D];廈門大學(xué);2007年

8 袁軍良;基于蟻群優(yōu)化算法的集裝箱裝載問(wèn)題求解[D];寧波大學(xué);2011年

9 任昕;海運(yùn)集裝箱空箱分派優(yōu)化模型研究[D];西南交通大學(xué);2007年

10 許曉毅;多式聯(lián)運(yùn)下的集裝箱空箱調(diào)運(yùn)問(wèn)題研究[D];大連海事大學(xué);2008年

，

本文編號(hào)：2246265