本文關(guān)鍵詞：集裝箱場(chǎng)地箱位分配問(wèn)題，由筆耕文化傳播整理發(fā)布。

【摘要】：為減少集裝箱在裝船時(shí)的翻倒箱次數(shù),針對(duì)出口集裝箱在堆場(chǎng)貝內(nèi)箱位分配問(wèn)題進(jìn)行研究。以往的研究假設(shè)集裝箱的重量概率分布在整個(gè)集港過(guò)程中保持不變,由于該假設(shè)與實(shí)際情況不相符合,該文考慮了集裝箱的重量概率分布隨堆存狀況可變的情形,使其更加符合實(shí)際情況,并構(gòu)建了一個(gè)帶約束的隨機(jī)動(dòng)態(tài)規(guī)劃模型。在求解算法方面,小規(guī)模算例可直接通過(guò)動(dòng)態(tài)規(guī)劃模型求得最優(yōu)解。針對(duì)大規(guī)模算例,提出了兩階段的啟發(fā)式算法:第一階段基于鄰域搜索的啟發(fā)式算法,設(shè)計(jì)出各重量組的集裝箱在不同堆垛形態(tài)下的優(yōu)先堆放次序;第二階段設(shè)計(jì)了基于翻滾策略的箱位堆放局部?jī)?yōu)化算法。數(shù)值計(jì)算結(jié)果表明:適用于小規(guī)模算例的動(dòng)態(tài)規(guī)劃算法和適用于大規(guī)模算例的兩階段啟發(fā)式算法都能顯著改善解質(zhì)量,減少翻倒箱次數(shù)。
【作者單位】： 清華大學(xué)深圳研究生院;
【關(guān)鍵詞】： 集裝箱 箱位分配 動(dòng)態(tài)規(guī)劃 啟發(fā)式算法
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(71102011,71472108)
【分類號(hào)】：U695.22;TP301.6
【正文快照】： 當(dāng)一艘集裝箱船計(jì)劃到港時(shí),首先需要在堆場(chǎng)中為其分配箱區(qū)[1-5];箱區(qū)分配完成之后就需要確定每一個(gè)出口集裝箱在貝位內(nèi)堆放的具體箱位。集裝箱根據(jù)其重量不同大致可分為重(H)、中(M)、輕(L)3種類型。在集裝箱裝船配載時(shí),傾向于重箱堆放在船艙的下方,輕箱堆放在船艙的上方,從而

【共引文獻(xiàn)】

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

1 范靈芳;陳璐;;集裝箱碼頭出口箱堆位分配算法[J];系統(tǒng)工程;2011年10期

2 侯東亮;鄒律龍;;求解集裝箱堆場(chǎng)堆垛問(wèn)題的約束滿足算法[J];工業(yè)工程與管理;2012年04期

3 陶莎;胡志華;;集裝箱堆場(chǎng)出口箱箱位分配的多策略集成優(yōu)化[J];大連海事大學(xué)學(xué)報(bào);2012年03期

4 周鵬飛;方金燦;;集裝箱堆場(chǎng)收發(fā)箱管理Multi-Agent系統(tǒng)研究[J];大連理工大學(xué)學(xué)報(bào);2013年03期

5 王斌;徐國(guó)平;;中轉(zhuǎn)港口堆場(chǎng)集裝箱堆存多目標(biāo)優(yōu)化模型[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

6 樂(lè)美龍;姜丹;;堆場(chǎng)集裝箱預(yù)翻箱問(wèn)題[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

7 毛鈞;李娜;靳志宏;;基于混堆模式的集裝箱碼頭堆場(chǎng)空間資源配置優(yōu)化[J];大連海事大學(xué)學(xué)報(bào);2014年01期

8 范磊;梁承姬;;堆場(chǎng)取箱作業(yè)中倒箱問(wèn)題的啟發(fā)式算法研究[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年01期

9 宓為建;沈一帆;王郡嫻;楊小明;;集裝箱堆場(chǎng)道口選箱資源配置協(xié)同決策[J];中國(guó)工程機(jī)械學(xué)報(bào);2014年05期

10 吳迪;王諾;吳暖;張晉;;集裝箱班輪晚班到港規(guī)律及其應(yīng)用研究[J];大連海事大學(xué)學(xué)報(bào);2015年01期

【相似文獻(xiàn)】

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

1 張善兒;陳世元;;現(xiàn)代電機(jī)優(yōu)化設(shè)計(jì)啟發(fā)式算法[J];微特電機(jī);2006年03期

2 陳強(qiáng),劉佐成,崔莉莉;基于啟發(fā)式算法的集裝箱配載問(wèn)題的研究[J];昆明理工大學(xué)學(xué)報(bào)(理工版);2004年06期

3 馮大光;唐立新;;單臺(tái)批處理機(jī)總加權(quán)完成時(shí)間最小化的啟發(fā)式算法[J];控制與決策;2006年11期

4 肖晶潔;黃曉霖;王書(shū)寧;;單機(jī)總誤工排序問(wèn)題的啟發(fā)式算法的性能擴(kuò)張方法[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年10期

5 俞亮;陳峰;;最小化誤工個(gè)數(shù)的越庫(kù)調(diào)度模型與啟發(fā)式算法[J];上海交通大學(xué)學(xué)報(bào);2009年12期

6 林烈青;鄭睿;;優(yōu)化批處理機(jī)排序方案的啟發(fā)式算法研究[J];制造業(yè)自動(dòng)化;2011年14期

7 熊德琰;一維邏輯陣布圖的一個(gè)啟發(fā)式算法[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);1994年02期

8 唐立新;楊自厚;王夢(mèng)光;;聚類分析的新的啟發(fā)式算法[J];東北大學(xué)學(xué)報(bào);1996年02期

9 龔延成,郭曉汾,田光均,錢秋生;帶時(shí)間窗約束的物流配送線路啟發(fā)式算法[J];交通與計(jì)算機(jī);2003年06期

10 高紅建,李韓娟,謝如鶴,郭正祥;貨物合理配裝的實(shí)用啟發(fā)式算法[J];交通科技與經(jīng)濟(jì);2004年01期

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

1 羅守成;唐國(guó)春;;二維集裝箱問(wèn)題的一個(gè)啟發(fā)式算法[A];2001年全國(guó)數(shù)學(xué)規(guī)劃及運(yùn)籌研討會(huì)論文集[C];2001年

2 劉青松;孔云峰;黨蘭學(xué);王震;;元啟發(fā)式算法在校車路徑規(guī)劃中的應(yīng)用[A];第七屆全國(guó)地理學(xué)研究生學(xué)術(shù)年會(huì)論文摘要集[C];2012年

3 劉嘉敏;馬廣煜;黃有群;;基于組合的三維集裝箱裝入啟發(fā)式算法的研究[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

4 何正文;徐渝;;多模式項(xiàng)目支付進(jìn)度問(wèn)題的優(yōu)化模型及啟發(fā)式算法[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2004年

5 趙文丹;汪定偉;郭小萍;王貴成;;網(wǎng)絡(luò)廣告資源優(yōu)化問(wèn)題研究[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

6 楊士準(zhǔn);謝政;陳摯;熊李軍;;k約束QoS問(wèn)題的啟發(fā)式算法[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（下）[C];2009年

7 劉金朋;魏長(zhǎng)江;;啟發(fā)式算法求最短路徑的一種高效率實(shí)現(xiàn)方法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

8 范敏;鄒平;朱興東;;一種啟發(fā)式離散化算法及其Delphi實(shí)現(xiàn)[A];第二屆中國(guó)智能計(jì)算大會(huì)論文集[C];2008年

9 王文瀚;杜斌;朱俊;賈樹(shù)晉;;集成MILP與啟發(fā)式的混合算法求解板坯設(shè)計(jì)問(wèn)題[A];中國(guó)計(jì)量協(xié)會(huì)冶金分會(huì)2012年會(huì)暨能源計(jì)量與節(jié)能降耗經(jīng)驗(yàn)交流會(huì)論文集[C];2012年

10 馮德鴻;唐加福;郭琦;李輝;;訂貨批量問(wèn)題改進(jìn)的相關(guān)策略啟發(fā)式算法與仿真分析[A];2007系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2007年

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

1 賴向京;原子團(tuán)簇結(jié)構(gòu)預(yù)測(cè)的現(xiàn)實(shí)途徑—高性能啟發(fā)式算法[D];華中科技大學(xué);2012年

2 黎展滔;具有成組約束的柔性流水車間作業(yè)計(jì)劃制定的啟發(fā)式算法[D];廣東工業(yè)大學(xué);2012年

3 曹斌;生物啟發(fā)式智能計(jì)算及其應(yīng)用的研究[D];吉林大學(xué);2012年

4 董興業(yè);啟發(fā)式算法及其在同順序流水作業(yè)問(wèn)題中的應(yīng)用[D];北京交通大學(xué);2008年

5 古繼興;KOD多播技術(shù)與Steiner樹(shù)啟發(fā)式算法[D];上海交通大學(xué);2007年

6 胡大偉;設(shè)施定位和車輛路線問(wèn)題模型及其啟發(fā)式算法研究[D];長(zhǎng)安大學(xué);2008年

7 楊玉珍;基于元啟發(fā)式算法的帶生產(chǎn)約束作業(yè)車間調(diào)度問(wèn)題若干研究[D];華東理工大學(xué);2014年

8 任志磊;組合優(yōu)化問(wèn)題的特化與泛化算法設(shè)計(jì)[D];大連理工大學(xué);2013年

9 李曉春;配送中心揀貨作業(yè)設(shè)計(jì)與優(yōu)化[D];暨南大學(xué);2009年

10 曾華;隨機(jī)顧客和需求的配送優(yōu)化[D];山東大學(xué);2012年

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

1 唐成;運(yùn)輸優(yōu)化問(wèn)題中常見(jiàn)啟發(fā)式算法比較與研究[D];西南交通大學(xué);2014年

2 姜毅;擾動(dòng)型超啟發(fā)式算法的適應(yīng)度地貌分析[D];大連理工大學(xué);2013年

3 劉永凱;課表安排問(wèn)題的啟發(fā)式算法研究[D];廈門大學(xué);2009年

4 陳雪瑛;基于啟發(fā)式算法的庫(kù)存路徑優(yōu)化問(wèn)題研究[D];北京交通大學(xué);2008年

5 孔樹(shù)鋒;啟發(fā)式算法求解最大割問(wèn)題的性能分析與優(yōu)化[D];華南理工大學(xué);2014年

6 阮廣璇;汽車租賃行業(yè)超售決策的啟發(fā)式算法研究[D];西南交通大學(xué);2011年

7 張翠平;高速旅客列車運(yùn)行調(diào)整問(wèn)題的圖論模型與啟發(fā)式算法[D];北京交通大學(xué);2010年

8 陳敏;基于啟發(fā)式算法的合同組批系統(tǒng)研究與設(shè)計(jì)[D];東北大學(xué);2012年

9 簡(jiǎn)其和;基于目標(biāo)和空間正交分解的布局啟發(fā)式算法的研究[D];天津大學(xué);2003年

10 于U，

本文編號(hào)：464223