Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas
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...
| Autor: | |
|---|---|
| Tipo de documento: | Dissertação de mestrado |
| Estado: | Published version |
| Data de publicação: | 2020 |
| País: | Brasil |
| Recursos: | UFPB |
| Repositório: | Biblioteca Digital de Teses e Dissertações da UFPB |
| Idioma: | Português |
| OAI Identifier: | oai:repositorio.ufpb.br:123456789/18393 |
| Acesso em linha: | https://repositorio.ufpb.br/jspui/handle/123456789/18393 |
| Nível de acesso: | Acesso aberto |
| Palavra-chave: | Dimensionamento de lotes Relax-and-fix Fix-and-optimize Lot-sizing CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
| _version_ | 1878752611976347648 |
|---|---|
| author | Apolinário, Leonardo Andrade |
| author_browse | Apolinário, Leonardo Andrade |
| author_facet | Apolinário, Leonardo Andrade |
| author_role | author |
| collection | Biblioteca Digital de Teses e Dissertações da UFPB |
| 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 |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | BR_2b05b97ca6eb7a0b731a71b4ffbc297a |
| institution | UFPB |
| instname_str | Universidade Federal da Paraíba (UFPB) |
| language | por |
| network_acronym_str | BR |
| network_name_str | Brasil |
| oai_identifier_str | oai:repositorio.ufpb.br:123456789/18393 |
| publishDate | 2020 |
| publishDateSort | 2020 |
| publisher | Universidade Federal da Paraíba Brasil Engenharia de Produção Programa de Pós-Graduação em Engenharia de Produção UFPB |
| publisherStr | Brasil Engenharia de Produção Programa de Pós-Graduação em Engenharia de Produção UFPB Universidade Federal da Paraíba |
| reponame_str | Biblioteca Digital de Teses e Dissertações da UFPB |
| spelling | 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 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 Nenhuma No 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 literatura Universidade Federal da Paraíba Brasil Engenharia de Produção Programa de Pós-Graduação em Engenharia de Produção UFPB https://repositorio.ufpb.br/jspui/handle/123456789/18393 |
| 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 |
| status_str | publishedVersion |
| title | 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_short | 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 |
| topic | Dimensionamento de lotes Relax-and-fix Fix-and-optimize Lot-sizing CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
| topic_facet | Dimensionamento de lotes Relax-and-fix Fix-and-optimize Lot-sizing CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
| url | https://repositorio.ufpb.br/jspui/handle/123456789/18393 |