期刊文献+

A Class of Single Machine Scheduling Problems with Variable Processing Time

A Class of Single Machine Scheduling Problems with Variable Processing Time
下载PDF
导出
摘要 In this paper, single machine scheduling problems with variable processing time are raised. The criterions of the problem considered are minimizing scheduling length of all jobs, flow time and number of tardy jobs and so on. The complexity of the problem is determined. [WT5HZ] In this paper, single machine scheduling problems with variable processing time are raised. The criterions of the problem considered are minimizing scheduling length of all jobs, flow time and number of tardy jobs and so on. The complexity of the problem is determined. [WT5HZ]
出处 《Journal of Modern Transportation》 2001年第1期93-100,共8页 现代交通学报(英文版)
关键词 single machine scheduling problem NP-HARD variable processing time complexity theory single machine, scheduling problem, NP-hard, variable processing time, complexity theory
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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