Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/3032| Título: | Técnicas de programação inteira para o problema de escalonamento de enfermeiras. |
| Autor(es): | Gomes, Rafael Antonio Marques |
| Orientador(es): | Santos, Haroldo Gambini |
| Palavras-chave: | Programação inteira Escalonamento de infermeiras |
| Data do documento: | 2012 |
| Editora / Evento / Instituição: | 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. |
| Referência: | 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. |
| Resumo: | 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). |
| Resumo em outra língua: | 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). |
| URI: | http://www.repositorio.ufop.br/handle/123456789/3032 |
| Aparece nas coleções: | PPGCC - Mestrado (Dissertações) |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| DISSERTAÇÃO_TécnicasProgramaçãoInteira.pdf | 1,83 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.