Formulações de programação inteira para problemas de escalonamento da produção
| Ano de defesa: | 2018 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |