基于有向超图的资源约束下企业过程结构优化

为了提高企业过程结构优化的实用性、合理性以及计算机支持性,提出了基于有向超图和资源约束的优化方法.根据优化需求,通过对考虑了支持资源的过程进行不同的有向超图建模,利用有向超图的性质以及超图上所附加的过程语义,把过程结构优化转化为有向超图的切割和活动合并问题,并给出具体求解过程.求得的过程为一个结构和支持资源都优化的过程.最后,通过举例验证该方法可行、有效.     

基于超图的无线传感器网络分簇算法研究

系统地分析了著名经典算法LEACH算法中簇头的产生和簇的形成过程.提出了一种基于超图模型的分簇算法,把超图理论引入大规模无线传感器网络中,使网络控制信息大为减少,从而延长网络的生命周期.     

基于超图正则化非负Tucker分解的图像聚类算法

针对非负张量分解应用于图像聚类时忽略了高维数据内部几何结构的问题,在经典的张量非负Tucker分解的基础上,添加超图正则项以尽可能多地保留原始数据的内在几何结构信息,提出一种基于超图正则化非负Tucker分解模型HGNTD。通过构造超图刻画数据内部样本间的高阶关系,提高几何结构描述的准确性,针对超图正则化非负张量分解模型,基于交替非负最小二乘法,设计快速有效的超图正则化非负Tucker分解算法求解所给模型,证明算法在非负的条件下是收敛的,最终将算法应用于图像聚类。在Yale和COIL两个常用公开数据集上的实验结果表明,相对于k-means、非负矩阵分解、图正则化非负矩阵分解、非负Tucker分解和图正则化非负Tucker分解等算法,超图正则化非负Tucker分解算法聚类准确度提升了8.6%~11.4%,归一化互信息提升了2.0%~7.5%,具有更好的聚类效果。     

软件企业的价值链

一、价值链早在1985年,迈克尔-波特提出了价值链理论及其管理思想,将企业的经营活动定义为一条由一系列相互关联的价值增值活动组成的链条,链条上的所有环节分为基本增值活动和辅助增值活动,每一个活动都有不同的成本投入和带来的相应价值增值,而价值链管理就是找出企业价值链上的关键环节,对析其主要驱动因素,通过合理的控制这些驱动因素,从而影响该环节的成本,最终在整条价值链总增值不变的情况下降低成本。     

基于超图的同步无线传感器网络路由算法研究

采用超图理论,将大规模,高连通度的无线传感器网络拓扑抽象为超图模型,从而有效减少网络控制消息。通过建立数据汇聚的最小能耗超树,提出同步无线传感器网络最小生成超树路由算法。理论证明MSHT-SN算法的正确性和有效性。通过仿真,基于超图模型的MSHT-SN算法较优于基于最短路树策略路由算法,能够有效地提高数据传输成功率,并节省网络总能耗,延长网络生存周期。     

γ-非圈数据库模式的线图和它的识别算法

关系数据库模式和超图的非圈性(acyclicity)是近年来发展的一个重要概念,本文讨论了γ-非圈超图的线图的性质,根据这些性质,我们给出了一个有效的算法,用以判定一个超图是否是γ-非圈的。该算法的时间复杂性为O(n(n e)),其中n是超图的线图的顶点数,e是其线图的边数。     

一种基于双哈希编码的超图集合查询方法

图数据查询就是在图数据库中查询出满足查询条件的图数据集,索引的构建和查询算法是影响查询效率的关键因素。为在超图查询过程快速、有效得到被查询图q包含的索引项,提出基于双哈希编码的超图集合查询方法。该方法主要利用双哈希的探查序列,让关键字均匀散列在表中各位置,避免存储过程存在的冲突,实现索引的快速查找。实验结果表明,该方法能够减少候选集生成时间和规模,提高查询效率。     

模型检测规划中的状态之间的可达关系研究

当前,对基于模型检测规划研究的算法中存在大量的冗余计算,一些不可能参与构成解的状态动作序偶被反复筛选.文中给出了一种在不确定规划领域求规划解的新思路:在求规划解之前,找到不确定状态转移系统的状态之间的可达关系,从而根据状态之间的可达关系进行约简.提出了不确定状态转移系统的超图、超图的邻接矩阵和可达矩阵等概念,设计了用超图的邻接矩阵求不确定状态转移系统中状态之间可达关系的方法.利用不确定状态转移系统的超图、超图的邻接矩阵和状态之间的可达关系获得了关于弱规划解、强规划解和强循环规划解的一些重要性质.这些性质是关于一些状态动作序偶是否不可能参与构成弱规划解、强规划解和强循环规划解的结论.通过这些性质可以将大量的状态动作序偶直接去掉,从而大幅度简化求规划解的过程,提高求规划解效率.     

基于结点匹配策略的赋权超图核值实验比较

分析赋权超图多水平粗化阶段的节点匹配策略,给出引入节点核值全局信息到超图的节点匹配过程,发挥节点核值导向性作用,改进仅利用边的权值、节点的度等局部信息进行结点选择的匹配策略,将图的核值理论扩展到超图,提出超图核值等相关概念及其形式化描述.基于ISPD98测试基准的18组超图,结合多水平粗化阶段的不同节点匹配策略,以节点的度和核值的最大值、累加和、分布密度为评估指标进行对比实验.结果表明,与传统节点匹配算法相比,该核值更能反映粗化节点在每组水平层粗化超图中的重要程度.     

一种基于垂直分布的非数值数据聚类算法

在本文中，我们提出了一种新的非数值数据聚类算法-VBCCD．VBCCD算法由关系表计算关系的一维分割，再由关系的分割来构造一个超图，而后通过超图分割算法，对构造出来的超图进行优化分割，得到最终的聚类结果。试验结果表明，该算法比传统的针对数值数据设计的聚类算法有更好的效果。     

基于6 Sigma的流程自优化系统研究

近年来，国内外的企业都非常流行业务流程重组(BPR)。刚时，作为买现业务流程集成的有效途径之一的工作流技术（Wfm)也扩大到了多个领域。但是，现有的WfM技术和BPR并没有很好的结合起来。为了通过工作流系统的实施来有效的实现企业的BPR，有必要开发基于企业业务流程的工作流系统。通过引入最新的质量管理思想——6 Sigma理论，对业务流程数据进行分析和统计，并且根据工作流系统的特点，设计出具有智能报警功能和流程优化决策方案的流程自优化系统。     

基于WfPN的业务流程重组

工作流管理技术在企业的业务流程重组和业务流程自动化中扮演重要角色。它提供了一系列工具来建立、分析、仿真和实施业务流程,按照工作流管理联盟的规范自主开发了AutoFlow工作流管理系统,其中工作流建模方法是整个系统的核心基础。在此,提出了一种基于Petri网的工作流建模理论－WfPN模型,并描述如何将业务流程映射成WfPN(workflow Petri net)模型,WfPN可以作为工作流系统流程建模的理论基础,为业务流程的自动化和BPR的计算机实施铺平道路。     

微电子产业流程再造决策支持系统软件设计

文章针对微电子企业产业流程的特点，在分析企业流程再造的基础上，提出了微电子产业流程再造决策支持系统的方法。在此基础上，根据多家微电子企业产业流程设计了系统软件，该系统软件采用C／S结构；在核心竞争力评价和流程的评估方面应用了多种评估指标，为流程的决策提供了依据。     

An empirical study of information technology enabled business process redesign and corporate competitive strategy

Business process redesign (BPR) has been widely touted as a means for leveraging the power of information technology to change business processes radically, resulting in substantial improvements in organizational effectiveness and efficiency. This study represents an early attempt at examining the strategic nature of the phenomenon. Because BPR is radical change and has the ability to alter both the competitive and operational nature of the corporation, it is critical that BPR be coordinated with corporate strategy. Through a survey of information system executives, the relationships between corporate competitive strategy and three types of BPR – intrafunctional, interfunctional and interorganizational – were examined. It was found that organizations following a cost strategy tended to do more BPR projects on interfunctional processes. Furthermore, the positive effect of a cost strategy on interfunctional BPR was found to be strengthened by the degree of integration of IS and business planning. It was also found that while interorganizational BPR was not related to a specific strategy, it was strongly related directly with IS–business planning integration.     

Drivers and tracers of business process changes

Many companies have reported impressive results from their business process reengineering efforts. Based on the analysis of 32 Business Process Reengineering (BPR) projects it became obvious that there is huge diversity among the initiatives. Most of the projects studied were focused on streamlining current business processes, while only in few cases was the business radically redesigned. Internal inefficiency most often resulted in traditional BPR projects, while changing customer and supplier needs led to diversified business processes. However, external and uncontrollable drivers, such as restructuring of industries, can be traced by changes in business and operations strategies. Based on the results, a framework showing efficient ways of implementing different types of BPR projects was constructed. The framework may help managers to analyze the consistency of the alternative strategies for BPR.     

Business Process Re-engineering (BPR): The REBUS Approach

Many organisations undertake business process re-engineering (BPR) projects in order to improve efficiency and reduce costs. Although this approach can result in significant improvements and benefits, there are high risks associated with radical changes of business processes and the failure rate of BPR projects is reported to be as high as 70%. The Centre for Re-engineering Business Processes (REBUS) was established at Brunel University to provide a multidisciplinary environment for research into BPR and its success factors. This paper describes the REBUS approach to research concerning the success of BPR projects and presents examples of some of the projects carried out.     

支持BPR的流程仿真在OpenBlock中的设计和实现

企业流程重组(Business Process Reengineerlng，BPR)作为一种有效的手段，已成为当今企业关心的重点问题。企业迫切需要支持BPR的易用、有效的建模仿真工具。该文简要介绍了企业流程重组的基本概念，分析了具有排队系统特点的一般企业流程的功能，讨论了支持BPR的流程仿真问题；重点利用框图建模方法来支持BPR流程仿真，在OpenBlock建模仿真环境中设计并实现了BPR模型体系；最后，给出一个电话呼叫中心的企业流程建模仿真实例。     

基于ECA规则和活动分解的工作流模型

企业在面临电子商务的挑战中,越来越重视业务过程重组.建立一种合理的流程模型是成功开展BPR(business process re-engineering)的关键.这样的模型应该可以集成企业许多业务相关的信息并且是可被系统解释执行的.在参考WfMC(workflow management coalition)元模型基础上建立了一种基于ECA(event-condition-action)规则和活动分解的工作流模型.ECA规则反映活动之间的执行依赖关系,通过重写办法把ECA模型变为触发器形式的TA(trig     

Development of a decision-making strategy to improve the efficiency of BPR

To support the efficient appraisal of and selection from a list of generic business process improvement principles, this paper proposes a strategy for the implementation of business process redesign (BPR). Its backbone is formed by the analytic hierarchy process (AHP) multicriteria method and our earlier research into the popularity and impact of a set of redesign “best practices”. Using AHP, we derive a classification of most suitable directions for a particular process to be redesigned. Criteria such as the popularity, the impact, the goals and the risks of BPR implementation are taken into account. A case study is included to demonstrate the method’s feasibility and effectiveness.     

基于有色Petri网的经营过程建模

在经营过程重组（BPR）的过程中,利用仿真工 具对经营过程建模与仿真分析,被认为是快速和顺利实施BPR的必要手段．目前大多数BPR支 持工具局限于对过程的仿真,而Petri网则因其严格的数学定义和丰富的分析方法,不仅能 够仿真过程的性能参数,还可以对过程的结构进行分析,从而在过程诊断和重组方案的设计 中发挥重要作用．将有色Petri网应用于经营过程建模,可以较好地描述经营过程的不确定 性、并发性和资源共享等问题,并解决模型中存在的冲突、死锁等问题,同时避免了普通Pe tri网过于复杂的缺点．