|
个人信息Personal Information
教授
博士生导师
硕士生导师
主要任职：Professor
性别：男
毕业院校：日本京都大学
学位：博士
所在单位：软件学院、国际信息与软件学院
学科：计算机软件与理论. 运筹学与控制论
联系方式：hanxin@dlut.edu.cn
扫描关注
带等时空载返程运输的双机Flow shop调度问题复杂性
点击次数：
论文类型：期刊论文
发表时间：2016-09-15
发表刊物：计算机科学
收录刊物：PKU、ISTIC、CSCD
卷号：43
期号：9
页面范围：18-22
ISSN号：1002-137X
关键字：Flow-shop问题;空载返程运输;调度;复杂性
摘要：流水作业(Flow shop)问题是调度算法研究中经典问题模型之一,有两台处理机和一台运输机且运输机每次只运输一个工件的流水作业调度问题模型在现实中有着广泛的应用.同时考虑运输机去程(从机器M1到M2)与返程(从机器M2到M1)时间,在假定运输机去程运输时间及远程空载时间相等的情况下,通过把一个强NP-complete问题——3-PARTITION问题归约成一个研究问题的实例,来证明对这个问题求解是强NP-hard的.