Enxame de partículas aplicado ao problema geral de dimensionamento de lotes

Detalhes bibliográficos
Autor(a) principal: Lafetá, Thiago Fialho de Queiroz
Data de Publicação: 2015
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/5226
Resumo: The present work proposes to apply metaheuristic to solve the General Lot Sizing and Scheduling Problem (GLSP). It is a mono-stage lot sizing and scheduling problem that aims to determine products amount to be produced in different time periods. The objective is to find an optimized configuration for GLSP that minimizes production, setup and inventory costs. The metaheuristic chosen is a Particle Swarm Optimization (PSO). The PSO issue is to make particles search large solution space areas, changing information. Therefore, the best aspect in each particle is kept during the search process, guiding the swarm always to move for better regions on problem solution space. The metaheuristic is applied on GLSP with single and parallel machines, taking into account penalties for demands not satisfied. A set of instances is selected for computational tests and the results found for PSO are compared with those found by other metaheuristics.
id UFLA_06cf5a2f72a27524be13b93856ba3cfe
oai_identifier_str oai:localhost:1/5226
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Enxame de partículas aplicado ao problema geral de dimensionamento de lotesOtimizaçãoEnxame de partículaDimensionamento de lotesOptmizationParticle swarmLot sizingThe present work proposes to apply metaheuristic to solve the General Lot Sizing and Scheduling Problem (GLSP). It is a mono-stage lot sizing and scheduling problem that aims to determine products amount to be produced in different time periods. The objective is to find an optimized configuration for GLSP that minimizes production, setup and inventory costs. The metaheuristic chosen is a Particle Swarm Optimization (PSO). The PSO issue is to make particles search large solution space areas, changing information. Therefore, the best aspect in each particle is kept during the search process, guiding the swarm always to move for better regions on problem solution space. The metaheuristic is applied on GLSP with single and parallel machines, taking into account penalties for demands not satisfied. A set of instances is selected for computational tests and the results found for PSO are compared with those found by other metaheuristics.O presente trabalho propõe aplicar uma metaheurística para solucionar o Problema Geral de Dimensionamento de Lotes (PGDL). Trata-se de um problema de dimensionamento de lotes monoestágio, com o objetivo de determinar a quantidade de um produto a ser produzido em diferentes períodos de tempo. O objetivo é encontrar uma configuração otimizada para o PGDL que minimize a soma dos custos de produção, preparação e estoque. A metaheurística escolhida foi a Otimização por Enxame de Partículas (OEP). O OEP tem como característica fazer com que as partículas vasculhem amplas áreas do espaço de soluções, influenciando umas as outras. Assim, o que há de melhor em cada partícula é mantido durante o processo de busca, conduzindo o enxame a sempre se mover para uma melhor região dentro do espaço de soluções do problema. A metaheurística será aplicada ao PGDL com máquinas simples e máquinas paralelas, considerando penalização para demandas não atendidas. Um conjunto de instâncias é selecionado para os testes computacionais e os resultados obtidos pelo OEP serão comparados aos obtidos por outras metaheurísticas.Toledo, Claudio Fabiano MottaLacerda, Wiliam SoaresBettio, Raphael Winckler deLafetá, Thiago Fialho de Queiroz2015-03-17T14:11:07Z2015-03-17T14:11:07Z2015-03-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfLAFETÁ, T. F. de Q. Enxame de partículas aplicado ao problema geral de dimensionamento de lotes. 2010. 59 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2010.http://repositorio.ufla.br/jspui/handle/1/5226info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-10-08T19:39:51Zoai:localhost:1/5226Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-10-08T19:39:51Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Enxame de partículas aplicado ao problema geral de dimensionamento de lotes
title Enxame de partículas aplicado ao problema geral de dimensionamento de lotes
spellingShingle Enxame de partículas aplicado ao problema geral de dimensionamento de lotes
Lafetá, Thiago Fialho de Queiroz
Otimização
Enxame de partícula
Dimensionamento de lotes
Optmization
Particle swarm
Lot sizing
title_short Enxame de partículas aplicado ao problema geral de dimensionamento de lotes
title_full Enxame de partículas aplicado ao problema geral de dimensionamento de lotes
title_fullStr Enxame de partículas aplicado ao problema geral de dimensionamento de lotes
title_full_unstemmed Enxame de partículas aplicado ao problema geral de dimensionamento de lotes
title_sort Enxame de partículas aplicado ao problema geral de dimensionamento de lotes
author Lafetá, Thiago Fialho de Queiroz
author_facet Lafetá, Thiago Fialho de Queiroz
author_role author
dc.contributor.none.fl_str_mv Toledo, Claudio Fabiano Motta
Lacerda, Wiliam Soares
Bettio, Raphael Winckler de
dc.contributor.author.fl_str_mv Lafetá, Thiago Fialho de Queiroz
dc.subject.por.fl_str_mv Otimização
Enxame de partícula
Dimensionamento de lotes
Optmization
Particle swarm
Lot sizing
topic Otimização
Enxame de partícula
Dimensionamento de lotes
Optmization
Particle swarm
Lot sizing
description The present work proposes to apply metaheuristic to solve the General Lot Sizing and Scheduling Problem (GLSP). It is a mono-stage lot sizing and scheduling problem that aims to determine products amount to be produced in different time periods. The objective is to find an optimized configuration for GLSP that minimizes production, setup and inventory costs. The metaheuristic chosen is a Particle Swarm Optimization (PSO). The PSO issue is to make particles search large solution space areas, changing information. Therefore, the best aspect in each particle is kept during the search process, guiding the swarm always to move for better regions on problem solution space. The metaheuristic is applied on GLSP with single and parallel machines, taking into account penalties for demands not satisfied. A set of instances is selected for computational tests and the results found for PSO are compared with those found by other metaheuristics.
publishDate 2015
dc.date.none.fl_str_mv 2015-03-17T14:11:07Z
2015-03-17T14:11:07Z
2015-03-17
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv LAFETÁ, T. F. de Q. Enxame de partículas aplicado ao problema geral de dimensionamento de lotes. 2010. 59 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2010.
http://repositorio.ufla.br/jspui/handle/1/5226
identifier_str_mv LAFETÁ, T. F. de Q. Enxame de partículas aplicado ao problema geral de dimensionamento de lotes. 2010. 59 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2010.
url http://repositorio.ufla.br/jspui/handle/1/5226
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1784550064908140544

Registros relacionados