可拒绝排序相关论文
排序理论一直是组合优化领域的一个热门方向,有坚实的应用背景和深刻的理论意义。分批排序、可拒绝排序及离散可控排序都是比较新......
排序论,也可被称为时间表理论。它作为运筹学的一个重要部分,是一门应用性很强的科学,它有着很深的现实背景和广阔的应用前景.本文......
一直以来,排序理论都是组合优化领域的一个热门方向,有着坚实的理论背景和深刻的实际意义,它产生的主要背景是机器制造,后来被广泛......
排序论(在最优化理论中也称之为“调度”)作为运筹学的一个分支,作为一门应用科学,有着深刻的实际背景和广泛的应用前景。所谓排序......
排序问题一直是组合优化领域的一个热门方向，有着坚实的应用背景和深刻的理论意义．带尺寸的分批排序、可拒绝排序都是比较新的排序模......
由于实际生产的需要,机器可能有些时间段不能工作,所以机器有不可用时间段的排序问题被广泛应用到各个领域.不仅如此,生产商开始对......
经典的排序问题要求工件都必须进行加工,然而在实际中有时候由于一些特殊的原因可以考虑工件不加工.例如,加工时间非常大,或加工所......
主要研究了一种平行机上的排序问题。目标函数是使总完工时间最小但不能超过总拒绝费用的阀值。提出了该问题是NP一难的证明。针对......
首次考虑了目标函数为极小化最大延误与被拒绝工件的惩罚费用之和的单机无界平行批排序问题。证明了问题1｜B≥n,rej｜Tmax＋TCP为NP-困......
可拒绝排序问题是兴起于2000年前后的有代表性、应用背景极强的的排序问题,是经典排序问题的衍生和推广.经典排序问题总是要求每个......
主要研究了一种带拒绝费用的排序问题。目标函数是在不超过总拒绝费用阀值的前提下使最大完工时间最小。首先,证明了该问题是N P-......
