A carregar...
Publicação
Um problema de afetação de pessoal a clientes de uma empresa de serviços domésticos
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 1.37 MB | Adobe PDF |
Orientador(es)
Resumo(s)
O presente trabalho final de mestrado é apresentado sob a forma de trabalho de projeto, em que se aplicam métodos e conhecimentos de Investigação Operacional e Computação, adquiridos ao longo do curso, à resolução de um problema real com que se deparou uma instituição de solidariedade social, a Pressley Ridge.
Este problema que a instituição designa de "projeto Marias" consiste em promover o encontro entre os pedidos de clientes que procuram quem lhes faça determinados serviços domésticos e as funcionárias da instituição com formação para prestar os serviços procurados.
Para conciliar os pedidos com as disponibilidades das funcionárias é preciso fazer a afetação de funcionárias a clientes, respeitando um conjunto de condições impostas por ambas as partes.
Neste trabalho propõe-se um modelo de programação linear binária para descrever matematicamente o problema. Este modelo tem por base o problema de afetação clássico, no qual se incorporam restrições adicionais. Foram desenvolvidas duas heurísticas, uma construtiva e uma melhorativa para resolver o problema nos casos em que a dimensão não permite a resolução pelo Solver Premium Pro (Premium Solver Pro, 2006-2013), um suplemento do Excel.
Quer as heurísticas, quer os procedimentos de tratamento dos ficheiros de dados e de apresentação de resultados foram programados em Visual Basic.
Para comparar os diferentes métodos de resolução é realizada experiência computacional considerando um conjunto de instâncias de teste. São apresentadas conclusões acerca da qualidade das heurísticas e do desempenho do Solver Premium do Excel.
This final master thesis is presented in the form of work project on the application of methods and acquired knowledge on Operations Research and Computer Science to the resolution of a real problem found by a private institution of social solidarity, the Pressley Ridge. This problem designated by the institution as "Projeto Marias" has the purpose of matching the requests of customers looking for people who do certain domestic services and trained employees of the institution who can provide the requested services. To match the clients' requests and employees' availability one has to assign employees to customers, respecting a set of conditions imposed by both parts. This paper proposes a binary linear programming model to mathematically describe the problem. The model is based on the classic assignment problem, where additional constraints are incorporated. Two heuristics were developed to provide feasible solutions for large instances that Premium Solver Pro (Premium Solver Pro, 2006-2013), an Excel add-in, could not solve. Either the heuristics or the procedures for input and output data files management were coded in Visual Basic. To compare the different methods computational experiment was carried out on a set of test instances. Conclusions are drawn about the quality of the heuristics and the performance of Excel Solver Premium.
This final master thesis is presented in the form of work project on the application of methods and acquired knowledge on Operations Research and Computer Science to the resolution of a real problem found by a private institution of social solidarity, the Pressley Ridge. This problem designated by the institution as "Projeto Marias" has the purpose of matching the requests of customers looking for people who do certain domestic services and trained employees of the institution who can provide the requested services. To match the clients' requests and employees' availability one has to assign employees to customers, respecting a set of conditions imposed by both parts. This paper proposes a binary linear programming model to mathematically describe the problem. The model is based on the classic assignment problem, where additional constraints are incorporated. Two heuristics were developed to provide feasible solutions for large instances that Premium Solver Pro (Premium Solver Pro, 2006-2013), an Excel add-in, could not solve. Either the heuristics or the procedures for input and output data files management were coded in Visual Basic. To compare the different methods computational experiment was carried out on a set of test instances. Conclusions are drawn about the quality of the heuristics and the performance of Excel Solver Premium.
Descrição
Mestrado em Decisão Económica e Empresarial
Palavras-chave
Escalonamento de pessoal afetação de tarefas métodos heurísticos programação linear binária (PLB) gestão de recursos humanos Personal scheduling assignment of tasks heuristic methods binary linear programming human resources management
Contexto Educativo
Citação
Grilo, Carina Filipa Quintino Mota (2014). "Um problema de afetação de pessoal a clientes de uma empresa de serviços domésticos". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.
Editora
Instituto Superior de Economia e Gestão