Publicação: Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas
dc.contributor.author | Yanasse, Horacio Hideki | |
dc.contributor.author | Rodrigues, Rita de Cássia Meneses | |
dc.contributor.author | Senne, Edson Luiz França [UNESP] | |
dc.contributor.institution | Instituto Nacional de Pesquisas Espaciais (INPE) | |
dc.contributor.institution | Universidade Estadual Paulista (Unesp) | |
dc.date.accessioned | 2014-05-20T15:16:04Z | |
dc.date.available | 2014-05-20T15:16:04Z | |
dc.date.issued | 2009-09-01 | |
dc.description.abstract | 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. | pt |
dc.description.abstract | 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. | en |
dc.description.affiliation | Instituto Nacional de Pesquisas Espaciais | |
dc.description.affiliation | Universidade Estadual Paulista Júlio de Mesquita Filho Faculdade de Engenharia de Guaratinguetá | |
dc.description.affiliationUnesp | Universidade Estadual Paulista Júlio de Mesquita Filho Faculdade de Engenharia de Guaratinguetá | |
dc.format.extent | 370-381 | |
dc.identifier | http://dx.doi.org/10.1590/S0104-530X2009000300005 | |
dc.identifier.citation | Gestão & Produção. Universidade Federal de São Carlos (UFSCar), v. 16, n. 3, p. 370-381, 2009. | |
dc.identifier.doi | 10.1590/S0104-530X2009000300005 | |
dc.identifier.file | S0104-530X2009000300005.pdf | |
dc.identifier.issn | 0104-530X | |
dc.identifier.lattes | 1338008237590056 | |
dc.identifier.orcid | 0000-0002-6544-2964 | |
dc.identifier.scielo | S0104-530X2009000300005 | |
dc.identifier.scopus | 2-s2.0-76249114338 | |
dc.identifier.uri | http://hdl.handle.net/11449/29888 | |
dc.language.iso | por | |
dc.publisher | Universidade Federal de São Carlos (UFSCar) | |
dc.relation.ispartof | Gestão & Produção | |
dc.rights.accessRights | Acesso aberto | |
dc.source | SciELO | |
dc.subject | Problema de minimização de trocas de ferramenta | pt |
dc.subject | Ordenamento parcial | pt |
dc.subject | Limitante inferior | pt |
dc.subject | Minimization of tool switches problem | en |
dc.subject | Partial ordering | en |
dc.subject | Lower bound | en |
dc.title | Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas | pt |
dc.title.alternative | An enumeration algorithm based on partial ordering to solve the minimization of tool switches problem | en |
dc.type | Artigo | |
dspace.entity.type | Publication | |
unesp.author.lattes | 1338008237590056[3] | |
unesp.author.orcid | 0000-0002-6544-2964[3] | |
unesp.campus | Universidade Estadual Paulista (UNESP), Faculdade de Engenharia, Guaratinguetá | pt |
unesp.department | Matemática - FEG | pt |
Arquivos
Pacote Original
1 - 1 de 1
Carregando...
- Nome:
- S0104-530X2009000300005.pdf
- Tamanho:
- 328.1 KB
- Formato:
- Adobe Portable Document Format
Licença do Pacote
1 - 2 de 2
Carregando...
- Nome:
- license.txt
- Tamanho:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição:
Carregando...
- Nome:
- license.txt
- Tamanho:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: