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

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

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

【部分圖文】：

裝船方向示意圖

重組變異過程

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

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

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

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



本文編號：3139135