论文研究-最小化误工工件个数的两代理单机排序问题.pdf

【文件属性】：

文件名称：论文研究-最小化误工工件个数的两代理单机排序问题.pdf

文件大小：533KB

文件格式：PDF

更新时间：2022-09-27 01:05:40

论文研究

针对研究了两代理情形下的单机排序问题，考虑两类问题：一是在误工工件个数不超过一个给定值的情况下使得总误工最小，另一个是代理[A]的工件加工时间和权重满足反一致关系时，在误工工件个数不超过一个给定值的情况下使得总加权完工时间之和最小。对于这两类问题采用动态规划方法分别给出最优性质和相应的拟多项式时间算法。