Title :
A dynamic critical path computation algorithm for enterprise process cooperative scheduling
Author :
Yang, Fujun ; Tan, Wenan ; Shen, Weiming ; Ghenniwa, Hamada H. ; Xue, Yunjiao
Author_Institution :
Department of Electrical and Computer Engineering, University of Western Ontario, London, Ontario, Canada
Abstract :
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.
Keywords :
Algorithm design and analysis; Analytical models; Collaborative work; Computational modeling; Dynamic programming; Dynamic scheduling; Engines; Heuristic algorithms; Processor scheduling; Scheduling algorithm; Analytic Hierarchy Process; Business Process Simulation; Critical Path; Dynamic Critical Path Selection; Dynamic Programming;
Conference_Titel :
Computer Supported Cooperative Work in Design (CSCWD), 2010 14th International Conference on
Conference_Location :
Shanghai, China
Print_ISBN :
978-1-4244-6763-1
DOI :
10.1109/CSCWD.2010.5471902
