排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
栾文婕 《聊城大学学报(自然科学版)》2011,(4):37-40,51
考虑四条优先约束链的n个工件在三台平行机上的排序问题,目标是极小化最大机器完工时间.文中说明此问题至少为NP-hard的,并通过一个伪多项式时间算法和一个完全多项式时间近似规划来描述此问题的复杂性. 相似文献
1