[en] A MULTI-CRITERIA PROPOSE FOR CELL PROBLEM IN TECNOLOGY GROUP

Autor: WALTER PEREIRA FORMOSINHO FILHO
Jazyk: portugalština
Rok vydání: 2006
Předmět:
Druh dokumentu: TEXTO
DOI: 10.17771/PUCRio.acad.8823
Popis: [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.
Databáze: Networked Digital Library of Theses & Dissertations
Externí odkaz: