货物空腔背景下基于遗传算法的集装箱装载设计优化研究
2016-04-10分类号:U169
【部门】天津理工大学管理学院
【摘要】集装箱装载问题以假设货物为规则实体进行研究,方便了相关求解算法的改进,但是忽略货物本身空腔的存在,已经开始阻碍集装箱装载率的进一步提高。对于现有文献很少研究的货物空腔背景下的集装箱装载问题,设计一种基于遗传算法的空间优化模型。模型通过空间预处理,将货物按照一定规则嵌套填充,使不可用或小型货物空腔叠加成较大的可用空间;定义一种四叉树空间结构来表达空间的分解;提出并运用四空间分割法来设计装载策略;引入自适应遗传算法,进行模型寻优。最后案例分析表明,该模型可以大大减弱空腔对整体装载率的降低作用,在实际应用时具有一定的参考价值。
【关键词】集装箱装载 货物空腔 四空间分割法 遗传算法
【基金】国家自然科学基金资助项目(71302005); 天津市社会科学基金资助项目(TJYY15-024)
【所属期刊栏目】工业工程与管理
文献传递