Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas

Detalhes bibliográficos
Autor(a) principal: Yanasse, Horacio Hideki
Data de Publicação: 2009
Outros Autores: Rodrigues, Rita de Cássia Meneses, Senne, Edson Luiz França [UNESP]
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1590/S0104-530X2009000300005
http://hdl.handle.net/11449/29888
Resumo: No problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se um algoritmo para resolver este problema baseado em um ordenamento parcial das tarefas. Uma sequência ótima é obtida expandindo-se as sequências parciais enumeradas. Testes computacionais são apresentados.
id UNSP_5cb93bce1760b05e9102aa08d875bdfc
oai_identifier_str oai:repositorio.unesp.br:11449/29888
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentasAn enumeration algorithm based on partial ordering to solve the minimization of tool switches problemProblema de minimização de trocas de ferramentaOrdenamento parcialLimitante inferiorMinimization of tool switches problemPartial orderingLower boundNo problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se um algoritmo para resolver este problema baseado em um ordenamento parcial das tarefas. Uma sequência ótima é obtida expandindo-se as sequências parciais enumeradas. Testes computacionais são apresentados.In the minimization of tool switches problem we seek to determine a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work we propose an algorithm to solve this problem based on partial ordered sequences of jobs. An optimal sequence is obtained expanding the partial sequences enumerated. Computational test results are presented.Instituto Nacional de Pesquisas EspaciaisUniversidade Estadual Paulista Júlio de Mesquita Filho Faculdade de Engenharia de GuaratinguetáUniversidade Estadual Paulista Júlio de Mesquita Filho Faculdade de Engenharia de GuaratinguetáUniversidade Federal de São Carlos (UFSCar)Instituto Nacional de Pesquisas Espaciais (INPE)Universidade Estadual Paulista (Unesp)Yanasse, Horacio HidekiRodrigues, Rita de Cássia MenesesSenne, Edson Luiz França [UNESP]2014-05-20T15:16:04Z2014-05-20T15:16:04Z2009-09-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article370-381application/pdfhttp://dx.doi.org/10.1590/S0104-530X2009000300005Gestão & Produção. Universidade Federal de São Carlos (UFSCar), v. 16, n. 3, p. 370-381, 2009.0104-530Xhttp://hdl.handle.net/11449/2988810.1590/S0104-530X2009000300005S0104-530X20090003000052-s2.0-76249114338S0104-530X2009000300005.pdf13380082375900560000-0002-6544-2964SciELOreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporGestão & Produçãoinfo:eu-repo/semantics/openAccess2024-07-02T14:28:50Zoai:repositorio.unesp.br:11449/29888Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T14:08:46.423591Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas
An enumeration algorithm based on partial ordering to solve the minimization of tool switches problem
title Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas
spellingShingle Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas
Yanasse, Horacio Hideki
Problema de minimização de trocas de ferramenta
Ordenamento parcial
Limitante inferior
Minimization of tool switches problem
Partial ordering
Lower bound
title_short Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas
title_full Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas
title_fullStr Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas
title_full_unstemmed Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas
title_sort Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas
author Yanasse, Horacio Hideki
author_facet Yanasse, Horacio Hideki
Rodrigues, Rita de Cássia Meneses
Senne, Edson Luiz França [UNESP]
author_role author
author2 Rodrigues, Rita de Cássia Meneses
Senne, Edson Luiz França [UNESP]
author2_role author
author
dc.contributor.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Yanasse, Horacio Hideki
Rodrigues, Rita de Cássia Meneses
Senne, Edson Luiz França [UNESP]
dc.subject.por.fl_str_mv Problema de minimização de trocas de ferramenta
Ordenamento parcial
Limitante inferior
Minimization of tool switches problem
Partial ordering
Lower bound
topic Problema de minimização de trocas de ferramenta
Ordenamento parcial
Limitante inferior
Minimization of tool switches problem
Partial ordering
Lower bound
description No problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se um algoritmo para resolver este problema baseado em um ordenamento parcial das tarefas. Uma sequência ótima é obtida expandindo-se as sequências parciais enumeradas. Testes computacionais são apresentados.
publishDate 2009
dc.date.none.fl_str_mv 2009-09-01
2014-05-20T15:16:04Z
2014-05-20T15:16:04Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1590/S0104-530X2009000300005
Gestão & Produção. Universidade Federal de São Carlos (UFSCar), v. 16, n. 3, p. 370-381, 2009.
0104-530X
http://hdl.handle.net/11449/29888
10.1590/S0104-530X2009000300005
S0104-530X2009000300005
2-s2.0-76249114338
S0104-530X2009000300005.pdf
1338008237590056
0000-0002-6544-2964
url http://dx.doi.org/10.1590/S0104-530X2009000300005
http://hdl.handle.net/11449/29888
identifier_str_mv Gestão & Produção. Universidade Federal de São Carlos (UFSCar), v. 16, n. 3, p. 370-381, 2009.
0104-530X
10.1590/S0104-530X2009000300005
S0104-530X2009000300005
2-s2.0-76249114338
S0104-530X2009000300005.pdf
1338008237590056
0000-0002-6544-2964
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Gestão & Produção
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 370-381
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos (UFSCar)
publisher.none.fl_str_mv Universidade Federal de São Carlos (UFSCar)
dc.source.none.fl_str_mv SciELO
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128322102624256

Registros relacionados