Loading...
Please wait, while we are loading the content...
Similar Documents
Algoritmo genético para o Problema de Dimensionamento de Lotes Multi-item Capacitado
| Content Provider | Semantic Scholar |
|---|---|
| Author | Dornas, André Homem Dutra, Raíssa Cristina Corrêa Silveira, Vitor Lemos Gomes, Rogério Miranda Sarubbi, João Fernando Machry |
| Copyright Year | 2018 |
| Abstract | 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. |
| File Format | PDF HTM / HTML |
| DOI | 10.21528/cbic2017-100 |
| Alternate Webpage(s) | http://cbic2017.org/papers/cbic-paper-100.pdf |
| Alternate Webpage(s) | https://doi.org/10.21528/cbic2017-100 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
