排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
一类复合并行机排序问题计算复杂性研究 总被引:1,自引:0,他引:1
研究确定性排序理论的一个新模型:考虑4台机器的集合M=(M1,M2,M3,M4)和n个零件的集合J=(j1,j2,…,jn),每个零件同时被2i=(i=0,1,2)台机器同时加工。证明了在不允许间断,优化指标为作业排序长度的条件下,该问题是强NP-完全问题,没有多项式时间算法。 相似文献
1