全多项式近似方案相关论文
本文对具有相同工期的单机最小化加权总误工问题进行了讨论.利用强NP-困难问题1ΣwjTj的一个O(n2)时间的近似算法,把该算法得到的目......
近几年来,排序问题由于其深刻的实际背景和广泛的应用前景而受到关注,其自身也在不断的发展变化当中。传统模型通常假设机器是可以......
考虑的是机器需要维护,且需要对若干个退化工件进行加工的单机排序问题。所谓退化情况是指每个工件的加工时间是关于它本身的开始......
近几年来,排序问题由于其深刻的实际背景和广泛的应用前景而受到了极大关注。在经典的排序模型中,机器是一直可用的。然而,在实际生活......
研究带有退化效应、拒绝工件及不可用区间的单机排序问题。该问题中,工件可以被排在机器上进行加工,也可以被拒绝,但是需要支付一......
在现实生产中,加工工件在排序中越晚开始加工,它的实际加工时间就会越大。比如金融管理、钢铁生产、消防、资源分配和国防等等,任......
在经典的排序问题中,工件的加工时间是固定不变的。然而,在实际生产中,工件的实际加工时间会发生变化。同时,机器通常需要进行保养......