Modelos de programação linear inteira para variantes do problema de programação de projetos com restrição de recursos
| dc.contributor.advisor1 | Queiroz, Thiago Alves de | |
| dc.contributor.advisor1Lattes | http://lattes.cnpq.br/8041183668335400 | eng |
| dc.contributor.referee1 | Queiroz, Thiago Alves de | |
| dc.contributor.referee2 | Mundim, Leandro Resende | |
| dc.contributor.referee3 | Bachega, Stella Jacyszyn | |
| dc.creator | Melo, Luciana Vieira de | |
| dc.creator.Lattes | http://lattes.cnpq.br/1176311793717525 | eng |
| dc.date.accessioned | 2018-12-19T14:57:53Z | |
| dc.date.accessioned | 2022-04-26T12:55:13Z | |
| dc.date.available | 2022-04-26T12:55:13Z | |
| dc.date.issued | 2018-11-23 | |
| dc.description.abstract | The resource-constrained project scheduling problem has its importance both in the theoretical part, as in the field of operational research, and in practice, with project management in corporate environments and other applications. In this context, some integer linear programming models, solved with the help of an optimization library, were studied for the resource-constrained project scheduling problem. This problem aims at minimizing the makespan, namely, the total completion time of the project, given the scheduling of activities. In order to achieve this objective, a quantitative approach is used, and the research is classified as descriptive with regard to its objective, and bibliographical and experimental with regard to the technical procedures used. The first model has two types of decision variables, while in the second model there is only one type of variable. When considering the insertion of real constraints, in particular, the multi-skill, the multi-mode and time lags, the third, fourth and fifth models are obtained, respectively, from the second model with the addition of such constraints. The models are analyzed with regard to the runtime and the amount of instances solved in optimality. The results of the computational experiments indicate that the second model is a bit more competitive in comparison with the first one, since it was able to solve a larger number of instances, present solutions with a smaller gap and require less computational time. Therefore, the other models started from the second with the addition of practical constraints. The results of the computational experiments indicate that the models with practical constraints can have better performance (that is, related to the number of instances solved, gap value and computational time) when smaller instances are considered. Therefore, developing models that are capable of solving medium and large size instances is a challenge, but, it can bring great advantages for the corporate environment, helping managers in making decisions, reducing waste, improving costs and thus bringing personal well-being. | eng |
| dc.description.resumo | O problema de programação de projetos com restrição de recursos tem sua importância tanto na parte teórica, como no domínio da pesquisa operacional, quanto na prática, com o gerenciamento de projetos nos ambientes corporativos e outras aplicações. Neste contexto, foram estudados modelos de programação linear inteira (mista), resolvidos com a ajuda de uma biblioteca de otimização, para o problema de programação de projetos com restrição de recursos. O problema busca pela minimização do makespan, isto é, o tempo de conclusão total do projeto, dado o escalonamento de atividades. Para alcançar o objetivo do presente trabalho, utiliza-se uma abordagem quantitativa e a pesquisa é classificada como descritiva quanto ao objetivo, e bibliográfica e experimental quanto aos procedimentos técnicos utilizados. O primeiro modelo considera dois tipos de variáveis de decisão, enquanto no segundo modelo há apenas um tipo de variável. Ao considerar a inserção de restrições reais, em particular, da restrição de múltiplas habilidades, múltiplos modos e de tempos de atraso, obtém-se, respectivamente, o terceiro, quarto e quinto modelos a partir do segundo, com a respectiva adição dessas restrições. Busca-se analisar os modelos com relação ao tempo de otimização e a quantidade de instâncias resolvidas de forma ótima. Os resultados dos experimentos computacionais indicam que o segundo modelo é um pouco mais competitivo do que o primeiro, pois conseguiu resolver um maior número de instâncias, apresentar soluções com um menor gap e requerer menos tempo computacional. Por isso é que os demais modelos partiram do segundo para a adição de restrições práticas. Os resultados dos experimentos computacionais indicam que os modelos desenvolvidos com restrições práticas tiveram um desempenho melhor (isto é, quanto ao número de instâncias resolvidas, valor do gap e do tempo computacional) para as instâncias menores. Portanto, desenvolver modelos que sejam capazes de resolver instâncias de médio e grande porte torna-se um desafio, porém, pode trazer grandes vantagens para o ambiente corporativo, auxiliando a tomada de decisão pelos gestores, reduzindo desperdícios, melhorando custos e, assim, trazendo bem-estar pessoal. | eng |
| dc.format | application/pdf | * |
| dc.identifier.citation | MELO, L. V. Modelos de programação linear inteira para variantes do problema de programação de projetos com restrição de recursos. 2018. 80 f. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal de Goiás, Catalão, 2018. | eng |
| dc.identifier.uri | http://repositorio.ufcat.edu.br/tede/handle/tede/9152 | |
| dc.language | por | eng |
| dc.publisher | Universidade Federal de Goiás | eng |
| dc.publisher.country | Brasil | eng |
| dc.publisher.department | Regional Catalão (RC) | eng |
| dc.publisher.initials | UFG | eng |
| dc.publisher.program | Programa de Pós-graduação em Engenharia de Produção (RC) | eng |
| dc.rights | Acesso Aberto | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Problema de programação de projetos com restrição de recursos | por |
| dc.subject | Makespan | por |
| dc.subject | Múltiplas habilidades | por |
| dc.subject | Múltiplos modos | por |
| dc.subject | Tempos de atraso | por |
| dc.subject | Programação linear inteira | por |
| dc.subject | Resource constrained project scheduling problem | por |
| dc.subject | Makespan | eng |
| dc.subject | Multi-skill | eng |
| dc.subject | Multi-mode | eng |
| dc.subject | Time lag | eng |
| dc.subject | Integer linear programming | eng |
| dc.subject.cnpq | ENGENHARIAS::ENGENHARIA DE PRODUCAO | eng |
| dc.title | Modelos de programação linear inteira para variantes do problema de programação de projetos com restrição de recursos | eng |
| dc.title.alternative | Integer linear programming models for variants of the resource constrained project scheduling problem | eng |
| dc.type | Dissertação | eng |