有使用限制的两台机器排序问题的近似算法

• 作者: 李刚刚 李浩
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序 使用限制 算法 FPTAS
• 年，卷（期）: 2015,（1）
• 页码范围: 11-13,20
• 页数: 4页
• 分类号: O224
• 字数: 3370字
• 语种: 中文

摘要

研究了两台机器有使用限制的排序问题,其中一台机器在给定的一个时间段内不可用,而另一台机器一直可用,目标为最小化最大完工时间.每台机器每次至多可以加工一个工件.工件在加工过程中不可中断.对于该问题,文章给出了一个FPTAS (fully polynomial-time approximation scheme).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李浩	河南师范大学数学与信息科学学院	33	40	3.0	6.0
2	李刚刚	华东理工大学理学院	2	0	0.0	0.0