在集裝箱碼頭的堆場(chǎng)中,集裝箱的堆疊操作是存儲(chǔ)環(huán)節(jié)中不可缺少的一部分,合理的堆疊方案能有效減少倒箱操作,降低碼頭船只與陸運(yùn)車輛的等待時(shí)間以及場(chǎng)橋的運(yùn)行成本,對(duì)集裝箱操作和堆場(chǎng)運(yùn)行效率有重要意義。本文研究的問(wèn)題為將一組集裝箱按順序存儲(chǔ)在一定數(shù)量的具有容量限制的堆棧中,目標(biāo)為產(chǎn)生的無(wú)序堆疊集裝箱數(shù)最少。在之前的研究中,簡(jiǎn)單的堆疊規(guī)則難以保證求解的質(zhì)量,精確求解算法和啟發(fā)式搜索算法的求解效率受問(wèn)題規(guī)模影響巨大,本文采用一種基于深度強(qiáng)化學(xué)習(xí)的優(yōu)化算法解決此問(wèn)題,具體研究工作如下:研究了集裝箱堆疊過(guò)程、混合整數(shù)規(guī)劃模型及其求解過(guò)程,在此基礎(chǔ)上,設(shè)計(jì)了強(qiáng)化學(xué)習(xí)解決集裝箱堆疊問(wèn)題的流程。依據(jù)強(qiáng)化學(xué)習(xí)原理,對(duì)集裝箱堆疊優(yōu)化進(jìn)行強(qiáng)化學(xué)習(xí)建模,針對(duì)集裝箱堆疊過(guò)程設(shè)計(jì)了環(huán)境狀態(tài)、動(dòng)作、獎(jiǎng)勵(lì)、狀態(tài)轉(zhuǎn)移和策略等強(qiáng)化學(xué)習(xí)基本要素。根據(jù)深度強(qiáng)化學(xué)習(xí)框架設(shè)計(jì)了策略網(wǎng)絡(luò),包括堆場(chǎng)環(huán)境特征提取網(wǎng)絡(luò)和堆疊決策網(wǎng)絡(luò)。為提高學(xué)習(xí)效果,設(shè)計(jì)了基于多頭自注意力機(jī)制的堆場(chǎng)環(huán)境特征提取網(wǎng)絡(luò)和基于多層感知機(jī)的堆疊決策網(wǎng)絡(luò),策略網(wǎng)絡(luò)能夠較好地提取狀態(tài)矩陣中不同堆棧狀態(tài)之間的關(guān)聯(lián)信息并做出決策。根據(jù)不同強(qiáng)化學(xué)習(xí)算法的特點(diǎn)和本文研究的問(wèn)題特點(diǎn),...

【文章頁(yè)數(shù)】：85 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖１－２堆場(chǎng)結(jié)構(gòu)??Ｆｉｇ．?１－２?Ｓｔｒｕｃｔｕｒｅ?ｏｆ?ｓｔｏｒａｇｅ?ｙａｒｄ?ｂｌｏｃｋ??在實(shí)際操作中，入場(chǎng)和出場(chǎng)的集裝箱臨時(shí)存儲(chǔ)在集裝箱碼頭的堆場(chǎng)中，不同目的地、??

?山東大學(xué)碩士學(xué)位論文???１緒論??１．１研究背景與目的意義??隨著經(jīng)濟(jì)全球化和建設(shè)“一帶一路”國(guó)家戰(zhàn)略的提出，世界各地的經(jīng)濟(jì)往來(lái)愈加頻??繁，我國(guó)港口得到進(jìn)一步發(fā)展，海洋運(yùn)輸量不斷增加［｜１，集裝箱由于其標(biāo)準(zhǔn)化、易裝卸??的特點(diǎn)ｒａ，成為海洋運(yùn)輸不可或缺的組成部分。貨物流量的....

圖１－３技術(shù)路線??Ｆｉｇ．?１－３?Ｔｅｃｈｎｏｌｏｇｙ?ｒｏａｄｍａｐ??９??

?Ｉ??！???????深度強(qiáng)化學(xué)?Ａ裝筘堆疊優(yōu)Ａ丨??；???■＂習(xí)訓(xùn)練兌法＾＼?ｉｍｍｍ?ｊ?＼??決?５ＵＴ？?jī)r(jià)?Ｍ?絡(luò)?｜?；??；?ａｎ－?｜?｜??????ｉ??ｉ?Ｉ堆旮優(yōu)化???！??：?????—＂決策實(shí)驗(yàn)?廣?＾?：??；Ｕ；驗(yàn)設(shè)定一＾訓(xùn)練實(shí)驗(yàn)—［＝＝＝＝＾?....

圖２－１貝位結(jié)構(gòu)??

?山東大學(xué)碩士學(xué)位論文???先級(jí)為５、７和８的集裝箱），有下劃線的為無(wú)序堆疊集裝箱。本文研究的集裝箱堆疊??優(yōu)化問(wèn)題屬于組合優(yōu)化問(wèn)題，多種案例表明深度強(qiáng)化學(xué)習(xí)在組合優(yōu)化問(wèn)題上能夠優(yōu)于一??般的規(guī)則，甚至好于元啟發(fā)式方法，且求解時(shí)間較短。因此本文通過(guò)深度強(qiáng)化學(xué)習(xí)算法??尋找一種堆疊....

圖２－２無(wú)序堆疊數(shù)介紹??Ｆｉ．?２－２?Ｕｎｏｒｄｅｒｅｄ?ｓｔａｃｋｉｎｓ??

?山東大學(xué)碩士學(xué)位論文???先級(jí)為５、７和８的集裝箱），有下劃線的為無(wú)序堆疊集裝箱。本文研究的集裝箱堆疊??優(yōu)化問(wèn)題屬于組合優(yōu)化問(wèn)題，多種案例表明深度強(qiáng)化學(xué)習(xí)在組合優(yōu)化問(wèn)題上能夠優(yōu)于一??般的規(guī)則，甚至好于元啟發(fā)式方法，且求解時(shí)間較短。因此本文通過(guò)深度強(qiáng)化學(xué)習(xí)算法??尋找一種堆疊....

本文編號(hào)：3950841