Work

Dynamic Programming and Genetic Algorithm for Business Processes Optimisation

Year: 2012
Type: article
Abstract: There are many business process modelling techniques, which allow to capture features of those processes, but graphical, diagrammatic models seems to be used most in co mpanies and organizations.Although the modelling notations are more and more mature and can be used not only to visualise the process idea but also to implement it in the workflow solution and although modern software allo ws us to gather a lot of data for analysis purposes, there is still not much commercial used business process optimisation methods.In this paper the scheduling / optimisation method for automatic task scheduling in business processes models is described.The Petri Net model is used, but it can be easily applied to any other modelling notation, where the process is presented as a set of tasks, i.e.BPMN (Business Process Modelling Notation).The method uses Petri Nets', business processes' scalability and dynamic programming concept to reduce the necessary computations, by revising only those parts of the model, to which the change was applied.
Language: English
Open Access status: bronze
OpenAlex ID: W2170075644
FWCI: 0.534
Cites: 20
Cited by: 17
Related to: 10