标题:极小化完工时间和的有界批调度问题
作者:LI,Shuguang;LI,Guojun;ZHAO,Hongluan
作者机构:[李曙光] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国.;[李国君] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国.;[赵洪銮] 中科院软件所, 北京 更多
来源:应用数学
出版年:2006
卷:19
期:2
关键词:近似算法; 多项式时间近似方案; 调度; 批加工; 完工时间和
摘要:考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题,目标是极小化完工时间和.给出了一个多项时间近似方案.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://lib.cqvip.com/qk/92781X/200602/21553844.html
TOP