[pt] As técnicas de tecnologia de grupos vêm sendo largamente
usadas em muitos sistemas de manufatura. Vários algoritmos
têm sido propostos para o projeto otimizado de eficientes
células de manufatura. O problema de formação de células
deve levar em conta vários objetivos: o número de
operações gargalo, o número de máquinas e/ou peças
gargalo, o fluxo intercelular, os custos de
subcontratação, os custos de duplicação de máquinas e a
carga da máquina e/ou célula mais sobrecarregada, entre
outros. Nesta tese propõe-se uma metodologia multi-
critério para resolver o problema de formação de células
com múltiplos objetivos. Este enforque é baseado no uso da
meta-heurística busca tabu para resolver uma seqüência de
problemas com objetivos simples e restrições múltiplas,
onde cada objetivo é minimizado individualmente, segundo
sua ordem de importância. Resultados computacionais
envolvendo uma aplicação para um problema bi-critério são
apresentados para casos com até 100 máquinas e 1000 peças. / [en] Group tecnology techniques are now widely used in many
manufacturing systems. Severla algorithms have been
proposed for the optimal design of efficient manufacturing
cells. The cell formation problem must take into account
several objectives: the number of bottleneck operations,
the number of bottleneck machines and/or parts, the
intercell flow, the intracell workload balancing, the
subcontracting cost, the machine duplication costs, and
the workload of the busiest machine and/or cell, among
athers. In this work, we propose a multi-criteria
methodology for solving the cell formation problem with
multiple objectives. This approach is based on the use of
the tabu search meta-heuristic for solving a sequence of
single-objective, multi-contrained problems, in wich each
objective is taken and optimized in turn, following their
order of relative importance. Computational results
concerning an application to a bi-criteria problem are
reported for instances with up 100 machines and 1000 parts.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:8823 |
| Date | 14 August 2006 |
| Creators | WALTER PEREIRA FORMOSINHO FILHO |
| Contributors | CELSO DA CRUZ CARNEIRO RIBEIRO, CELSO DA CRUZ CARNEIRO RIBEIRO |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Unknown |
| Type | TEXTO |
Page generated in 0.0023 seconds