| 大型二维装箱问题及其禁忌算法研究 |
| |
| 引用本文： | 屈援,王雪莲.大型二维装箱问题及其禁忌算法研究[J].安徽大学学报(自然科学版),2007,31(5):32-35. |
| |
| 作者姓名： | 屈援 王雪莲 |
| |
| 作者单位： | 1. 天津大学,管理学院,天津,300072;暨南大学,管理学院,广东,广州,510632;2. 天津大学,管理学院,天津,300072 |
| |
| 摘 要： | 对大型二维装箱问题进行描述,提出求解该问题的禁忌算法.算法基于自然数编码,设计了货物的摆放规则和序列生成方式,采用二种邻域,根据邻域的不同,构造了两种禁忌表.算法采用惩罚函‘数处理空间利用率约束.介绍算法的原理,给出了具有代表性算例试验结果并且进行了分析.试验结果表明了提出的禁忌算法对优化大型二维装箱问题的有效性.
|
| 关 键 词： | 装箱问题 二维 禁忌算法 |
| 文章编号： | 1000-2162（2007）05-0032-04 |
| 收稿时间： | 2007-04-13 |
The study on large scale two dimensional Bin Packing Problem and its tabu search algorithm |
| |
| Qu Yuan,WANG Xue-lian.The study on large scale two dimensional Bin Packing Problem and its tabu search algorithm[J].Journal of Anhui University(Natural Sciences),2007,31(5):32-35. |
| |
| Authors: | Qu Yuan WANG Xue-lian |
| |
| Abstract: | 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. |
| |
| Keywords: | Bin Packing Problem two dimensional tabu search algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
