期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
工件间具有串并有向图约束的单机随机排序问题 被引量:1
1
作者 高文军 姜波 +2 位作者 王吉波 刘桓 刘玲 《数学的实践与认识》 CSCD 北大核心 2009年第4期104-110,共7页
研究机器发生随机故障的单机排序问题,其中工件间的优先约束为串并有向图,目标函数为极小化加权完工时间和,证明了此问题多项式时间可解,并给出了多项式时间算法.
关键词 排序 单机 随机故障 串并有向图
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部