Abstract
This paper presents the design of an algorithm based on Ant Colony Optimization paradigm to solve the Software Project Scheduling Problem. This problem consists in deciding who does what during the software project development, finding an optimal schedule for a project so that the precedence and resource constraints are satisfied and the final project cost and its duration are minimized. We present the design of an general ant algorithm to solve it.
Chapter PDF
Similar content being viewed by others
Keywords
References
Abdallah, H., Emara, H.M., Dorrah, H.T., Bahgat, A.: Using ant colony optimization algorithm for solving project management problems. Expert Systems with Applications 36(6), 10004–10015 (2009)
Barreto, A., de Oliveira Barros, M., Werner, C.M.L.: Staffing a software project: A constraint satisfaction and optimization-based approach. Comput. Oper. Res. 35(10), 3073–3089 (2008)
Berrichi, A., Yalaoui, F., Amodeo, L., Mezghiche, M.: Bi-objective ant colony optimization approach to optimize production and maintenance scheduling. Computers and Operations Research 37(9), 1584–1596 (2010)
Chen, W., Zhang, J.: Ant colony optimization for software project scheduling and staffing with an event-based scheduler. IEEE Transactions on Software Engineering 39(1), 1–17 (2013)
Crawford, B., Castro, C.: Integrating lookahead and post processing procedures with ACO for solving set partitioning and covering problems. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 1082–1090. Springer, Heidelberg (2006)
Dorigo, M., Di Caro, G.: Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol. 2, p. 1477 (1999)
Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation (1997)
Dorigo, M., Maniezzo, V., Colorni, A.: The ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics 26(1), 29–41 (1996)
Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, USA (2004)
Johnson, F., Crawford, B., Palma, W.: Hypercube framework for aco applied to timetabling. In: Bramer, M. (ed.) Artiticial Intelligence in Theory and Practice. IFIP, vol. 217, pp. 237–246. Springer, Boston (2006)
Liao, T.W., Egbelu, P., Sarker, B., Leu, S.: Metaheuristics for project and construction management a state-of-the-art review. Automation in Construction 20(5), 491–505 (2011)
Ozdamar, L., Ulusoy, G.: A survey on the resource-constrained project scheduling problem. IIE Transactions 27(5), 574–586 (1995)
Rubio, J.M., Crawford, B., Johnson, F.: Solving the university course timetabling problem by hypercube framework for aco. In: Cordeiro, J., Filipe, J. (eds.) ICEIS (2), pp. 531–534 (2008)
Xiao, J., Ao, X.-T., Tang, Y.: Solving software project scheduling problems with ant colony optimization. Computers and Operations Research 40(1), 33–46 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Crawford, B., Soto, R., Johnson, F., Monfroy, E. (2013). Ants Can Schedule Software Projects. In: Stephanidis, C. (eds) HCI International 2013 - Posters’ Extended Abstracts. HCI 2013. Communications in Computer and Information Science, vol 373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39473-7_126
Download citation
DOI: https://doi.org/10.1007/978-3-642-39473-7_126
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39472-0
Online ISBN: 978-3-642-39473-7
eBook Packages: Computer ScienceComputer Science (R0)