Exportação concluída — 

Formulações de programação inteira para problemas de escalonamento da produção

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Machado, Fernando Paes Barreto
Orientador(a): Barboza, Eduardo Uchoa
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: https://app.uff.br/riuff/handle/1/7585
Resumo: Os modelos determinísticos para resolução de problemas de escalonamento possuem grande aplicabilidade por permitirem o estudo de diversas situações em diferentes áreas do conhecimento. Dois problemas deste tipo foram abordados neste estudo: o problema de sequenciamento de job shop (PSJS) e o caso prático do problema de alocação de bobinas (PAB) para fabricação de dutos flexíveis da indústria de óleo e gás. O ambiente de produção job shop possibilita alta flexibilidade na oferta de produtos e serviços, sendo estratégico para a satisfação dos clientes. Devido à sua relevância, um dos objetivos dessa dissertação consiste em propor um modelo de programação inteira (PI) para resolver o problema de sequenciamento de job shop com função objetivo de minimizar o atraso total ponderado de forma eficiente. O novo modelo é baseado na formulação proposta por Bowman e Kondili, Pantelides e Sargent com variáveis indexadas no tempo e introdução de restrições como fluxos em rede. Os resultados demonstraram que a nova formulação é competitiva em condições em que os tempos de processamento das tarefas pelas máquinas é reduzido e apresenta resultados iniciais, isto é, soluções ótimas com relaxação linear mais próximas da solução ótima inteira do que as formulações presentes na literatura. As bobinas tratadas no segundo problema deste trabalho são utilizadas para armazenagem e transporte de dutos flexíveis em cada etapa da sua produção até a entrega final ao cliente. Outro objetivo desta dissertação é a proposição de um modelo de PI para resolução do problema de alocação de bobinas a fim de minimizar o número de bobinas necessárias e/ou reduzir a sua movimentação dentro da fábrica. A contribuição deste modelo é a capacidade de fornecer respostas ágeis e precisas em um cenário de escassez de bobinas e esforço crescente para redução de custos na indústria do petróleo. O modelo foi aplicado em uma fábrica de dutos localizada no Estado do Rio de Janeiro. O teste foi realizado para um horizonte de planejamento de seis meses, correspondendo a uma produção de dutos 10% maior do que a do semestre anterior. O modelo mostrou que era possível realizar esse aumento de produção sem a aquisição de bobinas adicionais, gerando consideráveis ganhos financeiros
id UFF-2_1f98a44c557ae7900dd67a0409130d20
oai_identifier_str oai:app.uff.br:1/7585
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str
spelling Machado, Fernando Paes BarretoCosta, Helder GomesFerreira Filho, Virgilio José MartinsBarboza, Eduardo Uchoa2018-09-20T16:54:49Z2018-09-20T16:54:49Z2018MACHADO, Fernando Paes Barreto. Formulações de programação inteira para problemas de escalonamento da produção. 2018. 140 f. (Mestrado em Engenharia de Produção) – Programa de Pós-Graduação em Engenharia de Produção, Universidade Federal Fluminense, Niterói, 2018.https://app.uff.br/riuff/handle/1/7585Aluno de MestradoOs modelos determinísticos para resolução de problemas de escalonamento possuem grande aplicabilidade por permitirem o estudo de diversas situações em diferentes áreas do conhecimento. Dois problemas deste tipo foram abordados neste estudo: o problema de sequenciamento de job shop (PSJS) e o caso prático do problema de alocação de bobinas (PAB) para fabricação de dutos flexíveis da indústria de óleo e gás. O ambiente de produção job shop possibilita alta flexibilidade na oferta de produtos e serviços, sendo estratégico para a satisfação dos clientes. Devido à sua relevância, um dos objetivos dessa dissertação consiste em propor um modelo de programação inteira (PI) para resolver o problema de sequenciamento de job shop com função objetivo de minimizar o atraso total ponderado de forma eficiente. O novo modelo é baseado na formulação proposta por Bowman e Kondili, Pantelides e Sargent com variáveis indexadas no tempo e introdução de restrições como fluxos em rede. Os resultados demonstraram que a nova formulação é competitiva em condições em que os tempos de processamento das tarefas pelas máquinas é reduzido e apresenta resultados iniciais, isto é, soluções ótimas com relaxação linear mais próximas da solução ótima inteira do que as formulações presentes na literatura. As bobinas tratadas no segundo problema deste trabalho são utilizadas para armazenagem e transporte de dutos flexíveis em cada etapa da sua produção até a entrega final ao cliente. Outro objetivo desta dissertação é a proposição de um modelo de PI para resolução do problema de alocação de bobinas a fim de minimizar o número de bobinas necessárias e/ou reduzir a sua movimentação dentro da fábrica. A contribuição deste modelo é a capacidade de fornecer respostas ágeis e precisas em um cenário de escassez de bobinas e esforço crescente para redução de custos na indústria do petróleo. O modelo foi aplicado em uma fábrica de dutos localizada no Estado do Rio de Janeiro. O teste foi realizado para um horizonte de planejamento de seis meses, correspondendo a uma produção de dutos 10% maior do que a do semestre anterior. O modelo mostrou que era possível realizar esse aumento de produção sem a aquisição de bobinas adicionais, gerando consideráveis ganhos financeirosThe deterministic models for solving scheduling problems have high applicability due to the fact they permit the study of several situations in different areas of knowledge. Two problems of this type were addressed in this study: the job shop scheduling problem (JSSP) and the practical case of the reel allocation problem (RAP) for the production of flexible pipes in the oil and gas industry. The job shop machine environment enables high flexibility to offer products and services and therefore it is strategic for customer satisfaction. Due to its relevance, one of the objectives of this master thesis consists in proposing an integer programming (IP) model to solve the job shop scheduling problem with the objective function of minimizing the total weighted tardiness. The new model for solving the job shop scheduling problem is based on the formulation proposed by Bowman and Kondili, Pantelides and Sargent with time-indexed variables and introduction of constraints as network flows. Results have shown that the new formulation is competitive under conditions in which processing times of the jobs in the machines are reduced and presents initial results, i.e. optimal solutions with linear relaxation closer to the integer optimal solution than the existing formulations in the literature. The reels treated in the second problem of this work are used for storage and transportation of flexible pipes at each stage of their production, until final delivery to the customer. Another objective of this master thesis is proposing an IP model for solving the reel allocation problem in order to minimize the number of reels required and/or reduce its movement inside the factory. The contribution of the proposed model for the definition of reel allocation is the ability to provide agile and accurate responses in scenarios of reel shortages and increasing effort to reduce costs in the oil industry. The model was applied to a pipe plant located in the State of Rio de Janeiro. The test was performed for a planning horizon of six months, corresponding to a production of pipes 10% higher than that of the previous semester. The model showed that it was possible to achieve this increase of production without purchasing additional reels, generating considerable financial gainsporinfo:eu-repo/semantics/openAccessCC-BY-SAFormulações de programação inteira para problemas de escalonamento da produçãoEntire programming formulations for scheduling problemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisEscalonamentoProgramação inteiraJob shopAtraso total ponderadoDutos flexíveisBobinasPesquisa operacionalProgramação inteiraOtimizaçãoTomada de decisãoSchedulingInteger programmingTotal weighted tardinessFlexible pipesReelsMestrado acadêmicoUniversidade Federal FluminenseEscola de EngenhariaPrograma de Pós-Graduação em Engenharia de Produção2018-03-13Niterói, RJreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFFORIGINALDissertação de Mestrado - Fernando Machado - Versão Final.pdfDissertação de Mestrado - Fernando Machado - Versão Final.pdfapplication/pdf4436818https://app.uff.br/riuff/bitstream/1/7585/1/Disserta%c3%a7%c3%a3o%20de%20Mestrado%20-%20Fernando%20Machado%20-%20Vers%c3%a3o%20Final.pdf91349d76e7edcc0360cd0ae371bfe26cMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://app.uff.br/riuff/bitstream/1/7585/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD521/75852026-11-12 17:54:58.75337oai:app.uff.br:1/7585TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202026-11-12T20:54:58Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.pt_BR.fl_str_mv Formulações de programação inteira para problemas de escalonamento da produção
dc.title.alternative.pt_BR.fl_str_mv Entire programming formulations for scheduling problems
title Formulações de programação inteira para problemas de escalonamento da produção
spellingShingle Formulações de programação inteira para problemas de escalonamento da produção
Machado, Fernando Paes Barreto
Escalonamento
Programação inteira
Job shop
Atraso total ponderado
Dutos flexíveis
Bobinas
Pesquisa operacional
Programação inteira
Otimização
Tomada de decisão
Scheduling
Integer programming
Total weighted tardiness
Flexible pipes
Reels
title_short Formulações de programação inteira para problemas de escalonamento da produção
title_full Formulações de programação inteira para problemas de escalonamento da produção
title_fullStr Formulações de programação inteira para problemas de escalonamento da produção
title_full_unstemmed Formulações de programação inteira para problemas de escalonamento da produção
title_sort Formulações de programação inteira para problemas de escalonamento da produção
author Machado, Fernando Paes Barreto
author_facet Machado, Fernando Paes Barreto
author_role author
dc.contributor.members.none.fl_str_mv Costa, Helder Gomes
Ferreira Filho, Virgilio José Martins
dc.contributor.author.fl_str_mv Machado, Fernando Paes Barreto
dc.contributor.advisor1.fl_str_mv Barboza, Eduardo Uchoa
contributor_str_mv Barboza, Eduardo Uchoa
dc.subject.keyword.pt_BR.fl_str_mv Escalonamento
Programação inteira
Job shop
Atraso total ponderado
Dutos flexíveis
Bobinas
topic Escalonamento
Programação inteira
Job shop
Atraso total ponderado
Dutos flexíveis
Bobinas
Pesquisa operacional
Programação inteira
Otimização
Tomada de decisão
Scheduling
Integer programming
Total weighted tardiness
Flexible pipes
Reels
dc.subject.descriptor.pt_BR.fl_str_mv Pesquisa operacional
Programação inteira
Otimização
Tomada de decisão
dc.subject.keywordother.pt_BR.fl_str_mv Scheduling
Integer programming
Total weighted tardiness
Flexible pipes
Reels
description Os modelos determinísticos para resolução de problemas de escalonamento possuem grande aplicabilidade por permitirem o estudo de diversas situações em diferentes áreas do conhecimento. Dois problemas deste tipo foram abordados neste estudo: o problema de sequenciamento de job shop (PSJS) e o caso prático do problema de alocação de bobinas (PAB) para fabricação de dutos flexíveis da indústria de óleo e gás. O ambiente de produção job shop possibilita alta flexibilidade na oferta de produtos e serviços, sendo estratégico para a satisfação dos clientes. Devido à sua relevância, um dos objetivos dessa dissertação consiste em propor um modelo de programação inteira (PI) para resolver o problema de sequenciamento de job shop com função objetivo de minimizar o atraso total ponderado de forma eficiente. O novo modelo é baseado na formulação proposta por Bowman e Kondili, Pantelides e Sargent com variáveis indexadas no tempo e introdução de restrições como fluxos em rede. Os resultados demonstraram que a nova formulação é competitiva em condições em que os tempos de processamento das tarefas pelas máquinas é reduzido e apresenta resultados iniciais, isto é, soluções ótimas com relaxação linear mais próximas da solução ótima inteira do que as formulações presentes na literatura. As bobinas tratadas no segundo problema deste trabalho são utilizadas para armazenagem e transporte de dutos flexíveis em cada etapa da sua produção até a entrega final ao cliente. Outro objetivo desta dissertação é a proposição de um modelo de PI para resolução do problema de alocação de bobinas a fim de minimizar o número de bobinas necessárias e/ou reduzir a sua movimentação dentro da fábrica. A contribuição deste modelo é a capacidade de fornecer respostas ágeis e precisas em um cenário de escassez de bobinas e esforço crescente para redução de custos na indústria do petróleo. O modelo foi aplicado em uma fábrica de dutos localizada no Estado do Rio de Janeiro. O teste foi realizado para um horizonte de planejamento de seis meses, correspondendo a uma produção de dutos 10% maior do que a do semestre anterior. O modelo mostrou que era possível realizar esse aumento de produção sem a aquisição de bobinas adicionais, gerando consideráveis ganhos financeiros
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-09-20T16:54:49Z
dc.date.available.fl_str_mv 2018-09-20T16:54:49Z
dc.date.issued.fl_str_mv 2018
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 MACHADO, Fernando Paes Barreto. Formulações de programação inteira para problemas de escalonamento da produção. 2018. 140 f. (Mestrado em Engenharia de Produção) – Programa de Pós-Graduação em Engenharia de Produção, Universidade Federal Fluminense, Niterói, 2018.
dc.identifier.uri.fl_str_mv https://app.uff.br/riuff/handle/1/7585
dc.identifier.vinculation.pt_BR.fl_str_mv Aluno de Mestrado
identifier_str_mv MACHADO, Fernando Paes Barreto. Formulações de programação inteira para problemas de escalonamento da produção. 2018. 140 f. (Mestrado em Engenharia de Produção) – Programa de Pós-Graduação em Engenharia de Produção, Universidade Federal Fluminense, Niterói, 2018.
Aluno de Mestrado
url https://app.uff.br/riuff/handle/1/7585
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
CC-BY-SA
eu_rights_str_mv openAccess
rights_invalid_str_mv CC-BY-SA
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
bitstream.url.fl_str_mv https://app.uff.br/riuff/bitstream/1/7585/1/Disserta%c3%a7%c3%a3o%20de%20Mestrado%20-%20Fernando%20Machado%20-%20Vers%c3%a3o%20Final.pdf
https://app.uff.br/riuff/bitstream/1/7585/2/license.txt
bitstream.checksum.fl_str_mv 91349d76e7edcc0360cd0ae371bfe26c
43cd690d6a359e86c1fe3d5b7cba0c9b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1882028005290672128