基于层次泳道的业务流程最优化建模.pdfVIP

第 38 警第 4 期 2011 年 4 月 计算机科学 Computer Science Vol. 38 No.4 Apr 2011 基于层次泳道的业务流程最优化建模 钟明洋I 符去清1.2 蒋盼2 (重庆大学软件学院 重庆 400044)1 (重庆大学计算机学院 重庆 400044)2 摘 要 业务流程技术是企业管理、应用和集成领域的卢个研究热点，而业务流程建模是其应用中的关键问题之一。 针对流程建模自动化程度低、缺乏有效坪价等不足，提出了基于层次泳i茸的最优化建模方法。该方法只需给出流程各 活动的描述，便可根据活动闸的推演关系自动构建流程会lJh然后对可能流税进行层次泳i范化;最后，综合流程的执行 代价和泳i茸的均衡皮，从层次泳i过化模型中选择最优者为最终的业务流程建模。结合遗传算法对港口集装箱业务流 程进行了最优化建模。实际应用表明，该方法建立的业务流程能有效地均衡码头的业务负载，提高码头的作业效率。 关键词 业务流程，业务ì?.程建模，层次沐道，最优化建模，遗传算法 中朋法分类号 TP31 1. 51 文献标识码 A Business Proc幡Optimization Modeling B割ed on Leveled-Ian四 ZHONGMi啡yangl FUYωrqi崎1.2 JlANG Pa~ (College of Software.Chongqing University.Chongqing 400044.China)l (College of Computer Science.Chongqing University.Chongqing 400044.China)2 A胎tract Business process is a hot topic in ente叩rise management, application and integration, and bus?ness process modeling is one of the key 归ints in the application of business process. The paper presented a lane-based optimization modeling to the low degree of automation for procωmodeling and the lack of effective evaluation. This meth叫 ωn au- tomatically model the whole business process graph according to the activitíe.ì extrapolation on the premise tOOt the de- scriptíon of activities in every process is gíve肌丁hen a lane process graph levelly for the possible process was ma仇 At last. the execution ∞st and lane equilibrium were integrated, the best one from the leveled lane models was selected as the final business process. 仇mbining the genetic algorithm, the author modeled the container business process. The ap唰 plications show that the business prωess built using this modeling 明n effectively balance the busíne.ìS load and improve the operational efficiency. Keywor咖 Business process , Business process modeling , Leveled-lanes , Optimization modeling ,Genetic algorithm 业务流程是指全部或者部分由计算机支持或自动处理的 业务过程，而业务流程系统则是详细定义、管理并执行业务流 程的系统。图 l 展呆了业务流程系统的特征及功能间的关 系。从 1968 年 Fritz Nordsieck 掘出使用倍息技术实现业务 榄程的自动化重今，业务流程巳成为企业管珊、应用、集成等 领域的研究热点点一，而业务流程建模最其应用中的一个关 键问题。 戚，业务流程建模则是