| 装箱问题的算法及最新进展 |
| |
| 作者姓名： | 刘明明 童小娇 戴彧虹 |
| |
| 作者单位： | 1. 湘潭大学数学与计算科学学院, 湖南湘潭 411105;
2. 湖南第一师范学院数学与计算科学学院, 长沙 410000;
3. 中国科学院数学与系统科学研究院, 北京 100190 |
| |
| 基金项目： | 童小娇受国家自然科学基金(批准号11171095和71371065)资助,戴彧虹受国家自然科学基金(批准号11331012和71331001)以及973项目基金(No.2015CB856000)资助. |
| |
| 摘 要： | 装箱问题在经济社会发展中扮演着重要的角色,该问题研究的是寻找较好的布局方式,尽可能实现利益的最大化.装箱问题具有NP-难性质,其理论和应用研究存在一定的挑战,但因其有广泛的应用背景而受到研究者高度的关注.本文主要总结近几十年来装箱问题的研究成果,特别针对一维、二维和三维单目标装箱问题和算法,以及多目标装箱问题的算法进行概括和总结,并提出装箱问题算法上有待进一步的研究工作.
|
| 关 键 词： | 装箱问题 确定型算法 一般启发式算法 现代启发式算法 |
| 收稿时间： | 2015-11-12; |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
|
点击此处可从《计算数学》下载全文 |
|
