有卸货顺序约束的集装箱装载问题及算法研究  

Study on bin packing problem with delivery sequence limit and its algorithm

作　　者：屈援[1] 王雪莲[2] 

机构地区：[1]暨南大学管理学院,广东广州510632 [2]天津大学管理学院,天津300072

出　　处：《计算机工程与设计》2008年第7期1789-1791,共3页Computer Engineering and Design

摘　　要：对有卸货顺序约束的三维集装箱问题进行了描述。基于禁忌规则,采用了求解该问题的模拟退火算法,设计了货物的摆放规则和序列生成方式。采用3种邻域,根据邻域的不同,构造了2种禁忌表。根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则。介绍了算法的原理,给出了具有代表性算例试验结果并且进行了分析。试验结果表明,提出的混合算法对有卸货顺序约束的集装箱三维装载问题的有效性。A three dimensional bin packing problem （3BP） with delivery sequence limit is presented. Based on tabu rules, a simulated annealing algorithm （SA） is designed to solve this problem. To extend the search space, three kinds of neighborhood and two kinds of tabu list are proposed, and tabu rules are added in the algorithm. The principium of the algorithm is introduced, a representative result and the analysis are given. The experiment and the analysis indicate the validity of the hybrid algorithm to the 3BP with delivery sequence limit.

关 键 词：三维装箱问题 卸货顺序约束 模拟退火算法 禁忌算法 邻域 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TB114.1[自动化与计算机技术—控制科学与工程]