SciELO - Scientific Electronic Library Online

 
vol.16 issue3Development and implementation of a SMED methodology in contract manufacturing enviromentsForecasting a call center demand using a Multiple Regression model author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

Share


Gestão & Produção

Print version ISSN 0104-530XOn-line version ISSN 1806-9649

Abstract

YANASSE, Horacio Hideki; RODRIGUES, Rita de Cássia Meneses  and  SENNE, Edson Luiz França. Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas. Gest. Prod. [online]. 2009, vol.16, n.3, pp.370-381. ISSN 1806-9649.  https://doi.org/10.1590/S0104-530X2009000300005.

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.

Keywords : Problema de minimização de trocas de ferramenta; Ordenamento parcial; Limitante inferior.

        · abstract in English     · text in Portuguese     · Portuguese ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License