原文传递
集装箱船舶装箱排序问题优化模型及算法
| 题名： | 集装箱船舶装箱排序问题优化模型及算法 |
| 正文语种： | 中文 |
| 作者： | 田维；张煜；程惠敏； |
| 关键词： | 装箱排序；整数规划；启发式算法；分支定界算法 |
| 摘要： | 针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化横倾力矩为目标,构建该问题的数学模型。开发3阶段的启发式算法,基于规则构建预配载方案,进行集装箱互换,搜索优化解。对小规模案例和不同规模实际案例进行仿真试验,结果表明启发式算法均能在0.1s内获得船舶实配约束下装箱排序问题的解。同时,通过与IBM ILOG CPLEX中分支定界算法的精确解求解情况进行对比,验证模型及优化算法的有效性和实用性。 |
| 期刊名称： | 中国航海 |
| 出版年： | 2016 |
| 页码： | 118-122,128 |
检索历史
应用推荐
