基于空间分解的集装箱布局启发式算法及布局空间利用率规律

针对集装箱布局提出了一种利用三叉树结构表达三维矩形物体布局状态空间的方法 .通过将布局空间依次分割 ,每次放入相对于当前布局空间来说是满足特定条件的最优布局块 ,将该布局块定位于当前布局空间后部的左下角 ,来完成不同大小的三维矩形物体的布局方案的确定 ,并给出试验结果 .通过试验 ,得出集装箱的利用率随原始布局长方体的体积和与集装箱体积的比值 (v/ V)的变化趋势 ,得到一条试验曲线 .

装箱布局三维可视化控件开发

结合Open GL和Active X技术,研究了三维装箱的可视化问题,在Visual Studio环境下,进行面向装箱布局的三维显示控件开发。通过接口方法获得货物配载信息,实现货物配载结果的可视化;为了观察集装箱内货物布局,根据用户观察方向与箱壁平面法线方向,判别集装箱箱壁平面是否绘制。以线框形式显示货物,便于查看整体重心和集装箱几何中心的位置,从而判断配载方案的稳定性。控件测试表明,该控件可以根据配载货物的特征信息和位置信息,实现货物配载整体效果显示、货物摆放方式和堆码层数显示、重心显示和货物高亮显示等功能,直观地展示装箱配载结果,便于用户调用、观察、验证和修改装箱布局方案。

自动化集装箱码头平面布局方案评价

自动化集装箱码头平面布局方案对码头项目建设和生产运营影响重大。为了对码头平面布局方案进行优选,建立了适用于自动化集装箱码头平面布局方案的评价指标体系,并选取层次—熵权法作为研究方法,构建了基于多目标决策理论的自动化集装箱码头平面布局方案综合评价模型。该评价模型能较好地结合两种方法的优势,通过实例论证,得到的最佳布局方案符合码头实际情况。理论分析表明,评价模型所得各方案评价总分与权重影响因子呈线性变化关系。

集装箱轻重货物混合平衡装载模型与算法

负载平衡是集装箱装运过程中的基本约束,轻重货物混合装载时较难满足,如何精确量化负载平衡、实现轻重货物混合平衡装载亟待研究。以集装箱轻重货物混合平衡装载问题为研究对象,构造负载平衡函数,综合考虑负载平衡、位置、重量和旋转等约束,建立轻重货物混合平衡装载模型;根据对负载平衡的影响程度,将待装货物分类组成轻重货物单元,在采用评估函数和中心骨架等启发式方法分类处理的基础上,设计轻重货物混合平衡装载算法。3000个算例表明:所提出的模型和算法能够在保证集装箱容积利用率不低于90%的同时使负载平衡约束满足率达96.07%以上。