机器具有不可用时间间隔的两机流水车间调度问题求解性质

• 作者: 王潇 陈可嘉
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 两机流水车间调度 不可用时间间隔 Johnson算法 最坏性能比
• 年，卷（期）: 2015,（2）
• 页码范围: 202-205,214
• 页数: 5页
• 分类号: N945
• 字数: 3846字
• 语种: 中文
• DOI: 10.14177/j.cnki.32-1397n.2015.39.02.013

摘要

在实际制造环境中,机器由于随机故障或进行预防性维护等,在某些时间段内处于不可用状态,为此,该文研究了任意一台机器具有不可用时间间隔的两机流水车间调度问题,给出了使用Johnson算法得到问题最优解的条件,分析了将Johnson算法作为问题启发式算法的最坏性能比范围.该文研究结果为探索机器具有不可用时间间隔的两机流水车间调度问题的最优算法提供了理论依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈可嘉	福州大学管理学院	49	228	9.0	12.0
2	王潇	福州大学管理学院	3	7	2.0	2.0