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