Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência e da máquina

Detalhes bibliográficos
Autor(a) principal: Débora Alves Ribeiro
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

Registros relacionados