期刊文献+

可延时的误工排序问题

下载PDF
导出
摘要 研究工件的完工时间可以在交货期与该工件对应的一个常数之和内的可延时的误工排序问题,提出该问题的最优算法,证明提出的算法得到的排序是最优排序,并且证明这个最优排序在所有最优排序中按时完工的工件总的加工时间为最小。
作者 任子亭 江波
出处 《广西轻工业》 2011年第4期123-124,共2页 Guangxi Journal of Light Industry
  • 相关文献

参考文献3

  • 1SIDNEYJ B. An extension of Moore's due date algorithm[C]. Symposium on the Theory of Scheduling and its Applications, Berlin: Springer, 1973: 393-398.
  • 2LAWLER E L. Sequencing to Minimize the Weighted Number of Tardy Jobs[J]. RAIRO, 1976,10 (5):27-33.
  • 3Kise H,Ibaraki T,Mine H. A Solvable Case of the One-machine Scheduling Problem with Ready and Due Times [J]. Operations Research, 1978,26:121-126.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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