期刊文献+

一个单机分批排序问题的算法以及Java实现

Java Implementation of Algorithm to Solve a Batch Scheduling Problem
下载PDF
导出
摘要 该文讨论了一类新的排序问题一和资源相关的排序问题,介绍了该类问题的一些概念,探讨了一些算法并用Java进行了模拟测试. In this article, the author discusses a new type of scheduling problem-resource dependent scheduling problem. The author introduces the concept of the problem, discusses the algorithm and gives the simulation for test by using Java.
作者 陈石
出处 《数学物理学报(A辑)》 CSCD 北大核心 2007年第4期741-747,共7页 Acta Mathematica Scientia
关键词 单机排序 分批 机器 工作 准备时间 Single machine scheduing Batching Machine Job Setup time.
  • 相关文献

参考文献7

  • 1Edwin Cheng T C,Adam Janiak,Mikhail Y Kovalyov.Single machine batch scheduling with resource dependent set-up and processing times.European Journal of Operation,2001,135:177-183.
  • 2Adam Janiak,Mikhail Y Kovalyov.Single machine scheduling subject to deadlines and resource dependent processing times.European Journal of Operation Research,1996,94:284-291.
  • 3Chris N Potts,Mikhail Y Kovalyov.Scheduling with batching:a review.European Journal of Operation Research,2000,120:228-249.
  • 4Edwin Cheng T C,Adam Janiak,Mikhail Y Kovalyov.Bicriterion single machine scheduling with resource dependent processing times.Siam J Optim,1998,8(2):617-630.
  • 5Carsten Jordan.Batching and Scheduling Models and Methods for Several Problem Classes.Berlin,New York:Springer,1996.
  • 6Dantzig G B.Linear Programming and Extensions.New Jersey:Princeton University Press,1963.
  • 7Hochbaum D S,Landy D.Scheduling with batching:minimizing the weighted number of tardy jobs.Operation Research Letters,1994,16:79-86.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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