Enxame de partículas aplicado ao problema geral de dimensionamento de lotes
Autor(a) principal: | |
---|---|
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_ |
1815439081881993216 |