Staffing a software project: A constraint satisfaction and optimization-based approach

Computers and Operations Research

Volumn 35, Issue 10, 2008, Pages 3073-3089

  Barreto, Ahilton ^a   Barros, Márcio de O ^b   Werner, Cláudia M L ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b FEDERAL UNIVERSITY OF THE STATE OF RIO DE JANEIRO   (Brazil)

Author keywords

Branch and bound; Constraint satisfaction problems; Staffing

Indexed keywords

BRANCH AND BOUND METHOD; CONSTRAINED OPTIMIZATION; MATHEMATICAL MODELS; PERSONNEL SELECTION; PROBLEM SOLVING; PROJECT MANAGEMENT;

CONSTRAINT SATISFACTION PROBLEMS; SOFTWARE DEVELOPMENT ORGANIZATION; STAFFING ACTIVITIES;

SOFTWARE ENGINEERING;

EID: 40249093024     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.01.010     Document Type: Article

References (35)

1. Chu WW, Ngai, PH. A dynamic constraint-directed ordered search algorithm for solving constraint satisfaction problem. In: Proceedings of the first international conference on industrial and engineering applications of artificial intelligence and expert systems, vol. 1, Tullahoma, United States, 1988. p. 116-25.
2. Collofello J, Rus I, Houston D, Sycamore D, Smith-Daniels D. A system dynamics software process simulator for staffing policies decision support. In: Proceedings of the thirty-first annual Hawaii international conference on system sciences. Kohala Coast, United States, 1998. p. 103-11.
3. Abdel-Hamid T.K. The dynamics of software project staffing: a system dynamics based simulation approach. IEEE Transactions on Software Engineering 15 2 (1989) 109-119
4. Duggan J., Byrne J., and Lyons G. A task allocation optimizer for software construction. IEEE Software 21 3 (2004) 76-82
5. Schnaider LRC, Staffing planning in enterprise oriented software development environments, MSc thesis, COPPE/UFRJ, Brasil, 2003.
6. Clark J, Dolado JJ, Haran M, Hierons RM, Jones B, Lumkin M, et al. Reformulating software engineering as a search problem. IEE Proceedings-Software 2003;150(3):161-75.
7. Harman M., and Jones B.F. Search based software engineering. Information and Software Technology 43 14 (2001) 833-839
8. Cant́u-Paz E, Foster JA, Deb K, Davis D, Roy R, O'Reilly UM, et al. Search based software engineering track (LNCS 2724). In: GECCO 2003 genetic and evolutionary computation, Chicago, July. Berlin: Springer; 2003.
9. Deb K, Poli R, Banzhaf W, Beyer H, Burke E, Darwen P, et al. Search based software engineering track (LNCS 3103). In: GECCO 2004 genetic and evolutionary computation, Berlin: Springer; 2004.
10. Harman M, Jones B. SEMINAL: software engineering using metaheuristic innovative algorithms. In: 23rd international conference on software engineering (ICSE 2001), Toronto, Canada, Los Alamitos, CA, USA: IEEE Computer Society Press; 2001. p. 762-3.
11. Langdon, WB, Cant́u-Paz E, Mathias K, Roy R, Davis D, Poli R, et al. Search based software engineering track In: GECCO 2002: proceedings of the genetic and evolutionary computation conference. New York: Morgan Kaufmann Publishers; 2002.
12. Bagnall A., Rayward-Smith V., and Whittley I. The next release problem. Information and Software Technology 43 14 (2001) 883-890
13. Dolado J.J. A validation of the component-based method for software size estimation. IEEE Transactions on Software Engineering 26 10 (2000) 1006-1021
14. Kirsopp C, Shepperd M, Hart J. Search heuristics, case-based reasoning and software project effort prediction. In: GECCO 2002: proceedings of the genetic and evolutionary computation conference. New York: Morgan Kaufmann Publishers; 2002. p. 1367-74.
15. McMinn P. Search-based software test data generation: a survey. Software Testing, Verification and Reliability 14 2 (2004) 105-156
16. Antoniol G, DiPenta G, Harman M. Search-based techniques applied to optimization of project planning for a massive maintenance project. In: Proceedings of the 21st IEEE international conference on software maintenance, 2005. p. 240-9.
17. Coello CAC, Veldhuizen DAV, Lamont GB, Evolutionary algorithms for solving multiobjective problems (1st ed.). New York, USA: Kluwer academic Publishers; 2004.
18. Villela K, Definition and construction of enterprise-based software development environments. DSc thesis, COPPE/UFRJ, Rio de Janeiro, RJ, Brazil, 2004.
19. Abdel-Hamid T., and Madnick S.E. Software project dynamics: an integrated approach (1991), Prentice-Hall, Upper Saddle River, USA
20. Brooks F. The mythical man-month 20th anniversary edition (1995), Addison-Wesley Publishing Company, Reading, MA, USA
21. Antoniol G, Casazza G, DiLucca GA, DiPenta M, Rago F. A queue theory-based approach to staff software maintenance centers. In: Proceedings of the IEEE international conference on software maintenance, Florence, Italy, 2001.
22. Ruskova NA. Decision support system for human resources appraisal and selection. In: First international symposium intelligent systems, Varna, Bulgaria, September 2002. p. 354-7.
23. Applegate D., and Cook W. A computational study of the job-shop scheduling problem. ORSA Journal on Computing 3 2 (1991) 149-156
24. Erbas C, Sarkeshik S, Tanik M. Different perspectives of the N-queens problem. In: Proceedings of the 1992 ACM annual conference on communications, 1992. p. 99-108.
25. Tsang E.P.K. Foundation of constraint satisfaction (1993), Academic Press, New York, USA
26. Golomb S.W., and Baumert L.D. Backtrack programming. Journal of the ACM 12 4 (1965) 516-524
27. Haralick R.M., and Elliott G.L. Increasing tree search efficiency for constraint satisfaction problems. Artificial Intelligence 14 3 (1980) 263-313
28. Bitner J., and Reingold E.M. Backtrack programming techniques. Communication 18 11 (1975) 651-655
29. Wallace RJ, Freuder EC. Heuristic methods for over-constrained constraint satisfaction problems. In: Lecture notes in computer science, vol. 1106, 1996. p. 207-16.
30. Lawler E.L., and Wood D.E. Branch-and-bound methods: a survey. Operations Research 14 4 (1966) 699-719
31. Barreto AS, Barros MO, Werner CML, Staffing a software project: a constraint satisfaction approach. In: Seventh international workshop on economics-driven software engineering research, St. Louis, United States, May 2005.
32. Acuña ST, Juristo N. Modeling human competencies in the software process. In: ProSim-software process simulation and modeling workshop, Portland, United States, May 2003.
33. Basili V, Shull F, Lanubile F. Building knowledge through families of experiments. IEEE Transactions on Software Engineering 1999:25(4).
34. Wohlin C., Runeson P., Höst M., Ohlsson M.C., Regnell B., and Wesslen A. Experimentation in software engineering: an introduction (2000), Kluwer Academic Publishers, Massachusetts
35. Boehm B, Sullivan K. Software economics a roadmap, in the future of software engineering. In: 22nd International Conference on Software Engineering, June 2000. p. 319-44.