Mixed-integer linear programming based approaches for the resource constrained project scheduling problem.

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Araujo, Janniele Aparecida Soares
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
dARK ID: ark:/61566/0013000000bgj
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Financiamento de projetos
Orçamento-programa
Programação linear
Link de acesso: http://www.repositorio.ufop.br/handle/123456789/11879
Resumo: Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
id UFOP_f60e396981783f00b57bcd1daff5ffa8
oai_identifier_str oai:repositorio.ufop.br:123456789/11879
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str
spelling Mixed-integer linear programming based approaches for the resource constrained project scheduling problem.Financiamento de projetosOrçamento-programaProgramação linearPrograma de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.Resource Constrained Project Scheduling Problems (RCPSPs) without preemption are well-known NP-hard combinatorial optimization problems. A feasible RCPSP solution consists of a time-ordered schedule of jobs with corresponding execution modes, respecting precedence and resources constraints. First, in this thesis, we provide improved upper bounds for many hard instances from the literature by using methods based on Stochastic Local Search (SLS). As the most contribution part of this work, we propose a cutting plane algorithm to separate five different cut families, as well as a new preprocessing routine to strengthen resource-related constraints. New lifted versions of the well-known precedence and cover inequalities are employed. At each iteration, a dense conict graph is built considering feasibility and optimality conditions to separate cliques, odd-holes and strengthened Chvátal-Gomory cuts. The proposed strategies considerably improve the linear relaxation bounds, allowing a state-of-the-art mixed-integer linear programming solver to nd provably optimal solutions for 754 previously open instances of different variants of the RCPSPs, which was not possible using the original linear programming formulations.Santos, Haroldo GambiniSantos, Haroldo GambiniBarboza, Eduardo UchoaSouza, Marcone Jamilson FreitasJena, Sanjay DominikToffolo, Túlio Ângelo MachadoAraujo, Janniele Aparecida Soares2020-01-09T16:42:21Z2020-01-09T16:42:21Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfARAUJO, Janniele Aparecida Soares. Mixed-integer linear programming based approaches for the resource constrained project scheduling problem. 2019. 96 f. Tese (Doutorado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2019.http://www.repositorio.ufop.br/handle/123456789/11879ark:/61566/0013000000bgjAutorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 20/12/2019 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação.info:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2025-02-09T00:55:22Zoai:repositorio.ufop.br:123456789/11879Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332025-02-09T00:55:22Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Mixed-integer linear programming based approaches for the resource constrained project scheduling problem.
title Mixed-integer linear programming based approaches for the resource constrained project scheduling problem.
spellingShingle Mixed-integer linear programming based approaches for the resource constrained project scheduling problem.
Araujo, Janniele Aparecida Soares
Financiamento de projetos
Orçamento-programa
Programação linear
title_short Mixed-integer linear programming based approaches for the resource constrained project scheduling problem.
title_full Mixed-integer linear programming based approaches for the resource constrained project scheduling problem.
title_fullStr Mixed-integer linear programming based approaches for the resource constrained project scheduling problem.
title_full_unstemmed Mixed-integer linear programming based approaches for the resource constrained project scheduling problem.
title_sort Mixed-integer linear programming based approaches for the resource constrained project scheduling problem.
author Araujo, Janniele Aparecida Soares
author_facet Araujo, Janniele Aparecida Soares
author_role author
dc.contributor.none.fl_str_mv Santos, Haroldo Gambini
Santos, Haroldo Gambini
Barboza, Eduardo Uchoa
Souza, Marcone Jamilson Freitas
Jena, Sanjay Dominik
Toffolo, Túlio Ângelo Machado
dc.contributor.author.fl_str_mv Araujo, Janniele Aparecida Soares
dc.subject.por.fl_str_mv Financiamento de projetos
Orçamento-programa
Programação linear
topic Financiamento de projetos
Orçamento-programa
Programação linear
description Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
publishDate 2019
dc.date.none.fl_str_mv 2019
2020-01-09T16:42:21Z
2020-01-09T16:42:21Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv ARAUJO, Janniele Aparecida Soares. Mixed-integer linear programming based approaches for the resource constrained project scheduling problem. 2019. 96 f. Tese (Doutorado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2019.
http://www.repositorio.ufop.br/handle/123456789/11879
dc.identifier.dark.fl_str_mv ark:/61566/0013000000bgj
identifier_str_mv ARAUJO, Janniele Aparecida Soares. Mixed-integer linear programming based approaches for the resource constrained project scheduling problem. 2019. 96 f. Tese (Doutorado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2019.
ark:/61566/0013000000bgj
url http://www.repositorio.ufop.br/handle/123456789/11879
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1856654646590832640

Registros relacionados