Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas (original) (raw)
Related papers
Uma nova heurística para o problema de minimização de trocas de ferramentas
Gestão & Produção, 2012
O problema de minimização de troca de ferramentas (MTSP) busca uma sequência para processar um conjunto de tarefas de modo que o número de trocas de ferramentas requeridas é minimizado. Este trabalho apresenta uma nova heurística para o MTSP. Esta heurística possui duas fases: uma fase construtiva que é baseada em um grafo onde os vértices correspondem a ferramentas e existe um arco k = (i, j) que liga os vértices i e j se e somente se as ferramentas i e j são necessárias para a execução da tarefa k; e uma fase de refinamento baseada na metaheurística Busca Local Iterativa. Resultados computacionais mostram que a heurística proposta tem um bom desempenho para os problemas testados.
Produção, 2008
Neste trabalho é abordado o Problema de Escalonamento em um Job Shop aplicado a um Sistema de Manufatura Flexível (SMF), sendo consideradas restrições de datas de entrega, turnos de produção e trocas de ferramentas. O SMF considerado é composto de uma máquina versátil, um sistema de transporte e manuseio de materiais e um sistema computacional. O problema é representado por uma função objetivo f, na qual é possível definir três políticas de minimização: (i) tempo de atraso, (ii) tempo de parada para a troca de ferramentas e (iii) tempo de trocas de ferramentas. A aplicação das políticas é feita pela definição de pesos às variáveis de decisão de f. A busca pelo escalonamento que minimiza f é feita utilizando a técnica de Busca Tabu (BT). Foram realizados experimentos onde é observado o impacto de cinco regras de geração de soluções iniciais no desempenho da Busca Tabu. Também foram realizados experimentos nos quais se verifica o comportamento da busca frente à escolha das políticas d...
2009
Este artigo apresenta a aplicação de uma nova abordagem utilizando Algoritmo Genético na resolução do Problema de Corte Unidimensional na minimização de dois objetivos, geralmente conflitantes, o número de objetos processados e o setup, simultaneamente. O modelo do problema, a função objetivo e o método proposto denominado SingleGA10, bem como os passos utilizados para sua resolução, também são apresentados. Os resultados obtidos pelo SingleGA10 são comparados com os métodos SHP, Kombi234, ANLCP300 e Symbio10 encontrados na literatura, a fim de verificar a capacidade de encontrar soluções viáveis e competitivas. Os resultados computacionais mostram que o método proposto, o qual utiliza apenas um algoritmo genético para resolver esses dois objetivos inversamente relacionados, proporciona bons resultados.
Troca Rápida de Ferramentas: proposta metodológica e estudo de caso
Gestão & Produção, 2003
A troca rápida de ferramentas (TRF) tem por objetivo reduzir o tempo de preparação (ou setup) de equipamentos, minimizando períodos não-produtivos no chão-de-fábrica. Como conseqüência, é possível a redução do tamanho dos lotes de produção na manufatura. A ...
Production, 1995
PlllllV"llS chllve: troca nípida de ferramenta, produção industrial, flexibilidade KeY-lVords: rapid exchange tooling, industrial production, jlexibili(y RESUMO Existem. atualmente. diversas metodologias de implantação da Troca Rápida de Ferramentas. Entretanto. a sua maioria dedica-se aos aspectos técnicos do processo de otimização da troca de femllncntas. Existe pouca preocupação em desenvolver um ambiente propicio à implantação. praticamente negligenciando aspectos gerenciais e administrativos que pcnnilúm um planejamento, a cu110, médio e longo prazos. de uma impl<Ultação global (em toda empresa) da Troca Rápida de Ferramentas. Apresenta-se neste trabalho uma sistemática de implantação de Troca Rápida de Ferramentas que visa suprir estas defici~ncias. A par1ir dI! lima combinação conveniente de dcmcntos coincidentes c complcnlC'ntan:s de diversas metodologias de implantação encontradas na literatura. propõe-se uma sistemática que desenvolva um ambiente favorável à implantação e que pennita um planejamento lógico e sistemático do processo de implantação global da Troca Rápida de Ferramentas. ABSTRACT 'l'here are some wel/ known methoJologies for RapiJ Exchange ofTools. 110ll'ever. most ofthem emphasize technical aspects (j(' optimi:::ing the exchange o('tools. Not mllch al/enfion has !>een paiJ to the Jevelopment of an apropriate enl'irol1lllent to the implementation 0(' these methodologies. concerning managerialaspects('or short. medillm and long term planning. This paper presents a methoJology that pretendI' to Jeal lVith these comtmint. BaseJ on a mix (j(' coinciJent anJ complementmJ' elements Fom J(fferent methoJologies. a s)'stematic approach('orJel'eloping afavorable enl'ironments to the implementation ofRapiJ E\'cI/Onge ofTools is proposed This appl'Oach al/ows a s)'stematic anJ logical planningfor the glol'al implemantation process ofRapiJ E\'change ofTools.
Ordenamento de itens listados como uma forma de metalinguagem
Cadernos de Linguística
O modelo do manual de gramática atravessa séculos sem mudanças substanciais em diversos de seus aspectos. Dos primeiros gramáticos da antiguidade helênica até a contemporaneidade, elementos como a nomenclatura e mesmo a ordem de apresentação de seções e itens são bastante estáveis nesses materiais. Uma das razões possíveis para isso estaria no emprego de recursos mnemotécnicos (amplamente desenvolvidos na retórica) em sua composição e transmissão. Partindo da Tékhne grammatiké atribuída a Dionísio Trácio, elaboramos uma discussão e uma reflexão acerca da ordem de apresentação dos itens nos manuais de gramática como elemento metalinguístico diretamente vinculado com a mnemotécnica. Isso, por sua vez, seria responsável, tanto pela manutenção e transmissão de sua estrutura, ao longo dos séculos, em diferentes realidades linguísticas, como pela repetição desses conhecimentos gramaticais em um circuito que se revela, por natureza, mais retórico que investigativo. No cenário atual, essa m...