摘要：随着城市的发展,大型天然气工业用户逐渐增加,这类工业用户对天然气供应的稳定性要求较高,一旦发生供气中断将对环境、工艺状况或设备安全造成重大影响,其工艺特殊性决定了供气的不可中断性,这就要求在设计方案时提前在各个可能会导致供气中断的环节考虑冗余设计。文章对不可中断供气工业用户方案设计进行分析,包括设置中压双气源、调压设备的配置、表具选择等,旨在为大型工业用户提供稳定、可靠的气源,保障设备的平稳运行,并为后期大型工业用户不间断供气方案设计提供一定的思路。

摘要：讨论一特殊情况的两台可拒绝同型机在线排序问题的近似算法.设有两台同型机,工件逐个到达,可以被接受加工,消耗一定的加工时间tj,也可以被拒绝,但要付出一定的罚值pj,目标是要使被加工工件的最大完工时间(makespan)和拒绝工件的罚值之和最小.假设每个工件的罚值和加工长度成固定的比例α∈[0,+∞),即pj=αtj,针对工件加工不可中断情形,设计出算法NPRL,证明其参数竞争比,同时又给出问题下界,它们均为α的分段函数.算法NPRL在α∈0,2 2∪[1,+∞)已达到最优.

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

摘要：研究了工件带有拒绝费用的m台平行机在线算法,假定有m台平行机M_1,M_2,…,M_m,n个工件J_1,J_2,…,J_n,每个工件的加工时间与拒绝费用成固定的比例α(α≥0),即p_j=αt_j,当α较大时,即工件的拒绝费用相对于加工时间较大,则将此工件接收加工;当α较小时,即每个工件的拒绝费用相对于其加工时间较小,此时将工件拒绝。文中设计出在线算法PRLS,并证明算法的竞争比为关于参数α的分段函数,且为紧界。

摘要：研究了工件带有拒绝费用的三台同类机在线算法:假定有三台同类机,速度分别为s_1=s_2=1,s_3=s(s≥1).n个工件J_1,J_2,…,J_n,每个工件的加工时间与拒绝费用成固定的比例α(α≥0),即p_j=αt_j.当α较大时,即工件的拒绝费用相对于加工时间较大,则将此工件接收加工;当α较小时,即每个工件的拒绝费用相对于其加工时间较小,此时将工件拒绝.目标函数为使被加工工件的最大完工时间与被拒绝工件的总罚值之和最小.工件的加工不可中断.设计了在线算法URL,并证明算法的竞争比为关于参数α的分段函数,且为紧界.