| 本文已被：浏览 6015次 下载 12918次 |
码上扫一扫！ |
|
|
| 三维装箱问题的组合启发式算法 |
|
张德富1,2, 魏丽军1,2, 陈青山1,2, 陈火旺2,3
|
|
1.厦门大学,计算机科学系,福建,厦门,361005;2.东南融通博士后工作站,福建,厦门,361005;3.国防科学技术大学,计算机学院,湖南,长沙,410073
|
|
| 摘要: |
| 通过组合拟人启发式和模拟退火算法,提出了三维装箱问题的组合启发式算法.拟人启发式算法的主要思想来源于日常砌墙中的策略.利用找点法以及水平和垂直参考线规则来控制装填过程.用模拟退火算法改进拟人启发式.经过一些数据的测试,实验结果表明,该算法能够同文献中的优秀算法竞争. |
| 关键词: 三维装箱 启发式算法 拟人 模拟退火算法 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the Academician Start-Up Fund of China under Grant No.X01109 (厦门大学院士启动基金); the 985 Information Technology Fund of China under Grant No.0000-X07204 (985信息科技平台资助) |
|
| A Combinational Heuristic Algorithm for the Three-Dimensional Packing Problem |
|
ZHANG De-Fu,WEI Li-Jun,CHEN Qing-Shan,CHEN Huo-Wang
|
| Abstract: |
| By combining the personification heuristics and simulated annealing,a combinational heuristic algorithm for the three-dimensional packing problem is presented.This personification heuristic algorithm is inspired by the strategy of building wall in the daily life.The point-finding way and the rules of horizontal and vertical reference line are developed to control the packing process.Simulated annealing algorithm is further used to improve the personification heuristics.Computational results on benchmark instances show that this algorithm can compete with excellent heuristics from the literature. |
| Key words: three-dimensional packing heuristic algorithm personification simulated annealing algorithm |
