1. 首页
  2. 移动开发
  3. 其他
  4. 工件带链约束和尺寸的并行批排序

工件带链约束和尺寸的并行批排序

上传者: 2020-08-20 15:26:59上传 PDF文件 127.04KB 热度 16次
主要对带链优先约束和尺寸的工件并行批排序问题进行了研究,当工件的加工时间一致时对目标函数是极小化所有工件加工时间之和的情形,借助于拆分的技巧,给出了一个最差性能比为2的近似算法.
下载地址
用户评论