平行批排序相关论文
排序就是在一定的约束条件下对工件和机器按时间进行分配和安排加工次序,使一个或多个目标达到最优.平行批排序是发展比较迅速的现......
研究了一类分族分批排序最小误工个数问题,给出并证明了最优排序的性质,证明了此问题是NP-困难的.对工件的到达时间和工期一致时的......
考虑极小化加权总完工时间的单机分族分批排序问题，给出了最优排序的性质和算法，并加以证明，对工件有k个到达时间的情形，给出了一个复......
研究了一类分族分批排序最小误工个数问题，给出并证明了最优排序的性质，证明了此问题是NP-困难的．对工件的到达时间和工期一致时的情......
考虑极小化加权总完工时间的一类无界的不相容工件族分批排序问题，给出了最优排序的性质和算法，并加以证明．对工件有k个到达时间的情......
