Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/24042
Título: | 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 |
Título(s) alternativo(s): | Application of huristics for the dynamic sequencing of activities in single machine for the minimization of the cost of late penalty |
Autor(es): | Koyama, Eduardo Shigueru Fudo, Thais Mayume |
Orientador(es): | Melo, Everton Luiz de |
Palavras-chave: | Planejamento da produção Programação heurística Multas Pesquisa operacional Production planning Heuristic programming Fines (Penalties) Operations research |
Data do documento: | 26-Nov-2019 |
Editor: | Universidade Tecnológica Federal do Paraná |
Câmpus: | Ponta Grossa |
Citação: | 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. |
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%. |
Abstract: | 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%. |
URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/24042 |
Aparece nas coleções: | PG - Engenharia de Produção |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
PG_DAENP_2019_2_8.pdf | 1,4 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.