三台带两个服务等级的平行机排序问题算法研究

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘 要： 研究了带两个服务等级的平行机排序问题，其中等级为1的机器有2台，等级为2的机器只有1台。每个工件和每台机器等级均为1或2，只有当工件等级不低于机器等级时，才能将工件安排到机器上加工，目标为极小化最大完工时间。针对该NP-难问题，设计了一个近似比严格小于3/2的新算法，改进了已知结果。同时，在加工时间满足2的幂次方条件下，设计了一个新算法，并证明了该算法总能得到一个最优分配。（剩余3615字）

试读结束

目录
monitor
客服机器人