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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSantos, Haroldo Gambini-
Autor(es): dc.creatorGomes, Rafael Antonio Marques-
Data de aceite: dc.date.accessioned2019-11-06T13:28:38Z-
Data de disponibilização: dc.date.available2019-11-06T13:28:38Z-
Data de envio: dc.date.issued2013-07-02-
Data de envio: dc.date.issued2013-07-02-
Data de envio: dc.date.issued2012-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/123456789/3032-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/556095-
Descrição: dc.descriptionEsta 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). __________________________________________________________________________________________-
Descrição: dc.descriptionABSTRACT: 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).-
Idioma: dc.languagept_BR-
Publicador: 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.-
Palavras-chave: dc.subjectProgramação inteira-
Palavras-chave: dc.subjectEscalonamento de infermeiras-
Título: dc.titleTécnicas de programação inteira para o problema de escalonamento de enfermeiras.-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.