DocumentCode
2463601
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
fYear
2010
fDate
14-16 April 2010
Firstpage
606
Lastpage
610
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CSCWD.2010.5471902
Filename
5471902
Link To Document