Um Algoritmo Genético para Programação de Projectos em Redes de Actividades com Complementaridade de Recursos

Helder C. Silva ¹, José A. Oliveira ², Anabela P. Tereso ²

 

¹ IFAM – Instituto Federal de Educação Tecnológica do Amazonas, Manaus, Brazil. E-mail: helder@ifam.edu.br

² University of Minho, Guimarães, Portugal. E-mail: zan@dps.uminho.pt, E-mail: anabelat@dps.uminho

 

Resumo

Neste artigo abordamos a questão da alocação óptima dos recursos, mais especificamente, a análise da complementaridade dos recursos (recurso principal ou recurso-P e do recurso de suporte ou recurso-S) às actividades de um projecto. Neste artigo apresenta-se um algoritmo genético, baseado num alfabeto de chaves aleatórias, e analisa-se o procedimento para criar soluções a partir de um cromossoma.

Palavras-chave: Gestão de Projectos, Programação de Projectos, Complementaridade de Recursos.

 

Abstract

We address the issue of optimal resource allocation, and more specifically, the analysis of complementarity of resources (primary resource or P-resource and supportive resource or S-resource) to activities in a project. In this paper we present a Genetic Algorithm, based in a random keys alphabet, and we analyse the procedure to build solutions from a chromosome.

Keywords: Project Management, Scheduling, Complementarity of resources.

 

Texto completo disponível apenas em PDF.

Full text only available in PDF format.

 

Referências

Bean, J. (1994). Genetics and random keys for sequencing and optimization. ORSA Journal on Computing , pp. 154–160.

Cheng, R., Gen, M., & Tsujimura, Y. (1996). A tutorial survey of job-shop scheduling problems using genetic algorithms - I. Representation, Computers & Industrial Engineering, (pp. 983-997).

Giffler, B., & Thompson, G. L. (1960). Algorithms for solving production scheduling problems. Operations Research, 8 , pp. 487-503.

Goldberg, D. E. (1989). Genetic Algorithms in Search. Optimization and Machine Learning. Addison-Wesley, Reading, MA.

Kemer, M. (1993). The O-Ring Theory of Economic Development. The Quarterly Journal of Economics, 108, 551-575.        [ Links ]

Mulcahy, R. (2005). PMP, Exam Prep – Rita’s Course in a Book for Passing the PMP Exam Fifth Edition – For PMBOK Guide – Third Edition. (5a Ed. ed.). USA: RMC Publications.

Oliveira, J. (2006). A genetic algorithm with a quasi-local search for the job shop problem with recirculation. Applied Soft Computing Technologies: The Challenge of Complexity, (pp. 221-234). Springer, Berlin / Heidelberg.

Oliveira, J. (2007). Scheduling the truckload operations in automatic warehouses. European Journal of Operational Research.

Oliveira, J., Dias, L., & Pereira, G. (2010). Solving the Job Shop Problem with a random keys genetic algorithm with instance parameters. 2nd International Conference on Engineering Optimization. Lisbon – Portugal.

Roy, B., & Sussmann, B. (1964). Les problèmes d’ordonnancement avec contraintes disjonctives. Paris.

Silva, H., Tereso, A., & Oliveira, J. (2010). On Resource Complementarity in Activity Networks - Further Results. 2nd International Conference on Engineering Optimization. Lisbon - Portugal.

Silva, H., Tereso, A., & Oliveira, J. (2010). On Resource Complementarity. 3rd International Conference on Information System, Logistics and Supply Chain. Casablanca - Morocco.

Tereso, A. P., Araujo, M., Moutinho, R., & Elmaghraby, S. (2009). Duration Oriented Resource Allocation Strategy on Multiple Resources Projects under Stochastic Conditions. International Conference on Industrial Engineering and Systems Management. Montreal - Canada.

Tereso, A., Araújo, M., & Elmaghraby, S. (2008). Project management: multiple resources allocation. International Conference on Engineering Optimization. Rio de Janeiro - Brazil.

Tereso, A., Araújo, M., Moutinho, R., & Elmaghraby, S. (2009b). Quantity Oriented Resource Allocation Strategy on Multiple Resources Projects under Stochastic Conditions. International Conference on Industrial Engineering and Systems Management. Montreal - Canada.

 

Recebido/Recibido: 24/10/2010

Aceitação/Aceptación: 03/12/2010