A dynamic critical path computation algorithm for enterprise process cooperative scheduling

Business process simulation plays an important role for enterprise business process re-engineering. This paper proposes a new algorithm to dynamically select a critical path with multiple constraints for enterprise process cooperative scheduling within cooperative business simulation systems. The proposed algorithm is based on Dynamic Programming and Analytic Hierarchy Process (AHP), and has been validated through a prototype implementation with case studies.