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

• 作者: 王潇 陈可嘉
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 经济
• 关键词: 两机流水车间调度 不可用时间间隔 无等待 GGA算法性 最坏性能比
• 年，卷（期）: 2014,（2）
• 页码范围: 265-269
• 页数: 5页
• 分类号: F406.2
• 字数: 5089字
• 语种: 中文
• DOI: 10.7631/issn.1000-2243.2014.02.0265

摘要

研究工件具有无等待约束,并且只有一台机器具有不可用时间间隔的两机流水车间调度问题.文中给出使用GGA算法得到问题最优解的条件,并证明问题的复杂性,分析将GGA算法作为问题启发式算法的最坏性能比范围.

作者信息

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