|
|||||
|
|
| 基于物品移动的局内装箱算法的改进 | |
| 作者姓名： | 杨鼎强 王晨 |
| 作者单位： | 长沙理工大学,计算机通讯工程学院,湖南,长沙,410076;湖南现代物流职业技术学院,信息系,湖南,长沙,410001 |
| 基金项目： | 国家自然科学基金 , 湖南省社会科学基金 |
| 摘 要： | 局内装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用.提出一个新的局内线性算法MAMOV, 算法中采用"物品移动模型",当新物品到达时,允许首次入箱后的固定数目的物品再次移动;证明MAMOV算法的最坏情况渐近性能比1.25,该算法最坏情况渐近性能比低于同类算法最坏情况渐近性能比的下界值. |
| 关 键 词： | 装箱问题 局内算法 近似算法 复杂性 |
| 文章编号： | 1003-6199(2008)02-0044-05 |
| 修稿时间： | 2007-05-20 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算技术与自动化》浏览原始摘要信息 | |
| 点击此处可从《计算技术与自动化》下载全文 | |