Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/920
Title: An evolutionary approach to adaptive workflow management
Authors: Ng, Chun-fai
Keywords: Workflow -- Management
Hong Kong Polytechnic University -- Dissertations
Issue Date: 2003
Publisher: The Hong Kong Polytechnic University
Abstract: Workflow technologies are associated with the control and execution of operation processes of an organization. An effectively managed workflow can mean the right information being transferred to the right person at the right time. By considering different participants of a workflow process as working together on different tasks in a business process, we propose a technique to facilitate the optimal arrangement of inter-dependent tasks. Most workflow models are developed to handle static, predefined business processes. However, business operations must be adaptive to the changing business environment, and therefore, for most real-world applications, how tasks interact with one another will also have to be captured and managed. A "dynamic" workflow model that is adaptive in nature will thus be needed to cope with the constantly changing activities. In particular, since different departments within or between organizations may operate differently and may have conflicting goals, an adaptive workflow model is expected to allow a business process to be executed subject to different, possibly contradictory constraints. Given these requirements, we propose an evolutionary approach to an adaptive workflow model. The model can facilitate the handling of business activities in organizations that have to cope with rapid changes in their business environment. It uses a Genetic Algorithm to adaptively modify connections of the entry and exit points of each task so that maximum throughput, in terms of effectiveness and efficiency can be achieved. A process can be regarded as a set of connected tasks. The tasks must be connected under some precedence constraints, that is, certain tasks cannot go before some other tasks because they require information or depend on the results from those tasks. Our work optimizes the workflow process by changing the connection of the tasks while preserving the validity of the process to the precedence constraints. We denote the connections by a 2-dimensional matrix. In our evolutionary algorithm, we implement crossover by exchanging the connection configuration of randomly selected tasks from parents, hopefully combining their advantages. In addition, we implement mutation by randomly regenerating the connection configuration of randomly selected tasks to avoid the search being stuck in some local maximums. We propose a recovery mechanism to enable the children from such genetic operations in our evolutionary algorithm to be valid to the precedence constraints. Minimizing the feed backward distance of tasks is the objective of our evolutionary algorithm. The objective function may be modified to allow for new optimization objectives. The proposed algorithm has been integrated into a workflow-process-modeling tool. The technique is tested with simulated and real cases. The test results have shown that the proposed technique can be very useful in different real applications including those of logistics and supply chain management.
Description: xi, 113 leaves : ill. ; 30 cm.
PolyU Library Call No.: [THS] LG51 .H577M COMP 2003 Ng
URI: http://hdl.handle.net/10397/920
Rights: All rights reserved.
Appears in Collections:Thesis

Files in This Item:
File Description SizeFormat 
b16824301_link.htmFor PolyU Users167 BHTMLView/Open
b16824301_ir.pdfFor All Users (Non-printable)3.13 MBAdobe PDFView/Open
Show full item record

Page view(s)

429
Last Week
2
Last month
Checked on Feb 26, 2017

Download(s)

191
Checked on Feb 26, 2017

Google ScholarTM

Check



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.