Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência e da máquina
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/BUBD-A47QH8 |
Resumo: | Pesquisas sobre problemas de sequenciamentos de máquinas paralelas são concentrados em sua maioria em heurísticas, devido à sua natureza teórica e desafiante. Apenas alguns poucos trabalhos possuem abordagens exatas, e a maioria deles restrigem-se ao ambiente que envolve sequenciamento de máquinas paralelas idênticas. Este trabalho aborda o problema de sequenciamento de máquinas paralelas não relacionadas com tempos de preparação dependentes da sequência e da máquina. A função objetivo é minimizar a soma ponderada dos tempos de conclusão das tarefas. Este problema é pouco estudado na literatura, havendo um número restrito de pesquisas envolvendo-o heurísticamente e não foi encontrado trabalhos que o aborde utilizando um método exato para sua resolução. Neste contexto, seis formulações de programação inteira mista (PIM) foram adaptadas e traduzidas para o problema. Esta pesquisa apresenta uma nova formulação matemática para o modelo e devido suas características foi aplicado e desenvolvido um algoritmo variante do método de decomposição de Benders. Um método de decomposição logic-based Benders da literatufa foi adaptado e comparado com o algoritmo mencionado anteriormente. Resultados computacionais mostram que a nova formulação tem um comportamento melhor que cinco entre as seis encontradas na literatura. Sobre os algoritmos comparados o primeiro tem um comportamento mais atraente e ambos salientam a necessidade de mais pesquisas envolvendo métodos exatos. |
id |
UFMG_a08a7a081bd4d60d3ba938d3ec931d37 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/BUBD-A47QH8 |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Ricardo Saraiva de CamargoCarlos Roberto V de CarvalhoElisangela Martins de SáDébora Alves Ribeiro2019-08-12T14:24:40Z2019-08-12T14:24:40Z2015-08-31http://hdl.handle.net/1843/BUBD-A47QH8Pesquisas sobre problemas de sequenciamentos de máquinas paralelas são concentrados em sua maioria em heurísticas, devido à sua natureza teórica e desafiante. Apenas alguns poucos trabalhos possuem abordagens exatas, e a maioria deles restrigem-se ao ambiente que envolve sequenciamento de máquinas paralelas idênticas. Este trabalho aborda o problema de sequenciamento de máquinas paralelas não relacionadas com tempos de preparação dependentes da sequência e da máquina. A função objetivo é minimizar a soma ponderada dos tempos de conclusão das tarefas. Este problema é pouco estudado na literatura, havendo um número restrito de pesquisas envolvendo-o heurísticamente e não foi encontrado trabalhos que o aborde utilizando um método exato para sua resolução. Neste contexto, seis formulações de programação inteira mista (PIM) foram adaptadas e traduzidas para o problema. Esta pesquisa apresenta uma nova formulação matemática para o modelo e devido suas características foi aplicado e desenvolvido um algoritmo variante do método de decomposição de Benders. Um método de decomposição logic-based Benders da literatufa foi adaptado e comparado com o algoritmo mencionado anteriormente. Resultados computacionais mostram que a nova formulação tem um comportamento melhor que cinco entre as seis encontradas na literatura. Sobre os algoritmos comparados o primeiro tem um comportamento mais atraente e ambos salientam a necessidade de mais pesquisas envolvendo métodos exatos.Parallel machine scheduling researches are mostly concentrated on heuristics, because of their theoretical and challenging feature. Only few papers present exact approaches, and most of them are restricted to environment about identical parallel machine scheduling. This work studies a scheduling problem with unrelated parallel machines, sequence and machine dependent setup times. The objective function is minimize the total weighted completion times. This problem is not very explored in literature. There is a limited number of researches that study the problem from a heuristic point of view. Works that analyse the problem utilizing exact methods were not found. In this context, six mixed integer programing (MIP) scheduling formulations of the literature were adapted to the problem. This paper presents a new mathematical model. Due to the characteristics of the formulation developed, an algorithm variants based on the Benders decomposition method are presented to solve the problem. A logic-based Benders decomposition approach of the literature was adapted and compared with the algorithm previously mentioned. Computational results show that the new formulation have a better behavior than five of the six formulations found in the literature. About the two algorithms implemented, the first has a more attractive and behavior and both point out for the need of the more research involving exact methods.Universidade Federal de Minas GeraisUFMGMáquinasEngenharia de produçãode Decomposição de BendersTempos de preparaçãoMétodoMáquinas paralelas não relacionadasSequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência e da máquinainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdissertacaodeboraalvesribeiro.pdfapplication/pdf963176https://repositorio.ufmg.br/bitstream/1843/BUBD-A47QH8/1/dissertacaodeboraalvesribeiro.pdff1c3a659d4dc9f76a52f1bd652ec7c11MD51TEXTdissertacaodeboraalvesribeiro.pdf.txtdissertacaodeboraalvesribeiro.pdf.txtExtracted texttext/plain134928https://repositorio.ufmg.br/bitstream/1843/BUBD-A47QH8/2/dissertacaodeboraalvesribeiro.pdf.txt8905729d1dea1e8efc531254af06cf4dMD521843/BUBD-A47QH82019-11-14 18:11:31.272oai:repositorio.ufmg.br:1843/BUBD-A47QH8Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T21:11:31Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência e da máquina |
title |
Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência e da máquina |
spellingShingle |
Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência e da máquina Débora Alves Ribeiro de Decomposição de Benders Tempos de preparação Método Máquinas paralelas não relacionadas Máquinas Engenharia de produção |
title_short |
Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência e da máquina |
title_full |
Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência e da máquina |
title_fullStr |
Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência e da máquina |
title_full_unstemmed |
Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência e da máquina |
title_sort |
Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência e da máquina |
author |
Débora Alves Ribeiro |
author_facet |
Débora Alves Ribeiro |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Ricardo Saraiva de Camargo |
dc.contributor.referee1.fl_str_mv |
Carlos Roberto V de Carvalho |
dc.contributor.referee2.fl_str_mv |
Elisangela Martins de Sá |
dc.contributor.author.fl_str_mv |
Débora Alves Ribeiro |
contributor_str_mv |
Ricardo Saraiva de Camargo Carlos Roberto V de Carvalho Elisangela Martins de Sá |
dc.subject.por.fl_str_mv |
de Decomposição de Benders Tempos de preparação Método Máquinas paralelas não relacionadas |
topic |
de Decomposição de Benders Tempos de preparação Método Máquinas paralelas não relacionadas Máquinas Engenharia de produção |
dc.subject.other.pt_BR.fl_str_mv |
Máquinas Engenharia de produção |
description |
Pesquisas sobre problemas de sequenciamentos de máquinas paralelas são concentrados em sua maioria em heurísticas, devido à sua natureza teórica e desafiante. Apenas alguns poucos trabalhos possuem abordagens exatas, e a maioria deles restrigem-se ao ambiente que envolve sequenciamento de máquinas paralelas idênticas. Este trabalho aborda o problema de sequenciamento de máquinas paralelas não relacionadas com tempos de preparação dependentes da sequência e da máquina. A função objetivo é minimizar a soma ponderada dos tempos de conclusão das tarefas. Este problema é pouco estudado na literatura, havendo um número restrito de pesquisas envolvendo-o heurísticamente e não foi encontrado trabalhos que o aborde utilizando um método exato para sua resolução. Neste contexto, seis formulações de programação inteira mista (PIM) foram adaptadas e traduzidas para o problema. Esta pesquisa apresenta uma nova formulação matemática para o modelo e devido suas características foi aplicado e desenvolvido um algoritmo variante do método de decomposição de Benders. Um método de decomposição logic-based Benders da literatufa foi adaptado e comparado com o algoritmo mencionado anteriormente. Resultados computacionais mostram que a nova formulação tem um comportamento melhor que cinco entre as seis encontradas na literatura. Sobre os algoritmos comparados o primeiro tem um comportamento mais atraente e ambos salientam a necessidade de mais pesquisas envolvendo métodos exatos. |
publishDate |
2015 |
dc.date.issued.fl_str_mv |
2015-08-31 |
dc.date.accessioned.fl_str_mv |
2019-08-12T14:24:40Z |
dc.date.available.fl_str_mv |
2019-08-12T14:24:40Z |
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 |
http://hdl.handle.net/1843/BUBD-A47QH8 |
url |
http://hdl.handle.net/1843/BUBD-A47QH8 |
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 |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/BUBD-A47QH8/1/dissertacaodeboraalvesribeiro.pdf https://repositorio.ufmg.br/bitstream/1843/BUBD-A47QH8/2/dissertacaodeboraalvesribeiro.pdf.txt |
bitstream.checksum.fl_str_mv |
f1c3a659d4dc9f76a52f1bd652ec7c11 8905729d1dea1e8efc531254af06cf4d |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589178689060864 |