带约束的一维装箱问题近似算法的研究

• 作者: 董一鸿 赵杰煜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 装箱问题 组合优化 近似算法 多处理器调度
• 年，卷（期）: 2003,（18）
• 所属期刊栏目: 博士论坛
• 页码范围: 41-44
• 页数: 4页
• 分类号: TP301
• 字数: 3778字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.18.014

摘要

作为经典装箱问题的扩展,有色装箱问题在多处理器实时调度的过程中有很强的应用背景.论文提出了有色装箱问题的新算法-SCPF算法,按颜色分类,将相同颜色的物品分成一类.放置时按照相同颜色的物品首先放置的原则,将物品进行装箱.实验证明,该算法与文献[3]中的KC-A算法相比具有更好的装箱效果,使用的箱子数更少.并从理论上论证了该算法的性能比KC-A算法更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董一鸿	宁波大学信息科学与工程学院计算机系	55	224	8.0	13.0
2	赵杰煜	宁波大学信息科学与工程学院计算机系	82	637	14.0	21.0