Planejamento e programação da produção em um ambiente job shop com pedidos sob encomenda

Detalhes bibliográficos
Autor(a) principal: Souza, Rafael Querino de
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/16452
Resumo: Production planning and scheduling of machined-to-order parts in a job shop involves lot sizing and scheduling decisions. In this environment, there are several machines capable to execute various operations. Several ordered operations are required to transform raw material into each product and there is a possibility to produce a large number of products, which implies on machine setup and, consequently, reducing the available operational time. This study attempts to develop a model to assist in making decisions like lot sizing, allocation of operations in each machine for each lot and operations sequencing in each machine in an integrated approach in a flexible job shop environment that makes to order. The main contributions are the development and validation of mathematical model that represents the problem. Besides that, the review of production planning and scheduling models in job shop environment and the description of the problem in the case of machinery and equipment industry. Three formulations that integrate the decisions are analyzed and the one that achieves the optimal solution in the shortest time using CPLEX algorithm was chosen. Results indicate that the chosen model presents a feasible production plan and can be further applied in the machining sector. In a dynamic production environment, it might be necessary to update the production planning frequently, therefore a relax-and-fix algorithm is used to find an initial solution, which is further improved by a fix-and-optimize algorithm.
id SCAR_ad7676dc587bb8ea32ef8f9ea7151cb5
oai_identifier_str oai:repositorio.ufscar.br:ufscar/16452
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Souza, Rafael Querino deToso, Eli Angela Vitorhttp://lattes.cnpq.br/6663631731115739http://lattes.cnpq.br/909590870338457576a83ea0-206b-4839-9f0b-8a6a585528d82022-08-03T21:02:15Z2022-08-03T21:02:15Z2022-06-03SOUZA, Rafael Querino de. Planejamento e programação da produção em um ambiente job shop com pedidos sob encomenda. 2022. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, Sorocaba, 2022. Disponível em: https://repositorio.ufscar.br/handle/ufscar/16452.https://repositorio.ufscar.br/handle/ufscar/16452Production planning and scheduling of machined-to-order parts in a job shop involves lot sizing and scheduling decisions. In this environment, there are several machines capable to execute various operations. Several ordered operations are required to transform raw material into each product and there is a possibility to produce a large number of products, which implies on machine setup and, consequently, reducing the available operational time. This study attempts to develop a model to assist in making decisions like lot sizing, allocation of operations in each machine for each lot and operations sequencing in each machine in an integrated approach in a flexible job shop environment that makes to order. The main contributions are the development and validation of mathematical model that represents the problem. Besides that, the review of production planning and scheduling models in job shop environment and the description of the problem in the case of machinery and equipment industry. Three formulations that integrate the decisions are analyzed and the one that achieves the optimal solution in the shortest time using CPLEX algorithm was chosen. Results indicate that the chosen model presents a feasible production plan and can be further applied in the machining sector. In a dynamic production environment, it might be necessary to update the production planning frequently, therefore a relax-and-fix algorithm is used to find an initial solution, which is further improved by a fix-and-optimize algorithm.O planejamento e a programação da produção de produtos usinados sob encomenda em ambientes job shop envolve decisões de dimensionamento e sequenciamento de lotes. Neste ambiente encontram-se diversas máquinas capazes de executar várias operações ordenadas para transformar a matéria-prima em cada produto final. A possibilidade de produzir um grande número de produtos implica na realização de preparações nas máquinas e, consequentemente, na redução do tempo disponível para operação. Este estudo tem por objetivo o desenvolvimento de um modelo para auxiliar a tomada das decisões de dimensionamento dos lotes, alocação dos lotes em cada máquina para execução de cada operação e definição da sequência de operações para cada máquina de forma integrada em um ambiente job shop flexível que produz por encomenda. As principais contribuições são a proposição e validação de um modelo matemático que representa o problema. Além disso, também são contribuições a revisão de modelos de otimização do planejamento e programação da produção em ambientes job shop e a caracterização do problema no caso da indústria de máquinas e equipamentos. Inicialmente são analisadas três formulações que integram as decisões, sendo selecionada a que melhor representa o problema prático e que encontra a solução ótima no menor tempo utilizando o algoritmo CPLEX. Os resultados indicam que o modelo escolhido gera um plano de produção factível e que pode ser aplicado no setor de manufatura de produtos usinados. Como o ambiente de produção é dinâmico, pode ser necessária uma atualização mais frequente do plano de produção, por isso é proposto um algoritmo relax-and-fix para encontrar uma solução inicial associada a uma heurística fix-and-optimize para melhoria da solução.Não recebi financiamentoporUniversidade Federal de São CarlosCâmpus SorocabaPrograma de Pós-Graduação em Engenharia de Produção - PPGEP-SoUFSCarAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessJob shop flexívelProgramação Inteira MistaDimensionamento e sequenciamento de lotesIndústria de Máquinas e EquipamentosUsinagemMIPFlexible Job ShopLot sizing and schedulingMachinery industryMachiningENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONALPlanejamento e programação da produção em um ambiente job shop com pedidos sob encomendaProduction planning and scheduling in a make-to-order job shop environmentinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis600600620eb823-49dc-4099-9d57-435318ed776areponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALDissertação_Rafael_Querino_2022.pdfDissertação_Rafael_Querino_2022.pdfDissertação de mestradoapplication/pdf6464395https://repositorio.ufscar.br/bitstream/ufscar/16452/1/Disserta%c3%a7%c3%a3o_Rafael_Querino_2022.pdf8b9986a909dc347bcd80c782b9cb1bfaMD51carta-comprovante.pdfcarta-comprovante.pdfCarta comprovanteapplication/pdf110536https://repositorio.ufscar.br/bitstream/ufscar/16452/3/carta-comprovante.pdf85fcaaeb362ec82068804bf46d35c575MD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufscar.br/bitstream/ufscar/16452/4/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD54TEXTDissertação_Rafael_Querino_2022.pdf.txtDissertação_Rafael_Querino_2022.pdf.txtExtracted texttext/plain330352https://repositorio.ufscar.br/bitstream/ufscar/16452/5/Disserta%c3%a7%c3%a3o_Rafael_Querino_2022.pdf.txt3650255dcb27dc4cfb41400234f3679cMD55carta-comprovante.pdf.txtcarta-comprovante.pdf.txtExtracted texttext/plain1276https://repositorio.ufscar.br/bitstream/ufscar/16452/7/carta-comprovante.pdf.txt3c7cc2ed6e5ca22e672b00a159cbf64aMD57THUMBNAILDissertação_Rafael_Querino_2022.pdf.jpgDissertação_Rafael_Querino_2022.pdf.jpgIM Thumbnailimage/jpeg5656https://repositorio.ufscar.br/bitstream/ufscar/16452/6/Disserta%c3%a7%c3%a3o_Rafael_Querino_2022.pdf.jpg8ecc214f23c6bb720274851ed37b654eMD56carta-comprovante.pdf.jpgcarta-comprovante.pdf.jpgIM Thumbnailimage/jpeg15460https://repositorio.ufscar.br/bitstream/ufscar/16452/8/carta-comprovante.pdf.jpg7f9c25d327908169d76daba9d9ac0725MD58ufscar/164522023-09-18 18:32:26.776oai:repositorio.ufscar.br:ufscar/16452Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:32:26Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Planejamento e programação da produção em um ambiente job shop com pedidos sob encomenda
dc.title.alternative.eng.fl_str_mv Production planning and scheduling in a make-to-order job shop environment
title Planejamento e programação da produção em um ambiente job shop com pedidos sob encomenda
spellingShingle Planejamento e programação da produção em um ambiente job shop com pedidos sob encomenda
Souza, Rafael Querino de
Job shop flexível
Programação Inteira Mista
Dimensionamento e sequenciamento de lotes
Indústria de Máquinas e Equipamentos
Usinagem
MIP
Flexible Job Shop
Lot sizing and scheduling
Machinery industry
Machining
ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL
title_short Planejamento e programação da produção em um ambiente job shop com pedidos sob encomenda
title_full Planejamento e programação da produção em um ambiente job shop com pedidos sob encomenda
title_fullStr Planejamento e programação da produção em um ambiente job shop com pedidos sob encomenda
title_full_unstemmed Planejamento e programação da produção em um ambiente job shop com pedidos sob encomenda
title_sort Planejamento e programação da produção em um ambiente job shop com pedidos sob encomenda
author Souza, Rafael Querino de
author_facet Souza, Rafael Querino de
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/9095908703384575
dc.contributor.author.fl_str_mv Souza, Rafael Querino de
dc.contributor.advisor1.fl_str_mv Toso, Eli Angela Vitor
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6663631731115739
dc.contributor.authorID.fl_str_mv 76a83ea0-206b-4839-9f0b-8a6a585528d8
contributor_str_mv Toso, Eli Angela Vitor
dc.subject.por.fl_str_mv Job shop flexível
Programação Inteira Mista
Dimensionamento e sequenciamento de lotes
Indústria de Máquinas e Equipamentos
Usinagem
MIP
topic Job shop flexível
Programação Inteira Mista
Dimensionamento e sequenciamento de lotes
Indústria de Máquinas e Equipamentos
Usinagem
MIP
Flexible Job Shop
Lot sizing and scheduling
Machinery industry
Machining
ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL
dc.subject.eng.fl_str_mv Flexible Job Shop
Lot sizing and scheduling
Machinery industry
Machining
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL
description Production planning and scheduling of machined-to-order parts in a job shop involves lot sizing and scheduling decisions. In this environment, there are several machines capable to execute various operations. Several ordered operations are required to transform raw material into each product and there is a possibility to produce a large number of products, which implies on machine setup and, consequently, reducing the available operational time. This study attempts to develop a model to assist in making decisions like lot sizing, allocation of operations in each machine for each lot and operations sequencing in each machine in an integrated approach in a flexible job shop environment that makes to order. The main contributions are the development and validation of mathematical model that represents the problem. Besides that, the review of production planning and scheduling models in job shop environment and the description of the problem in the case of machinery and equipment industry. Three formulations that integrate the decisions are analyzed and the one that achieves the optimal solution in the shortest time using CPLEX algorithm was chosen. Results indicate that the chosen model presents a feasible production plan and can be further applied in the machining sector. In a dynamic production environment, it might be necessary to update the production planning frequently, therefore a relax-and-fix algorithm is used to find an initial solution, which is further improved by a fix-and-optimize algorithm.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-08-03T21:02:15Z
dc.date.available.fl_str_mv 2022-08-03T21:02:15Z
dc.date.issued.fl_str_mv 2022-06-03
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 SOUZA, Rafael Querino de. Planejamento e programação da produção em um ambiente job shop com pedidos sob encomenda. 2022. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, Sorocaba, 2022. Disponível em: https://repositorio.ufscar.br/handle/ufscar/16452.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/16452
identifier_str_mv SOUZA, Rafael Querino de. Planejamento e programação da produção em um ambiente job shop com pedidos sob encomenda. 2022. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, Sorocaba, 2022. Disponível em: https://repositorio.ufscar.br/handle/ufscar/16452.
url https://repositorio.ufscar.br/handle/ufscar/16452
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
600
dc.relation.authority.fl_str_mv 620eb823-49dc-4099-9d57-435318ed776a
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
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/16452/1/Disserta%c3%a7%c3%a3o_Rafael_Querino_2022.pdf
https://repositorio.ufscar.br/bitstream/ufscar/16452/3/carta-comprovante.pdf
https://repositorio.ufscar.br/bitstream/ufscar/16452/4/license_rdf
https://repositorio.ufscar.br/bitstream/ufscar/16452/5/Disserta%c3%a7%c3%a3o_Rafael_Querino_2022.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/16452/7/carta-comprovante.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/16452/6/Disserta%c3%a7%c3%a3o_Rafael_Querino_2022.pdf.jpg
https://repositorio.ufscar.br/bitstream/ufscar/16452/8/carta-comprovante.pdf.jpg
bitstream.checksum.fl_str_mv 8b9986a909dc347bcd80c782b9cb1bfa
85fcaaeb362ec82068804bf46d35c575
e39d27027a6cc9cb039ad269a5db8e34
3650255dcb27dc4cfb41400234f3679c
3c7cc2ed6e5ca22e672b00a159cbf64a
8ecc214f23c6bb720274851ed37b654e
7f9c25d327908169d76daba9d9ac0725
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_ 1802136409819054080