Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas

Detalhes bibliográficos
Autor(a) principal: Apolinário, Leonardo Andrade
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFPB
Texto Completo: https://repositorio.ufpb.br/jspui/handle/123456789/18393
Resumo: When dealing with production planning, lot-sizing problems are considered as very important to the literature. This work considers the Multi Item Capacitated Lot-sizing Problem with Unrelated Parallel Machines. This problem consists of determining an optimal production plan such that the demands are satisfied, the machine capacities are not exceeded and the total cost is minimized. The objective is to obtain good feasible solutions by proposing two approaches combining the relax-and-fix and fix-and-optimize heuristics. Both approaches are compared to other approaches available in the literature. The results show that the obtained solutions are in average better than those found in the literature in terms of optimality gaps
id UFPB_2b05b97ca6eb7a0b731a71b4ffbc297a
oai_identifier_str oai:repositorio.ufpb.br:123456789/18393
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelasDimensionamento de lotesRelax-and-fixFix-and-optimizeLot-sizingCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOWhen dealing with production planning, lot-sizing problems are considered as very important to the literature. This work considers the Multi Item Capacitated Lot-sizing Problem with Unrelated Parallel Machines. This problem consists of determining an optimal production plan such that the demands are satisfied, the machine capacities are not exceeded and the total cost is minimized. The objective is to obtain good feasible solutions by proposing two approaches combining the relax-and-fix and fix-and-optimize heuristics. Both approaches are compared to other approaches available in the literature. The results show that the obtained solutions are in average better than those found in the literature in terms of optimality gapsNenhumaNo contexto do planejamento de produção, os problemas de dimensionamento de lotes são considerados como dos mais importantes na literatura. Neste trabalho, se considera o Problema de Dimensionamento de Lotes de Múltiplos Itens com Restrições de Capacidade em Máquinas Paralelas Distintas. Este problema consiste em determinar um plano ótimo de produção para os itens de modo que as demandas sejam atendidas, as capacidades das máquinas sejam respeitadas e o custo total seja minimizado. O objetivo do trabalho é a obtenção de soluções viáveis por meio da proposta de duas abordagens que combinam as heurísticas relax-and-fix e fix-and-optimize. As abordagens propostas são comparadas com os resultados de outros trabalhos disponíveis na literatura. Os resultados encontrados demonstram que as soluções obtidas são de qualidade, com gaps percentuais médios menores que os encontrados na literaturaUniversidade Federal da ParaíbaBrasilEngenharia de ProduçãoPrograma de Pós-Graduação em Engenharia de ProduçãoUFPBKramer, Hugo Harry Frederico R.http://lattes.cnpq.br/6745664998257310Apolinário, Leonardo Andrade2020-11-10T23:48:06Z2020-06-102020-11-10T23:48:06Z2020-05-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/18393porhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2021-09-14T00:14:42Zoai:repositorio.ufpb.br:123456789/18393Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2021-09-14T00:14:42Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
title Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
spellingShingle Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
Apolinário, Leonardo Andrade
Dimensionamento de lotes
Relax-and-fix
Fix-and-optimize
Lot-sizing
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
title_full Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
title_fullStr Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
title_full_unstemmed Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
title_sort Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
author Apolinário, Leonardo Andrade
author_facet Apolinário, Leonardo Andrade
author_role author
dc.contributor.none.fl_str_mv Kramer, Hugo Harry Frederico R.
http://lattes.cnpq.br/6745664998257310
dc.contributor.author.fl_str_mv Apolinário, Leonardo Andrade
dc.subject.por.fl_str_mv Dimensionamento de lotes
Relax-and-fix
Fix-and-optimize
Lot-sizing
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
topic Dimensionamento de lotes
Relax-and-fix
Fix-and-optimize
Lot-sizing
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
description When dealing with production planning, lot-sizing problems are considered as very important to the literature. This work considers the Multi Item Capacitated Lot-sizing Problem with Unrelated Parallel Machines. This problem consists of determining an optimal production plan such that the demands are satisfied, the machine capacities are not exceeded and the total cost is minimized. The objective is to obtain good feasible solutions by proposing two approaches combining the relax-and-fix and fix-and-optimize heuristics. Both approaches are compared to other approaches available in the literature. The results show that the obtained solutions are in average better than those found in the literature in terms of optimality gaps
publishDate 2020
dc.date.none.fl_str_mv 2020-11-10T23:48:06Z
2020-06-10
2020-11-10T23:48:06Z
2020-05-28
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufpb.br/jspui/handle/123456789/18393
url https://repositorio.ufpb.br/jspui/handle/123456789/18393
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Engenharia de Produção
Programa de Pós-Graduação em Engenharia de Produção
UFPB
publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Engenharia de Produção
Programa de Pós-Graduação em Engenharia de Produção
UFPB
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Biblioteca Digital de Teses e Dissertações da UFPB
collection Biblioteca Digital de Teses e Dissertações da UFPB
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br|| diretoria@ufpb.br
_version_ 1801842961655267328

Registros relacionados