針對(duì)集裝箱船舶貝內(nèi)配載和堆場(chǎng)裝船順序協(xié)調(diào)優(yōu)化問(wèn)題,以堆場(chǎng)貝位和船舶貝位翻箱次數(shù)之和最小為優(yōu)化目標(biāo),考慮堆場(chǎng)裝船要求和船舶適航性等多種約束條件,建立數(shù)學(xué)模型.鑒于問(wèn)題的NP特性,提出混合演化策略算法（HES）求解模型,設(shè)計(jì)二維實(shí)數(shù)編碼,提出基于力矩平衡和逐列裝載的解碼方法.基于三點(diǎn)交叉互換的重組算子,單點(diǎn)突變的變異算子和互換的局部搜索策略對(duì)算法進(jìn)行改進(jìn).通過(guò)計(jì)算證明,對(duì)不同規(guī)模算例,HES算法均能求解出較優(yōu)的貝內(nèi)配載方案和堆場(chǎng)裝船順序.HES算法與傳統(tǒng)演化策略算法（ES）、粒子群算法（PSO）、基于規(guī)則的啟發(fā)式算法（HA-MBSCC）進(jìn)行對(duì)比,進(jìn)一步驗(yàn)證了算法的優(yōu)越性. 

【文章來(lái)源】：交通運(yùn)輸系統(tǒng)工程與信息. 2019,19(06)北大核心EICSCD

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

【部分圖文】：

裝船方向示意圖

重組變異過(guò)程

從圖3和圖4可以看出，P1～P4，隨算例規(guī)模增大，HES算法明顯優(yōu)于ES算法和PSO算法，能在較短時(shí)間內(nèi)求得較優(yōu)的船舶貝位倒箱次數(shù)和堆場(chǎng)貝位倒箱次數(shù).HA-MBSCC算法基于固定的堆場(chǎng)取箱順序?qū)Υ柏愇贿M(jìn)行裝載，只能保證較低的堆場(chǎng)貝位翻箱次數(shù)，船舶貝位翻箱次數(shù)結(jié)果很差從P3、P4與P5、P6的對(duì)比可以看出，對(duì)于20 ft與40 ft的集裝箱，HES算法都能求出較優(yōu)結(jié)果，明顯優(yōu)于其他算法，進(jìn)一步證明了HES算法的有效性.圖5 求解時(shí)間

【參考文獻(xiàn)】：
期刊論文
[1]粒子群算法應(yīng)用于裝船順序整數(shù)規(guī)劃模型[J]. 周曉峰.  艦船科學(xué)技術(shù). 2017(02)
[2]集裝箱船舶裝箱排序問(wèn)題優(yōu)化模型及算法[J]. 田維,張煜,程惠敏.  中國(guó)航海. 2016(04)
[3]基于混合演化策略算法的多場(chǎng)橋調(diào)度優(yōu)化[J]. 劉志雄,李俊,張煜,東經(jīng)偉.  計(jì)算機(jī)應(yīng)用與軟件. 2016(05)
[4]基于配載計(jì)劃的集裝箱提箱順序和倒箱策略?xún)?yōu)化[J]. 祝慧靈,計(jì)明軍,郭文文,王清斌,楊永志,孫環(huán)環(huán).  交通運(yùn)輸系統(tǒng)工程與信息. 2016(02)

博士論文
[1]集裝箱船舶與堆場(chǎng)協(xié)調(diào)作業(yè)優(yōu)化模型與算法研究[D]. �；垤`.大連海事大學(xué) 2018

碩士論文
[1]全航線(xiàn)集裝箱船與堆場(chǎng)混合配載優(yōu)化[D]. 蔡興武.寧波大學(xué) 2017



本文編號(hào)：3139135