带有维修活动和工件可拒绝的单机排序问题

讨论了带有交货期、维修活动和工件可拒绝的单机排序问题,这一问题是将所有的工件分成2个集合,分别是被接受的工件集和被拒绝的工件集。规定每个被接受的工件都有一个待定的交货期,且所有工件的交货期的大小相同。如果工件在交货期内完工,则不产生任何费用,否则工件提前或延误,会产生相应的提前或延误的费用。而对于拒绝工件而言,它的费用只与工件有关。维修活动需要在一个固定的时间长度内完成,排在维修活动之后的工件的加工时间将会减少。这类问题的总费用是2个工件集的费用之和,目标函数是确定被接受工件的最优排序,极小化接受工件和拒绝工件的总费用,该问题在多项式时间可解,在今后的应用中能发挥作用。     

带有退化、拒绝和不可用区间的恒速机排序

考虑带有退化工件、拒绝和不可用区间的2台恒速机排序问题,其中一台机器上带有一段固定的不可用区间.该问题以实际生产环境为背景来研究机器的工件调度问题.在此模型中,每个工件的实际加工时间与它的基本加工时间、退化率和开始加工时间有关,工件的实际加工时间是其开始加工时间的线性递增函数,工件可以被拒绝,被拒绝的工件需要支付惩罚成...     

互联网运营商之间的互联框架和策略——多运营商博弈下的对等互联分析

通过建模重点分析了多互联网运营商博弈条件下的对等互联模式,对相关运营主体的对等互联行为进行总结,认为在n个对称互联网运营商的格局中,由于各个互联网运营商面临的利润结构相似,因此任何对等互联水平的下降都会导致互联双方的利润受损,在此博弈格局中,所有的互联网运营商最终都彼此提供完全的对等互联.若多互联网运营商竞争格局中存在着某一主导运营商,则所有的非主导运营商会倾向选择完全对等互联;而主导运营商不会选择拒绝向所有非主导运营商提供对等互联,相反,它会通过拒绝向某一非主导运营商提供对等互联来实现打击该非主导运营商的目的.     

工件可拒绝排序问题的研究

用凸二次规划松弛方法研究工件具有就绪时间，目标函数为工件总拒绝费用与接受工件的带权总完工时间之和的工件可拒绝排序问题，得到界为2的多项式时间近似算法．     

基于DRAM算法的α稳定分布参数估计

针对非高斯α稳定分布的联合参数估计问题,基于贝叶斯推理和马尔可夫链蒙特卡罗（MCMC）方法,提出一种将自适应Metropolis（AM）采样与延迟拒绝（DR）算法相结合的参数估计新方法.在贝叶斯框架下,本方法将所有待估计参数均视为随机变量,把参数估计问题转化为概率计算问题;然后通过将全局自适应与局部自适应采样相结合,可...     

基于模糊梯度的无线传感器网络能量均衡路由协议

为了延长无线传感器网络的寿命,从均衡节点能量消耗的角度设计了基于模糊梯度的能量均衡路由协议.该协议对节点间的梯度值进行模糊分级,并将等级选择策略与质量评价函数相结合进行下一跳节点选择,以实现全局的能量均衡;设计并利用低能量节点的拒绝与推荐策略为低剩余能量节点进行负载分流,以实现局部能量均衡.仿真表明:该协议能更全面、合理地利用有限的资源,较大地延长网络寿命并降低节点的平均能耗.     

特殊情形下的两台可拒绝同类机在线排序问题

研究了工件带有拒绝费用的两台同类机在线算法,两台机器的速度分别为 1 和 s ,s ∈ [ 1 , +∞ ),工件逐个到达,当工件到达时,可以选择被分配到机器上进行加工并花费一定的加工时间;也可以被拒绝,但此时需付出一定的拒绝费用。进一步假定每个工件的加工时间与拒绝费用成固定比例 α ( α ≥0 ),即 pj =αtj 。目标函数为使被加工工件的最大完工时间与被拒绝工件的总罚值之和最小,工件的加工不可中断。本研究设计一种在线算法 URLS ,并证明该算法的竞争比和下界均为关于参数 α 的分段函数,且当 * 时上下界相吻合,算法达到最优。(注：*处代表公式)
     

一个可中断三台可拒绝平行机半在线排序问题

研究了工件带有拒绝费用的3台平行机半在线算法。工件逐个到达，当工件到达时可以被接收加工，消耗一定的加工时间，也可以被拒绝，但此时要付出一定的拒绝费用。进一步假定工件的加工时间与拒绝费用事先成固定比例α(α≥=0)。目标为被接收工件的最大完工时间与被拒绝工件的总罚值之和最小。针对工件加工可中断情形，设计出半在线算法ARH，并证明算法ARH的竞争比为关于参数α的分段函数，且为紧界。
     

带有分段线性递减加工时间和拒绝工件的单机排序问题

讨论了带有分段线性递减加工时间和拒绝工件的单机排序问题。在这一模型中,工件的实际加工时间是关于开始时间的分段线性递减函数,目标函数是极小化被接受工件的最大完工时间和被拒绝工件的总惩罚之和。这一问题是NP-难的。基于对问题的分析,给出了一个全多项式近似策略。全多项式近似策略的计算复杂性为 O(n4L4/ε3)。