相同工期相关论文
在排序理论中,提前与延误问题根据目标函数的不同主要分为两大类:总费用最小化问题和最大费用最小化问题。在给定工件集合,以及每个工......
本文研究的是同类机具有相同加工时间和工期的排序问题,对下列三种目标函数为极小化加权提前与延误惩罚的模型给出了多项式时间算法......
本文对具有相同工期的单机最小化加权总误工问题进行了讨论.利用强NP-困难问题1ΣwjTj的一个O(n2)时间的近似算法,把该算法得到的目......