作者：马冉；姚景景；郑玉歌

作者单位：河南理工大学数学与信息科学学院

摘要：主要对带链优先约束和尺寸的工件并行批排序问题进行了研究,当工件的加工时间一致时对目标函数是极小化所有工件加工时间之和的情形,借助于拆分的技巧,给出了一个最差性能比为2的近似算法.

基金：国家自然科学基金资助项目(10971201)；河南理工大学重点学科研究项目；

关键词：分批排序;近似算法;最差性能比;优先约束;

DOI：10.16186/j.cnki.1673-9787.2011.04.004

分类号：O223