Busca Tabu para o Layout de Sistemas de Manufatura Celular de Múltiplos Níveis em Ambientes Dinâmicos

Resumo

Diferentes sistemas de manufatura celular (SMC) têm sido adotados para aumentar a eficiência produtiva, proporcionando maior flexibilidade e reduzindo custos operacionais [1]. A manufatura celular baseia-se na organização de produtos semelhantes em células produtivas, na tecnologia de grupo para otimizar processos e minimizar movimentações desnecessárias [4]. Atualmente, a disponibilidade de espaço horizontal adequado para a construção de fábricas em áreas urbanas é cada vez mais limitada e onerosa. Assim, surge o desafio de expandir as instalações para plantas industriais distribuídas em múltiplos andares, nas quais os processos produtivos são distribuídos em diferentes níveis interligados por elevadores. A Figura 1 ilustra um típico modelo de construção vertical para um SMC com três níveis distintos. Note que cada andar contém uma quantidade específica de locais disponíveis para a alocação planejada de máquinas. Uma célula de manufatura é formada por um conjunto de locais e máquinas. Além disso, existe fluxo de pessoas e produtos em cada nível e entre níveis, mas o fluxo vertical é realizado exclusivamente por meio de elevadores. Este estudo considera o problema do layout de sistemas de manufatura celular de múltiplos níveis em ambientes dinâmicos, consistindo em uma fábrica verticalmente distribuída em múltiplos níveis com máquinas alocadas em células ou armazenadas em um depósito quando não estão em uso. A configuração celular é flexível, podendo sofrer alterações no layout periodicamente ao longo do horizonte de planejamento. As máquinas processam produtos respeitando uma sequência de operações pré-definida. Capacidade das máquinas, disponibilidade de recursos e balanceamento de estoque são exemplos de restrições do problema. O custo de movimentação de materiais depende da distância percorrida e do sentido do fluxo. Em geral, deslocamentos entre níveis são mais caros do que aqueles no mesmo nível. O problema envolve decisões integradas de composição de locais para a formação de células, alocação de máquinas, sequenciamento de operações e definição do layout global multicelular ao longo do horizonte de planejamento. O objetivo de minimizar o custo total de produção, incluindo movimentações, realocações e utilização de recursos. O problema é classificado como NP-difícil devido à sua natureza combinatória de configuração e reconfiguração periódica das células. Então, apenas instâncias dimensionalmente pequenas são resolvidas por meio de modelos de programação inteira mista da literatura [3]. As limitações computacionais para instâncias dimensionalmente maiores são superadas neste trabalho por meio da rotina Busca Tabu descrita abaixo. A resolução de 56 instâncias sintéticas, diferenciadas com base nos parâmetros descritos em [3] e classificadas em pequenas, médias e grandes, validou o método proposto. A estratégia utilizada permitiu encontrar soluções factíveis em tempo computacional reduzido. Técnicas híbridas, envolvendo heurísticas e o uso de solvers, podem ser exploradas em trabalhos futuros com o objetivo de aprimorar ainda mais a qualidade das soluções do problema. [...]