Planejamento e programação da produção em um ambiente job shop com pedidos sob encomenda
| Ano de defesa: | 2022 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal de São Carlos
Câmpus Sorocaba |
| Programa de Pós-Graduação: |
Programa de Pós-Graduação em Engenharia de Produção - PPGEP-So
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Palavras-chave em Inglês: | |
| Área do conhecimento CNPq: | |
| Link de acesso: | https://repositorio.ufscar.br/handle/20.500.14289/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_4ea645c94f19800267046c9902489e0b |
|---|---|
| oai_identifier_str |
oai:repositorio.ufscar.br:20.500.14289/16452 |
| network_acronym_str |
SCAR |
| network_name_str |
Repositório Institucional da UFSCAR |
| repository_id_str |
|
| 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/20.500.14289/16452.https://repositorio.ufscar.br/handle/20.500.14289/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:UFSCARCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufscar.br/bitstreams/02b61441-ceb7-4ddb-968f-4b175f766280/downloade39d27027a6cc9cb039ad269a5db8e34MD54falseAnonymousREADORIGINALDissertação_Rafael_Querino_2022.pdfDissertação_Rafael_Querino_2022.pdfDissertação de mestradoapplication/pdf6464395https://repositorio.ufscar.br/bitstreams/05586164-c0a0-408a-a559-7a0d1fa7a238/download8b9986a909dc347bcd80c782b9cb1bfaMD51trueAnonymousREADcarta-comprovante.pdfcarta-comprovante.pdfCarta comprovanteapplication/pdf110536https://repositorio.ufscar.br/bitstreams/135576ac-c041-49ab-b521-eedb4ed696db/download85fcaaeb362ec82068804bf46d35c575MD53falseTEXTDissertação_Rafael_Querino_2022.pdf.txtDissertação_Rafael_Querino_2022.pdf.txtExtracted texttext/plain330352https://repositorio.ufscar.br/bitstreams/2c07b6d0-05c3-462d-8091-36bd6df4c36b/download3650255dcb27dc4cfb41400234f3679cMD55falseAnonymousREADcarta-comprovante.pdf.txtcarta-comprovante.pdf.txtExtracted texttext/plain1276https://repositorio.ufscar.br/bitstreams/42eb9d05-bcf9-4a7c-9703-c8bb41b4d515/download3c7cc2ed6e5ca22e672b00a159cbf64aMD57falseTHUMBNAILDissertação_Rafael_Querino_2022.pdf.jpgDissertação_Rafael_Querino_2022.pdf.jpgIM Thumbnailimage/jpeg5656https://repositorio.ufscar.br/bitstreams/5df41a31-f8ca-4b99-8414-f5b246fa6a8d/download8ecc214f23c6bb720274851ed37b654eMD56falseAnonymousREADcarta-comprovante.pdf.jpgcarta-comprovante.pdf.jpgIM Thumbnailimage/jpeg15460https://repositorio.ufscar.br/bitstreams/173b0e32-7c5a-46b7-baf2-29f624cfd4cf/download7f9c25d327908169d76daba9d9ac0725MD58false20.500.14289/164522025-02-05 21:40:38.436http://creativecommons.org/licenses/by-nc-nd/3.0/br/Attribution-NonCommercial-NoDerivs 3.0 Brazilopen.accessoai:repositorio.ufscar.br:20.500.14289/16452https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-06T00:40:38Repositó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/20.500.14289/16452. |
| dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/20.500.14289/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/20.500.14289/16452. |
| url |
https://repositorio.ufscar.br/handle/20.500.14289/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/bitstreams/02b61441-ceb7-4ddb-968f-4b175f766280/download https://repositorio.ufscar.br/bitstreams/05586164-c0a0-408a-a559-7a0d1fa7a238/download https://repositorio.ufscar.br/bitstreams/135576ac-c041-49ab-b521-eedb4ed696db/download https://repositorio.ufscar.br/bitstreams/2c07b6d0-05c3-462d-8091-36bd6df4c36b/download https://repositorio.ufscar.br/bitstreams/42eb9d05-bcf9-4a7c-9703-c8bb41b4d515/download https://repositorio.ufscar.br/bitstreams/5df41a31-f8ca-4b99-8414-f5b246fa6a8d/download https://repositorio.ufscar.br/bitstreams/173b0e32-7c5a-46b7-baf2-29f624cfd4cf/download |
| bitstream.checksum.fl_str_mv |
e39d27027a6cc9cb039ad269a5db8e34 8b9986a909dc347bcd80c782b9cb1bfa 85fcaaeb362ec82068804bf46d35c575 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 |
repositorio.sibi@ufscar.br |
| _version_ |
1851688872822439936 |