辽宁省教育厅高等学校科学研究项目(05L091)
- 作品数:5 被引量:62H指数:4
- 相关作者:张维英林焰纪卓尚孙文志张光发更多>>
- 相关机构:大连理工大学大连水产学院大连海洋大学更多>>
- 发文基金:辽宁省教育厅高等学校科学研究项目中国博士后科学基金国家教育部博士点基金更多>>
- 相关领域:交通运输工程自动化与计算机技术理学更多>>
- 集装箱船全航线预配优化模型与算法研究被引量:6
- 2008年
- 集装箱船全航线配载问题属于NP-hard问题.为降低问题求解难度,提出了解决全航线配载问题的分解算法,即将配载问题分解为Bay位选择和Bay位中集装箱排序两个子问题.将Bay位选择看成是"装箱问题",以不同属性集装箱作为待装"物品",以船舶上的Bay位为箱子,以最优装箱(即使用箱子的数量最少)及集装箱在每个港口的倒箱数量最少为目标进行总布置配载;Bay位中集装箱排序是将Bay位选择阶段分配到不同Bay位的集装箱按某些规则进行排序,确定其在Bay位中的具体箱位.主要研究了Bay位选择阶段的模型及算法.实例模拟结果表明该方法可行,为集装箱船全航线配载优化提供了一个实用的模型.
- 张维英林焰纪卓尚孙文志余报楚
- 关键词:集装箱船装箱算法二叉搜索树
- 集装箱船全航线Bay位排箱优化模型被引量:19
- 2007年
- 针对集装箱配载问题的复杂性,提出了集装箱船在一个航次中挂靠多个港口的混装Bay位的排箱模型.该模型以例箱量最少为目标,忽略集装箱的尺寸及箱内货物类型等因素,仅考虑倒箱对配载的影响.以Bay位某列是否存在倒箱为设计变量,以全航线倒箱数量最少为目标建立优化模型,并利用隐式图启发式搜索技术对各个港口的集装箱进行安排.计算机模拟结果表明,所提出模型能快速产生倒箱数最少的全航线Bay位排箱方案.
- 张维英林焰纪卓尚
- 关键词:集装箱船倒箱
- 基于指派问题的Bay位排箱优化模型与算法被引量:10
- 2011年
- 提出了解决集装箱船全航线配载问题的分解算法,将配载问题分解为Bay位选择和Bay位中集装箱箱位指定两个子问题.主要研究了Bay位中装载同一目的港集装箱时,不同重量集装箱在Bay位中的排箱方法.以重心高度最低、横倾力矩最小为目标建立优化模型,将Bay位中不同重量集装箱排箱问题看成是箱位指派问题,采用禁忌搜索算法求解.实际模拟结果表明该方法可行,为集装箱船全航线配载优化提供了一个实用的优化模型.
- 张维英林焰纪卓尚张光发孙文志
- 关键词:集装箱船指派问题禁忌搜索算法
- 基于支持向量机的集装箱船航次配箱量的预测方法被引量:4
- 2006年
- 集装箱船航次配箱量预测对集装箱码头管理和集装箱船配载具有重要意义。首先利用支持向量机(SVM)理论建立非线性回归模型,然后分析影响航次配箱量的因素,利用历史数据作为学习预测的样本,用训练好的回归模型对新的数据进行预测。实际计算结果表明:同BP神经网络预测模型相比,该预测模型具有良好的泛化能力及准确的预测结果。
- 张维英林焰纪卓尚
- 关键词:集装箱船支持向量机
- 出口集装箱堆场取箱作业优化模型研究被引量:30
- 2006年
- 集装箱装卸效率直接影响船舶靠港停泊时间,倒箱操作是影响装卸效率的主要因素.文中建立了龙门式起重机小车取箱作业优化模型,以龙门式起重机取箱作业时倒箱数量最少为目标,以各个取箱阶段为节点、以取箱代价为边的权数,应用最小生成树和启发式算法对优化模型进行求解.根据最小生成树的性质,本模型可获得倒箱数最少的优化装船顺序,提高装卸作业的效率.
- 张维英林焰纪卓尚吴毅刚
- 关键词:集装箱倒箱最小生成树启发式算法