-
题名舰船专用舱室危险品的三维装箱问题研究与优化
- 1
-
-
作者
张启堂
任鸿翔
杨晓
王德龙
孙铭泽
-
机构
大连海事大学航海学院
-
出处
《中国航海》
北大核心
2025年第S1期146-154,共9页
-
基金
国家自然科学基金项目(52071312)
交通运输行业重点科技项目(2022-ZD3-035)
+1 种基金
辽宁省应用基础研究计划(2023JH2/101300144)
广西重点研发计划(AB22080106)
-
文摘
舰船专用舱室危险品的合理装箱,对危险品分拣和出库效率有较大影响。在满足三维装箱问题的通用约束和舰船专用舱室特殊约束下,以装入的危险品数量最多为优化目标,构建危险品海上装箱的混合整数规划模型(MIP)。采用粒子群遗传混合算法(PSOGA),引入启发式规则和平均维度信息,有效加速了算法的执行过程,同时引入了多样性控制机制,提出了两层次搜索策略,进一步提高了搜索效率和结果质量。分别模拟了3种和5种危险品的数据进行装箱试验,表明算法能够在360 s内高效求解所有算例,可为舰船专用舱室危险品装载提供可靠的参考。
-
关键词
多箱型危险品装箱
粒子群遗传混合算法
混合整数规划
舰船专用舱室
-
Keywords
multi-bin hazardous material loading
particle swarm optimization hybrid genetic algorithm
mixed-integer programming
ship′s special compartment
-
分类号
U695.2
[交通运输工程—港口、海岸及近海工程]
-
