Heurísticas para o Problema de Dimensionamento de Lotes com Máquinas Paralelas Flexíveis

Este artigo trata do problema de dimensionamento de lotes com maquinas paralelas flexiveis, que consiste basicamente em determinar a quantidade de itens a serem produzidos, em cada uma das maquinas, em um horizonte de tempo finito, satisfazendo uma demanda pre-estabelecida. Este problema tem origem economica e envolve custos de producao, estoque e preparacao de maquinas. No problema padrao, cada item pode ser produzido em qualquer uma das maquinas, ou seja, tem-se a flexibilidade total de maquinas. No entanto, nem sempre e viavel ter flexibilidade total das maquinas, devido aos altos custos relacionados. Portanto, pode ser de grande importância implementar apenas uma flexibilidade limitada das maquinas. A consideracao ou nao da flexibilidade de uma maquina para produzir um produto especifico torna-se uma variavel de decisao e ha um custo de investimento associado a estas decisoes. Uma formulacao matematica para esse problema foi proposta na literatura e os resultados computacionais obtidos por meio de um pacote de otimizacao combinatoria mostraram que resolve-la pode ser uma tarefa dificil, especialmente para instâncias com muitos itens. Sendo assim, neste trabalho foram propostas tres heuristicas para o problema, com intuito de buscar boas solucoes em baixos tempos computacionais. Experimentos foram realizados para comparar as heuristicas com a resolucao do modelo via pacote de otimizacao. Pode-se observar que conforme o numero de itens e de maquinas foram aumentando, as solucoes com melhor qualidade foram obtidas por apenas uma das heuristicas. Em termos de tempos computacionais, todas as heuristicas obtiveram em media tempos inferiores aos do CPLEX.