出口集装箱堆场取箱作业优化模型研究

集装箱装卸效率直接影响船舶靠港停泊时间,倒箱操作是影响装卸效率的主要因素.文中建立了龙门式起重机小车取箱作业优化模型,以龙门式起重机取箱作业时倒箱数量最少为目标,以各个取箱阶段为节点、以取箱代价为边的权数,应用最小生成树和启发式算法对优化模型进行求解.根据最小生成树的性质,本模型可获得倒箱数最少的优化装船顺序,提高装卸作业的效率.

堆场取箱作业中倒箱问题的启发式算法研究

以龙门吊起重机在贝位内取箱作业过程中倒箱量最少为目标,建立龙门吊起重机取箱作业数学模型;再应用基于6条倒箱落位原则的启发式算法对数学模型进行求解;随机生成不同规模的初始贝位状态,使用MATLAB编译的启发式算法进行仿真实验,将得到的较优解与动态规划所得的最优解进行比较;经验证,启发式算法可获得较优的可行解,稳定性强,提高了取箱作业的效率,符合码头作业的时效性。

考虑翻箱作业时出口箱堆场作业调度优化

基于出口箱的堆场操作实务,考虑堆场起重机取箱作业的现实约束,以作业过程中翻箱次数最少为目标,对堆场作业调度问题进行建模,提出了两阶段混合动态规划算法,将启发式规则嵌入动态规划算法中,以避免出现状态数"组合爆炸"增长的情况.通过仿真算例,并与实际调度规则及现有研究方法所得调度方案进行对比,验证了模型以及优化算法的有效性与实用性.结果表明,所提出的模型和算法可以在较短的求解时间内获得多组装船方案,且其翻箱次数显著降低.