两台可重排平行机覆盖问题的最优在线算法

讨论了一个可重排平行机半在线排序问题.设有两台同型平行机,加工速度相同,工件以列表在线方式依次到达,当且仅当当前工件安排后,下一个工件才到达,目标是使两台机器中的较小负荷最大化.进一步在所有工件预排完毕后,允许重排任意k个工件.提出竞争比为3/2的最优算法H,且该算法只需重排一个工件.     

三台带服务等级的可拒绝同型机在线排序问题

研究三台带服务等级的同型平行机可拒绝在线排序问题．设有三台同型机Mi，i=1，2，3，机器速度一致，并具有两个不同的加工等级g（Mi）=1，2，等级为1的机器数为k，等级为2的机器数为3-k．工件j按列表在线到达，每个工件具有三个参数：长度tj，罚值pj及等级gj=1，2．当工件到达时，可以被接受且分配给某台机器加工，也可以被拒绝，付出相应的罚值．另外，当且仅当g（M）≤譬。时，j可以分配给M。加工，加工不允许中断．目标是使接受加工工件的最大完工时间和被拒绝工件的总罚值最小．针对k=1及k=2两种情况分别给出在线算法HI和H2，其竞争比为2，同时给出该问题的一个下界1．839．     

一特珠情形的二、三台同类机上排序问题的最好在线算法

该文首先给出两台同类机在线排序问题Q2／／Cmax之LS算法的参数性能比，并证明LS算法对于其已是最好的在线算法。然后进一步给出LS算法对于特殊情形s1=s≥1,s2=s3=1的Q3／／Cmax问题的参数紧界，并证明当s≥2时，LS算法亦是最好的在线算法。     

平行机在线(半在线)排序问题近似算法研究

主要研究三台平行机三种不同类型的半在线排序问题.通过最优情况分析或数值方法评价其性能.得到第一种第二种情况的最坏性能都不超过预期的5/3,第三种情况依罚值与工件长度的固定比值的不同而有不同的算法,当α小于(√3)/3时将拒绝所有的工件,否则接受所有的工件并按照LS法将工件进行排序.进一步证明其竞争比为α的分段函数.     

一特殊情形的二、三台同类机上排序问题的最好在线算法

该文首先给出两台同类机在线排序问题Q2∥Cmax之LS算法的参数性能比,并证明LS算法对于其已是最好的在线算法.然后进一步给出LS算法对于特殊情形s1=s≥1,s2=s3=1的Q3∥Cmax问题的参数紧界,并证明当s≥2时,LS算法亦是最好的在线算法.     

由“竞争情报是皇帝的新衣？”引发的讨论

最近汪春风先生在网上发表了题为“竞争情报是皇帝的新衣？”的文章，作者最后的结论是“如此煞费苦心推广还不能感动你，那就让竞争情报见鬼去吧!”（http：／／www．boraid．com／darticle3／listl．asp？id=52536＆pid=1484） 不管汪先生的措辞是否过激，他提出了一个很好的问题。竞争情报在中国的发展已经走过了十多个年头，但尚未形成众人所希望的规模。问题出在哪里？怎样才能是竞争情报更好的发展？ 为此，《竞争情报》编辑部邀请部分业内人士围绕以下一些问题展开讨论： 1 您对“竞争情报是皇帝的新衣”的判断作何评论？ 2 您对这几年竞争情报的发展有何看法？ 3 您对进一步推进竞争情报有何建议？ 以下是一些来函的汇集，也希望读者就有关问题进一步发表看法。我们会继续刊登不同的观点。[编者按]     

由“竞争情报是皇帝的新衣？”引发的讨论（续）

汪春风先生在网上发表了题为“竞争情报是皇帝的新衣？”的文章，作者最后的结论是“如此煞费苦心推广还不能感动你，那就让竞争情报见鬼去吧!”（http：//www．boraid．com／darticle3／list1．asp？id=52536＆pid=1484） 不管汪先生的措辞是否过激，他提出了一个很好的问题。竞争情报在中国的发展已经走过了十多个年头，但尚未形成众人所希望的规模。问题出在哪里？怎样才能是竞争情报更好的发展？为此，《竞争情报》编辑部邀请部分业内人士围绕以下一些问题展开讨论： 1您对“竞争情报是皇帝的新衣”的判断作何评论？ 2您对这几年竞争情报的发展有何看法？ 3您对进一步推进竞争情报有何建议？ 本刊夏季刊已选登了一部分来函，这期我们继续刊登不同的观点讨论。[编者按]     

论技术竞争情报在应对知识产权壁垒中的应用

在总结我国在知识产权竞争中面临的严峻形势及知识产权壁垒类型的基础上，分析了基于知识产权的技术竞争情报发展态势和国内应对知识产权壁垒的技术竞争情报研究进展，初步研究了应对知识产权壁垒中技术竞争情报分析的主要内容与方法，并给出了一个企业运用技术竞争情报方法进行应对知识产权壁垒分析的实际案例。     

对平行进口的反垄断法理论分析

平行进口既是知识产权法的问题，同时也是竞争法的问题。从反垄断法理论框架出发，结合价格歧视理论和纵向限制竞争协议理论对市场效果进行分析，可知平行进口具有促进竞争的效用，但也会产生分割统一市场、增加市场交易成本的负面效应，相比较而言，在反垄断法意义上压该允许平行进口。     

一特殊情形的三台可拒绝同型机在线排序问题

给定三台同型平行机，工件逐个到达，每个工件带有两个参数（tj，Pj），可以被接受加工，消耗一定的加工时间tj，也可以被拒绝，但要付出一定的罚值Pj，目标是要使被加工工件的最大完工时间makespan和拒绝工件的罚值之和最小．文中进一步假定每个工件的罚值和加工长度成固定的比例α∈[0，＋∞），针对工件加工不可中断情形，设计出近似算法PRL，证明其关于α的参数竞争比，进一步给出该问题的下界，它们均为α的分段函数．该算法在α∈[0，1/2）∪[1，＋∪）已达到最优．     

基于蚁群—关键链的资源受限项目调度

针对资源约束下的多项目调度问题,在前人提出的有效启发式算法研究路径基础上,提出了基于蚁群—关键链的多项目资源调度算法：采用了蚁群算法找到关键链,然后利用关键链的“剪贴法”,在该计划中嵌入输入缓冲和项目缓冲,保证项目计划在非确定环境下的稳定执行,并能更准确地确定项目的完工时间.     

实时控制系统中的任务模型及调度算法设计

控制系统的实时任务能否在规定的时限内完成依赖于调度算法的好坏。首先给出控制系统中实时任务模型，包括实时周期任务和实时非周期任务；然后，在考虑优先级倒置和非周期任务的基础上，介绍一种静态优化调度算法(RMS)；最后，对调度算法进行可调度性分析。     

循环赛理想轮次编排算法研究

以往循环赛轮次编排方法可以分为两类：一类是每次轮转一个位置;另一类是每次轮转多个位置。到目前为止,还没有一种轮次编排方法能够同时满足各队每两场比赛理想间隔场次和有秩序交替＂先后＂等多种需求。此外,各项目也没有统一的循环赛轮次编排方法。通过研究,借鉴棋类积分编排方法,我们提出了＂先后分配算法＂。利用这种算法可以完善循环赛轮次编排方法,使循环赛轮次编排能够同时满足多种需求,并实现各项目统一的循环赛轮次编排方法。虽然该算法目前还没有在计算机编排软件上得到运用,但可以为研究人员提供参考。     

Web集群中基于服务等级容错调度算法研究

适应高实时性Intemet业务中Web服务器集群系统高可用度响应的要求,研究中提出了一种应用于Web集群的基于服务等级的容错调度算法。该算法运用主／副版本技术,将Web请求的实时性、容错和客户身份等指标综合成服务等级参数,确保任务在规定的时间内高效完成,在任务调度中采用了负载均衡调度机制,实验结果验证了算法的有效性。     

不同行业股权结构对企业价值的影响

本文通过从家用电器和电力两个竞争性不同的行业入手,对股权结构与市净率之间的关系提出研究假设,然后对以上假设进行了实证分析并得出研究结果,最后得出在两行业中不同类型的股东对企业市场价值的贡献具有差异性。在竞争性行业,国有股的减持和股权的多元化能提升公司的市场价值。     

Cannon算法在并行计算机上的应用

Cannon算法是一种优秀的并行算法,在多CPU的处理器上,采用Cannon算法能够提高计算效率、高效利用计算机资源。文章阐述了矩阵相乘的并行算法的原理,并运用于实际来减少通信时延。通过仿真实验,证明了Cannon算法在多台PC计算机构成的机群并行计算环境中能够取得理想效果。     

超越二元论:对公共服务供给方式的再思考

传统的二元论认为政府的职责是提供公共物品,而企业提供私人物品。但第三部门非营利组织的出现表明:政府并不是公共物品的唯一提供者,在政府之外还存在着其他成功的公共物品的供给方式。相应地,公共服务的供给应建成多中心的治理模式,形成政府、市场与公民社会三者互动的有效公共服务体系。     

浅谈排课系统中遗传学算法的应用

目前国内各大高等院校所用的教务管理系统中,对于排课环节的处理都是比较繁琐的。借用生物学当中的遗传学算法可以将复杂的处理过程变得条理化,通过仿造自然界中“物竞天择、适者生存”的进化过程,对众多因子进行有机划分、整体处理,可以把工作过程做得更简单、明了。如今遗传学算法在信息化系统中的应用越来越广泛,排课系统中的很多问题都可以应用它来解决。