NSGA II algorithm application within the dynamic programming approach to business process optimisation

Processes are defined as sets of tasks which transform inputs into outputs. Based on such a definition, processes are graphically modelled as tasks and the connections (dependencies) between them. Another popular modelling practice is not to model the whole process as one enormous diagram, but to split it into high level diagram, presenting whole value chain, and detailed diagrams of sub-processes’. Rather than joining these subprocesses back into one huge process, an optimisation algorithm can use this modelling approach as an advantage. This paper describes the NSGA II algorithm and its implementation which can be used within the scheduler to use a process model with sub-processes as an input and output.