复杂情况下的三维集装箱装载问题混合算法

摘要：

对复杂情况下的三维集装箱问题进行了描述,其约束主要包括重心位置约束、单箱重量约束、摆放方位约束、卸货顺序约束和集装箱型号和数量约束.基于禁忌规则,提出了求解该问题的模拟退火算法.设计了货物的摆放规则和序列生成方式,采用4种邻域,根据邻域的不同,构造了3种禁忌表,根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则.本文介绍了算法的原理,给出了具有代表性算例试验结果并且进行了分析.试验结果表明所提出的混合算法对复杂情况下的集装箱三维装载问题的有效性.

关键词：三维装箱问题、复杂情况、模拟退火算法、禁忌算法

分类号：TH2(起重机械与运输机械)

在线出版日期：2007-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：48-51