期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种工件可拒绝的有界批量分批排序问题研究 被引量：1

下载PDF
导出
摘要 研究了一类极小化加权总完工时间的可拒绝分批排序问题.首先证明了该问题是NP-难的,然后对于所有工件的加工时间相同的情况,给出了时间复杂性为O(n2)的动态规划算法,在此基础上,对于工件有两种到达时间的情况给出了多项式时间算法.
作者 翟大伟
机构地区 曲阜师范大学运筹与管理学院
出处 《枣庄学院学报》 2010年第5期36-38,共3页 Journal of Zaozhuang University
关键词 可拒绝分批排序 动态规划 NP-难 到达时间
分类号 O223 [理学—运筹学与控制论]
  • 相关文献

参考文献2

二级参考文献13

  • 1Brucker P, Gladky A, Hoogevreen H, et al. VandeVele Scheduling a batching machine. Journal of Scheduling, 1998, 1: 31～54.
  • 2Chandru V, Lee C Y, Uzsoy R. Minimizing the totle completion time on batch processing machine. International Journal of Production Research, 1993, 31:2097～2121.
  • 3Deng X T, Zhang Y Z. Minimizing mean Response time in batch processing. Algorithmica,2004 (to appear).
  • 4Zhaohui Liu, Wenci Yu. Scheduling one batch processor subject to job release dates [ J ]. Discrete Applied Mathematics,2000, 105: 129～136.
  • 5Lee C, Uzsoy R, Martin Vega. Efficient algorithms for scheduling semiconductor burning operations [ J]. Operations Research, 1992, 40: 764～755.
  • 6Xiaotie Deng, Yuzhong Zhang. Miniming mean respose time inbatch progressing system [J]. Lecture Notes in Computer Science, 1999, 1627:231 ～ 240.
  • 7Xiaotie Deng, Chung Keung Poon, Yuzhong Zhang. Approximation Algorithms in Batch Processing [J]. Journal of Combinatorial Optimization, 2003, 7:347 ～ 357.
  • 8Bruker P, Gladky A, Hoogeveen H, et al. Scheduling batchingmachine [J]. Journal of Scheduling, 1998, 1:31 ～ 54.
  • 9Lenstra, et al. Complexity of machine scheduling problems[J]. Annals of Discrete Mathematics, 1977, 1:343～ 362.
  • 10Zhaohui Liu, et al. On scheduling an unbounded batch machine [J]. Operations Research Letters, 2003, 31:42 ～ 48.

共引文献28

同被引文献65

引证文献1

二级引证文献2

枣庄学院学报
2010年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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