文献类型：期刊文章

作　　者：董一鸿[1] 赵杰煜[1]

机构地区：[1]宁波大学信息科学与工程学院计算机系,宁波315211

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金(编号:60273094)资助

年　　份：2003

卷　　号：39

期　　号：18

起止页码：41-44

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：装箱问题 组合优化 近似算法  多处理器调度  

分 类 号：TP301]