Distributed Research Project Scheduling Based on Multi-Agent Methods

• Main Authors: Constanta Nicoleta Bodea, Ileana Ruxandra Badea, Augustin Purnus
• Format: Article
• Language: English
• Published: Stefan cel Mare University of Suceava 2011-01-01
• Series: Journal of Applied Computer Science & Mathematics
• Subjects: Project Scheduling; Multi-agent Method; Genetic Algorithm; Swarm Intelligence; Research Project Management
• Online Access: http://jacs.usv.ro/getpdf.php?issue=10&paperid=103
• ISSN: 2066-4273; 2066-3129

Different project planning and scheduling approaches have been developed. The Operational Research (OR) provides two major planning techniques: CPM (Critical Path Method) and PERT (Program Evaluation and Review Technique). Due to projects complexity and difficulty to use classical methods, new approaches were developed. Artificial Intelligence (AI) initially promoted the automatic planner concept, but model-based planning and scheduling methods emerged later on. The paper adresses the project scheduling optimization problem, when projects are seen as Complex Adaptive Systems (CAS). Taken into consideration two different approaches for project scheduling optimization: TCPSP (Time- Constrained Project Scheduling) and RCPSP (Resource-Constrained Project Scheduling), the paper focuses on a multiagent implementation in MATLAB for TCSP. Using the research project as a case study, the paper includes a comparison between two multi-agent methods: Genetic Algorithm (GA) and Ant Colony Algorithm (ACO).