期刊文献+

成组加工中带可分配工期的总误工问题

Single machine scheduling with assignable due dates to total tardiness in batch processing
下载PDF
导出
摘要 对于单机的排序与工期分配问题,于刚曾经给出了一些结果.本文则考虑成组加工时总误工问题的排序与工期分配.对于不同模式,或给出其最优序,或转化为目前研究得比较成熟的问题. Yu Gang has studied single machine scheduling with assignable due dates and obtained goodresults.This paper discusses single machine scheduling with assignable due dates to minimize totaltardiness in batch processing.For all these models,we give the optimal schedules,or change them intoproblems which have been well studied.
作者 严培胜
出处 《黄冈师范学院学报》 2004年第6期21-25,36,共6页 Journal of Huanggang Normal University
关键词 分配问题 工时 工期 模式 排序 成熟 最优序 成组加工 单机 batch processing total tardiness scheduling assignment of due dates assignment of arrival times
  • 相关文献

参考文献9

  • 1[1]T C E Cheng,M C Gupta. Survey of scheduling research involving due-date assignment on a single machine[J].Discrete Applied Mathematics, 1996,70: 156~ 166.
  • 2[2]NGHall. Scheduling problems with generalized due dates[J]. ⅡE Trans,1986,18:220~222.
  • 3[3]C Sriskandarajah. A note on the generalized due dates scheduling problems[J]. Naval Research Logistics, 1990,37:587~597.
  • 4[4]N G Hall, S P Sethi, C Sriskandarajah. On the complexity of generalized due dates scheduling problems[J]. European J Oper Res,1991,51:100~109.
  • 5[5]K Tanaka, M Vlach. Single machine scheduling to minimize the maximum lateness with both specific and generalized due dates[J]. IEICE Trans Fundamentals,1997,81:557~563.
  • 6[6]K Tanaka, M Vlach. Minimizing maxinum absolute lateness and range of lateness under generalized due dates on a single machine[J]. Annals of Oper Res,1999,86:507~526.
  • 7[7]V Gordon, W Kubiak. Single machine with release and due date assignment to minimize the weighted number of late jobs[J]. Information Processing Letters, 1998,68: 153~ 159.
  • 8[8]Qi X, G Yu, J Bard. Single Machine Scheduling with Assignable Due Dates[J]. Discrete Applied Mathematics,2002,122:211~233.
  • 9[9]A H G Rinnooy Kan. Machine scheduling problem,classification, complexity and computation[M]. The Hague:Martinus Nijhoff, 1976.59.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部