李海霞

• 1:曲阜师范大学运筹与管理学院
• 2:山东水利职业学院

摘要(Abstract)：

讨论了分批排序中工件有到达时间、目标函数为总完工时间的问题,并就这个问题给出了近似算法.

关键词(KeyWords)： 工件;排序;近似算法

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目(10671108);; 山东省自然科学基金资助项目(Y2005A04)

作者(Author): 李海霞

DOI: 10.16393/j.cnki.37-1436/z.2009.02.008

参考文献(References)：

• [1]唐国春,张峰,罗守成,等.现代排序论[M].上海:上海科学普及出版社,2003.
• [2]LeeW C,Wu C C,Sung HJ.A bi-criterion single-machine scheduling problem with learning Considerations[J].Acta.In-torm,2004,(4):303-315.
• [3]苗翠霞,张玉忠.极小化加权总完工时间的分批排序问题[J].运筹学学报,2005,(2):82-86.
• [4]Brucker P,Gladky A,Hoogevreen H,et al.Vande Vele Scheduling a barching machine[J].Journal of Scheduling,1998,(1):31-54.
• [5]Deng X T,Zhang Y Z.Minimizing mean Response time in batch processing[J].Algorithmic,2004,(4):513-528.