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

Minimizing Total Completion Time of Bounded Batch Scheduling

作　　者：李曙光[1] 李国君[1] 赵洪銮[1] 

机构地区：[1]山东大学数学与系统科学学院,山东济南250100

出　　处：《应用数学》2006年第2期446-454,共9页Mathematica Applicata

基　　金：SupportedbytheNationalScienceFoundationofChina(10271065);theScienceandTechnologyResearchKeyItemoftheMinistryofEducationofChina;theScienceandTechnologyDevelopmentFoundationofTianjinMunicipalEducationCommission(20051519)

摘　　要：考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题,目标是极小化完工时间和.给出了一个多项时间近似方案.We consider the problem of scheduling n jobs with release dates on rn identical parallel batching machines; our objective is to minimize the total completion time. We present a polynomial time approximation scheme （PTAS） for this problem.

关 键 词：近似算法 多项式时间近似方案 调度 批加工 完工时间和 

分 类 号：O224[理学—运筹学与控制论] TP301.6[理学—数学]