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

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.1, January 2006, pp.59?68 DOI: 10.1360/jos170059 Tel/Fax: +86-10? 2006 by Journal of Software. All rights reserved. 基于有向超图的资源约束下企业过程结构优化( 孙雪冬,+ 徐晓飞, 王 刚 (哈尔滨工业大学 计算机学院,黑龙江 哈尔滨 150001) Directed Hypergraph Based and Resource Constrained Enterprise Process Structure Optimization SUN Xue-Dong+, XU Xiao-Fei, WANG Gang (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China) + Corresponding author: E-mail: sun_xuedong@ Sun XD, Xu XF, Wang G. Directed hypergraph based and resource constrained enterprise process structure optimization. Journal of Software, 2006,17(1):59?68. /1000-9825/17/59.htm Abstract: To improve the practicability and rationality of enterprise process structure optimization, an optimizing method based on directed hypergraph and resource constraint is presented. It models the resource-added process by a directed hypergraph. Based on the directed hypergraph theory and the process meaning added to the hypergraph, the process-structure-optimizing problem is transformed into the directed hypergraph cutting problem, and a set of formal optimizing rules of the process is given too. Then a process whose structure and supporting resource are optimized is obtained. Finally, an example is given to prove the feasibility and effectiveness of this method. Key words: directed hypergraph; resource constraint; enterprise process structure optimization; cut of directed hypergraph 摘 要: 为了提高企业过程结构优化的实用性、合理性以及计算机支持性,提出了基于有向超图和资源约束的优化方法.根据优化需求,通过对考虑了支持资源的过程进行不同的有向超图建模,利用有向超图的性质以及超图上所附加的过程语义,把过程结构优化转化为有向超图的切割和活动合并问题,并给出具体求解过程.求得的过程为一个结构和支持资源都优化的过程.最后,通过举例验证该方法可行、有效. 关键词: 有向超图;资源约束;企业过程结构优化;有向超图切割 中图法分类号: TP391　　　文献标识码: A 企业为了在动态多变的市场竞争环境中立于不败之地,需要不断地根据环境的变化进行自身的调整与优化.企业过程再设计(business process reengineering,简称BPR)正是为了适应这种变化而提出的,它是实现CIMS全面集成的有效途径.其中,过程流本身再设计,即过程结构优化,又是BPR的核心内容[1].它是企业进行BPR的手段,也是实施ERP的前提[2]. 任务绑定、活动合并是一种主要的结构优化方式[3].一些研究者从不同角度对其进行了探讨