Problema de dimensionamento e sequenciamento de lotes em linhas paralelas: uma aplicação em uma indústria de alimentos 

Detalhes bibliográficos
Autor(a) principal: Ribeiro, Rafael Soares
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27092017-084643/
Resumo: Nessa dissertação apresentamos um problema de programação da produção, motivado por uma indústria alimentícia caracterizada pela perecibilidade dos produtos, sequenciamento da produção dos lotes e pela necessidade de sincronização de recursos escassos para operação das linhas de produção. Em indústrias desse ramo, existem altos custos associados a estocagem dos produtos, a fim de evitar sua perda, de modo que é essencial a boa gestão dos processos industriais e do estoque. Modelos matemáticos de programação inteira mista foram desenvolvidos para tratar o problema, bem como o estudo da inclusão de diversas restrições da literatura para o tratamento da perecibilidade. Testes computacionais foram realizados para as validações dos modelos matemáticos, entretanto, devido à dificuldade de determinar soluções de boa qualidade pelo solver de otimização, foram propostos métodos heurísticos baseados na formulação matemática. Com o objetivo de mostrar o desempenho das heurísticas, comparamos as suas performances na resolução de instâncias da literatura e exemplares baseados no cenário produtivo da indústria com os resultados do solver.
id USP_4950387a0b97ee5d35a5d24449966b7e
oai_identifier_str oai:teses.usp.br:tde-27092017-084643
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Problema de dimensionamento e sequenciamento de lotes em linhas paralelas: uma aplicação em uma indústria de alimentos Lot sizing and scheduling in parallel lines: a application in a food industryALNSALNSDimensionamento de lotesLot sizingMáquinas paralelasParallel MachinesPerecibilidadePerishabilitySchedulingSequenciamentoNessa dissertação apresentamos um problema de programação da produção, motivado por uma indústria alimentícia caracterizada pela perecibilidade dos produtos, sequenciamento da produção dos lotes e pela necessidade de sincronização de recursos escassos para operação das linhas de produção. Em indústrias desse ramo, existem altos custos associados a estocagem dos produtos, a fim de evitar sua perda, de modo que é essencial a boa gestão dos processos industriais e do estoque. Modelos matemáticos de programação inteira mista foram desenvolvidos para tratar o problema, bem como o estudo da inclusão de diversas restrições da literatura para o tratamento da perecibilidade. Testes computacionais foram realizados para as validações dos modelos matemáticos, entretanto, devido à dificuldade de determinar soluções de boa qualidade pelo solver de otimização, foram propostos métodos heurísticos baseados na formulação matemática. Com o objetivo de mostrar o desempenho das heurísticas, comparamos as suas performances na resolução de instâncias da literatura e exemplares baseados no cenário produtivo da indústria com os resultados do solver.In this dissertation we present a lot sizing and scheduling problem motivated by a food industry characterized by the perishability of the products, sequencing the production of the lots and by the need of synchronization of scarce resources for the operation of the production lines. In this type of industry, there are high costs associated with stocking the products in order to avoid their loss, so that good management of industrial processes and inventory is essential. Mathematical models of mixed integer programming were developed to treat the problem, as well as the study of the inclusion of several restrictions of the literature for the treatment of perishability. Computational tests were performed for the validations of the mathematical models, however, due to the difficulty of determining solutions of good quality by the optimization solver, heuristic methods based on the mathematical formulation were proposed. In order to show the performance of the heuristics, we compare their performances in solving instances of the literature and exemplars based on the productive scenario of the industry with the results of solver.Biblioteca Digitais de Teses e Dissertações da USPSantos, Maristela Oliveira dosRibeiro, Rafael Soares2017-05-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-27092017-084643/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-17T16:38:18Zoai:teses.usp.br:tde-27092017-084643Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-17T16:38:18Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Problema de dimensionamento e sequenciamento de lotes em linhas paralelas: uma aplicação em uma indústria de alimentos 
Lot sizing and scheduling in parallel lines: a application in a food industry
title Problema de dimensionamento e sequenciamento de lotes em linhas paralelas: uma aplicação em uma indústria de alimentos 
spellingShingle Problema de dimensionamento e sequenciamento de lotes em linhas paralelas: uma aplicação em uma indústria de alimentos 
Ribeiro, Rafael Soares
ALNS
ALNS
Dimensionamento de lotes
Lot sizing
Máquinas paralelas
Parallel Machines
Perecibilidade
Perishability
Scheduling
Sequenciamento
title_short Problema de dimensionamento e sequenciamento de lotes em linhas paralelas: uma aplicação em uma indústria de alimentos 
title_full Problema de dimensionamento e sequenciamento de lotes em linhas paralelas: uma aplicação em uma indústria de alimentos 
title_fullStr Problema de dimensionamento e sequenciamento de lotes em linhas paralelas: uma aplicação em uma indústria de alimentos 
title_full_unstemmed Problema de dimensionamento e sequenciamento de lotes em linhas paralelas: uma aplicação em uma indústria de alimentos 
title_sort Problema de dimensionamento e sequenciamento de lotes em linhas paralelas: uma aplicação em uma indústria de alimentos 
author Ribeiro, Rafael Soares
author_facet Ribeiro, Rafael Soares
author_role author
dc.contributor.none.fl_str_mv Santos, Maristela Oliveira dos
dc.contributor.author.fl_str_mv Ribeiro, Rafael Soares
dc.subject.por.fl_str_mv ALNS
ALNS
Dimensionamento de lotes
Lot sizing
Máquinas paralelas
Parallel Machines
Perecibilidade
Perishability
Scheduling
Sequenciamento
topic ALNS
ALNS
Dimensionamento de lotes
Lot sizing
Máquinas paralelas
Parallel Machines
Perecibilidade
Perishability
Scheduling
Sequenciamento
description Nessa dissertação apresentamos um problema de programação da produção, motivado por uma indústria alimentícia caracterizada pela perecibilidade dos produtos, sequenciamento da produção dos lotes e pela necessidade de sincronização de recursos escassos para operação das linhas de produção. Em indústrias desse ramo, existem altos custos associados a estocagem dos produtos, a fim de evitar sua perda, de modo que é essencial a boa gestão dos processos industriais e do estoque. Modelos matemáticos de programação inteira mista foram desenvolvidos para tratar o problema, bem como o estudo da inclusão de diversas restrições da literatura para o tratamento da perecibilidade. Testes computacionais foram realizados para as validações dos modelos matemáticos, entretanto, devido à dificuldade de determinar soluções de boa qualidade pelo solver de otimização, foram propostos métodos heurísticos baseados na formulação matemática. Com o objetivo de mostrar o desempenho das heurísticas, comparamos as suas performances na resolução de instâncias da literatura e exemplares baseados no cenário produtivo da indústria com os resultados do solver.
publishDate 2017
dc.date.none.fl_str_mv 2017-05-02
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 http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27092017-084643/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27092017-084643/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809091132589604864

Registros relacionados