摘要
对大型二维装箱问题进行描述,提出求解该问题的禁忌算法.算法基于自然数编码,设计了货物的摆放规则和序列生成方式,采用二种邻域,根据邻域的不同,构造了两种禁忌表.算法采用惩罚函数处理空间利用率约束.介绍算法的原理,给出了具有代表性算例试验结果并且进行了分析.试验结果表明了提出的禁忌算法对优化大型二维装箱问题的有效性.
A large scale two dimensional Bin Packing Problem（2BP） is presented in this paper.A tabu search algorithm（TS） is designed to solve this problem on nature number.To extend the search space,two kinds of neighborhood and two kinds of tabu list are proposed in this algorithm.The algorithm uses penalty function to control the utilization ratio limit.The principium the TS are introduced,a representative result and the analysis are given.The experiment and the analysis indicate the validity of the TS to the large scale two dimensional Bin Packing Problem.
出处
《安徽大学学报（自然科学版）》
CAS
北大核心
2007年第5期32-35,共4页
Journal of Anhui University(Natural Science Edition)
关键词
装箱问题
二维
禁忌算法
Bin Packing Problem
two dimensional
tabu search algorithm
作者简介
屈援（1965-），女，江苏常熟人，暨南大学副教授，天津大学博士研究生．
