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

Bibliographic Details
Main Author: Gomes, Rafael Antonio Marques
Publication Date: 2012
Format: Master thesis
Language: por
Source: Repositório Institucional da UFOP
dARK ID: ark:/61566/001300000b308
Download full: http://www.repositorio.ufop.br/handle/123456789/3032
Summary: Esta 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).
id UFOP_e41be5ebf6220fced82ee3708d0d2ba4
oai_identifier_str oai:repositorio.ufop.br:123456789/3032
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Técnicas de programação inteira para o problema de escalonamento de enfermeiras.Programação inteiraEscalonamento de infermeirasEsta 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).This 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).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.Santos, Haroldo GambiniGomes, Rafael Antonio Marques2013-07-02T12:45:41Z2013-07-02T12:45:41Z2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfGOMES, 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.http://www.repositorio.ufop.br/handle/123456789/3032ark:/61566/001300000b308porreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPinfo:eu-repo/semantics/openAccess2024-11-10T21:48:32Zoai:repositorio.ufop.br:123456789/3032Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332024-11-10T21:48:32Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Técnicas de programação inteira para o problema de escalonamento de enfermeiras.
title Técnicas de programação inteira para o problema de escalonamento de enfermeiras.
spellingShingle Técnicas de programação inteira para o problema de escalonamento de enfermeiras.
Gomes, Rafael Antonio Marques
Programação inteira
Escalonamento de infermeiras
title_short Técnicas de programação inteira para o problema de escalonamento de enfermeiras.
title_full Técnicas de programação inteira para o problema de escalonamento de enfermeiras.
title_fullStr Técnicas de programação inteira para o problema de escalonamento de enfermeiras.
title_full_unstemmed Técnicas de programação inteira para o problema de escalonamento de enfermeiras.
title_sort Técnicas de programação inteira para o problema de escalonamento de enfermeiras.
author Gomes, Rafael Antonio Marques
author_facet Gomes, Rafael Antonio Marques
author_role author
dc.contributor.none.fl_str_mv Santos, Haroldo Gambini
dc.contributor.author.fl_str_mv Gomes, Rafael Antonio Marques
dc.subject.por.fl_str_mv Programação inteira
Escalonamento de infermeiras
topic Programação inteira
Escalonamento de infermeiras
description Esta 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).
publishDate 2012
dc.date.none.fl_str_mv 2012
2013-07-02T12:45:41Z
2013-07-02T12:45:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv GOMES, 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.
http://www.repositorio.ufop.br/handle/123456789/3032
dc.identifier.dark.fl_str_mv ark:/61566/001300000b308
identifier_str_mv GOMES, 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.
ark:/61566/001300000b308
url http://www.repositorio.ufop.br/handle/123456789/3032
dc.language.iso.fl_str_mv por
language por
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.publisher.none.fl_str_mv 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.
publisher.none.fl_str_mv 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.
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_ 1846632436194082816

Similar Items