摘要
针对三维装箱问题使用了一种便于空间优化的二维链表结构表达三维矩形物体布局状态空间分解方法和利用混合遗传算法产生待装物体的顺序序列。二维链表结构可以表达空间相连结点之间的关系,易于空间结点的重组,达到更好的利用空间;也可减少产生好的待装物体顺序序列的搜索次数。结合混合遗传算法的搜索方法,能在合理的时间内找到问题的满意解。经过实验表明通过这两种方法的结合本算法能取得较好的较果。
A hybrid genetic algorithm for packing three-dimension container by using two-dimension link structure to express the packing status is proposed. Because it can express relationship between adjoin nodes by using two-dimension link structure, it easy to optimize space using, and can also reduce times for search a good packing sequence. Combining with hybrid genetic algorithm can search a good packing sequence in a short time, after com- bined this two methods the experimental data demonstrates that it is an effective approach to solve a three-dimension container packing problem.
出处
《科学技术与工程》
2009年第3期709-712,720,共5页
Science Technology and Engineering
基金
江苏省计算机信息处理技术重点实验室开放课题项目(KJS0601)
江苏省“青蓝工程”资助
关键词
三维装箱问题
布局
二维链表结构
0-1背包问题
混合遗传算法
three-dimension packing problem packing two-dimension link structure 0-1 packing problem hybrid genetic algorithm
