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

摘要：

对有卸货顺序约束的三维集装箱问题进行了描述.基于禁忌规则,采用了求解该问题的模拟退火算法,设计了货物的摆放规则和序列生成方式.采用3种邻域,根据邻域的不同,构造了2种禁忌表.根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则.介绍了算法的原理,给出了具有代表性算例试验结果并且进行了分析.试验结果表明,提出的混合算法对有卸货顺序约束的集装箱三维装载问题的有效性.

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

所属期刊栏目：29

分类号：TPL8;TB114.1

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

页数：共3页

页码：1789-1791