Amphibious ship loading is the basic guarantee of amphibious operation. Loading scheme directly affects the efficiency of amphibious force delivery and even affects the process and success of amphibious operation. To optimize the embarkation for amphibious transport ships, we establish descriptive models for transport ships loading space and loading objects. Then we apply graph theory introduce the concept of gatehead, make optimal gateheads selection rules, and set up embarkation scheme optimization objectives and constraint conditions. Finally, we use genetic algorithm to work out the embarkation scheme optimization models which realize the embarkation scheme optimization objectives.
XU Qinghua
,
SONG Jian
. Embarkation scheme optimization of amphibious transport ships based on genetic algorithm[J]. Science & Technology Review, 2020
, 38(21)
: 110
-117
.
DOI: 10.3981/j.issn.1000-7857.2020.21.014
[1] 陈兆仁, 刘宝新. 水路军事运输[M]. 天津:军事交通学院, 2003:119-120.
[2] 黄少丽, 杨剑, 侯桂玉, 等. 解决二维下料问题的顺序启发式算法[J]. 计算机工程与应用, 2011, 47(13):234-237.
[3] 陈仕军, 曹炬. 矩形件优化排样的一种启发式算法[J]. 计算机工程与应用, 2010, 46(12):230-231.
[4] Sato A K, Takimoto R Y, Martins T D C, et al. Translational placement using simulated annealing and collision free region with parallel processing[C]//IEEE/IAS International Conference on Industry Applications. Sao Paulo:IEEE, 2010:1-6.
[5] 韦广银, 孔千, 刘中, 等. 基于最优装载点的混合遗传算法在军事装备船舶配载中的应用[J]. 军事交通学院学报, 2009(4):22-25.
[6] 单宇晗. 大型水面舰船军用车辆布列和调度方法研究[D]. 哈尔滨:哈尔滨工程工程大学, 2019.
[7] 马康, 高尚. 分布估计算法求解矩形件排样优化问题[J]. 电子设计工程, 2017, 25(2):49-54.
[8] 于金, 金乐, 杜海璐. 基于改进遗传算法的集装箱装载优化问题研究[J]. 船海工程, 2008(10):140-141.
[9] 徐清华, 李中良, 沈闽峰, 等. 基于遗传算法反舰导弹航路规划研究[J]. 火力与指挥控制, 2008(12):60-61.
[10] 李敏强. 遗传算法的基本理论与应用[M]. 北京:科学出版社, 2003:175-176.
[11] 王小平, 曹立明. 遗传算法——理论、应用与软件实现[M]. 西安:西安交通大学出版社, 2003:20-23.
