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

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

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

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

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

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