您的位置:杂志 > 《河南科学》 > 2009年 > 第07期
来源:《河南科学》2009年第07期  作者:曹国梅;
选择字号

p与d一致时的分族分批排序误工个数问题

收藏本文  分享

研究了一类分族分批排序最小误工个数问题,给出并证明了最优排序的性质,证明了此问题是NP-困难的.对工件的到达时间和工期一致时的情形,给出了一个时间复杂性为O(mb(nm)2m)的动态规划算法.(本文共计4页)......[继续阅读本文]

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>