具有柔性维护周期的单机误工排序问题

• 作者: 张安 李丹 陈光亭 陈永
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 排序 误工工件 柔性维护周期 动态规划
• 年，卷（期）: 2017,（3）
• 页码范围: 84-86,95
• 页数: 4页
• 分类号: O221.7
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2017.03.017

摘要

主要研究了具有柔性维护周期的单机误工排序问题.首先证明了极小化误工工件数目标是不可近似的,即不存在具有常数界的多项式时间近似算法,接着设计了求解问题的伪多项式时间动态规划算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭	杭州电子科技大学理学院	44	74	5.0	7.0
2	张安	杭州电子科技大学理学院	24	15	2.0	2.0
3	陈永	杭州电子科技大学理学院	22	14	2.0	2.0
4	李丹	杭州电子科技大学理学院	2	5	1.0	2.0