货物空腔背景下基于遗传算法的集装箱装载设计优化研究

作者：裴小兵,郜时伟

摘要：集装箱装载问题以假设货物为规则实体进行研究,方便了相关求解算法的改进,但是忽略货物本身空腔的存在,已经开始阻碍集装箱装载率的进一步提高。对于现有文献很少研究的货物空腔背景下的集装箱装载问题,设计一种基于遗传算法的空间优化模型。模型通过空间预处理,将货物按照一定规则嵌套填充,使不可用或小型货物空腔叠加成较大的可用空间;定义一种四叉树空间结构来表达空间的分解;提出并运用四空间分割法来设计装载策略;引入自适应遗传算法,进行模型寻优。最后案例分析表明,该模型可以大大减弱空腔对整体装载率的降低作用,在实际应用时具有一定的参考价值。

发文机构：天津理工大学管理学院

关键词：集装箱装载货物空腔四空间分割法遗传算法container loadingcargo cavityfour space partition methodgenetic algorithm

分类号： U169[交通运输工程]