×

并行相同无界批处理机上的调度问题。 (英语) Zbl 1299.90154号

摘要:研究了在并行相同的无界批处理机上调度不同发布日期或相同发布日期的作业以最小化多个调度准则的问题。针对所考虑的调度问题,分别开发了伪多项式时间动态规划算法或完全多项式时间近似方案。

理学硕士:

90B35型 运筹学中的确定性调度理论
90B36型 运筹学中的随机调度理论
90立方厘米 动态编程
PDF格式BibTeX公司 XML格式引用