带分批的一类具有恶化加工时间的排序问题的算法研究

• 作者: 余英 程明宝 罗永超
• 来源期刊: 湘潭大学自然科学学报
• 学科: 数学
• 关键词: 排序 分批 NP-难 超前 延误
• 年，卷（期）: xtdxxbzrkxb,（2）
• 页码范围: 14-16
• 页数: 3页
• 分类号: O224

摘要

研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题．由于 是NP一难的，主研究了单机和平行机的多项式时间可解情形，并给出了相应的算法．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗永超	凯里学院数学与科学学院	8	12	3.0	3.0
2	余英	凯里学院数学与科学学院	8	0	0.0	0.0
3	程明宝	凯里学院数学与科学学院	1	0	0.0	0.0