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

Detalhes bibliográficos
Autor(a) principal: Gomes, Rafael Antonio Marques
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/3032
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).
id UFOP_bc746b319ea9ea88cc58b8dfb65da0a7
oai_identifier_str oai:localhost:123456789/3032
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Gomes, Rafael Antonio MarquesSantos, Haroldo Gambini2013-07-02T12:45:41Z2013-07-02T12:45:41Z2012GOMES, 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/3032Esta 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.Programação inteiraEscalonamento de infermeirasTécnicas de programação inteira para o problema de escalonamento de enfermeiras.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-82683http://www.repositorio.ufop.br/bitstream/123456789/3032/2/license.txtb084821f9007b71b6e779ab532adc5ddMD52ORIGINALDISSERTAÇÃO_TécnicasProgramaçãoInteira.pdfDISSERTAÇÃO_TécnicasProgramaçãoInteira.pdfapplication/pdf1873529http://www.repositorio.ufop.br/bitstream/123456789/3032/1/DISSERTA%c3%87%c3%83O_T%c3%a9cnicasPrograma%c3%a7%c3%a3oInteira.pdf8247b2dc9476b143847600893e8fe9c0MD51123456789/30322019-04-23 08:38:46.358oai:localhost:123456789/3032PGh0bWw+DQo8Ym9keT4NCjxkaXYgYWxpZ249Imp1c3RpZnkiPjxzdHJvbmc+TGljZW4mY2NlZGlsO2EgZG8gUmVwb3NpdCZvYWN1dGU7cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0bzwvc3Ryb25nPg0KICA8YnI+DQogIDxicj4NCiAgQW8gY29uY29yZGFyIGNvbSBlc3RhIGxpY2VuJmNjZWRpbDthLCB2b2MmZWNpcmM7KHMpIGF1dG9yKGVzKSBvdSB0aXR1bGFyKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgb2JyYSBhcXVpIGRlc2NyaXRhIGNvbmNlZGUobSkgJmFncmF2ZTsNCiAgPGJyPg0KICBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBPdXJvIFByZXRvIChVRk9QKSBnZXN0b3JhIGRvIFJlcG9zaXQmb2FjdXRlO3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG8NCiAgPGJyPg0KICAoUkktVUZPUCksIG8gZGlyZWl0byBuJmF0aWxkZTtvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZGVwb3NpdGFkbw0KICA8YnI+DQogIGVtIGZvcm1hdG8gaW1wcmVzc28sIGVsZXRyJm9jaXJjO25pY28gb3UgZW0gcXVhbHF1ZXIgb3V0cm8gbWVpby4NCiAgPGJyPg0KICA8YnI+DQogIFZvYyZlY2lyYzsocykgY29uY29yZGEobSkgcXVlIGEgVUZPUCwgZ2VzdG9yYSBkbyBSSS1VRk9QLCBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlJnVhY3V0ZTtkbywgY29udmVydGVyIG8gYXJxdWl2byBkZXBvc2l0YWRvIGENCiAgPGJyPg0KICBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGZpbnMgZGUgcHJlc2VydmEmY2NlZGlsOyZhdGlsZGU7by4gVm9jJmVjaXJjOyhzKSB0YW1iJmVhY3V0ZTttIGNvbmNvcmRhKG0pIHF1ZSBhIFVGT1AsIGdlc3RvcmEgZG8gUkktVUZPUCwgcG9kZQ0KICA8YnI+DQogIG1hbnRlciBtYWlzIGRlIHVtYSBjJm9hY3V0ZTtwaWEgZGVzdGUgZGVwJm9hY3V0ZTtzaXRvIHBhcmEgZmlucyBkZSBzZWd1cmFuJmNjZWRpbDthLCA8ZW0+YmFjay11cDwvZW0+IGUvb3UgcHJlc2VydmEmY2NlZGlsOyZhdGlsZGU7by4NCiAgPGJyPg0KICA8YnI+DQogIFZvYyZlY2lyYzsocykgZGVjbGFyYShtKSBxdWUgYSBhcHJlc2VudGEmY2NlZGlsOyZhdGlsZGU7byBkbyBzZXUgdHJhYmFsaG8gJmVhY3V0ZTsgb3JpZ2luYWwgZSBxdWUgdm9jJmVjaXJjOyhzKSBwb2RlKG0pIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zDQogIDxicj4NCiAgbmVzdGEgbGljZW4mY2NlZGlsO2EuIFZvYyZlY2lyYzsocykgdGFtYiZlYWN1dGU7bSBkZWNsYXJhKG0pIHF1ZSBvIGVudmlvICZlYWN1dGU7IGRlIHNldSBjb25oZWNpbWVudG8gZSBuJmF0aWxkZTtvIGluZnJpbmdlIG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG91dHJhDQogIDxicj4NCiAgcGVzc29hIG91IGluc3RpdHVpJmNjZWRpbDsmYXRpbGRlO28uIENhc28gbyBkb2N1bWVudG8gYSBzZXIgZGVwb3NpdGFkbyBjb250ZW5oYSBtYXRlcmlhbCBwYXJhIG8gcXVhbCB2b2MmZWNpcmM7KHMpIG4mYXRpbGRlO28gZGV0JmVhY3V0ZTttIGEgdGl0dWxhcmlkYWRlDQogIDxicj4NCiAgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2MmZWNpcmM7KHMpIGRlY2xhcmEobSkgcXVlIG9idGV2ZSBhIHBlcm1pc3MmYXRpbGRlO28gaXJyZXN0cml0YSBkbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBjb25jZWRlciAmYWdyYXZlOw0KICA8YnI+DQogIFVGT1AsIGdlc3RvcmEgZG8gUkktVUZPUCBvcyBkaXJlaXRvcyByZXF1ZXJpZG9zIHBvciBlc3RhIGxpY2VuJmNjZWRpbDthIGUgcXVlIG9zIG1hdGVyaWFpcyBkZSBwcm9wcmllZGFkZSBkZSB0ZXJjZWlyb3MsIGVzdCZhdGlsZGU7bw0KICA8YnI+DQogIGRldmlkYW1lbnRlIGlkZW50aWZpY2Fkb3MgZSByZWNvbmhlY2lkb3Mgbm8gdGV4dG8gb3UgY29udGUmdWFjdXRlO2RvIGRhIGFwcmVzZW50YSZjY2VkaWw7JmF0aWxkZTtvLg0KICA8YnI+DQogIDxicj4NCiAgQ0FTTyBPIFRSQUJBTEhPIERFUE9TSVRBRE8gVEVOSEEgU0lETyBGSU5BTkNJQURPIE9VIEFQT0lBRE8gUE9SIFVNICZPYWN1dGU7UkcmQXRpbGRlO08sIFFVRSBOJkF0aWxkZTtPIEEgSU5TVElUVUkmQ2NlZGlsOyZBdGlsZGU7TyBERVNURQ0KICA8YnI+DQogIFJFU1BPU0lUJk9hY3V0ZTtSSU86IFZPQyZFY2lyYzsgREVDTEFSQSBURVIgQ1VNUFJJRE8gVE9ET1MgT1MgRElSRUlUT1MgREUgUkVWSVMmQXRpbGRlO08gRSBRVUFJU1FVRVIgT1VUUkFTIE9CUklHQSZDY2VkaWw7Jk90aWxkZTtFUw0KICA8YnI+DQogIFJFUVVFUklEQVMgUEVMTyBDT05UUkFUTyBPVSBBQ09SRE8uIA0KICA8YnI+DQogIDxicj4NCiAgTyByZXBvc2l0Jm9hY3V0ZTtyaW8gaWRlbnRpZmljYXImYWFjdXRlOyBjbGFyYW1lbnRlIG8gc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgdGl0dWxhcihlcykgZG8gZGlyZWl0byBkZSBhdXRvcihlcykgZG8gZG9jdW1lbnRvDQogIDxicj4NCiAgc3VibWV0aWRvIGUgZGVjbGFyYSBxdWUgbiZhdGlsZGU7byBmYXImYWFjdXRlOyBxdWFscXVlciBhbHRlcmEmY2NlZGlsOyZhdGlsZGU7byBhbCZlYWN1dGU7bSBkYXMgcGVybWl0aWRhcyBwb3IgZXN0YSBsaWNlbiZjY2VkaWw7YS48L3A+DQo8L2Rpdj4NCjwvYm9keT4NCjwvaHRtbD4NCg==Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-04-23T12:38:46Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.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.author.fl_str_mv Gomes, Rafael Antonio Marques
dc.contributor.advisor1.fl_str_mv Santos, Haroldo Gambini
contributor_str_mv Santos, Haroldo Gambini
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.issued.fl_str_mv 2012
dc.date.accessioned.fl_str_mv 2013-07-02T12:45:41Z
dc.date.available.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/3032
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.
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.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
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/3032/2/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/3032/1/DISSERTA%c3%87%c3%83O_T%c3%a9cnicasPrograma%c3%a7%c3%a3oInteira.pdf
bitstream.checksum.fl_str_mv b084821f9007b71b6e779ab532adc5dd
8247b2dc9476b143847600893e8fe9c0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
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_ 1801685764819386368

Registros relacionados