卸货顺序约束的单容器矩形装箱问题

摘要：

解决了基于模拟退火算法求解带卸货顺序约束的单容器装箱问题.提出的方法采用了改进的序列对表示对解空间进行压缩.研究了满足卸货顺序约束的序列对的新性质,以及基于模块删除与插入的新解产生算法,并将该算法集成于模拟退火中.实验结果证明了该模拟退火算法对卸货顺序约束的单容器矩形装箱问题的有效性.

关键词：装箱问题、模拟退火算法、序列对、卸货顺序约束

所属期刊栏目：48

分类号：TP301(计算技术、计算机技术)

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

页数：共5页

页码：240-244