Título: Algoritmo genético para o Problema de Dimensionamento de Lotes Multi-item Capacitado
Autores: Dornas, André;Dutra, Raíssa;Silveira, Vitor;Gomes, Rogério;Sarubbi, João
Resumo:
O presente artigo trata sobre o Problema de Dimensionamento de Lotes Monoestágio Multi-item Capacitado, que consiste em determinar a quantidade de itens a serem produzidos em diferentes períodos de tempo a fim de minimizar o custo total de produção, considerando a demanda relativa ao item e a capacidade produtiva do período. O problema foi resolvido através de duas abordagens:um algorítmo genético e um resolvedor CPLEX. Foram realizados experimentos computacionais comparando os resultados obtidos pelo software de otimização e pelo algoritmo genético desenvolvido a partir de instâncias geradas aleatoriamente. Os resultados obtidos mostraram que o algoritmo genético, apesar de não encontrar a melhor solução para o problema na maior parte dos casos, apresentou uma resposta em um tempo substancialmente menor que a do CPLEX. Outra contribuição importante se refere a representação da solução utilizada, que define uma ordem de produção para cada período.
Palavras-chave:
Pesquisa Operacional;Dimensionamento de Lotes;algoritmo genético.
Páginas: 12
Código DOI: 10.21528/CBIC2017-100
Artigo em pdf: cbic-paper-100.pdf
Arquivo BibTeX: cbic-paper-100.bib