集装箱装箱问题的同质块禁忌搜索算法

摘要

cqvip:为保证集装箱装入物体的稳定性和减少装满后箱内的零碎剩余空间，提出了由同种规格物体组合成同质块的思想，利用局部启发规则构造同质块。设计了有效的剩余空间划分与合并处理方法，以便最大程度利用剩余空间。基于同质块生成和剩余空间处理方法，给出了禁忌搜索算法及其在编码、解码、邻域解构造以及解的评估函数等技术中的实现方法。通过标准实例验证，该算法在集装箱体积利用率和物体稳定性方面较优于己发表的方法。