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-15
Journal:系统科学与数学
Included Journals:CSCD
Volume:37
Issue:3
Page Number:828-837
ISSN No.:1000-0577
Key Words:流水车间;完工时间;运输时间
Abstract:研究带运输时间的流水调度:在该问题中有两台机器A,B和一个运输机V,n个工件,工件需要先在机器A上加工然后在机器B上加工最后被运输机V运往目的地,而且运输机V最初停在机器B旁边.模型的目标是使所有工件都运往目的地的时间最短.文中给出了三种情况下的最优调度算法:i)A,B机器加工工件顺序给定时我们给出了线性时间的最优算法;ii)所有的工件加工时间在机器B上时间相等时我们给出了时间复杂度为O(nlogn)的最优算法;iii)机器B上工件最短加工时间大于等于机器A上工件最长加工时间时给出了时间复杂度为O(n2)的最优算法.
教育背景：
学士学位：吉林大学计算机系，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年，存储技术，计算机系统结构，并行计算
科研：
研究兴趣：并行与分布式计算。
