-
题名集装箱船舶装箱排序问题优化模型及算法
被引量：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
[交通运输工程—港口、海岸及近海工程]
-
-
题名分支界定算法及其在特征选择中的应用研究
被引量：5
- 2
-
-
作者
王思臣
于潞
刘水
唐金元
-
机构
海军航空工程学院青岛分院
-
出处
《现代电子技术》
2008年第10期142-144,共3页
-
文摘
分支界定算法是目前为止惟一既能保证全局最优,又能避免穷尽搜索的算法。他自上而下进行搜索,同时具有回溯功能,可使所有可能的特征组合都被考虑到。对分支界定算法进行研究,并对其做了一些改进;最后对改进前后的算法在特征选择领域进行比较,选择效率有了明显的提高。
-
关键词
分支界定算法
特征选择
特征集
最小决策树
局部预测
-
Keywords
branch＆bound algorithm
feature selection
feature vector, minimum solution tree
partial prediction
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
-
题名业务流程管理中的大规模整数规划问题求解
被引量：1
- 3
-
-
作者
吴琼
陈云波
曾广平
-
机构
北京科技大学信息工程学院
北京阿比酷网络技术有限公司
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第15期89-91,共3页
-
文摘
对从企业业务流程管理中抽象出来的大规模整数规划问题的计算机求解方法进行讨论。提出一种内存优化管理方法,能更高效地存储海量数据。同时对求解整数规划问题的经典算法——分枝定界算法进行研究,利用人工智能的搜索思想,给出分枝定界法的改进算法,使其能快速求解大规模整数规划问题。
-
关键词
大规模整数规划问题
分枝定界求解算法
内存优化管理
-
Keywords
large-scale integer programming problem
branch ＆ bound algorithm
memory optimizing management
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名船舶实配现实约束下的装箱排序问题研究
被引量：1
- 4
-
-
作者
田维
张煜
程惠敏
-
机构
武汉理工大学物流工程学院
-
出处
《武汉理工大学学报（交通科学与工程版）》
2016年第3期509-513,共5页
-
基金
国家自然科学基金项目资助(71372202)
-
文摘
针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化装船时间以及翻倒箱时间成本为目标,构建了该问题的数学模型.利用ILOG CPLEX和分支定界算法,对不同规模案例,按照三种装船发箱规则进行求解,能够获得船舶实配约束下装箱排序问题的精确解,并且发现不同的发箱规则对问题求解的速度和解的质量,有明显的规律特征.算例结果表明,模型构建正确,能够快速求解中小型规模案例.
-
关键词
船舶配载
装箱排序
整数规划
分支定界
-
Keywords
ship stowage
sequencing and bin packing problem
integer programming
branch ＆ bound algorithm
-
分类号
U695.2
[交通运输工程—港口、海岸及近海工程]
-
