發(fā)布時(shí)間：2017-06-21 09:19

  本文關(guān)鍵詞：港口物流集裝箱調(diào)度效率優(yōu)化仿真研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：研究提高集裝箱調(diào)度水平、降低物流成本是港口物流管理的重要任務(wù)。裝箱優(yōu)化問題解決對提高配送業(yè)務(wù)的自動化水平、工作效率有重要意義。針對目前企業(yè)裝箱調(diào)度過程中存在的貨物約束規(guī)則多且數(shù)目大、空間利用不合理,裝載方案效率偏低,裝箱經(jīng)驗(yàn)依賴程度較高等問題,提出了將遺傳算法中的自然選擇操作與優(yōu)化慣性權(quán)重參數(shù)后的粒子群算法進(jìn)行有效結(jié)合的混合優(yōu)化算法。通過仿真,上述算法在滿足多約束規(guī)則下的空間利用率達(dá)92.7%,在開放式基準(zhǔn)測試問題試驗(yàn)的數(shù)值基礎(chǔ)上并參考Maxload Pro知名裝箱軟件體驗(yàn),表明改進(jìn)算法的集裝箱調(diào)度效率較高,實(shí)現(xiàn)了空間利用率與約束性能的有效的改善。
【作者單位】： 中國海洋大學(xué)信息科學(xué)與工程學(xué)院;青島港國際股份有限公司;
【關(guān)鍵詞】： 集裝箱調(diào)度 約束性能 空間利用率 遺傳算法 改進(jìn)粒子群算法
【基金】：國家科技支撐計(jì)劃項(xiàng)目(2013BAH17F01)
【分類號】：U691.3;TP18
【正文快照】： l引言 在港口物流建設(shè)中集裝箱裝載調(diào)度問題一直備受關(guān)注,集裝箱調(diào)度方案是指將具有一定尺寸、質(zhì)量、數(shù)量、價(jià)值的貨物合理有效的放在同樣具有規(guī)則體積和載重限制的集裝箱空間內(nèi),使其達(dá)到最大的調(diào)度效率問題。由于實(shí)際裝箱問題多約束規(guī)則限制,所以屬于典型的NP-Hard問題[1],

【相似文獻(xiàn)】

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

1 劉琳;谷寒雨;席裕庚;;工件到達(dá)時(shí)間未知的動態(tài)車間滾動重調(diào)度[J];機(jī)械工程學(xué)報(bào);2008年05期

2 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機(jī)重調(diào)度問題[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

3 姜洋;孫偉;丁秋雷;張旭;;考慮行為主體的單機(jī)調(diào)度干擾管理模型[J];機(jī)械工程學(xué)報(bào);2013年14期

4 席裕庚,王長軍;控制、規(guī)劃和調(diào)度問題中的博弈論應(yīng)用[J];中國計(jì)量學(xué)院學(xué)報(bào);2005年01期

5 徐群嶺;;基于免疫優(yōu)化的公交駕駛員調(diào)度問題[J];計(jì)算機(jī)工程;2010年24期

6 喻道遠(yuǎn);史登松;劉盛強(qiáng);張三強(qiáng);;帶模糊排序的移動瓶頸法求解不確定調(diào)度問題[J];機(jī)械制造;2011年02期

7 劉鵬;周曉曄;衣娜;;帶有減少線性惡化效應(yīng)的雙代理調(diào)度問題[J];系統(tǒng)工程學(xué)報(bào);2011年03期

8 劉曉東;陳英武;龍運(yùn)軍;賀仁杰;李菊芳;;同型機(jī)在線調(diào)度問題研究進(jìn)展[J];計(jì)算機(jī)集成制造系統(tǒng);2012年03期

9 姚君遺，楊善林，左春榮;基于實(shí)例FMS的AGV調(diào)度數(shù)學(xué)模型與算法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);1995年01期

10 董平;機(jī)器調(diào)度問題及求解方法[J];物流技術(shù)與應(yīng)用;1997年01期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 李建更;涂凍生;馬海濤;;單機(jī)拖后時(shí)間總和問題交付期擾動時(shí)最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國控制會議論文集（一）[C];2000年

2 劉海龍;黃小原;;總的未完工費(fèi)用最小的多機(jī)調(diào)度問題[A];1995中國控制與決策學(xué)術(shù)年會論文集[C];1995年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復(fù)雜性及解決方法[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問題的建模及調(diào)度[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問題研究[A];2006年首屆ICT大會信息、知識、智能及其轉(zhuǎn)換理論第一次高峰論壇會議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時(shí)間的單機(jī)調(diào)度問題[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問題[A];1997年中國控制會議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫調(diào)度問題研究[A];第25屆中國控制與決策會議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應(yīng)調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國控制與決策學(xué)術(shù)年會論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準(zhǔn)備時(shí)間和交付期的單機(jī)E／T調(diào)度問題研究[A];1998年中國控制會議論文集[C];1998年

中國重要報(bào)紙全文數(shù)據(jù)庫 前2條

1 本報(bào)記者 賈科華;火電機(jī)組叫苦調(diào)度不合理[N];中國能源報(bào);2012年

2 本報(bào)記者 高芳;牽住“牛鼻子” 巧解“推進(jìn)難”[N];湖南經(jīng)濟(jì)報(bào);2008年

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

1 郭鵬;具有分段惡化效應(yīng)生產(chǎn)過程的智能優(yōu)化調(diào)度研究[D];西南交通大學(xué);2014年

2 元野;基于圖著色模型的零擔(dān)物流調(diào)度優(yōu)化問題研究[D];哈爾濱工業(yè)大學(xué);2015年

3 李雪松;模糊環(huán)境下若干單機(jī)批加工調(diào)度問題的模型及其算法研究[D];哈爾濱工業(yè)大學(xué);2015年

4 湯雅連;關(guān)聯(lián)物流運(yùn)輸調(diào)度問題研究[D];廣東工業(yè)大學(xué);2015年

5 左燕;大規(guī)模復(fù)雜生產(chǎn)調(diào)度問題瓶頸分解方法研究[D];上海交通大學(xué);2007年

6 王磊;OKP企業(yè)分散式項(xiàng)目計(jì)劃與調(diào)度優(yōu)化方法研究[D];哈爾濱工業(yè)大學(xué);2013年

7 李小林;平行機(jī)環(huán)境下批處理機(jī)調(diào)度問題研究[D];中國科學(xué)技術(shù)大學(xué);2012年

8 金毅;模糊集合論在生產(chǎn)計(jì)劃和調(diào)度中的應(yīng)用研究[D];東南大學(xué);1994年

9 李玉慶;動態(tài)不確定環(huán)境下航天器觀測調(diào)度問題研究[D];哈爾濱工業(yè)大學(xué);2008年

10 劉志雄;調(diào)度問題中的粒子群優(yōu)化方法及其應(yīng)用研究[D];武漢理工大學(xué);2005年

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

1 張亮;云計(jì)算環(huán)境下的資源調(diào)度技術(shù)的研究[D];江南大學(xué);2015年

2 馮卓鵬;重載運(yùn)輸卸車組織優(yōu)化研究[D];西南交通大學(xué);2015年

3 崔雪源;基于遺傳模擬退火算法的航班著陸調(diào)度問題[D];華中師范大學(xué);2015年

4 王翠;基于超圖模型和相繼干擾消除的鏈路調(diào)度問題的研究[D];曲阜師范大學(xué);2015年

5 張勇;帶拒絕和釋放時(shí)間的單機(jī)批調(diào)度問題[D];山東大學(xué);2015年

6 吳凡;基于粒子群優(yōu)化算法的風(fēng)電-火電機(jī)組組合調(diào)度研究[D];華北電力大學(xué);2015年

7 趙虎;MTO模式下的制造企業(yè)穩(wěn)健型調(diào)度問題研究[D];重慶理工大學(xué);2015年

8 吉佳紅;基于細(xì)菌覓食算法的改進(jìn)及應(yīng)用研究[D];江蘇科技大學(xué);2015年

9 周超;柔性作業(yè)車間批量問題研究[D];寧波大學(xué);2014年

10 趙興野;工序順序柔性作業(yè)車間描述與調(diào)度研究[D];大連理工大學(xué);2015年

  本文關(guān)鍵詞：港口物流集裝箱調(diào)度效率優(yōu)化仿真研究，由筆耕文化傳播整理發(fā)布。

本文編號：468235