Project scheduling: A multi-objective evolutionary algorithm that optimizes the effectiveness of human resources and the project makespan

Engineering Optimization

Volumn 45, Issue 1, 2013, Pages 45-65

  Yannibelli, Virginia ^a   Amandi, Anala ^b  

^a University Campus   (Argentina)

^b Consejo Nacional de Investigaciones Cientficas y Técnicas ^*  (Argentina)

Author keywords

effectiveness of human resources; human resource assignment; multi objective evolutionary algorithms; multi skilled resources; project scheduling

Indexed keywords

ALGORITHM DESIGN; COMPUTATIONAL EXPERIMENT; FEASIBLE SCHEDULE; MAKESPAN; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-SKILLED RESOURCES; PARETO SET; PROJECT ACTIVITIES; PROJECT MANAGERS; PROJECT SCHEDULING; PROJECT SCHEDULING PROBLEM; RESOURCE ASSIGNMENT;

APPROXIMATION ALGORITHMS; EVOLUTIONARY ALGORITHMS; MANAGEMENT; MANAGERS; PERSONNEL; SCHEDULING;

PROBLEM SOLVING;

EID: 84870912558     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/0305215X.2012.658782     Document Type: Article

References (34)

1. Aickelin, U., Burke, E., and, Li, J. 2009. An evolutionary squeaky wheel optimization approach to personnel scheduling. IEEE Transactions on Evolutionary Computation, 13 (2): 433-443.
2. Barrick, M. R. 1998. Relating member ability and personality to work-team processes and team effectiveness. Journal of Applied Psychology. et al., 83 (3): 377-391.
3. Bellenguez, O. A reactive approach for the multi-skill project scheduling problem. Proceedings of the 7th international conference on the practice and theory of automated timetabling (PATAT 2008). August 18-22, Montreal. pp. 1-4. Montreal: Université de Montréal.
4. Bellenguez, O., and, Néron, E. Methods for solving the multi-skill project scheduling problem. April 26-28, Nancy, France. Proceedings of the 9th international workshop on project management and scheduling (PMS2004, pp. 66-69. Nancy, France: Université Nancy.
5. Bellenguez, O., and, Néron, E. 2005. Lower bounds for the multi-skill project scheduling problem with hierarchical levels of skills. In PATAT 2004, Lecture notes in computer science, Edited by: Burke, E. and Trick, M. Vol. 3616, 229-243. Berlin: Springer.
6. Bellenguez, O., and, Néron, E. 2007. A branch-and-bound method for solving multi-skill project scheduling problem. RAIROOperations Research, 41 (2): 155-170.
7. Blazewicz, J., Lenstra, J., and, Rinnooy Kan, A. 1983. Scheduling subject to resource constraints: classification and complexity. Discrete Applied Mathematics, 5 (1): 11-24.
8. Boctor, F. F. 1996. Resource-constrained project scheduling by simulated annealing. International Journal of Production Research, 34 (8): 2335-2351.
9. Chan, F. T.S., Wong, T. C., and, Chan, L. Y. 2006. Flexible job-shop scheduling problem under resource constraints. International Journal of Production Research, 44 (11): 2071-2089.
10. Coello Coello, C. A., Lamont, G. B., and, Veldhuizen, D. A. 2007. Evolutionary algorithms for solving multi-objectives problems, 2, New York: Springer.
11. Cortés Rivera, D., Landa Becerra, R., and, Coello Coello, C. A. 2007. Cultural algorithms, an alternative heuristic to solve the job shop scheduling problem. Engineering Optimization, 39 (1): 69-85.
12. Deb, K. 2009. Multi-objective optimization using evolutionary algorithms, New York: Wiley.
13. Drezet, L. E., and, Billaut, J. C. 2008. A project scheduling problem with labour constraints and time-dependent activities requirements. International Journal of Production Economics, 112 (1): 217-225.
14. Eiben, A. E., and, Smith, J. E. 2007. Introduction to evolutionary computing, 2, Berlin: Springer.
15. Focacci, F., Laborie, P., and, Nuijten, W. Solving scheduling problems with setup times and alternative resources. April 14-17, Breckenridge, CO. Proceedings of the fifth international conference on artificial intelligence planning and scheduling (AIPS 2000, pp. 92-111. Palo Alto, CA: AAAI.
16. Goldberg, D. E. 2007. Genetic algorithms in search, optimization, and machine learning, Reading, MA: Addison-Wesley.
17. Gutjahr, W. J. 2008. Competence-driven project portfolio selection, scheduling and staff assignment. Central European Journal of Operations Research, 16 (3): 281-306.
18. Hanne, T., and, Nickel, S. 2005. A multiobjective evolutionary algorithm for scheduling and inspection planning in software development projects. European Journal of Operational Research, 167 (3): 663-678.
19. Hartmann, S. 1998. A competitive genetic algorithm for resource-constrained project scheduling. Naval Research Logistics, 45 (7): 733-750.
20. Heerkens, G. R. 2002. Project management, New York: McGraw-Hill.
21. Heimerl, C., and, Kolisch, R. 2010. Scheduling and staffing multiple projects with a multi-skilled workforce. OR Spectrum, 32 (4): 343-368.
22. Kolisch, R., and, Hartmann, S. 1999. Heuristic algorithms for solving the resource-constrained project scheduling problem: classification and computational analysis. In Project scheduling: recent models, algorithms and applications, Edited by: Weglarz, J. 147-178. New York: Kluwer Academic.
23. Kolisch, R., and, Hartmann, S. 2006. Experimental investigation of heuristics for resource-constrained project scheduling: an update. European Journal of Operational Research, 174 (1): 23-37.
24. Kolisch, R., and, Sprecher, A. 1997. PSPLIBa project scheduling library. European Journal of Operational Research, 96 (1): 205-216.
25. Kolisch, R., Sprecher, A., and, Drexl, A. 1995. Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science, 41 (10): 1693-1703.
26. Konak, A., Coit, D., and, Smith, A. 2006. Multi-objective optimization using genetic algorithms: a tutorial. Reliability Engineering and System Safety, 91 (9): 992-1007.
27. Lau, H. C.W. 2009. A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem. Expert Systems with Applications. 36 (4): 8255-8268.
28. Li, H., and, Womer, K. 2009. Scheduling projects with multi-skilled personnel by a hybrid MILP/CP benders decomposition algorithm. Journal of Scheduling, 12 (3): 281-298.
29. Néron, E. Lower bounds for the multi-skill project scheduling problem. Proceedings of the eighth international workshop on project management and scheduling (PMS2002). April 3-5, Valencia, Spain. pp. 274-277. Valencia, Spain: University of Valencia.
30. Néron, E., Bellenguez, O., and, Heurtebise, M. Decomposition method for solving multi-skill project scheduling problem. April 26-28, Pozna. Proceedings of the tenth international workshop on project management and scheduling (PMS2006, pp. 265-269. Pozna: Wydawnictwo Nakom.
31. Valls, V. 2007. Project scheduling optimization in service centre management. Tijdschrift voor Economie en Management, 52 (3): 341-366.
32. Valls, V., Pérez, A., and, Quintanilla, S. 2009. Skilled workforce scheduling in service centers. European Journal of Operational Research, 193 (3): 791-804.
33. Wong, T. C., Chan, F. T.S., and, Chan, L. Y. 2009. A resource-constrained assembly job shop scheduling problem with lot streaming technique. Computers and Industrial Engineering, 57 (3): 983-995.
34. Wysocki, R. K. 2003. Effective project management, 3, New York: Wiley.