带等时空载返程运输的双机Flow shop调度问题复杂性

• 作者: 兰艳 张明会 武宗涛 韩鑫
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Flow-shop问题 空载返程运输 调度 复杂性
• 年，卷（期）: 2016,（9）
• 页码范围: 18-22
• 页数: 5页
• 分类号: TP3-05
• 字数: 5498字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.9.003

摘要

流水作业(Flow shop)问题是调度算法研究中经典问题模型之一,有两台处理机和一台运输机且运输机每次只运输一个工件的流水作业调度问题模型在现实中有着广泛的应用.同时考虑运输机去程(从机器M1到M2)与返程(从机器M2到M1)时间,在假定运输机去程运输时间及远程空载时间相等的情况下,通过把一个强NP-complete问题——3-PARTITION问题归约成一个研究问题的实例,来证明对这个问题求解是强NP-hard的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张明会	大连理工大学软件学院	19	53	4.0	5.0
5	韩鑫	大连理工大学软件学院	4	4	1.0	1.0
6	兰艳	大连理工大学软件学院	2	2	1.0	1.0
10	武宗涛	大连理工大学软件学院	1	0	0.0	0.0