004 - Artigo - Xxxi Encontro Nacional de Engenharia de Producao

MODELO PARA ALOCAO DE
PESSOAS A PROJETOS EM AMBIENTE

MULTI-PROJETOS CONSIDERANDO
QUESTES DE AMBIENTAO DAS
PESSOAS AOS PROJETOS

Ricardo Constant Dickstein (UFRJ)
ricardod@gmail.com
Vinicius Carvalho Cardoso (UFRJ)
vinicius@poli.ufrj.br
Thaissa Duarte Chagastelles (UFRJ)
thaissachaga@gmail.com
Fernanda Nerva Burmann (UFRJ)
fnburmann@gmail.com
Paulo Arthur Mauro (UFRJ)
pmauro2002@gmail.com

Este artigo busca propor um modelo para a alocao de pessoas a
projetos considerando restries de alterao das equipes e
habilidades e nveis de proficincia diversos entre as pessoas. O
modelo proposto baseado em programao inteira llinear multi-
critrios onde seu objetivo minimizar trs elementos: gap de
proficincia para realizao das tarefas, tarefas no executadas e
mudana de pessoas entre projetos. O modelo foi implementado
utilizando-se os softwares Microsoft Excel e WhatsBest! e um exemplo
foi aplicado em uma empresa de solues de software para demonstrar
sua utilizao.

Palavras-chaves: Alocao de pessoas a projetos
XXXI ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Inovao Tecnolgica e Propriedade Intelectual: Desafios da Engenharia de Produo na Consolidao do Brasil no
Cenrio Econmico Mundial
Belo Horizonte, MG, Brasil, 04 a 07 de outubro de 2011.


2

1. Introduo
As organizaes vm dando crescente ateno aos projetos e sua gesto. No entanto, como se
pode constatar a partir da literatura dos mais consagrados livros de gesto de projetos
atualmente, a maior parte do foco dado a esse tema se d sobre metodologias de gesto de
projetos individuais (HANS et al., 2007, ANAVI-ISAKOW e GOLANY, 2003). No entanto,
a maior parte das organizaes se depara com um ambiente onde diversos projetos ocorrem
concomitantemente e, dessa forma, competem pelos mesmos recursos para a sua realizao. A
esse ambiente, d-se o nome de ambiente multi-projetos.
Segundo Heimerl e Kolisch (2010), a discusso sobre a gesto de ambientes multi-projetos
num contexto de recursos humanos pode, grosso modo, ser dividida em trs grandes etapas,
conforme mostra a figura 1: seleo de projetos, programao de projetos e alocao de
equipe.

Figura 1 Nveis de planejamento de alocao de recursos humanos em um contexto de projetos Fonte:
HEIMERL e KOLISCH (2010)
A seleo de projetos trata da escolha acerca de quais os projetos que iro compor a carteira
de projetos da organizao. A programao de projetos lida com a alocao dos projetos e
suas atividades no tempo. Normalmente essa discusso feita contemplando-se restries de
capacidade da equipe disponvel execuo dos projetos. Finalmente, a terceira etapa,
alocao de equipe, busca encontrar a melhor forma de distribuir as responsabilidades pela
execuo das atividades dos projetos entre os membros da equipe disponvel a fim de atingir o
cumprimento dos objetivos colocados.
O presente artigo possui como objetivo a apresentao de um modelo matemtico para apoio
tomada de deciso quanto melhor forma de se alocar as pessoas nos projetos, ou seja, na
terceira etapa da figura apresentada acima. Esse modelo levar em considerao que as
pessoas que fazem parte da equipe disponvel possuem diferentes habilidades, isto , nem
todas as pessoas esto aptas a desempenhar todas as tarefas. Mais do que isso, as pessoas
podero ter nveis de proficincia diferentes nas habilidades. Isso significa dizer que, mesmo
que duas pessoas possuam a mesma habilidade, uma delas pode estar mais ou menos propensa
a desempenhar determinadas atividades dependendo do nvel de proficincia necessrio sua
execuo. Em terceiro lugar, o modelo levar em conta restries quanto s mudanas de
pessoas entre projetos. Essa proposio trazida a partir da constatao de que, em diversos
ambientes de projetos dentre os quais se podem citar a consultoria, o desenvolvimento de
software e outros, a alocao de uma pessoa a um projeto exige o que se pode chamar de
ambientao da pessoa ao projeto. Essa ambientao contempla fatores como tempo de


3

entendimento do projeto e seu contexto, integrao s outras pessoas da equipe de projeto e
outros. Sendo assim, entende-se que no contemplao desse tipo de restrio alocao de
pessoas a projetos em determinados contextos como os mencionados anteriormente, significa
uma falha do modelo de apoio tomada de deciso.
Dentro de um escopo de engenharia de produo, considera-se que o tema tratado possua
pertinncia uma vez que trata do apoio tomada de deciso quanto organizao de recursos
humanos para a produo eficiente atravs de ferramental matemtico. Segundo a ABEPRO
(2010), esses so elementos que fazem parte da formao de um engenheiro de produo.
A artigo ser estruturado da seguinte forma: inicialmente ser apresentada de forma breve
uma reviso de literatura que foi feita para embasamento do modelo que ser apresentado no
terceiro capitulo. O quarto captulo trar um exemplo de aplicao que foi feita a fim de testar
e validar a ferramenta que concebida. Finalmente, ser feita uma concluso com
consideraes a respeito deste trabalho.
2. Reviso da literatura
A reviso da literatura realizada passa por seis temas distintos que possuem relevncia para a
concepo e construo do modelo proposto. Inicialmente sero apresentados os problemas de
alocao. Em seguida a gesto de multi-projetos. Considera-se que esses formam os pilares
principais da pesquisa uma vez essa trata de um problema de alocao em um contexto de
multi-projetos. Em seguida sero apresentados os problemas de programao de projetos que,
embora no seja contemplado no modelo final, constitui parte importante da pesquisa e do
entendimento dos ambientes multi-projetos. Em seguida sero apresentados os problemas de
alocao de recursos a projetos, foco principal da pesquisa. O quinta tpico tratado sero os
modelos multi-critrios uma vez que o modelo final proposto ser um exemplar deste tipo de
modelagem. Ao final, ser feito um superficial apanhado sobre as equipes de projeto a fim de
embasar a considerao de restrio quanto mudana de pessoas entre projetos.
A reviso ser, portanto, iniciada a partir dos problemas de alocao. Os problemas de
alocao so aqueles onde se deseja combinar otimamente os elementos de dois ou mais
conjuntos (PENTICO, 2007). Exemplos de aplicao desses problemas so alocao de
professores a classes, pessoas a trabalhos, tripulaes a voos e assim por diante
(RAVINDRAN, 2009). Pentico (2007) prope uma classificao dos problemas de alocao
num contexto de alocao de tarefas a agentes. Segundo ele esses problemas se dividem
naqueles onde h no mximo uma tarefa por agente, modelos com mltiplas tarefas por agente
e problemas de alocao multi-dimensionais que so aqueles onde se busca a alocao tima
de mais do que apenas dois conjuntos. Uma srie de exemplos da utilizao desse tipo de
abordagem existe na literatura. Dentre eles, pode-se destacar o modelo proposto por Campbell
(1999) para alocao das pessoas em turnos de trabalho. Campbell e Diaby (2002) trazem
uma nova abordagem para o mesmo problema. French e Wilson (2002) trazem uma
abordagem para alocao de recursos a atividades onde os nveis de eficincia dos recursos
variam. Topaloglu e Ozkarahan (2004) trazem um modelo multi-critrio para a programao
de turnos de trabalho considerando diferentes produtividades dos trabalhadores e tambm as
preferncias desses trabalhadores a determinados tipos de tarefa. Corominas et al. (2006)
propem um modelo para alocao de pessoas a tarefas onde cada pessoa capaz de realizar
um sub-conjunto dado das tarefas. Thompson e Goodale (2006) trazem um problema
parecido, porm num contexto de servios. Sayin e Karabati (2007) tambm trazem o
problema de alocao de trabalhadores com diferentes qualificaes a departamentos em
turnos de trabalho levando em considerao o possvel aumento do nvel de proficincia a
partir do treinamento.


4

O segundo tpico da pesquisa a gesto de multiprojetos. Hans et al. (2007) define o termo
gesto de multiprojetos como a coordenao geral de organizaes onde diversos projetos
competem pelos mesmos recursos. Ele prope ainda um quadro conceitual que ilustra de
forma clara os nveis e temas tratados no planejamento multiprojetos. O foco deste trabalho
est na caixa mais inferior de programao detalhada e alocao de recursos, isto , se
encontra dentro de planejamento de capacidade de recursos humanos e no nvel operacional.

Figura 2 Framework Hierrquico Fonte: Adaptado de HANS et al. (2007)
Conforme j descrito anteriormente, a gesto de multiprojetos hoje uma realidade para a
maior parte das organizaes, no entanto a literatura de gesto de projetos no trata desse
aspecto no mesmo nvel de detalhe e cuidado que trata da gesto de projetos individuais
(HANS et al., 2007).
Dentro desse contexto, esto o terceiro e o quarto tpicos trazidos na reviso da literatura:
programao de projetos e alocao de recursos. A programao de projetos trata da
organizao dos projetos e sua atividade no tempo em geral lidando com restries de
recursos e relaes de precedncia entre atividades.
A programao de projeto no ser contemplada no modelo proposto, isto , o modelo partir
do princpio que todos os projetos e atividades possuem seus tempos de execuo pr-
determinados. No entanto, ainda assim, esse tpico fez parte da reviso bibliogrfica. Isso
acontece porque em boa parte da literatura estudada, a programao de projetos abordada
com conjunto com a alocao de pessoas. Dessa forma, julgou-se importante trazer uma breve
reviso da programao de projetos.
Alfares e Bailey (1997) propem um modelo integrado para programao de atividades e de
fora de trabalho. Lova et al. (2000) propem um modelo multicritrio onde se leva em
considerao tanto a necessidade de minimizao de tempo quanto um segundo no ligado a
tempo como interrupes de projeto, quantidade de trabalho em espera, nivelamento de
recursos e recursos ociosos. Alba e Chicano (2007) tambm possuem foco na programao de
um nico projeto. O objeto de estudo so projetos de software e eles propem um modelo
baseado em algoritmo gentico para solucionar o problema. Liu e Wang (2007) propem um
modelo baseado em programao de restries (constraint programming) para o problema de
programao de projetos e alocao de recursos num contexto de construo civil.


5

Krger e Scholl (2007) exploram o problema de programao de multiprojetos, mas trazem
um conceito novo que ser muito importante na construo de modelo proposto, o de custo de
transferncia de recursos entre projetos. Esse artigo observa que as abordagens trazidas at
ento no contemplam nenhum tipo de restrio quanto s trocas de recursos entre diferentes
projetos. No entanto, no mundo real percebemos que essa troca no feita de forma to suave
e na maioria dos casos representam perdas significativas.
Bellenguez-Morineau (2008) traz uma reviso de uma srie de mtodos para se resolver o
problema de programao de projeto considerando recursos com diferentes habilidades. Como
ltimo exemplo das aplicaes do problema de programao de projetos, traz-se o artigo de
Valls et al. (2009) que buscam solucionar o problema de programao de projetos e alocao
de recursos com habilidades diferentes em um centro de servios.
J os problemas de alocao de pessoas a projetos so o foco do modelo proposto. Os
problemas de alocao de recursos a projetos so um caso especfico dos problemas de
alocao. A literatura para soluo dos problemas de alocao de pessoas a projetos pode ser
dividida em trs grandes categorias: modelos multiagente, modelos diversos e modelos de
programao inteira e derivados.
Os sistemas multiagente so um ramo de pesquisa da inteligncia artificial utilizados para
tratar problemas complexos, abertos (que componentes que aparecem no sistema no se
conhecem com antecedncia, podem mudar ao longo do tempo, so altamente heterogneos e
dinmicos), dinmicos, estocsticos e ubquos (a atividade e a tomada de deciso de
distribuem ao longo de toda a estrutura do sistema). (ARAZO-ARAZO et al., 2009)
Lee et al. (2003) propem uma soluo para o problema de alocao de pessoas a projetos
onde os projetos so modelados como agentes que compram tempo de pessoas que, por sua
vez, so agentes que vendem seu tempo de trabalho. Um leilo virtual emulado para cada
intervalo de tempo baseado em um valor utilidade como a moeda.
Confessore et al. (2007) trazem um exemplo similar ao o anterior. O que se altera nesse caso
fundamentalmente a forma como o leilo conduzido. Em vez de se fazer um leilo para cada
intervalo de tempo, um nico leilo com diversas iteraes conduzido para todo o horizonte
de tempo. Arazo-Arazo (2009) tambm segue uma ideia muito similar colocando os
projetos e os recursos como agentes do modelo e emulando leiles para alocao desses
recursos s atividades. Chen e Wei (2009) utilizam a lgica fuzzy para modelar aspectos
subjetivos das pessoas a serem alocadas nos projetos como extroverso, facilidade para
trabalhar em equipe, criatividade, etc. e aplicam o modelo multiagente levando em
considerao essas caractersticas.
Os modelos diversos so um apanhado de uma srie de proposies para soluo do problema
de alocao de pessoas a projetos que no tiveram seguimento na literatura. Cheng et al.
(2006) utilizam a simulao para fazer tanto a programao quanto a alocao de recursos a
projetos num ambiente multiprojetos. O modelo rodado em duas etapas, primeiro a
programao dos projetos feita, em seguida a simulao faz com que diversas alternativas de
alocao sejam tentadas at que uma delas atinja um nvel mnimo considerado satisfatrio de
sucesso na execuo dos projetos. Chen et al. (2008) utilizam uma abordagem de Rede de
Petri para modelar e solucionar o problema de alocao de recursos a projetos. Zhou e Chen
(2008) utilizam notao de modelagem de processos para resolver o problema de alocao de
pessoas a projetos.
Finalmente, os modelos de programao inteira e derivados so o foco principal deste artigo
uma vez que o modelo proposto ser enquadrado nessa categoria.
Os problemas de programao linear so aqueles nos quais deseja encontrar os valores de
variveis com o objetivo de maximizar ou minimizar uma funo linear dessas variveis
sujeito a restries que tambm so lineares em relao s variveis (BLUMENFELD, 2009).


6

Os problemas de programao inteira linear, ou programao inteira mista, so problemas de
programao linear nos quais alguma ou todas as variveis de deciso so restritas a serem
inteiras (BLUMENFELD, 2009). Existem tambm problemas de programao inteira no
lineares que so aqueles onde nem todas as funes envolvidas no modelo de otimizao so
lineares em relao s variveis de deciso. A seguir sero apresentadas as principais
abordagens desse tipo para resoluo do problema de alocao de pessoas a projetos.
Bassett (2000) traz um modelo que busca melhor utilizar expertise dos recursos ao minimizar
os custos de contratao externa de mo de obra de pesquisa e desenvolvimento num
ambiente de desenvolvimento de produto. Wu e Sun (2006) introduzem o aprendizado na
modelagem de programao de projetos e alocao de recursos. Fowler et al. (2008) trazem
um modelo onde os trabalhadores possuem diferentes habilidades que so necessitadas pelas
atividades dos projetos. Alm disso, o modelo considera a possibilidade de se contratar e
demitir mo de obra e o treinamento de funcionrios nas habilidades. Ngo-The e Ruhe (2009)
trazem um problema de alocao de pessoas a projetos num contexto de desenvolvimento de
software. Heimerl e Kolisch (2010) propem um modelo de programao inteira mista para a
programao de projetos de TI e alocao de pessoas simultaneamente. Liang et al. (2010)
tratam um problema particular de alocao de engenheiros a projetos onde todos os
engenheiros a serem alocados so idnticos, isto , no existe distino de competncia ou
produtividade entre eles. O objetivo, no caso, no o de minimizao de custos como na
maioria dos casos, mas de balancear a carga de trabalho total entre os engenheiros, medida a
partir da diferena entre a mxima e mnima carga de trabalho. Gutjahr et al. (2010) propem
um modelo em um contexto de P&D as trs fases do planejamento multiprojetos: seleo de
projetos, programao de projetos e alocao de recursos.
A partir dessa reviso, prope-se uma comparao entre os sete artigos no que diz respeito a o
que esses artigos contemplam em seus modelos. Essa comparao embasa o que foi colocado
anteriormente neste artigo. Somente um artigo leva em considerao restries de mudanas
das pessoas entre projetos. Ao mesmo tempo, o artigo que contempla esse tipo de restrio
traz uma abordagem um tanto simplificada da realidade. O modelo que ser proposto neste
artigo levar em considerao esse tipo de restrio, mas levar em conta tambm diferenas
de habilidades e proficincias nas habilidades entre as pessoas a serem alocadas.
O quinto item da reviso da literatura so os modelos multicritrios. Esse tipo de modelo
utilizado quando o problema de deciso apresenta critrios diversos e conflitantes para julgar
as alternativas e necessidade de se fazer comprometimentos ou trade-offs no que diz respeito
aos resultados de aes diferentes (RAVINDRAN, 2009). Quando se tem um nico critrio de
deciso, pode-se buscar uma soluo tima para o problema, onde o valor o critrio
maximizado ou minimizado. Quando se tem mais de um critrio, o conceito de soluo tima
perde o sentido uma vez que esses critrios possuem valores que no so absolutamente
comparveis (RAVINDRAN, 2009).
Uma vez que os critrios possuem grandezas diferentes, faz-se necessrio o que se chama de
normalizao dos critrios. A normalizao linear converte uma medida em uma proporo do
caminho ao longo de um horizonte possvel, onde o horizonte possvel transformado em
valores entre zero e um. O modelo apresentado neste artigo ser um modelo multicritrios
conforme ser descrito mais frente.
Finalmente, a reviso da literatura ser finalizada com algumas consideraes a respeito de
equipe de projetos. O objetivo no ser exaustivo em relao a esse tema, mas sim trazer
elementos que embasem a importncia de se levar em considerao as restries de alterao
de equipe na modelagem do problema de alocao de pessoas a projetos.
Inicialmente, importante ressaltar o papel da equipe nos ambientes organizacionais de hoje.
Farr-Wharton (2003) coloca que quanto maior a interdependncia dos indivduos, maior a


7

produtividade do grupo alm da simples soma (o todo ser maior do que a soma de suas
partes). Esse ponto corroborado por uma srie de outros autores como Zakarian e Kusiak
(1999), Castka et al. (2001), Stevens e Campion (1994) e outros. O xito em formar uma
equipe coesa e harmoniosa pode ser determinante para o sucesso de um projeto.
No entanto, a formao de equipes algo complexo que deve levar em considerao uma
srie de fatores desde mais objetivos como competncias at questes mais subjetivas como
habilidades interpessoais, como destaca Castka et al. (2001).
Higgs et al. (2005) prope uma pesquisa a respeito da influncia da diversidade entre os
membros de uma equipe de projeto. Ele identifica uma srie de fatores existentes nas equipes:
Satisfao/motivao dos membros, criatividade, conflitos, competncias de resoluo de
problemas, coeso do grupo, comunicao. Posteriormente, ele correlaciona a influncia da
diversidade da equipe nesses itens. Uma srie de anlises feita e a principal concluso
retirada de que a diversidade positivamente relacionada ao desempenho para tarefas
complexas e negativamente relacionada para tarefas simples.
Odusami et al. (2003) fazem uma pesquisa em um contexto de projetos de construo na
Nigria. O objetivo do estudo identificar relaes entre a performance do projeto e quatro
fatores: profisso do lder de projeto, qualificaes profissionais do lder de projeto, estilo de
liderana do lder de projeto e composio da equipe. A concluso retirada de que h alta
relao entre a qualificao profissional, seu estilo de liderana, composio da equipe e a
performance geral do projeto.
Farr-Wharton (2003) avalia 28 projetos de multimdia para determinar a efetividade e
eficincia de vrias abordagens para desenvolvimento de multimdia contratada e conclui que
os principais fatores que aumentam as chances de um projeto ter sucesso so seu lder, seu
gerente e seus desenvolvedores.
Essa breve reviso demonstra que a equipe de projeto mais do que somente um conjunto de
pessoas trabalhando por um mesmo fim. Sua formao e alterao possui uma srie de
complexidades que devem ser levadas em considerao em uma modelagem de alocao.
Com isso, finaliza-se a reviso da literatura. A seguir ser apresentado o modelo matemtico
proposto bem como sua implementao e aplicao.
2. O modelo proposto
Conforme j mencionado, o modelo proposto ser um modelo de programao inteira mista
multi-critrios onde trs fatores principais sero levados em considerao: habilidades
heterogneas entre pessoas, nveis de proficincias nas habilidades diferentes entre pessoas e
restries de alterao de pessoas entre projetos.
Os critrios de deciso do modelo tambm sero trs: minimizao do gap de proficincia,
minimizao de tarefas no executadas e minimizao de mudanas de pessoas entre projetos.
Esses critrios sero explicados a seguir:
Gap de proficincia para cada atividade, sero especificadas as habilidades
necessrias e os nveis de proficincia nessas habilidades necessrios ao longo do
projeto. Um recurso, com um determinado nvel de proficincia nessa mesma
habilidade ser alocado para executar essa tarefa. Uma penalidade para a diferena
entre o nvel de proficincia requerido e o nvel de proficincia alocado ser
contabilizada.
Tarefas no executadas Cada tarefa ter uma durao prevista que ter de ser
respeitada. Sempre que houver tempo de tarefa sem alocao de pessoas, outra
penalidade contabilizada.
Mudana de recurso de projeto para cada projeto diferente trabalhado por cada


8

pessoa, um valor de penalidade de acordo com o projeto ser contabilizado. Essa
penalidade corresponde dificuldade de ambientao das pessoas aos projetos. A
partir dessa abordagem pretende-se reduzir as alteraes de equipe a casos onde
realmente seja necessrio.
Para a modelagem, foram utilizados 11 conjuntos de parmetros. Considera-se que existem P
projetos e A atividades. Se b
ap
for igual a 1 significa que a atividade a pertence ao projeto p.
A equipe disponvel composta por R pessoas. O horizonte de planejamento possui T
perodos. H habilidades so utilizadas para a execuo dos projetos. Cada pessoa r possui um
nvel de proficincia na habilidade h dada por n
rh
. Cada pessoa r possui um tempo disponvel
no perodo t dado por d
rt
. Cada projeto p possui uma complexidade de ambientao dada por
c
p
. Cada atividade a possui um nvel de proficincia demandado na habilidade h no perodo t
dado por s
hta
. Da mesma forma, cada atividade a possui uma quantidade de tempo demandada
na habilidade h no perodo t dada por e
hta
.
Com relao s variveis do modelo, so quatro conjuntos. A varivel binria v
hra
dir se a
pessoa r foi alocada na habilidade h da atividade a. A varivel y
hrp
dir se a pessoa r trabalhou
na habilidade h do projeto p. A varivel z
rp
dir se a pessoa r trabalhou no projeto p.
Finalmente, a varivel principal x
hrta
dir quanto tempo a pessoa r trabalhou na habilidade h
da atividade a no perodo t.
A funo objetivo ter os trs componentes descritos anteriormente.
Mininimizao do gap de proficincia:

Minimizao de tarefas no executadas:
Minimizao de mudana de recurso de projeto:
Considerando a normalizao dos diferentes critrios, a funo objetivo do modelo ficar da
seguinte forma:
Minimizar

Os ponderadores sero determinados pelo usurio e daro a importncia de cada
componente da funo objetivo.
Com relao s restries so 10 conjuntos que sero apresentados a seguir.
(1)
Para toda pessoa e todo perodo, o somatrio dos tempos alocados em todas as habilidades de
todas as atividades deve ser menor ou igual disponibilidade de tempo daquele recurso
naquele perodo.
(2)
Para toda habilidade e toda atividade, somatrio das verificaes se a pessoa foi alocada
habilidade da atividade deve ser menor ou igual a um. Ou, no mximo uma pessoa pode ser
alocada a uma habilidade de uma atividade. Essa uma restrio imposta no intuito de


9

organizar a modelagem do problema. Considera-se que uma habilidade de uma atividade seja
um pedao indivisvel de trabalho. Caso haja a necessidade de diviso de trabalho, a
modelagem deve ser alterada quebrando-se a atividade e duas ou mais.
(3)
Para toda habilidade, pessoa, perodo e atividade, o nmero de horas alocadas tem que ser
menor ou igual ao nmero de horas exigidas. Essa restrio foi colocada para evitar que na
hora da execuo da soluo, o programa aumente o valor de x acima do permitido visando
reduo do valor objetivo uma vez que no segundo componente da funo objetivo, o
aumento de x significa uma reduo do componente.
(4)
Para toda habilidade, pessoa e atividade, o produto da verificao se a pessoa foi alocada
habilidade da atividade por um nmero muito grande dever ser maior ou igual ao somatrio,
em todos os perodos, de nmero de horas alocadas do recurso na habilidade da atividade. Em
outras palavras, sempre que houver horas alocadas de um recurso em uma habilidade de uma
atividade, a varivel de verificao dever ser um.
(5)
Por outro lado, para toda habilidade, pessoa e atividade, a verificao se a pessoa foi alocada
habilidade da atividade dever ser menor ou igual ao produto do somatrio, em todos os
perodos, de nmero de horas alocadas do recurso na habilidade da atividade por um nmero
muito grande. Em outras palavras, sempre que no houver horas alocadas de um recurso em
uma habilidade de uma atividade, a varivel de verificao dever ser zero.
(6)
Para toda pessoa, habilidade e projeto, o produto da verificao se a pessoa foi alocada
habilidade do projeto por um nmero muito grande dever ser maior ou igual ao somatrio,
em todas as atividades, dos produtos das verificaes se a pessoa foi alocada habilidade das
atividades pelas verificaes se as atividades pertencem ao projeto. Em outras palavras,
sempre que um recurso tiver sido alocado a uma habilidade de uma atividade e essa atividade
pertencer a um projeto, a verificao se a pessoa foi alocada habilidade do projeto deve ser
um.
(7)
Por outro lado, para toda pessoa, habilidade e projeto, a verificao se a pessoa foi alocada
habilidade do projeto dever ser menor ou igual ao produto do somatrio, em todas as
atividades, dos produtos das verificaes se a pessoa foi alocada habilidade das atividades
pelas verificaes se as atividades pertencem ao projeto por um nmero muito grande. Em
outras palavras, sempre que um recurso no tiver sido alocado a uma habilidade de um
projeto, a verificao se a pessoa foi alocada habilidade do projeto deve ser zero.
(8)


10

Para toda pessoa e projeto, o produto da verificao se a pessoa foi alocada ao projeto por um
nmero muito grande deve ser maior ou igual ao somatrio, em todas as habilidades, das
verificaes se a pessoa foi alocada s habilidades do projeto. Em outras palavras, sempre que
a pessoa tiver sido alocada a alguma habilidade do projeto, a verificao se ela participou do
projeto deve ser um.
(9)
Por outro lado, para toda pessoa e projeto, a verificao se a pessoa foi alocada ao projeto
deve ser menor ou igual ao produto do somatrio, em todas as habilidades, das verificaes se
a pessoa foi alocada s habilidades do projeto por um nmero muito grande. Em outras
palavras, sempre que a pessoa no tiver sido alocada a nenhuma habilidade do projeto, a
verificao se ela participou do projeto deve ser zero.
(10)
O tempo alocado de qualquer pessoa a qualquer habilidade de qualquer atividade em qualquer
perodo deve ser maior ou igual a zero. Isto , o tempo alocado nunca pode ser negativo.
Com isso, a modelagem matemtica concluda.
A implementao do modelo para transform-lo em uma ferramenta de uso prtico foi feito
utilizando-se o software LINDO WhatsBest!, que um suplemento para Microsoft Excel.
4. Aplicao do modelo
A aplicao do modelo foi feita sobre um caso exemplo baseado em um histrico real de
projetos de uma empresa de desenvolvimento de software. A aplicao do modelo envolveu
seis projetos, nove habilidades, seis pessoas, 25 atividades e seis perodos. A determinao
das habilidades e dos nveis de proficincia das pessoas nas habildiade foi feita a partir de
entrevistas com um diretor da empresa.
Quatro cenrios foram testados. O primeiro foi utilizado como caso base onde a demanda de
trabalho foi bem prxima capacidade da equipe. Nele, os pesos atribudos a cada
componente da funo objetivo so 0,3 para o componente de minimizao de gap de
proficincia, 0,4 para o de minimizao de tarefas no executadas e 0,3 para o de
minimizao de mudana de recursos de projeto. O segundo cenrio traz apenas uma variao
nos pesos atribudos a cada componente. Seguindo a mesma ordem descrita anteriormente, os
pesos passaram a ser 0,2, 0,6 e 0,2, respectivamente. O segundo componente foi o que ganhou
maior peso em ambos os casos. Isso acontece porque se considera que a prioridade ser
sempre tentar cumprir as atividades. No segundo cenrio, no entanto, esse componente possui
peso maior do que a soma dos outros dois juntos, o que torna sua prioridade ainda maior.
O terceiro cenrio mantm os pesos do cenrio 1, porm traz um aumento de demanda. As
quantidades de horas necessrias execuo de todas as tarefas so aumentadas em 20%. No
quarto cenrio, o contrrio feito. As demandas so reduzidas em 20%.
A figura a seguir mostra o comportamento de cada um dos componentes da funo objetivo
em relao ao cenrio 1 para cada cenrio.


11

Figura 3 Comparao entre cenrios Fonte: O autor
A comparao entre o cenrio 2 com o cenrio base mostra a importncia da definio dos
pesos de cada componente. A mudana dos mesmos traz solues diferentes. Encontrar,
portanto, a melhor combinao de pesos algo importante para que se chegue a solues
coerentes com a realidade onde se aplica o modelo. Da comparao do cenrio 3, interessante
notar a reduo que houve no gap de proficincia. Isso se d porque, uma vez que a demanda
est acima da capacidade, o modelo busca priorizar aquelas atividades onde o gap de
proficincia mais baixo a fim de minimizar a funo objetivo. No cenrio 4, com a reduo
da demanda de trabalho, foi possvel se fazer uma reduo das mudanas de recursos entre
projetos. Com isso, todos os componentes da funo objetivo foram minimizados.
5. Concluso
Este trabalho teve como objetivo a proposio de um modelo para apoio tomada de deciso
para alocao de pessoas a projetos. Inicialmente foi visto que esse um tema de relevncia
dentro das organizaes atuais uma vez que a maior parte lida com esse tipo de ambiente onde
diversos projetos so executados em paralelo competindo pelos mesmos recursos para tal. No
entanto, foi visto tambm que a maior parte da literatura atual sobre projetos se atm
metodologia de gesto de projetos individuais, e pouca coisa se foca na gesto de multi-
projetos.
Foi trazida uma reviso bibliogrfica passando pelos problemas de alocao, gesto de multi-
projetos, programao de projetos, alocao de pessoas a projetos, modelos multi-critrios e
equipes de projetos. A conjuno desses diversos tpicos deu origem a um novo modelo
matemtico de programao inteira mista multi-critrios para alocao de pessoas a projetos.
Esse modelo se diferencia dos demais modelos propostos at ento por considerar que
normalmente um ambiente multi-projetos apresenta restries de mudanas das pessoas entre
os projetos, alm de considerar as diferenas de habilidades e nveis de proficincia entre
essas pessoas.
O modelo final proposto possui 11 conjuntos de parmetros, 4 conjuntos de variveis e 10
conjuntos de restries. Alm disso a funo objetivo possui trs componentes de
minimizao: gap de proficincia, tarefas no executadas e mudanas de pessoas entre
projetos.
A implementao foi feita utilizando-se o software LINDO WhatsBest! sobre Microsoft
Excel. O modelo foi aplicado em um caso exemplo baseado num histrico real de projetos de


12

uma empresa de desenvolvimento de software. Quatro cenrios diferentes foram testados e a
ferramenta trouxe solues diferentes para cada um deles.
Considera-se, portanto, que o objetivo tenha sido atingido. Os prximos passos sero a
aplicao do modelo em outros casos e consequente aprimoramento da modelagem e
ferramenta.
Referncias
ABEPRO Associao Brasileira de Engenharia de Produo, Pgina consultada em 06 de julho de 2010,
http://www.abepro.org.br/interna.asp?ss=1&c=924
ALBA, E. e CHICANO, F., 2007, Software Project management with GAs", Information Sciences, v. 177, pp.
2380-2401
ALFARES, H. e BAILEY, J., 1997, Integrated project task and manpower scheduling, IIE Transactions, v.
29, pp. 711-717
ANAVI-ISAKOW, S. e GOLANY, B., 2003, Managing multi-project environments through constant work-in-
process, International Journal of Project Management, v. 21, pp. 9-18
ARAZO-ARAZO, J., GALN-ORDAX, J., PAJARES-GUTIRREZ, J. e LPEZ-PAREDES, A.,
2009, Gestin eficiente de carteras de proyectos Propuesta de un sistema inteligente de soporte a la decisin
para oficinas tcnicas y empresas consultoras, Dyna, v. 84, n. 6
BASSET, M., 2000, Assigning projects to optimize the utilization of employees time and expertise,
Computer and Chemical Engineering, v. 24, pp. 1013-1021
BELLENGUEZ-MORINEAU, O., 2008, Methods to solve multi-skill project scheduling problem, 4OR, v.
6, pp. 85-88
BLUMENFELD, D., 2009, Operations Research Calculations Handbook, 2
nd
Edition, CRC Press
CAMPBELL, G. e DIABY, M., 2002, Development and evaluation of an assignment heuristic for allocating
cross-trained workers, European Journal of Operational Research, v. 138, pp. 9-20
CAMPBELL, G., 1999, Cross-Utilization of Workers Whose Capabilities Differ, Management Science, v. 45,
n. 5
CASTKA, P., BAMBER, C., SHARP, J. e BELOHOUBEK, P., 2001, Factors affecting successful
implementation of high performance teams, Team Performance Management: An International Journal, v. 7,
pp. 123-134
CHEN, Y. e WEI, C., 2009, Multiagent approach to solve project team work allocation problems,
International Journal of Production Research, v. 47, n. 13, pp. 3453-3470
CHEN, Y., HSU, P. e CHANG, Y., 2008, A Petri Net Approach to Support Resource Assignment in Project
Management, IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Human, v. 38, n. 3
CHENG, M., TSAI, M. e XIAO, Z., 2006, Construction management process reengineering: Organizational
human resource planning for multiple projects, Automation in Construction, v. 15, pp. 785-799
CONFESSORE, G., GIORDANI, S. e RISMONDO, S., 2007, A market-based multi-agent system model for
decentralized multi-project scheduling, Ann Oper Res, v. 150, pp. 115-135
COROMINAS, A., PASTOR, R. e RODRGUEZ, E., 2006, Rotational allocation of tasks to multifunctional
workers in a service industry, Int. J. Production Economics, v. 103, pp. 3-9
FARR-WHARTON, R., 2003, Multimedia projects and the optimum choice of individuals and teams,
International Journal of Project Management, v. 21, pp. 271-280
FOWLER, J., WIROJANAGUD, P. e GEL, E., 2008, Heuristics for workforce planning with worker
differences, European Journal of Operational Research, v. 190, pp. 724-740
FRENCH, A. e WILSON, J., 2002, Heuristic Solution Methods for the Multilevel Generalized Assignment
Problem, Journal of Heuristics, v. 8, pp. 143-153
GUTJAHR, W., KATZENSTEINER, S., REITER, P., STUMMER, C. e DENK, M., 2010, Multi-objective
decision analysis for competence-oriented project, European Journal of Operational Research, v. 205, pp. 670-
679
HANS, E. W., HERROELEN, W., LEUS, R., WULLINK, G., 2007, A hierarchical approach to multi-
project planning under uncertainty, Omega, v. 35, pp 563-577
HEIMERL, C. e KOLISCH, R., 2010, Scheduling and staffing multiple projects with a multi-skilled
workforce, OR Spectrum, v. 32, pp. 343-368
HIGGS, M., PLEWNIA, U. e PLOCH, J., 2005, Influence of team composition and task complexity on team
performance, Team Performance Management, v. 11, n. 7/8, pp. 227-250
KRGER, D. e SCHOLL, A., 2007, A heuristic solution framework for the resource constrained multi-project
scheduling problem with sequence-dependent transfer times, Working and Discussion Paper Series School of
Economics and Business Adminstration Friedrich-Schiller-University Jena


13

LEE, Y., KUMARA, S. e CHATTERJEE, K., 2003, Multiagent based dynamic resource scheduling for
distributed multiple projects using a market mechanism, Journal of Intelligent Manufacturing, v. 14, pp. 471-
484
LIANG, Z., LI, Y., LIM, A. e GUO, S., 2010, Load balancing in project assignment, Computers &
Operations Research, v. 37, pp. 2248-2256
LIU, S. e WANG, C., 2007, Optimization model for resource assignment problems of linear construction
projects, Automation in Construction, v. 16, pp. 460- 473
LOVA, A., MAROTO, C. e TORMOS, P., 2000, A multicriteria heuristic method to improve resource
allocation in multiproject scheduling, European Journal of Operational Research, v. 127, pp. 408-424
NGO-THE, A. e RUHE, G., 2009, Optimized Resource Allocation for Software Release Planning, IEEE
Transactions on Software Engineering, v. 35, n. 1
ODUSAMI, K., IYAGBA, R. e OMIRIN, M., 2003, The relationship between project leadership, team
composition and construction project performance in Nigeria, International Journal of Project Management, v.
21, pp. 519-527
PENTICO, D., 2007 Assignment problems: A golden anniversary survey, European Journal of Operational
Research, v. 176, pp. 774-793
RAVINDRAN, A., 2009 Operations Research Methodologies, CRC Press
SAYIN, S. e KARABATI, S., 2007 Assigning cross-trained workers to departments: A two-stage optimization
model do maximize utility and skill improvement, European Journal of Operational Research, v. 176, pp.
1643-1658
STEVENS, M. e CAMPION, M., 1994, The Knowledge, Skill, and Ability Requirements for Teamwork:
Implications for Human Resource Management, Journal of Management, v. 20, pp. 503-530
THOMPSON, G. e GOODALE, J., 2006, Variable employee productivity in workforce scheduling,
European Journal of Operational Research, v. 170, pp. 276-390
TOPALOGLU, S. e OZKARAHAN, I., 2004, An Implicit Goal Programming Model for the Tour Scheduling
Problem Considering the Employee Work Preferences, Annals of Operations Research, v. 128, pp. 135-158
VALLS, V., PREZ, . e QUINTANILLA, S., 2009, Skilled workforce scheduling in Service Centres,
European Journal of Operational Research, v. 193, pp. 791-804
WU, M. e SUN, S., 2006, A project scheduling and staff assignment model considering learning effect, Int J
Adv Manuf Technol, v. 28, pp. 1190-1195
ZAKARIAN, A. e KUSIAK, A., 1999, Forming teams: an analytical approach, IIE Transactions, v. 31, pp.
85-97
ZHOU, Y. e CHEN, Y., 2008, Project-oriented resource assignment: from business process modelling to
business instantiation with operational performance consideration, International Journal of Computer
Integrated Manufacturing, v. 21, n. 1, pp. 97-110

004 - Artigo - Xxxi Encontro Nacional de Engenharia de Producao

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

004 - Artigo - Xxxi Encontro Nacional de Engenharia de Producao

Diunggah oleh

Hak Cipta:

Format Tersedia

MODELO PARA ALOCAO DE

PESSOAS A PROJETOS EM AMBIENTE

Anda mungkin juga menyukai