Aplicação de heurísticas para o sequenciamento dinâmico de atividades em máquina única para a minimização do custo de multas por atraso

Detalhes bibliográficos
Autor(a) principal: Koyama, Eduardo Shigueru
Data de Publicação: 2019
Outros Autores: Fudo, Thais Mayume
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/24042
Resumo: A pesquisa operacional vem sendo aplicada ao planejamento e controle da produção em diversas áreas, seja de serviços ou de bens de consumo. Através da otimização de elementos chaves, como logística, custos, melhor distribuição de recursos, sequenciamento de atividades ou processos, entre outros, tem-se um melhor desempenho no mercado. Sendo assim, este trabalho teve como objetivo estudar um cenário no qual indústrias estão sujeitas à aplicação de multas por tarefas não entregues no prazo determinado. Em um ambiente produtivo composto por máquina única, foram designadas tarefas a serem cumpridas em determinados prazos, cada qual com uma multa relacionada ao atraso de sua entrega. Para a implementação, foi utilizada uma heurística de melhoria aplicada na linguagem de programação C. Em 99,25% das instâncias houve diminuição do custo das multas por atraso, quando comparado ao sequenciamento inicial. No total foram executados experimentos com 800 instâncias, de 20 a 1000 atividades. As reduções de custos pela aplicação da melhoria chegaram a 52,5%.
id UTFPR-12_943e6ee6ae16f57e1a76f2758f5def2c
oai_identifier_str oai:repositorio.utfpr.edu.br:1/24042
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2021-01-28T18:12:04Z2021-01-28T18:12:04Z2019-11-26KOYAMA, Eduardo Shigueru, FUDO, Thais Mayume. Aplicação de heurísticas para o sequenciamento dinâmico de atividades em máquina única para a minimização do custo de multas por atraso. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2019.http://repositorio.utfpr.edu.br/jspui/handle/1/24042A pesquisa operacional vem sendo aplicada ao planejamento e controle da produção em diversas áreas, seja de serviços ou de bens de consumo. Através da otimização de elementos chaves, como logística, custos, melhor distribuição de recursos, sequenciamento de atividades ou processos, entre outros, tem-se um melhor desempenho no mercado. Sendo assim, este trabalho teve como objetivo estudar um cenário no qual indústrias estão sujeitas à aplicação de multas por tarefas não entregues no prazo determinado. Em um ambiente produtivo composto por máquina única, foram designadas tarefas a serem cumpridas em determinados prazos, cada qual com uma multa relacionada ao atraso de sua entrega. Para a implementação, foi utilizada uma heurística de melhoria aplicada na linguagem de programação C. Em 99,25% das instâncias houve diminuição do custo das multas por atraso, quando comparado ao sequenciamento inicial. No total foram executados experimentos com 800 instâncias, de 20 a 1000 atividades. As reduções de custos pela aplicação da melhoria chegaram a 52,5%.Operational research has been applied to production planning and control in several areas, whether services or consumer goods. Through optimization of key elements such as logistics, costs, better distribution of resources, sequencing of activities or processes and among others, we have a better performance in the market. Because of those variables, this work aimed to study a scenario in which the industries are subject to the application of fines for delayed tasks not delivered in the determined period. In a productive environment composed of a single machine, tasks were assigned to be fulfilled in certain periods, each with a fine related to the delay of its delivery. For the implementation, an improvement heuristic was applied in the C programming language. In 99.25% of instances there was a reduction in the cost of late fines when compared to the initial sequencing. In total 800 experiments were performed, with 20 to 1000 activities. Cost savings from applying the improvement amounted to 52.5%.porUniversidade Tecnológica Federal do ParanáPonta GrossaEngenharia de ProduçãoUTFPRBrasilDepartamento Acadêmico de Engenharia de ProduçãoCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOPlanejamento da produçãoProgramação heurísticaMultasPesquisa operacionalProduction planningHeuristic programmingFines (Penalties)Operations researchAplicação de heurísticas para o sequenciamento dinâmico de atividades em máquina única para a minimização do custo de multas por atrasoApplication of huristics for the dynamic sequencing of activities in single machine for the minimization of the cost of late penaltyinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaMelo, Everton Luiz deMelo, Everton Luiz deBranco, Fabio Jose CeronKachba, Yslene RochaKoyama, Eduardo ShigueruFudo, Thais Mayumeinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRLICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24042/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52ORIGINALPG_DAENP_2019_2_8.pdfPG_DAENP_2019_2_8.pdfapplication/pdf1437293http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24042/1/PG_DAENP_2019_2_8.pdf0d30d015375f49956c5dea1f83dd2779MD51TEXTPG_DAENP_2019_2_8.pdf.txtPG_DAENP_2019_2_8.pdf.txtExtracted texttext/plain138802http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24042/3/PG_DAENP_2019_2_8.pdf.txt19b33150237739b78daa4d44eff85556MD53THUMBNAILPG_DAENP_2019_2_8.pdf.jpgPG_DAENP_2019_2_8.pdf.jpgGenerated Thumbnailimage/jpeg1392http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24042/4/PG_DAENP_2019_2_8.pdf.jpgb295604becee26cae5b9d6d1c9cac092MD541/240422021-01-29 04:10:54.187oai:repositorio.utfpr.edu.br:1/24042TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2021-01-29T06:10:54Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Aplicação de heurísticas para o sequenciamento dinâmico de atividades em máquina única para a minimização do custo de multas por atraso
dc.title.alternative.pt_BR.fl_str_mv Application of huristics for the dynamic sequencing of activities in single machine for the minimization of the cost of late penalty
title Aplicação de heurísticas para o sequenciamento dinâmico de atividades em máquina única para a minimização do custo de multas por atraso
spellingShingle Aplicação de heurísticas para o sequenciamento dinâmico de atividades em máquina única para a minimização do custo de multas por atraso
Koyama, Eduardo Shigueru
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Planejamento da produção
Programação heurística
Multas
Pesquisa operacional
Production planning
Heuristic programming
Fines (Penalties)
Operations research
title_short Aplicação de heurísticas para o sequenciamento dinâmico de atividades em máquina única para a minimização do custo de multas por atraso
title_full Aplicação de heurísticas para o sequenciamento dinâmico de atividades em máquina única para a minimização do custo de multas por atraso
title_fullStr Aplicação de heurísticas para o sequenciamento dinâmico de atividades em máquina única para a minimização do custo de multas por atraso
title_full_unstemmed Aplicação de heurísticas para o sequenciamento dinâmico de atividades em máquina única para a minimização do custo de multas por atraso
title_sort Aplicação de heurísticas para o sequenciamento dinâmico de atividades em máquina única para a minimização do custo de multas por atraso
author Koyama, Eduardo Shigueru
author_facet Koyama, Eduardo Shigueru
Fudo, Thais Mayume
author_role author
author2 Fudo, Thais Mayume
author2_role author
dc.contributor.advisor1.fl_str_mv Melo, Everton Luiz de
dc.contributor.referee1.fl_str_mv Melo, Everton Luiz de
dc.contributor.referee2.fl_str_mv Branco, Fabio Jose Ceron
dc.contributor.referee3.fl_str_mv Kachba, Yslene Rocha
dc.contributor.author.fl_str_mv Koyama, Eduardo Shigueru
Fudo, Thais Mayume
contributor_str_mv Melo, Everton Luiz de
Melo, Everton Luiz de
Branco, Fabio Jose Ceron
Kachba, Yslene Rocha
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
topic CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Planejamento da produção
Programação heurística
Multas
Pesquisa operacional
Production planning
Heuristic programming
Fines (Penalties)
Operations research
dc.subject.por.fl_str_mv Planejamento da produção
Programação heurística
Multas
Pesquisa operacional
Production planning
Heuristic programming
Fines (Penalties)
Operations research
description A pesquisa operacional vem sendo aplicada ao planejamento e controle da produção em diversas áreas, seja de serviços ou de bens de consumo. Através da otimização de elementos chaves, como logística, custos, melhor distribuição de recursos, sequenciamento de atividades ou processos, entre outros, tem-se um melhor desempenho no mercado. Sendo assim, este trabalho teve como objetivo estudar um cenário no qual indústrias estão sujeitas à aplicação de multas por tarefas não entregues no prazo determinado. Em um ambiente produtivo composto por máquina única, foram designadas tarefas a serem cumpridas em determinados prazos, cada qual com uma multa relacionada ao atraso de sua entrega. Para a implementação, foi utilizada uma heurística de melhoria aplicada na linguagem de programação C. Em 99,25% das instâncias houve diminuição do custo das multas por atraso, quando comparado ao sequenciamento inicial. No total foram executados experimentos com 800 instâncias, de 20 a 1000 atividades. As reduções de custos pela aplicação da melhoria chegaram a 52,5%.
publishDate 2019
dc.date.issued.fl_str_mv 2019-11-26
dc.date.accessioned.fl_str_mv 2021-01-28T18:12:04Z
dc.date.available.fl_str_mv 2021-01-28T18:12:04Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv KOYAMA, Eduardo Shigueru, FUDO, Thais Mayume. Aplicação de heurísticas para o sequenciamento dinâmico de atividades em máquina única para a minimização do custo de multas por atraso. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2019.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/24042
identifier_str_mv KOYAMA, Eduardo Shigueru, FUDO, Thais Mayume. Aplicação de heurísticas para o sequenciamento dinâmico de atividades em máquina única para a minimização do custo de multas por atraso. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2019.
url http://repositorio.utfpr.edu.br/jspui/handle/1/24042
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.publisher.program.fl_str_mv Engenharia de Produção
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Departamento Acadêmico de Engenharia de Produção
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24042/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24042/1/PG_DAENP_2019_2_8.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24042/3/PG_DAENP_2019_2_8.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24042/4/PG_DAENP_2019_2_8.pdf.jpg
bitstream.checksum.fl_str_mv b9d82215ab23456fa2d8b49c5df1b95b
0d30d015375f49956c5dea1f83dd2779
19b33150237739b78daa4d44eff85556
b295604becee26cae5b9d6d1c9cac092
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805923258225131520

Registros relacionados