Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/259935
Type: TESE
Title: Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo
Author: Ronconi, Debora Pretti
Advisor: Armentano, Vinícius Amaral, 1950-
Abstract: Resumo: Tecnologia de Grupo (TG) é um conceito administrativo cujo objetivo é analisar e organizar peças e processos produtivos de acordo com similaridades de projeto e fabricação. O trabalho apresenta um algoritmo heurístico baseado na teoria de grafos, cujo objetivo é a formação de células de máquinas associadas a famílias de peças. O problema é representado por uma rede, que é seccionada através do algoritmo modificado de Gomory-Hu. Esta divisão em grupos objetiva formar células de manufatura com a menor interação possível. Este método é implementado computacionalmente e são realizadas comparações com algoritmos da literatura

Abstract: Group Technology (GT) is an administrative concept whose aim is to analyse and organize productive processes and parts according to the project and manufacturing similarities. This work presents a heuristic algorithm, based on the graph theory, whose purpose is to forro machine cells associated with part-families. The problem is represented by a network, that is partitioned using a modified Gomory-Hu algorithm. This partition aims to forro manufacturing cells with minimum intercellular interactions. The method is computationally implemented and comparisons are made with other algorithms fiom the literature
Subject: Tecnologia em grupo
Administração da produção
Teoria dos grafos
Algoritmos
Language: Português
Editor: [s.n.]
Date Issue: 1993
Appears in Collections:FEEC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Ronconi_DeboraPretti_M.pdf5.39 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.