Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.5/7709
Título: Um problema de afetação de pessoal a clientes de uma empresa de serviços domésticos
Autor: Grilo, Carina Filipa Quintino Mota
Orientador: Moz, Margarida
carinag_11@hotmail.com
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
Data de Defesa: 2014
Editora: Instituto Superior de Economia e Gestão
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.
Resumo: 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.
Descrição: Mestrado em Decisão Económica e Empresarial
URI: http://hdl.handle.net/10400.5/7709
Aparece nas colecções:DM - Dissertações de Mestrado / Master Thesis
BISEG - Dissertações de Mestrado / Master Thesis

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
DM-CFQMG-2014.pdf1,41 MBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.