| Paper title: |
Distributed Research Project Scheduling Based on Multi-Agent Methods |
| Published in: | Issue 1, (Vol. 5) / 2011 |
| Publishing date: | 2010-04-29 |
| Pages: | 20-26 |
| Author(s): | BODEA Constanta- Nicoleta, BADEA Ileana Ruxandra, PURNUS Augustin |
| Abstract. | 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). |
| Keywords: | Project Scheduling, Multi-agent Method, Genetic Algorithm, Swarm Intelligence, Research Project Management. |
| References: | 1. Bodea, C. & Niculescu, C.S. (2006): “Resource Leveling Using Agent Technologies”, The Proceedings of 20th IPMA World Congress on Project Management, China Machine Press, ISBN 7-111-04703-6, pg. 599-605. 2. Holland J.H., (1995): “Hidden Order: How Adaptation Builds Complexity”, Reading: Addison-Wesley, pg. 185. 3. Wooldridge, M. & Jennings, N. R. (1995): “Intelligent agents: theory and practice”, The Knowledge Engineering Review, 10 (2), pg. 115-152. 4. Weyns, D., Parunak, H.V.D., Michel, F. , Holvoet, T. & Ferber, J. (2004): “Environments for Multiagent SystemsState-of-the-Art and Research Challenges”, Proceedings of E4MAS’04, Springer LNAI 3374, Springer Verlag, http://www.springeronline.com, accessed on 01-05-2010, pg. 1-47. 5. Yan Y, Kuphal, T. & Bode, J. (2000): “Application of Multiagent Systems in Project Management” , Institute of Production Management and Industrial Information Management Department of Economics and Management University of Leipzig, Germany, pg. 185-197. 6.. Panait, L. & Luke, S. (2005): “Cooperative Multi-Agent Learning: The State of the Art”, Journal Autonomous Agents and Multi-Agent Systems, Springer Netherlands, ISSN 1387- 2532 , Vol. 11, No. 3 , DOI 10.1007/s10458-005-2631-2, pg. 387-434. 7. Hurink J.L., Kok A.L., Paulus J.J. & Schutten, J.M.J. (2009): “Time-constrained project scheduling with adjacent resources”, Enschede, Netherlands, pg. 12. 8. Weise, T. (2009): “Global Optimization Algorithms - Theory and Application”, available at http://www.it-weise.de/, accesed on 20-05-2010, pg. 890. 9. Guldemond T.A., Hurink J.L., Paulus J.J., & Schutten J.M.J. (2008): “Time-Constrained Project Scheduling”, Journal of Scheduling, Springer Netherlands, ISSN 1094-6136 (Print) 1099-1425 (Online). Vol 11, no. 2, pg. 134-148. 10. Abdel-Kader R. (2008): “Particle Swarm Optimization for Constrained Instruction Scheduling”, Hindawi Publishing Corporation VLSI Design, Vol. 2008, doi:10.1155/2008/930610 , pg. 1-7. 11. Lancaster J. and Ozbayrak M. (2007): “Evolutionary Algorithms applied to Project Scheduling Problems: A survey of the state-of-the-art”, International Journal of Production Research. 45. 2., pg. 425-450. 12. Dorigo, M. & Di Caro, G. (1999): “Ant Colony Optimization: A New Meta-Heuristic “, Congress on Evolutionary Computation, Washington D.C., pg. 1470-1477. 13. Jones, K, & Bouffet, A. (2007): “Comparison of Ant Colony Optimisation and Differential Evolution”, International Conference on Computer Systems and Technologies - CompSysTech’07, ISBN:978-954-9641-50-9. 14. Merkle, D., M. Middendorf & H. Schmeck (2002): “Ant colony optimization for Resource- Constrained Project Scheduling”, IEEE Transactions on Evolutionary Computation 6(4), pg. 333-346 15. Holland, J. H. (1975): “Adaptation in Natural and Artificial Systems”, University of Michigan Press: Ann Arbor, Michigan. 16. Molga, M. & Smutnicki, C. (2005): “Test functions for optimization needs”, Available at http://www.zsd.ict.pwr.wroc.pl/files/docs/functions.pdf, accessed on 20-05-2010, pg. 43. |
| Back to the journal content | |
