He Guo
Professor Supervisor of Doctorate Candidates Supervisor of Master's Candidates
Gender:Male
Alma Mater:大连理工大学
Degree:Master's Degree
School/Department:软件学院、国际信息与软件学院
Contact Information:guohe@dlut.edu.cn
E-Mail:guohe@dlut.edu.cn
Hits:
Indexed by:期刊论文
Date of Publication:2017-03-29
Journal:THEORETICAL COMPUTER SCIENCE
Included Journals:SCIE
Volume:670
Page Number:79-85
ISSN No.:0304-3975
Key Words:Flow shop problems; NP-hard; Complexity
Abstract:In this paper we study a flow shop problem F2 -> D vertical bar v =1, c >= I vertical bar C-max with two machines and one transporter: machines A, B and a transporter V which is initially located at machine B. There are a set of jobs needed to be processed on machine A first, then on machine B, and transported to the destination by V finally. Transporter V can carry at most c jobs in one batch where c >= 1. The objective is to minimize the completion time when all the jobs are transported to the destination. Problem F2 -> D vertical bar v = 1, c = 2 vertical bar C-max has been proved to be binary NP-hard in EJ0R2007 [20] when c = 2, we solve the open question in [20] and prove it is strongly NP-hard, i.e., there is no FPTAS for the problem. (C) 2017 Elsevier B.V. All rights reserved.
教育背景：
学士学位：吉林大学计算机系，1982
硕士学位：大连理工大学计算机系，1989
科研与工作经历：
1986年10月—1987年10月，新西兰Progeni Company，访问学者
1990年10月—1992年12月，德国PDI Karlsruhe University计算机系，访问学者
1992年12月—2007年12月，大连理工大学计算机系，副教授
1995年3月—1996年6月，大连市金卡工程系统，总工程师
2008年1月—今，大连理工大学软件学院，教授
2020年4月 退休
教学工作：
1992年—2007年，计算机导论，计算机组织与结构，计算机系统结构
2009年—2019年，存储技术，计算机系统结构，并行计算
科研：
研究兴趣：并行与分布式计算。
