标题:工件尺寸不同的并行机批调度问题
作者:杨振光;李曙光;王秀红;
作者机构:[杨振光;李曙光;王秀红]鲁东大学数学与信息学院,山东大学数学与系统科学学院,鲁东大学数学与信息学院 山东烟台264025,山东济南250100,烟台大学数学与信息科学学院 更多
来源:山东大学学报(理学版)
出版年:2007
期:04
页码:63-66
关键词:近似算法;调度理论;批加工;最大完工时间
摘要:考虑并行批加工机上不同尺寸工件的调度问题;目标是极小化最大完工时间.给出了一个(2+ε)-近似算法,ε>0可以任意小.
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDDX200704013&DbName=CJFQ2007
TOP