极小化完工时间和的有界批调度问题(英文)

被引：3

作者：

李曙光

李国君

赵洪銮

机构：

[1] 山东大学数学与系统科学学院

[2] 中科院软件所山东济南

[3] 山东济南烟台大学数学与信息科学系

[4] 山东烟台

[5] 北京

来源：

应用数学 | 2006年 / 02期

关键词：

近似算法; 多项式时间近似方案; 调度; 批加工; 完工时间和;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题,目标是极小化完工时间和.给出了一个多项时间近似方案.

引用

收藏

页码：446 / 454

页数：9

相关论文

共 2 条

[1]

Combinatorial optimization: networks and matroids. Lawler E L. Holt, Rinehart and Winston . 1976

[2]

Complexityofmachineschedulingproblems. LenstraJK,RinnooyKanAHG,BruckerP. Annalsof DiscreteMathematics . 1997