-
题名集装箱船舶装箱排序问题优化模型及算法
被引量：9
- 1
-
-
作者
田维
张煜
程惠敏
-
机构
武汉理工大学物流工程学院
-
出处
《中国航海》
CSCD
北大核心
2016年第4期118-122,128,共6页
-
基金
国家自然科学基金(71372202)
-
文摘
针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化横倾力矩为目标,构建该问题的数学模型。开发3阶段的启发式算法,基于规则构建预配载方案,进行集装箱互换,搜索优化解。对小规模案例和不同规模实际案例进行仿真试验,结果表明启发式算法均能在0.1s内获得船舶实配约束下装箱排序问题的解。同时,通过与IBM ILOG CPLEX中分支定界算法的精确解求解情况进行对比,验证模型及优化算法的有效性和实用性。
-
关键词
装箱排序
整数规划
启发式算法
分支定界算法
-
Keywords
sequencing and bin packing problem
integer programming
heuristics algorithm
branch ＆ bound algorithm
-
分类号
U695.22
[交通运输工程—港口、海岸及近海工程]
-
-
题名船舶实配现实约束下的装箱排序问题研究
被引量：1
- 2
-
-
作者
田维
张煜
程惠敏
-
机构
武汉理工大学物流工程学院
-
出处
《武汉理工大学学报（交通科学与工程版）》
2016年第3期509-513,共5页
-
基金
国家自然科学基金项目资助(71372202)
-
文摘
针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化装船时间以及翻倒箱时间成本为目标,构建了该问题的数学模型.利用ILOG CPLEX和分支定界算法,对不同规模案例,按照三种装船发箱规则进行求解,能够获得船舶实配约束下装箱排序问题的精确解,并且发现不同的发箱规则对问题求解的速度和解的质量,有明显的规律特征.算例结果表明,模型构建正确,能够快速求解中小型规模案例.
-
关键词
船舶配载
装箱排序
整数规划
分支定界
-
Keywords
ship stowage
sequencing and bin packing problem
integer programming
branch ＆ bound algorithm
-
分类号
U695.2
[交通运输工程—港口、海岸及近海工程]
-
