Please use this identifier to cite or link to this item:
http://repositorio.ufla.br/jspui/handle/1/5221| metadata.teses.dc.title: | Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produção |
| metadata.teses.dc.creator: | Rosa, Kalianne Almeida |
| metadata.teses.dc.contributor.advisor1: | Toledo, Claudio Fabiano Motta |
| metadata.teses.dc.contributor.referee1: | Castro, Cristiano Leite de Souza, Ricardo Silveira |
| metadata.teses.dc.subject: | Algoritmo genético Estruturas populacionais Dimensionamento de lotes Programação da produção Genetic algorithm Population structures Lot sizing Scheduling |
| metadata.teses.dc.date.submitted: | 26-Nov-2009 |
| metadata.teses.dc.date.issued: | 17-Mar-2015 |
| metadata.teses.dc.identifier.citation: | 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. |
| metadata.teses.dc.description.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. |
| metadata.teses.dc.description.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. |
| metadata.teses.dc.identifier.uri: | http://repositorio.ufla.br/jspui/handle/1/5221 |
| metadata.teses.dc.language: | pt_BR |
| Appears in Collections: | PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 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 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.