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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorMelo, Everton Luiz de-
Autor(es): dc.contributorMelo, Everton Luiz de-
Autor(es): dc.contributorBranco, Fabio Jose Ceron-
Autor(es): dc.contributorKachba, Yslene Rocha-
Autor(es): dc.creatorKoyama, Eduardo Shigueru-
Autor(es): dc.creatorFudo, Thais Mayume-
Data de aceite: dc.date.accessioned2022-02-21T22:26:51Z-
Data de disponibilização: dc.date.available2022-02-21T22:26:51Z-
Data de envio: dc.date.issued2021-01-27-
Data de envio: dc.date.issued2021-01-27-
Data de envio: dc.date.issued2019-11-25-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/24042-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/675320-
Descrição: dc.descriptionOperational 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%.-
Descrição: dc.descriptionA 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%.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPonta Grossa-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Engenharia de Produção-
Publicador: dc.publisherEngenharia de Produção-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectPlanejamento da produção-
Palavras-chave: dc.subjectProgramação heurística-
Palavras-chave: dc.subjectMultas-
Palavras-chave: dc.subjectPesquisa operacional-
Palavras-chave: dc.subjectProduction planning-
Palavras-chave: dc.subjectHeuristic programming-
Palavras-chave: dc.subjectFines (Penalties)-
Palavras-chave: dc.subjectOperations research-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO-
Título: dc.titleAplicaçã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-
Título: dc.titleApplication of huristics for the dynamic sequencing of activities in single machine for the minimization of the cost of late penalty-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.