Scheduling Multi-skilled Tasks and Engineers – A Telecommunication Company’s Problem

O corrente projeto contribui para o agendamento de tarefas e de engenheiros com múltiplas qualificações. Este foi desenvolvido no âmbito de uma empresa de telecomunicações escocesa – Locktel Ltd – e surge da necessidade sentida na empresa de, automaticamente e com precisão, agendar tarefas e alocar engenheiros. Para resolver o problema foram desenvolvidos dois modelos de programação linear (um misto e um binário) interligados. O primeiro agenda as tarefas e atribui-lhes um engenheiro – líder. O segundo identifica as tarefas, entre as já agendadas, que necessitam de mais engenheiros – parceiros – e atribui-os. O objetivo é maximizar as qualificações, requeridas pelas tarefas, dos engenheiros afetos a tarefas. A decisão de desenvolver dois modelos ajuda a abordar o problema de maximização identificado em situações variadas. Além disso, os parceiros só podem ser atribuídos quando os líderes já são conhecidos, sendo que cada engenheiro designado no primeiro modelo se torna um líder, no segundo modelo, e os restantes potenciais parceiros. Ambos os modelos foram implementados num ficheiro Excel, através de linguagem VBA, e resolvidos, com métodos exatos, usando o OpenSolver. Tanto as leituras de inputs como a folha de output do programa Excel foram construídas de modo a corresponderem na sua plenitude ao layout do programa já utilizado pela Locktel, o BigChange. Por fim, após a análise dos resultados obtidos, foi possível averiguar uma potencial melhoria das qualificações dos engenheiros escolhidos com o uso do programa desenvolvido. Adicionalmente, foi interessante observar a relação inversa entre o número de tarefas a realizar num só dia e a respetiva média das qualificações dos engenheiros escolhidos, realçando o crescente número de compromissos com o aumento no número de tarefas por agendar num só dia.