Análise da aplicação de modelos de otimização linear na solução de problemas de dimensionamento de lotes e sequenciamento da produção de bebidas.

Detalhes bibliográficos
Autor(a) principal: Noble Ramos, Victor Mario
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/9221
Resumo: This dissertation adresses the general integrated lot sizing and scheduling problem for non-alcoholic beverage production with synchronization between stages and operating time windows for scheduling preventive maintenances. The problem is characterized by having two interdependent synchronized stages. In the first stage, machines (tanks) can supply several filling lines at the same time in the second stage, where the final items are packed. Production sequence-dependent times and costs exist. The review of the related literature indicates that existing models refer, generally, to particular cases of the general problem adressed here, the most common cases are the dedication of tanks to the lines, and disregarding the perishability of syrups and the possibility of scheduling preventive maintenances. A mathematical model for the general problem, called SMMRPM, has been proposed and applied in several instances to show the adherence and flexibility of the model to represent practical cases that can be found in reality. For the case of the dedication of tanks to lines, the model was compared with the dedicated model F1 (FERREIRA et al, 2012). The results indicate that the SMMRPM model is flexible and adherent to represent practical scenarios in which other models are not applicable, for example the possibility of scheduling preventive maintenance and consideration of perishability are differential of the proposal. In the plans obtained, it was shown that it is important to include these considerations that significantly affect the productive plans. In the case of dedication, compared to the dedicated model, the formulation SMMRPM achieves production plans, on average, 52.63 \% less costly than F1.
id SCAR_6a8856a7a279daba4617490bf5f2fc3e
oai_identifier_str oai:repositorio.ufscar.br:ufscar/9221
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Noble Ramos, Victor MarioFerreira, Deisemarahttp://lattes.cnpq.br/0245267028273903http://lattes.cnpq.br/9414682020715601cb552be2-3419-4725-a1a7-e35ab8df21662017-12-04T12:40:54Z2017-12-04T12:40:54Z2017-11-24NOBLE RAMOS, Victor Mario. Análise da aplicação de modelos de otimização linear na solução de problemas de dimensionamento de lotes e sequenciamento da produção de bebidas.. 2017. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, Sorocaba, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/9221.https://repositorio.ufscar.br/handle/ufscar/9221This dissertation adresses the general integrated lot sizing and scheduling problem for non-alcoholic beverage production with synchronization between stages and operating time windows for scheduling preventive maintenances. The problem is characterized by having two interdependent synchronized stages. In the first stage, machines (tanks) can supply several filling lines at the same time in the second stage, where the final items are packed. Production sequence-dependent times and costs exist. The review of the related literature indicates that existing models refer, generally, to particular cases of the general problem adressed here, the most common cases are the dedication of tanks to the lines, and disregarding the perishability of syrups and the possibility of scheduling preventive maintenances. A mathematical model for the general problem, called SMMRPM, has been proposed and applied in several instances to show the adherence and flexibility of the model to represent practical cases that can be found in reality. For the case of the dedication of tanks to lines, the model was compared with the dedicated model F1 (FERREIRA et al, 2012). The results indicate that the SMMRPM model is flexible and adherent to represent practical scenarios in which other models are not applicable, for example the possibility of scheduling preventive maintenance and consideration of perishability are differential of the proposal. In the plans obtained, it was shown that it is important to include these considerations that significantly affect the productive plans. In the case of dedication, compared to the dedicated model, the formulation SMMRPM achieves production plans, on average, 52.63 \% less costly than F1.Nesta dissertação de mestrado é pesquisado o problema geral integrado de dimensionamento e sequenciamento de lotes da produção de bebidas não alcoólicas com sincronia ente os estágios e janelas de tempo de operação para programação de manutenções preventivas. O problema é caracterizado por ter dois estágios sincronizados e dependentes entre si. As máquinas do primeiro estágio (tanques) podem suprir ao mesmo tempo várias linhas de envase no segundo estágio, onde são envasados os itens finais. Existem tempos e custos de setup dependentes da sequência de produção. A revisão da literatura relacionada indica que modelos existentes referem-se, em geral, a casos particulares do problema geral aqui tratado, sendo que os casos mais comuns são a dedicação de tanques à linhas, e desconsideração da perecibilidade dos xaropes e da possibilidade de programar manutenções preventivas. Foi proposto um modelo matemático para o problema geral, denominado SMMRPM, e aplicado em diversas instâncias a fim de mostrar a aderência e a flexibilidade do modelo para representar casos práticos que podem ser achados na realidade. Para o caso da dedicação de tanques a linhas, o modelo foi comparado com o modelo dedicado F1 (FERREIRA et al, 2012). Os resultados indicam que o modelo SMMRPM é flexível e aderente para representar cenários práticos em que outros modelos não são aplicáveis, por exemplo a possibilidade de programar manutenções preventivas e consideração da perecibilidade são diferenciais da proposta. Nos planos obtidos foi mostrada a importância da inclusão destas considerações que afetam significativamente os planos produtivos. No caso da dedicação, comparado com o modelo dedicado, a formulação SMMRPM consegue planos de produção, em média, 52.63 % menos custosos que o F1.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Demanda SocialporUniversidade Federal de São CarlosCâmpus SorocabaPrograma de Pós-Graduação em Engenharia de Produção - PPGEP-SoUFSCarPlanejamento da produçãoDimensionamento e sequenciamento de lotesBebidas não alcoólicasProgramação inteira mistaJanelas de Tempo de OperaçãoProgramação de ManutençõesProduction Planning and ControlLot Sizing and SchedulingNon-alcoholic BeveragesMixed Integer ProgrammingOperating Time WindowsMaintenance ProgrammingENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONALAnálise da aplicação de modelos de otimização linear na solução de problemas de dimensionamento de lotes e sequenciamento da produção de bebidas.Analysis of the application of linear optimization models to solution lot sizing and scheduling problems in beverage industry.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisOnline600600ca445752-cabc-40e1-9965-9dc7e95e9a7ainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALTextoFinalDissertationVicman-PosDefesa.pdfTextoFinalDissertationVicman-PosDefesa.pdfTexto de dissertação completo.application/pdf37720288https://repositorio.ufscar.br/bitstream/ufscar/9221/1/TextoFinalDissertationVicman-PosDefesa.pdfe8e3336733bc8151bd42eab9118f2b2aMD51CartaTextoFinal.pdfCartaTextoFinal.pdfCarta de aprovação do texto finalapplication/pdf241030https://repositorio.ufscar.br/bitstream/ufscar/9221/2/CartaTextoFinal.pdf8c46be374e02fb08ecd2b0f6ac30a27bMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81957https://repositorio.ufscar.br/bitstream/ufscar/9221/3/license.txtae0398b6f8b235e40ad82cba6c50031dMD53TEXTTextoFinalDissertationVicman-PosDefesa.pdf.txtTextoFinalDissertationVicman-PosDefesa.pdf.txtExtracted texttext/plain405795https://repositorio.ufscar.br/bitstream/ufscar/9221/4/TextoFinalDissertationVicman-PosDefesa.pdf.txt47a2467edf370ad2c701905d4739b03fMD54CartaTextoFinal.pdf.txtCartaTextoFinal.pdf.txtExtracted texttext/plain1283https://repositorio.ufscar.br/bitstream/ufscar/9221/5/CartaTextoFinal.pdf.txt6369caafe9825917e281c148fa2fef79MD55THUMBNAILTextoFinalDissertationVicman-PosDefesa.pdf.jpgTextoFinalDissertationVicman-PosDefesa.pdf.jpgIM Thumbnailimage/jpeg5375https://repositorio.ufscar.br/bitstream/ufscar/9221/6/TextoFinalDissertationVicman-PosDefesa.pdf.jpgf6e0fc04457991a580a050e8262ca3d8MD56CartaTextoFinal.pdf.jpgCartaTextoFinal.pdf.jpgIM Thumbnailimage/jpeg14130https://repositorio.ufscar.br/bitstream/ufscar/9221/7/CartaTextoFinal.pdf.jpg0593c5d6c153abbd6ef1dfdbdfa302daMD57ufscar/92212023-09-18 18:31:40.442oai:repositorio.ufscar.br:ufscar/9221TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlCkZlZGVyYWwgZGUgU8OjbyBDYXJsb3MgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdQpkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlCmVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyBmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZTQ2FyIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28KcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGU0NhciBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgYSBzdWEgdGVzZSBvdQpkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcwpuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldQpjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6oKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFVGU0NhcgpvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUKaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBVRlNDYXIsClZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVRlNDYXIgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzCmNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:40Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Análise da aplicação de modelos de otimização linear na solução de problemas de dimensionamento de lotes e sequenciamento da produção de bebidas.
dc.title.alternative.eng.fl_str_mv Analysis of the application of linear optimization models to solution lot sizing and scheduling problems in beverage industry.
title Análise da aplicação de modelos de otimização linear na solução de problemas de dimensionamento de lotes e sequenciamento da produção de bebidas.
spellingShingle Análise da aplicação de modelos de otimização linear na solução de problemas de dimensionamento de lotes e sequenciamento da produção de bebidas.
Noble Ramos, Victor Mario
Planejamento da produção
Dimensionamento e sequenciamento de lotes
Bebidas não alcoólicas
Programação inteira mista
Janelas de Tempo de Operação
Programação de Manutenções
Production Planning and Control
Lot Sizing and Scheduling
Non-alcoholic Beverages
Mixed Integer Programming
Operating Time Windows
Maintenance Programming
ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL
title_short Análise da aplicação de modelos de otimização linear na solução de problemas de dimensionamento de lotes e sequenciamento da produção de bebidas.
title_full Análise da aplicação de modelos de otimização linear na solução de problemas de dimensionamento de lotes e sequenciamento da produção de bebidas.
title_fullStr Análise da aplicação de modelos de otimização linear na solução de problemas de dimensionamento de lotes e sequenciamento da produção de bebidas.
title_full_unstemmed Análise da aplicação de modelos de otimização linear na solução de problemas de dimensionamento de lotes e sequenciamento da produção de bebidas.
title_sort Análise da aplicação de modelos de otimização linear na solução de problemas de dimensionamento de lotes e sequenciamento da produção de bebidas.
author Noble Ramos, Victor Mario
author_facet Noble Ramos, Victor Mario
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/9414682020715601
dc.contributor.author.fl_str_mv Noble Ramos, Victor Mario
dc.contributor.advisor1.fl_str_mv Ferreira, Deisemara
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0245267028273903
dc.contributor.authorID.fl_str_mv cb552be2-3419-4725-a1a7-e35ab8df2166
contributor_str_mv Ferreira, Deisemara
dc.subject.por.fl_str_mv Planejamento da produção
Dimensionamento e sequenciamento de lotes
Bebidas não alcoólicas
Programação inteira mista
Janelas de Tempo de Operação
Programação de Manutenções
Production Planning and Control
topic Planejamento da produção
Dimensionamento e sequenciamento de lotes
Bebidas não alcoólicas
Programação inteira mista
Janelas de Tempo de Operação
Programação de Manutenções
Production Planning and Control
Lot Sizing and Scheduling
Non-alcoholic Beverages
Mixed Integer Programming
Operating Time Windows
Maintenance Programming
ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL
dc.subject.eng.fl_str_mv Lot Sizing and Scheduling
Non-alcoholic Beverages
Mixed Integer Programming
Operating Time Windows
Maintenance Programming
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL
description This dissertation adresses the general integrated lot sizing and scheduling problem for non-alcoholic beverage production with synchronization between stages and operating time windows for scheduling preventive maintenances. The problem is characterized by having two interdependent synchronized stages. In the first stage, machines (tanks) can supply several filling lines at the same time in the second stage, where the final items are packed. Production sequence-dependent times and costs exist. The review of the related literature indicates that existing models refer, generally, to particular cases of the general problem adressed here, the most common cases are the dedication of tanks to the lines, and disregarding the perishability of syrups and the possibility of scheduling preventive maintenances. A mathematical model for the general problem, called SMMRPM, has been proposed and applied in several instances to show the adherence and flexibility of the model to represent practical cases that can be found in reality. For the case of the dedication of tanks to lines, the model was compared with the dedicated model F1 (FERREIRA et al, 2012). The results indicate that the SMMRPM model is flexible and adherent to represent practical scenarios in which other models are not applicable, for example the possibility of scheduling preventive maintenance and consideration of perishability are differential of the proposal. In the plans obtained, it was shown that it is important to include these considerations that significantly affect the productive plans. In the case of dedication, compared to the dedicated model, the formulation SMMRPM achieves production plans, on average, 52.63 \% less costly than F1.
publishDate 2017
dc.date.accessioned.fl_str_mv 2017-12-04T12:40:54Z
dc.date.available.fl_str_mv 2017-12-04T12:40:54Z
dc.date.issued.fl_str_mv 2017-11-24
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.citation.fl_str_mv NOBLE RAMOS, Victor Mario. Análise da aplicação de modelos de otimização linear na solução de problemas de dimensionamento de lotes e sequenciamento da produção de bebidas.. 2017. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, Sorocaba, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/9221.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/9221
identifier_str_mv NOBLE RAMOS, Victor Mario. Análise da aplicação de modelos de otimização linear na solução de problemas de dimensionamento de lotes e sequenciamento da produção de bebidas.. 2017. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, Sorocaba, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/9221.
url https://repositorio.ufscar.br/handle/ufscar/9221
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
600
dc.relation.authority.fl_str_mv ca445752-cabc-40e1-9965-9dc7e95e9a7a
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus Sorocaba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Produção - PPGEP-So
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus Sorocaba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstream/ufscar/9221/1/TextoFinalDissertationVicman-PosDefesa.pdf
https://repositorio.ufscar.br/bitstream/ufscar/9221/2/CartaTextoFinal.pdf
https://repositorio.ufscar.br/bitstream/ufscar/9221/3/license.txt
https://repositorio.ufscar.br/bitstream/ufscar/9221/4/TextoFinalDissertationVicman-PosDefesa.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/9221/5/CartaTextoFinal.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/9221/6/TextoFinalDissertationVicman-PosDefesa.pdf.jpg
https://repositorio.ufscar.br/bitstream/ufscar/9221/7/CartaTextoFinal.pdf.jpg
bitstream.checksum.fl_str_mv e8e3336733bc8151bd42eab9118f2b2a
8c46be374e02fb08ecd2b0f6ac30a27b
ae0398b6f8b235e40ad82cba6c50031d
47a2467edf370ad2c701905d4739b03f
6369caafe9825917e281c148fa2fef79
f6e0fc04457991a580a050e8262ca3d8
0593c5d6c153abbd6ef1dfdbdfa302da
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1802136332333481984