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