工件有优先约束和尺寸的单机分批排序问题

• 作者: 张玉忠 马冉
• 来源期刊: 滨州学院学报
• 学科: 数学
• 关键词: 分批排序 近似算法 最差性能比 优先约束
• 年，卷（期）: 2006,（3）
• 页码范围: 18-22
• 页数: 5页
• 分类号: O223
• 字数: 4629字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2618.2006.03.005

摘要

研究了工件有优先约束和尺寸大小关系的分批排序问题,这里目标函数为工件的极大完工时间,这类问题是NP-完备的.对工件加工时间相同和有特殊到达时间的情况给出了它的近似算法,并证明其最差性能比不超过2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉忠	曲阜师范大学运筹与管理学院	115	657	14.0	21.0
2	马冉	河南理工大学数学与信息科学学院	21	10	2.0	2.0