欢迎浏览杂志社官方网站
  • 关于带时间约束的单机排序的一个注记

    摘 要:研究单机带时间 B-约束的排序问题,即在任意单位时间区间[x,x +1)内至多允许加工 B 个工件,目标函 数是极小化工件的最大完工时间.分析了 B=2 时最优排序的结构与性质,设计了 O(n