Técnicas de programação inteira para o problema de escalonamento de enfermeiras.

Página do item simplificado
dc.contributor.advisorSantos, Haroldo Gambinipt_BR
dc.contributor.authorGomes, Rafael Antonio Marques
dc.date.accessioned2013-07-02T12:45:41Z
dc.date.available2013-07-02T12:45:41Z
dc.date.issued2012
dc.description.abstractEsta dissertação apresenta t écnicas de Programação Inteira (PI) para o problema da Competi ção Internacional de Escalonamento de Enfermeiras (INRC). A partir de uma formula ção compacta e monol tica onde a atual geração dos resolvedores executam de maneira nãoo satisfat oria, melhores estrat egias de gera c~ao de cortes e heur sticas primais s~ao propostas e avaliadas. Um grande n úmero de experimentos computacionais com estas t écnicas produziram os seguintes resultados: a otimalidade da grande maioria das instâncias foi provada, as melhores soluções conhecidas foram melhoradas em at e 15% e fortes limitantes duais foram obtidos. No esp rito da reprodu ção cient ífica, todo o c ódigo foi implementado utilizando a Infra-Estrutura Computacional para Pesquisa Operacional (COIN-OR).pt_BR
dc.description.abstractenThis dissertation presents Integer Programming (PI) techniques to tackle the problem of the International Nurse Rostering Competition (INRC). Starting from a compact and monolithic formulation on which the current generation of solvers performs poorly, improved cut generation strategies and primal heuristics are proposed and evaluated. A large number of computational experiments with these techniques produced the following results: the optimality of the vast majority of instances was proved, the best known solutions were improved up to 15% and strong dual bounds were obtained. In the spirit of reproducible science, all code was implemented using the COmputational INfrastructure for Operations Research (COIN-OR).
dc.identifier.citationGOMES, R. A. M. Técnicas de programação inteira para o problema de escalonamento de enfermeiras. 2012. 67 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Ouro Preto, Ouro Preto, 2012.pt_BR
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/3032
dc.language.isopt_BRpt_BR
dc.publisherPrograma 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.pt_BR
dc.subjectProgramação inteirapt_BR
dc.subjectEscalonamento de infermeiraspt_BR
dc.titleTécnicas de programação inteira para o problema de escalonamento de enfermeiras.pt_BR
dc.typeDissertacaopt_BR
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
DISSERTAÇÃO_TécnicasProgramaçãoInteira.pdf
Tamanho:
1.79 MB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
2.62 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar
Coleções
PPGCC - Mestrado (Dissertações)