刘丽丽;张峰 并行相同无界批处理机上的调度问题。 (英语) Zbl 1299.90154号 上海第二职业技术学院。大学。 30,第3期,197-201(2013). 摘要:研究了在并行相同的无界批处理机上调度不同发布日期或相同发布日期的作业以最小化多个调度准则的问题。针对所考虑的调度问题,分别开发了伪多项式时间动态规划算法或完全多项式时间近似方案。 MSC公司: 90B35型 运筹学中的确定性调度理论 90B36型 运筹学中的随机调度理论 90立方厘米 动态编程 关键词:行程安排;批处理机;发布日期 PDF格式BibTeX公司 XML格式引用 \textit{L.Liu}和textit{F.Zhang},J.上海第二职业技术学院。大学30号,第3期,197--201(2013;Zbl 1299.90154)