Use este identificador para citar ou linkar para este item:
http://repositorio.ufla.br/jspui/handle/1/5221| Título: | Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produção |
| Autor : | Rosa, Kalianne Almeida |
| Primeiro orientador: | Toledo, Claudio Fabiano Motta |
| Primeiro membro da banca: | Castro, Cristiano Leite de Souza, Ricardo Silveira |
| Palavras-chave: | Algoritmo genético Estruturas populacionais Dimensionamento de lotes Programação da produção Genetic algorithm Population structures Lot sizing Scheduling |
| Data da defesa: | 26-Nov-2009 |
| Data da publicação: | 17-Mar-2015 |
| Referência: | ROSA, K. A. Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produção. 2009. 68 p. Monografia (Graduação em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2009. |
| Resumo: | Algoritmos Genéticos foram avaliados utilizando diferentes estruturas populacionais e operadores genéticos de recombinação na resolução do Problema Integrado de Dimensionamento de Lotes e Programação da Produção. Estruturas uni e multipopulacionais com indivíduos organizados hierarquicamente ou não em árvores, foram aplicadas em instâncias encontradas em fábricas de refrigerantes. Nestas indústrias, o processo de produção é separado em dois níveis interdependentes envolvendo tanques, que armazenam as matérias-primas das bebidas, e linhas de produção, onde as bebidas são engarrafadas. O dimensionamento e a programação dos lotes de matérias-primas em tanques e das bebidas nas linhas devem ser estabelecidos simultaneamente. Praticamente todas as abordagens avaliadas apresentaram melhores resultados que as soluções estimadas pela fábrica, com destaque para as abordagens multipopulacionais hierarquicamente estruturadas em árvores. |
| Abstract: | Genetic Algorithm were evaluated using different population structures and genetic operators of recombination to solve the Integrated Lot Sizing and Scheduling Problem. Uni and multi-population structures with individuals hierarchically organized or not in trees, were applied in instances found in soft drink companies. In these industries the production process has two interdependent levels, one concerning tanks which storage raw material and other concerning production lines where the beverage is bottling. The lot sizing and scheduling of raw materials in tanks and beverages in lines have to be simultaneously determined. Almost all approaches presented better results than estimated cost by factory, standing out the multi-population approaches hierarchically structured in trees. |
| URI: | http://repositorio.ufla.br/jspui/handle/1/5221 |
| Idioma: | pt_BR |
| Aparece nas coleções: | PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso) |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| MONOGRAFIA_Avaliando_algoritmos_geneticos_com_diferentes_estruturas_populacionais_em_um_problema_integrado_de_dimensionamento_de_lotes_e_programacao_da_producao.pdf | 1,13 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.