摘要
集装箱装载问题以假设货物为规则实体进行研究,方便了相关求解算法的改进,但是忽略货物本身空腔的存在,已经开始阻碍集装箱装载率的进一步提高。对于现有文献很少研究的货物空腔背景下的集装箱装载问题,设计一种基于遗传算法的空间优化模型。模型通过空间预处理,将货物按照一定规则嵌套填充,使不可用或小型货物空腔叠加成较大的可用空间;定义一种四叉树空间结构来表达空间的分解;提出并运用四空间分割法来设计装载策略;引入自适应遗传算法,进行模型寻优。最后案例分析表明,该模型可以大大减弱空腔对整体装载率的降低作用,在实际应用时具有一定的参考价值。
Container loading problem which based on the assumption that the cargos were all rectangular bodies will facilitate the improvement of related algorithms, however, ignore the existence of the cavity of the cargos themselves, have begun to hinder the container loading rate further improved. This paper designed a space loading optimization model to solve the container loading problem in the context of cargo cavity, which the existing literatures rarely studied. The model made the unavailable and small space superimposed into larger available space by space preprocessing; Defined a quad-tree spatial structure to express the spatial decomposition, put forward and use four space segmentation method to design loading strategy; Using adaptive genetic algorithm to optimize the model. Finally, the case analysis shows that the model can greatly reduce the effect of the cavity on the overall loading rate,and it has certain reference value in practical application.
出处
《工业工程与管理》
CSSCI
北大核心
2016年第2期138-145,共8页
Industrial Engineering and Management
基金
国家自然科学基金资助项目(71302005)
天津市社会科学基金资助项目(TJYY15-024)
关键词
集装箱装载
货物空腔
四空间分割法
遗传算法
container loading
cargo cavity
four space partition method
genetic algorithm
