工作流实例方面的调度与挖掘方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
目前,工作流技术已成为实现企业业务过程自动化的核心技术之一,并已广泛应用于工作流管理系统、业务过程管理系统、企业资源计划系统等过程感知的信息系统中。与此同时,在现实生产、管理等业务过程中存在着许多需要根据同一过程多个实例间的关联或约束关系进行实例方面处理的情形。这种处理有利于提高过程的执行效率并降低执行成本,但目前支持这种实例方面处理的工作流建模方法、保障其正确运行的工作流调度方法尚不完善。主要表现在:现有工作流建模方法与工作流模型尚未能完全描述出实例方面处理所需的过程实例之间的关联或约束关系。现有工作流执行机制缺乏对同一过程中多个密切联系的活动进行实例方面调度控制与优化处理。而现有工作流挖掘方法也不能有效的从事件日志中构建出反映了实例方面处理情况的工作流模型。本文针对这些问题展开了深入研究,主要工作与贡献如下:
     (1)研究了支持实例方面处理的工作流模型。本文分析了实例方面处理对工作流模型所带来的新需求,根据这些需求,通过引入实例方面处理区、可实例方面处理活动、实例方面处理数据操作等新元素,扩展了工作流管理联盟WfMC定义的工作流元模型,并提出了可描述这些新元素以及投影、分组选择、合并、分发、拆分等数据操作的工作流实例方面模型。
     (2)提出了一种工作流实例方面调度控制机制。该机制通过过程控制器、BPA控制器、活动实例管理器MShell、执行者资源管理器等组件及相关控制算法来控制活动实例分组合并过程,并由MShell维护活动实例分组信息,解决了由实例方面处理引发的多个活动间活动实例分组一致性保障问题。同时,本文根据该机制设计了一个基于ECA规则的实例方面处理调度控制引擎,该引擎通过对工作流执行服务进行功能扩展来实现,并能与传统工作流引擎有效结合。实例展示表明,该引擎可使活动实例分组合并过程在受控状态下自动完成,完全可满足现实应用中的实例方面处理需求。
     (3)以最小化活动实例总停留时间为目标,建立了活动实例分组调度时间优化问题(本文记之为UM,N|1|Tmin)的优化模型,并提出了两种调度优化算法PSOSA-T与ACO-T。活动实例分组调度方案包括活动实例的分组、指派执行者、安排在执行者上的执行顺序三个方面的决策信息。PSOSA-T算法仅对活动实例的选择顺序进行隐式编码,通过将微粒群优化算法与模拟退火算法相结合搜索产生不同的活动实例选择序列,对该序列进行解码后再获得活动实例分组调度方案。ACO-T算法利用蚁群优化算法的特点直接构建可行解,并考虑了分组中活动实例执行难度问的差异对活动实例停留时间的影响,提出了分组浪费时间的概念来设计启发式信息以指导蚂蚁更有效的搜索。通过对解的质量及算法时间性能的实验评估,验证了这两个算法的有效性。
     (4)以最小化活动实例总停留时间及最小化活动实例总执行费用为目标,建立了活动实例分组调度时间费用优化问题(本文记之为YM,N|1|Tmin,Cin)的优化模型,提出了两种调度优化算法MOPSO-TC与PACO-TC。MOPSO-TC算法采用了与PSOSA-T算法相似的编码与解码方法,并利用时分变异机制及拥挤距离测度来引导微粒群体的搜索过程,最终产生一组满足约束条件的Pareto优化调度方案。PACO-TC算法构建可行解的方式与ACO-T算法相似,并针对优化目标函数的特点,提出了分组浪费时间与分组浪费费用的概念来设计启发式信息与候选列表。MOPSO-TC算法具有较低的算法复杂性,PACO-TC算法以执行时间增加为代价可以找到较优的解。两算法各有优势,具有重要的参考价值。
     (5)提出了一种基于工作流网的工作流实例方面模型挖掘方法。该方法通过分析描述了业务过程实际执行情况的事件日志中活动输入输出等数据的特点,提出了活动实例方面处理特征等概念来探测活动实例方面处理情况,并结合现有工作流挖掘算法来挖掘工作流实例方面模型。该方法充分利用了现有工作流挖掘方法的优越性能,同时也解决了现有工作流挖掘方法无法挖掘出工作流实例方面模型的问题。仿真实验验证了该方法的有效性。
Nowadays, workflow technology has become one of the core technologies of achieving enterprise business process automatization. Many process-aware information systems such as workflow management system, business process management system and enterprise resource planning system have employed workflow technology. At the same time, the relationship and constraints among multiple workflow instances of the same type commonly exist in practical production or administrative business process. Some of them have been noticed and utilized to improve efficiency or save execution cost. However, current workflow modeling methods for describing relationship and constraints among workflow instance still need to be further researched. Current workflow scheduling methods for dynamic workflow instance aspect handling are incomplete also. For example, it is still difficult to effectively and completely model the relationship and constraints among multiple workflow instances of the same type as what is happened in traditional worklow. Existing workflow scheduling mechanisms lack the capability of supporting multiple activities'dynamic instance aspect handling and optimization. Mining workflow model from event logs is an important workflow mining method, but existing workflow mining algorithms cann't obtain information on workflow instance aspect. The above problems are researched deeply in this thesis. The main work and contributions of the thesis are as followes:
     (1) To describe and suit for the characteristic of dynamic instance aspect handling in workflows, a workflow instance aspect model is proposed.
     The new requirements of workflow model to support workflow instance aspect handling are analyzed. To meet these requirements, new elements such as instance aspect handling area, activity able of instance aspect handling and data operation supporting instance aspect handling are introduced to extend the process definition meta-model by the Workflow Management Coalition. Based on the extended meta-model, a workflow instance aspect model is proposed, which can describe these new elements and related data operations such as projection, selection, combination, distribution and division.
     (2) To solve the problem of supporting multiple activities'dynamic instance aspect handling under workflow management system environment, a mechanism that controls the process of workflow instance aspect handling is presented.
     The proposed control mechanism consists of several components such as process controller, BPA controller, activity instance manager, executor manager and related control algorithms. Among these components, the activity instance manager is mainly to maintain information related to activity instance groups, by which the control problems caused by workflow instance aspect handling can be solved. Besides, a scheduling engine supporting workflow instance aspect handling is designed according to such mechanism. The proposed scheduling engine can be viewed as an extention to workflow enactment service and it can work well with traditional workflow engine. An exhibited example shows that the proposed control mechanism can well control the automation process of workflow instance aspect handling and meet the needs of practical applications completely.
     (3) To solve the time optimization problem of grouping and scheduling multiple workflow activity instances with the objective of minimum acitity instances'total dwelling time and multiple constraints, denoted by UM.N|1|Tmin, its mathematic model is constructed and two scheduling algorithms of PSOSA-T and ACO-T are proposed.
     The PSOSA-T algorithm is based on particle swarm optimization and simulated annealing algorithm. It adopts a coding approach based on the sequence of activity instances. The feasible solutions are produced indirectly by decoding such sequence. Because traditional particle swarm optimization is easy to get trapped in local minima, simulated annealing algorithm is used to overcome such drawback. In the ACO-T algorithm, the candidate solutions are constructed directly by using the ACO's characteristic in construction, which obviously improved the efficiency in optimization. Besides, the conception of wasted grouping time is defined according to the optimization objective of the Um,N|1|Tmin problem, which is used as a base of constructing heuristic information to guide the search process of ant colony. The results of simulation experiment show the effectiveness of these two algorithms.
     (4) To solve the time-cost trade-off optimization problem of grouping and scheduling multiple workflow activity instances with the objectives of minimum acitity instances'total dwelling time and minimum acitity instances'total cost and multiple constraints, denoted by UM,N|1|Tmin,Cmin, its mathematic model is constructed and two scheduling algorithms of MOPSO-TC and PACO-TC are proposed.
     The coding and decoding methods in the MOPSO-TC algorithm are similar to the PSOSA-T algorithm. However, MOPSO-TC adopts crowding distance measure of particle's density and a time variant mutation operator based on random swapping to guide the search process of particles. A set of Pareto optimal solutions satisfying constraints can be obtained in the end. In the PACO-TC algorithm, the solutions are constructed just like the ACO-T algorithm. Besides, the conception of wasted grouping time and wasted grouping cost are introduced according to the two different optimization objectives of the UM,N|1|Tmin,Cmin problem, based on which the heuristic information and candidate list for the ants are designed. The experiments are also performed to evaluate these two algorithms in Pareto solution quality and time consuming. In comparison with MOPSO-TC, PACO-TC can get better solutions at the cost of increased time consuming.
     (5) To overcome the shortcomings of traditional workflow modeling methods, an algorithm to mine workflow instance aspect model from event logs is proposed.
     The proposed mining algorithm can effectively mine batch processing workflow models from event logs by considering the instance aspect relations among activity instances in multiple workflow cases. The notion of instance aspect handling feature and its corresponding mining algorithm are also presented for discovering the instance aspect handling area in the model by using the input and output data information of activity instances in events. The proposed two mining algorithms can make full use of current workflow mining algorithms and help to enhance their applicability in some sense. The experiment results show their effectiveness.
引文
[1]范玉顺.工作流管理技术基础[M].北京:清华大学出版社,2001.
    [2]van der Aalst W M P, Hee K. Workflow Management:Models, Methods and Systems[M]. MIT Press,2002.
    [3]Dumas M, van der Aalst W M P, ter Hofstede A H M. Process-aware information systems[M]. Hoboken, New Jersey, USA:Wiley Online Library,2005.
    [4]工作流管理联盟官方网站[OL]. http://www.wfmc.org
    [5]Georgakopoulos D, Hornick M, Sheth A. An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure[J]. Distributed and Parallel Databases.1995,3:119-153.
    [6]Kouropoulos T M. The Workflow Imperative[M], New York:Van Nostrand Reinhold,1995.
    [7]Stohr E A, Zhao J L. Workflow Automation:Overview and Research Issues[J]. Information Systems Frontiers,2001,3(3):281-296.
    [8]Thatte S. XLANG:Web Services for business process design[EB/OL].2002-02-25. http://www.gotdot.net.com/team/xml_wsspecs/xlang-c/default.htm.
    [9]Leymann F. Web Services Flow Language(WSFL 1.0)[EB/OL].2002-03-21. http://www-3.ibm.com/software/solutions/Webservices/pdf/WSFL.pdf.
    [10]Andrews T, Curbera F, Dholakia H, et al. Business Process Execution Language for Web Services Versionl.1[EB/OL].2013-3-12. http://xml.coverpages.org.
    [11]Liu J X, Zhang S S, Hu J M. A Case Study of an Inter-Enterprise Workflow-Supported Supply Chain Management System[J]. Information & Management, 2005,42(3):441-454.
    [12]Hirales-Carbajal A, Tchernykh A, Yahyapour R, et al. Multiple Workflow Scheduling Strategies with User Run Time Estimates on a Grid[J]. Journal of Grid Computing,2012,10(2):325-346.
    [13]Mao L, Yang Y G, Xu H. Design and Optimization of Cloud-Oriented Workflow System[J]. Journal of Software,2013,8(1):251-258.
    [14]Liu J X, Zhou C J, Cao J. An Integrated Time Management Model for Distributed Workflow Management Systems in Grid Environments [J]. Concurrency and Computation:Practice and Experience,2009,21(16):2084-2098.
    [15]Wu X G. MWfSCC:A Migrating Workflow System based on Cloud Computing Paradigm[J]. Journal of Convergence Information Technology,2012,7(23): 537-546.
    [16]Smanchat S, Indrawan M, Ling S, et al. Scheduling Parameter Sweep Workflow in the Grid based on Resource Competition[J]. Future Generation Computer Systems, 2013,29(5):1164-1183.
    [17]Samak T, Gunter D, Goode M, et al. Failure Analysis of Distributed Scientific Workflows Executing in the Cloud[C]//Proceedings of the 8th International Conference on Network and Service Management,2012:46-54.
    [18]Deelman E, Gannon D, Shields M, et al. Workflows and e-Science:An Overview of Workflow System Features and Capabilities[J]. Future Generation Computer Systems,2009,25(5):528-54.
    [19]Ostermann S, Prodan R, Fahringer T. Dynamic Cloud Provisioning for Scientific Grid Workflows[C]//Proc. of the 11th IEEE/ACM International Conference on Grid Computing(GRID 2010),2010:97-104.
    [20]Cao J, Zhao H Y, Li M L, et al. A Dynamically Self-configurable Service Process Engine[J]. World Wide Web,2010,13(4):475-495.
    [21]Song X D, Dou W C, Chen J J. A Workflow Framework for Intelligent Service Composition[J]. Future Generation Computer Systems,2011,27(5):627-636.
    [22]Yuan D, Yang Y, Liu X, et al. A Data Dependency based Strategy for Intermediate Data Storage in Scientific Cloud Workflow Systems[J]. Concurrency and Computation:Practice and Experience,2012,24(9):956-976.
    [23]Liu X, Yuan D, Zhang G, et al. The Design of Cloud Workflow Systems[M]. SpringerBriefs in Comjputer Science, Springer, New York,2012.
    [24]Zhou C. A Workflow Developing and Executing Environment for Bioinformatics[J]. Advances in Information Sciences and Service Sciences,2013,5(3):850-857.
    [25]Li H C, Yang Y. Dynamic Checking of Temporal Constraints for Concurrent Workflows[J]. Electronic Commerce and Application,2005,4:124-142.
    [26]Bessai K, Youcef S, Oulamara A, et al. Resources Allocation and Scheduling Approaches for Business Process Applications in Cloud Contexts[C]//Proceedings of the 4th IEEE International Conference on Cloud Computing Technology and Science (CloudCom 2012),2012:496-503.
    [27]Liu J X, Wen Y P, Li T, et al. A Data-operation Model based on Partial Vector Space for Batch Processing in Workflow[J]. Concurrency and Computation:Practice and Experience,2011,23(16):1936-1950.
    [28]Hou Z S, Yu Z. Research of the Workflow Management System based on Microkernel[J]. Journal of Theoretical and Applied Information Technology,2013, 47(1):266-271.
    [29]Li X R, Calheiros R N, Lu S, et al. Design and Development of an Adaptive Workflow-enabled Spatial-temporal Analytics Framework [C]//Proceedings of the 18th IEEE International Conference on Parallel and Distributed Systems,2012: 862-867.
    [30]Ocana K A C S, de Oliveira D, Dias J, et al. Discovering Drug Targets for Neglected Diseases using a Pharmacophylogenomic Cloud Workflow[C]//Proceedings of the 8th IEEE International Conference on E-Science,2012:1-8.
    [31]Wang X, Tang X Q Ji C C. Design of Workflow Subsystem in Drawing Management System[J]. Advanced Materials Research,2013,655-657:2080-2083.
    [32]Pandey S, Voorsluys W, Rahman M, et al. A Grid Workflow Environment for Brain Imaging Analysis on Distributed Systems[J]. Concurrency and Computation: Practice and Experience,2009,21(16):2118-2139.
    [33]Zhang J Y, Lu X D, Nie H, et al. Radiology Information System:a Workflow-based Approach[J]. International Journal of Computer Assisted Radiology and Surgery, 2009,4(5):509-516.
    [34]Groupon团购网站[OL].http://www.groupon.com
    [35]王秀利.一类典型成组作业生产优化调度的研究[D].上海:上海交通大学,2002.
    [36]Cook J E, Wolf A L. Discovering Models of Software Processes from Event-Based Data[J]. ACM Transactions on Software Engineering and Methodology,1998,7(3): 215-249.
    [37]Agrawal R, Gunopulos D, Leymann F. Mining Process Models from Workflow Logs [C]//Proceedings of the Sixth International Conference on Extending Database Technology,1998:469-483.
    [38]van der Aalst W M P, van Dongen B F, Herbst J, et al. Workflow Mining:A Survey of Issues and Approaches[J]. Data & Knowledge Engineering,47(2):237-267, 2003.
    [39]van der Aalst W M P. Process Mining:Discovery, Conformance and Enhancement of Business[M]. Springer, Berlin,2011.
    [40]Vossen G. The Process Mining Manifesto-An Interview with Wil van der Aalst[J]. Information Systems,2012,37(3):288-290.
    [41]Hollingsworth D. The Workflow Reference Model[S]. Workflow Management Coalition,1995.
    [42]Scholz-Reiter B, Stichel E. Business Process Modeling[M]. Berlin:Springer-Verlag, 1996.
    [43]Alonso G, Mohan C. Advanced Transaction Models and Architectures[M]. Kluwer Academic Publishers,1997.
    [44]Reisig W. Petri Nets:An Introduction[M]. Volume 4 of Monographs in Theoretical Computer Science:an EATCS series. Springer-Verlag, Berlin,1985.
    [45]van der Aalst W M P. The Application of Petri Nets to Workow Management[J]. Journal of Circuits, Systems and Computers,8(1):21-66,1998.
    [46]ter Hofstede A H M, van der Aalst W M P, Adams M, et al. Modern Business Process Automation-YAWL and its Support Environment[M]. Springer,2010.
    [47]Baldan P, Corradini A, Ehrig H, et al. Compositional Modeling of Reactive Systems Using Open Nets [C]//Proceedings of CONCUR 2001, Springer,2001:502-518.
    [48]徐亮,张莉,樊志强.一种基于UML的实时工作流建模方法研究[J].计算机研究与发展,2010,47(7):1184-1191.
    [49]Qin J, Fahringer T, Pllana S. UML based Grid Workflow Modeling under Askalon[J]. Distributed and Parallel Systems, Springer,2007:191-200.
    [50]Harel D, Pnueli A, Schmidt J P, et al. On the Formal Semantics of Statecharts (Extended Abstract) [C]//Proceedings of Symposium on Logic in Computer Science, New York, CA:IEEE Computer Society,1987:54-64.
    [51]Wodtke D, Weissenfels J, Weikum G, et al. The MENTOR Workbench for Enterprise-wide Workflow Management[C]//Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data,1997:576-579.
    [52]Harel D, Lachover H, Naamad A, et al. STATEMATE:A Working Environment for the Development of Complex Reactive Systems [J]. IEEE Transactions on Software Engineering,1990,16(4):403-414.
    [53]Kappel G, Lang P, Rausch-Schott S, et al. Workflow Management Based on Objects, Rules, and Roles[J]. IEEE Data Engineering Bulletin,1995,18(1):11-18.
    [54]Joonsoo B, Hyerim B, Suk-Ho K, et al. Automatic Control of Workflow processes Using EC A Rules[J]. IEEE Transactions on Knowledge and Data Engineering,2004, 16(8):1010-1023.
    [55]Davulcu H, Kifer M, Ramakrishnan C R, et al. Logic Based Modeling and Analysis of Workflows[C]//Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Seattle, Washington. ACM Press,1998:25-33.
    [56]Milner R, Parrow J, Walker D. A Calculus of Mobile Processes, Ⅰ[J]. Information and Computation,1992,100(1):1-40.
    [57]Milner R, Parrow J, Walker D. A Calculus of Mobile Processes, Ⅱ[J]. Information and Computation,1992,100(1):41-77.
    [58]Xu H F, Chen W. Based-on Pi-calculus Business Process Modeling[C]// Proceedings of the 2nd International Conference on Business Computing and Global Informatization,2012:530-532.
    [59]Puhlmann F, Weske M. Using the Pi-calculus for Formalizing Workflow Patterns[C] //Proceedings of BPM 2005, Nancy, France, Springer,2005:153-168.
    [60]Trcka N, van der Aalst W M P, Sidorova N. Data-Flow Anti-Patterns:Discovering Data-Flow Errors in Workflows[C]//Proceedings of CAiSE 2009, Amsterdam, Springer-Verlag,2009:425-439.
    [61]王朝霞.数据感知工作流的建模与验证[D].北京:清华大学,2012.
    [62]Varea M, Al-Hashimi B M, Corte's L A, et al. Dual Flow Nets:Modeling the Control/Data-Flow Relation in Embedded Systems [J]. ACM Transactions on Embedded Computing Systems,2006,5(1):54-81.
    [63]Fan S, Dou W C, Chen J. Dual Workflow Nets:Mixed Control/Data-Flow Representation for Workflow Modeling and Verification[C]//Proceedings of APWeb/WAIM2007, Huang Shan, Springer,2007:433-444.
    [64]Ellis C A, Nutt G J. Modeling and Enactment of Workflow Systems[C]//Volume 691 of Lecture Notes in Computer Science. Springer,1993,1-16.
    [65]Sun S X, Zhao J L, Nunamaker J F. Formulating the Data-Flow Perspective for Business Process Management J]. Information Systems Research,2006,17(4): 374-391.
    [66]Eshuis R. Symbolic Model Checking of UML Activity Diagrams[J]. ACM Transactions on Software Engineering and Methodology,2006,15(1):1-38.
    [67]Ryndina K, Kuster J M, Gall H. Consistency of Business Process Models and Object Life Cycles[C]//Proceedings of Models in Software Engineering, Workshops and Symposia at MoDELS 2006, Springer,2007:80-90.
    [68]Hidders J, Kwasnikowska N, Sroka J, et al. DFL:A dataflow language based on Petri nets and nested relational calculus[J]. Inf. Syst.,2008,33(3):261-284.
    [69]Montserrat E, Anna Q, Maria R S. Artifact-centric Business Process Models in UML[C]//BPM 2012 International Workshops,2013:292-303.
    [70]Yu J, Buyya R, Ramamohanarao K. Workflow Scheduling Algorithms for Grid Computing[J]. Metaheuristics for Scheduling in Distributed Computing Environments, LNCS 146,2008:173-214.
    [71]Merdan M, Moser T, Wahyudin D, et al. Performance Evaluation of Workflow Scheduling Strategies Considering Transportation Times and Conveyor Failures [C] //Proceedings of 2008 IEEE International Conference on Industrial Engineering and Engineering Management, Singapore,2008:389-394.
    [72]Senkul P, Toroslu I. An architecture for workflow scheduling under resource allocation constraints [J]. Information Systems,2005,30:399-422.
    [73]Baggio G, Wainer J, Ellis C. Applying Scheduling Techniques to Minimize the Number of Late Jobs in Workflow Systems[C]//Proc. of 2004 ACM Symposium on Applied Computing, Nicosia, Cyprus,2004:1396-1403.
    [74]Juia S, de Oliveira F F, Valette R. Real Time Scheduling of Workflow Management Systems based on a P-time Petri net Model with Hybrid Resources [J]. Simulation Modelling Practice and Theory,2008,16(4):462-482.
    [75]Lee K M. Adaptive Resource Scheduling for Workflows Considering Competence and Preference[C]//Proc. of KES 2004, LNAI 3214, Springer-Verlag, Berlin, Heidelberg,2004:723-730.
    [76]段永强,曹健,张申生.工作流系统中的动态任务调度[J].中国机械工程,2002,13(3):233-235.
    [77]刘建勋.PBFLow:支持预调度与分组批处理的工作流管理系统研究[D].上海:上海交通大学,2003.
    [78]Liu J X, Hu J M. Dynamic Batch Processing in Workflows:Model and Implementation[J]. Future Generation Computer Systems,2007,23(3):338-347.
    [79]Xiao Z, Zhong M. A Method of Workflow Scheduling based on Colored Petri Nets[J]. Data & Knowledge Engineering,2011,70:230-247.
    [80]Braun T D, Siegel H J, Beck N, et al. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems[J]. Journal of Parallel and Distributed Computing,2001,61(6):810-837.
    [81]Buyya R, Abramson D, Giddy J, et al. Economic Models for Resource Management and Scheduling in Grid computing[J]. Concurrency and Computation:Practice and Experience,2002,14:1507-1542.
    [82]He X, Sun X, Laszewski G A QoS Guided Min-Min Heuristic for Grid Task Scheduling[J]. Journal of Computer Science and Technology,2003,18:442-451.
    [83]肖志娇.工作流资源管理技术研究[D].广州:中山大学,2007.
    [84]Zhang L, Chen Y, Sun R, et al. A Task Scheduling Algorithm based on PSO for Grid Computing[C]//International Journal of Computational Intelligence Research, 2008,4(1):37-43.
    [85]Wu Z J, Liu X, Ni Z W, et al. A Market-Oriented Hierarchical Scheduling Strategy in Cloud Workflow Systems[J]. The Journal of Supercomputing,2013,63:256-293.
    [86]Kang Q, He H, Wang H, Jiang C. A Novel Discrete Particle Swarm Optimization Algorithm for Job Scheduling in Grids[C]//Proceedings of the 4th International Conference on Natural Computation(ICNC 08),2008:401-405.
    [87]Chen W, Zhang J. An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem with Various OoS Requirements [J]. IEEE Transactions on Systems, Man and Cybernetics-Part C:Applications and Reviews,2009,39(1): 29-43.
    [88]Chang R S, Chang J S, Lin P S. An Ant Algorithm for Balanced Job Scheduling in Grids[J]. Future Generation Computer Systems,2009,25(1):20-27.
    [89]Hwang S Y, Wei C H, Yang W S. Discovery of Temporal Patterns from Process Instances[J]. Computers in Industry,2004,53(3):345-364.
    [90]van der Aalst W M P, Weijters A J M M, Maruster L. Workflow Mining:Discovering Process Models from Event Logs[J]. IEEE Transactions on Knowledge and Data Engineering,2004,16(9):1128-1142.
    [91]李嘉菲,刘大有,杨博.过程挖掘中一种能发现重复任务的扩展α算法[J].计算机学报,2007,30(8):1436-1445.
    [92]Wen L J, Wang J M, van der Aalst W M P, et al. Mining Invisible Tasks from Event Logs[C]//Proc. of the Joint Conference of the 9th Asia-Pacific Web Conference and the 8th International Conference on Web-Age Information Management, Springer,2007:358-365.
    [93]Wen L J, Wang J M, Sun J G. Detecting Implicit Dependencies Between Tasks from Event Logs[C]//Proc. of the Asia-Pacific Web Conference on Frontiers of WWW Research and Development (APWeb 2006), Springer,2006:591-603.
    [94]Wen L J, van der Aalst W M P, Wang J M, et al. Mining Process Models with Non-Free-Choice Constructs [J]. Data Mining and Knowledge Discovery,2007, 15(2):147-180.
    [95]Wen L J, Wang J M, van der Aalst W M P, et al. A Novel Approach for Process Mining based on Event Types[J]. Journal of Intelligent Information Systems,2009, 32(2):163-190.
    [96]de Medeiros A K A, Weijters A J M M, van der Aalst W M P. Genetic Process Mining:an Experimental Evaluation[J]. Data Mining and Knowledge Discovery, 2007,14(2):245-304.
    [97]Herbst J. A Machine Learning Approach to Workflow Management[C]// Proceedings of the 11th European Conference on Machine Learning, volume 1810 of Lecture Notes in Computer Science, Springer-Verlag,2000:183-194.
    [98]Schimm G Mining Exact Models of Concurrent Workflows [J]. Computers in Industry,2004,53(3):265-281.
    [99]Greco G, Guzzo A, Pontieri L, et al. Discovering Expressive Process Models by Clustering Log Traces[J]. IEEE Transactions on Knowledge and Data Engineering, 2006,18(8):1010-1027.
    [100]Gaaloul W, Gaaloul K, Bhiri S, et al. Log-based Transactional Workflow Mining[J]. Distrib Parallel Databases,2009,25:193-240.
    [101]Tsai C Y, Jen H Y, Chen Y C. Time-interval Pocess Model Discovery and Validation-A Genetic Process Mining Approach[J]. Applied Intelligence,2010,33:54-66.
    [102]Goedertier S, Martens D, Vanthienen J, et al. Robust Process Discovery with Artificial Negative Events[J]. Journal of Machine Learning Research,2009,10: 1307-1340.
    [103]van der Aalst W M P, Rubin V, van Dongen B F, et al. Process Mining:A Two-Step Approach to Balance between Underfitting and Overfitting[J]. Software and System Modeling,2010,9(1):87-111.
    [104]Rozinat A, de Medeiros A K A, Gunther C W, et al. The Need for A Process Mining Evaluation Framework in Research and Practice [C]//BPM 2007 Workshops, LNCS 4928,2008:84-89.
    [105]Folino F, Guarascio M, Pontieri L. Discovering Context-Aware Models for Predicting Business Process Performances[C]//On the Move to Meaningful Internet Systems:OTM 2012, Springer Berlin Heidelberg,2012:287-304.
    [106]van der Aalst W M P, Schonenberg M H,Song M. Time Prediction based on Process Mining[J]. Information Systems,2011,36:450-475.
    [107]Duan H, Zeng Q T, Wang H Q, et al. Classification and Evaluation of Timed Running Schemas for Workflow based on Process Mining[J], The Journal of Systems and Software,2009,82:400-410.
    [108]Greco G, Guzzo A, Manco G, et al. Mining and Reasoning on Workflows[J]. IEEE Transactions on Knowledge and Data Engineering,2005,17(4):519-534.
    [109]Greco G, Guzzo A, Manco G, et al. Mining Unconnected Patterns in Workflows [J]. Information Systems,2007,32(5):685-712.
    [110]Bezerra F, Wainer J. Anomaly Detection Algorithms in Business Process Logs[C]// Proceedings of the 10th International Conference on Enterprise Information Systems,2008:11-18.
    [111]Bezerra F, Wainer J, van der Aalst W M P. Anomaly Detection Using Process Mining[C]//Proceedings of the 10th International Workshop on Business Process Modeling, Development and Support,2009:149-161.
    [112]Liu Y B, Wang J M, Yang Y, et al. A Semi-Automated Approach to Workflow Staff Assignment[J]. Computers in Industry,2008,59(5):411-419.
    [113]Goedertiera S, Weerdta J D, Martensa D. Process Discovery in Event Logs:An Application in the Telecom Industry [J]. Applied Soft Computing,2011,11: 1697-1710.
    [114]Gunther C W. Process Mining in Flexible Environments[D]. The Netherlands, Eindhoven:Eindhoven University of Technology,2009.
    [115]The ProM 6.2 Framework[EB/OL].2013-03-12. http://www.promtools.org/prom6
    [116]Charfi A, Mezini M. Aspect-Oriented Workflow Languages[C]//On the Move to Meaningful Internet Systems 2006:CoopIS, DOA, GADA, and ODBASE,2006: 183-200.
    [117]Sidorova N, Stahl C, TrCka N. Soundness Verification for Conceptual Workflow Nets with Data:Early Detection of Errors with the Most Precision Possible[J]. Information Systems,2011,36(7):1026-1043.
    [118]Liu X, Ni Z W, Yuan D, et al. A Novel Statistical Time-Series Pattern based Interval Forecasting Strategy for Activity Durations in Workflow Systems[J]. Journal of Systems and Software,2011,84(3):354-376.
    [119]孙瑞志,史美林.工作流活动多实例的调度控制[J].软件学报.2005,16(3):400-406.
    [120]干哲,陈敏,汤晓安,等.活动多实例工作流中数据流的建模与调度[J].计算机辅助设计与图形学学报,2008,20(5):637-644.
    [121]卢捍华,闵丽娟,王亚石.工作流主从实例处理方法及其Petri网建模[J].通信学报.2010,31(1):92-99.
    [122]Liu J X, Chen H Y, Hu J M. A Study on Batch Processing Model in Workflow[C]// Proc. of the lth International Conference on Semantics, Knowledge and Grid, Beijing,2005:13.
    [123]Cassti F, Grefen P, Pernici B, et al. WIDE Workflow Model and Architecture. CTIT Technical Report[R]. Enschede, Holand:University of Twente,1996.
    [124]Eder J, Liebhart W. The Workflow Activity Model WAMO[C]//Proc. of the 3rd Int Conf on Cooperative Information Systems.1995:87-98.
    [125]李海波,战德臣.工作流中数据流的调度控制[J].计算机集成制造系统,2006,12(11):1909-1915.
    [126]罗海滨,范玉顺,吴澄.工作流数据的一致性保护框架[J].计算机集成制造系统,2002,8(4):320-325.
    [127]Liu S, Fan Y S, Lin H P. Dwelling Time Probability Density Distribution of Instances in a Workflow Model [J]. Computers & Industrial Engineering,2009, 57(3):874-879.
    [128]Russell N, van der Aalst W M P, A. H. M. ter Hofstede, D. Edmond. Workflow Resource Patterns:Identification, Representation and Tool Support[C]//Lecture Notes in Computer Science,2005,3520:216-232.
    [129]Uzsoy R, Yang Y Y. Minimizing Total Weighted Completion Time on a Single Batch Processing Machine[J]. Production and Operations Management,□1997,6(1): 57-73.
    [130]Kennedy J, Eberhart R. Particle Swarm Optimization[C]//Proceedings of IEEE International Conference on Neutral Networks, NJ:IEEE Piscataway,1995: 1942-1948.
    [131]Shi Y H, Eberhart R. A Modified Particle Swarm Optimizer[C]//Proceedings of IEEE International Conference on Evolutionary Computation, NJ:IEEE Piscataway, 1998:69-73.
    [132]Metropolis N, Rosenbluth A W, Rosenbluth M N, et al. Equations of State Calculations by Fast Computing Machines[J]. Journal of Chemical Physics,1953, 21(6):1087-1092.
    [133]Kirkpatrick S, Gelatt C D, Vecchi M P. Optimization by Simulated Annealing[J]. Science,1983,220:671-680.
    [134]Tasgetiren M F, Sevkli M, Liang Y C, et al. Particle Swarm Optimization Algorithm for Single Machine Total Weighted Tardiness Problem[C]//Proceedings of the 2004 Congress on Evolutionary Computation,2004,2:1412-1419.
    [135]郑金华.多目标进化算法及其应用[M].北京:科学出版社,2007.
    [136]Coello C A C, Pulido G T, Lechuga M S. Handling Multiple Objectives with Particle Swarm Optimization[J]. IEEE Transactions on Evolutionary Computation,2004, 8(3):256-279.
    [137]Mostaghim S, Teich J. Strategies for Finding Good Local Guides in Multi-objective Particle Swarm Optimization[C]//Proceedings of IEEE Swarm Intelligence Symposium, Piscataway, NJ,2003:26-33.
    [138]Fieldsend, Singh. A Multi-objective Algorithm based upon Particle Swarm Optimization, an Efficient Data Structure and Turbulence[C]//Proceedings of UK Workshop on computational Intelligence. Birmingham, UK,2002:37-44.
    [139]Zhang Y, Gong D W, Ding Z H. A Bare-bones Multi-objective Particle Swarm Optimization Algorithm for Environmental Economic Dispatch[J]. Information Sciences.2012,192:213-227.
    [140]Coello C A C, Leehunga M S. MOPSO:a Proposal for Multi-objeetive Particle Swarm Optimiaztion[C]//Proeeedings of IEEE Computational Inielligence, Hawaii, USA,2002:1051-1056.
    [141]Padhye N. Topology Optimization of Compliant Mechanism using Multi-objective Particle Swarm Optimiaztion[C]//Proc. of the 2008 Genetic and Evolutionary Computation Conference, New York, USA,2008:1831-1834.
    [142]Jurgen B, Sanaz M. About Selecting the Personal Best in Multi-Objective Particle Swarm Optimization[C]//Proceedings of the 9th international conference on Parallel Problem Solving from Nature,2006:523-532.
    [143]Deb K, Pratap A, Agarwal S. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
    [144]Praveen K T, Sanghamitra B, Sankar K P. Multi-objective Particle Swarm Optimization with Time Variant Inertia and Acceleration Coefficients [J]. Information Sciences,2007,177(22):5033-5049.
    [145]Zitzler E, Deb K, Thiele L. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results[J]. Evolutionary Computation,2000,8(2):173-195.
    [146]Zitzler E, Thiele L. Multiobjective Evolutionary Algorithms:A Comparative Case Study and the Strength Pareto Approach[J]. IEEE Transactions on Evolutionary Computation,1999,3(4):257-271.
    [147]Zitzler E, Thiele L, Laumanns M, et al. Performance Assessment of Multiobjective Optimizers:An Analysis and Review[J]. IEEE Transactions on Evolutionary Computation,2003,7(2):117-132.
    [148]Knowles J. ParEGO:A Hybrid Algorithm with On-line Landscape Approximation for Expensive Multiobjective Optimization Problems[J]. IEEE Transactions on Evolutionary Computation,2006,10(1):50-66.
    [149]Dorigo M, Maniezzo V, Colorni A. Ant System:Optimization by a Colony of Cooperating Agents[J]. IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics,1996,26(1):29-41.
    [150]Dorigo M, Stutzle T. Ant Colony Optimization[M]. MIT Press,2004.
    [151]Stutzle T, Hoos H H. Max-Min Ant System[J]. Future Generation Computer Systems, 2000,16:889-914.
    [152]Doerner K, Gutjahr W J, HartI R F, et al. Pareto Ant Colony Optimization:A Metaheuristic Approach to Multiobjective Portfolio Selection[J], Annals of Operations Research,2004,131:79-99.
    [153]de Medeiros A K A, van Dongen B F, van der Aalst W M P, et al. Process Mining: Extending the a Algorithm to Mine Short Loops[A]. Eindhoven University of Technology, Eindhoven:BETA Working Paper Series,2004.
    [154]顾春琴,常会友,陶乾,等.可解决多种复杂任务的过程挖掘算法[J].计算机集成制造系统,2009,15(11):2193-2198.
    [155]Mannila H, Toivonen H. Levelwise Search and Borders of Theories in Knowledge Discovery[J]. Data Mining and Knowledge Discovery,1997,1(3):241-258.
    [156]Rozinat A, van der Aalst W M P. Conformance Checking of Processes based on Monitoring Real Behavior[J]. Information Systems,2008,33(1):64-95.
    [157]闻立杰.基于工作流网的过程挖掘算法研究[D].北京:清华大学,2007.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700