Uma aplicação do Simulated Annealing (SA) para programação de ordens no chão de fábrica

Detalhes bibliográficos
Autor(a) principal: Brito Junior, Nerone Marques de
Data de Publicação: 2001
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/3/3132/tde-21022024-092122/
Resumo: Este trabalho apresenta uma proposta de solução do problema de programação de ordens através de uma analogia com os problemas de arranjo de espaço físico (problemas de \"layout\"). O algoritmo de resolução faz uso de uma heurística denominada LEO (\"Linear move and Exchange Optimization\" - Otimização por trocas lineares), baseada no algoritmo \"simulated annealing\" (SA). O SA é um algoritmo bastante utilizado para resolver problemas combinatórios, categoria que inclui os problemas de \"scheduling\" e \"layout\". A modelagem suporta cronogramas de produção com restrições de datas e é adaptável a problemas de uma máquina ou multi-máquina como as do tipo \"flow shop\" e \"job shop\". Os resultados alcançados indicam que o algoritmo LEO produz soluções melhores que algumas regras normalmente utilizadas como EDD e SWPT.
id USP_c5ed632fbf3e8ce5c7cad375674c95e2
oai_identifier_str oai:teses.usp.br:tde-21022024-092122
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Uma aplicação do Simulated Annealing (SA) para programação de ordens no chão de fábricaUntitled in englishAlgorithmsAlgoritmosEngenharia mecânicaHeurísticaHeuristicsMechanical engineeringEste trabalho apresenta uma proposta de solução do problema de programação de ordens através de uma analogia com os problemas de arranjo de espaço físico (problemas de \"layout\"). O algoritmo de resolução faz uso de uma heurística denominada LEO (\"Linear move and Exchange Optimization\" - Otimização por trocas lineares), baseada no algoritmo \"simulated annealing\" (SA). O SA é um algoritmo bastante utilizado para resolver problemas combinatórios, categoria que inclui os problemas de \"scheduling\" e \"layout\". A modelagem suporta cronogramas de produção com restrições de datas e é adaptável a problemas de uma máquina ou multi-máquina como as do tipo \"flow shop\" e \"job shop\". Os resultados alcançados indicam que o algoritmo LEO produz soluções melhores que algumas regras normalmente utilizadas como EDD e SWPT.In this work, a proposal for solving the Scheduling Problem through an analogy to the facility layout problems (FLP) is presented. The scheduling problem is solved using an heuristic algorithm called LEO (Linear move and Exchange Optimization) algorithm. The LEO algorithm is based on Simulated Annealing (SA), an algorithm for solving hard combinatorial optimization problems, as the Scheduling Problem and the FLP. This approach can support constrained schedules with due dates and other goals as well as multi-machine and single machine scheduling problems. Results for some experiments show that the LEO algoritm outperforms rules such as the EDD and SWPT rules.Biblioteca Digitais de Teses e Dissertações da USPBarretto, Marcos Ribeiro PereiraBrito Junior, Nerone Marques de2001-08-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3132/tde-21022024-092122/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-02-21T12:28:02Zoai:teses.usp.br:tde-21022024-092122Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-02-21T12:28:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Uma aplicação do Simulated Annealing (SA) para programação de ordens no chão de fábrica
Untitled in english
title Uma aplicação do Simulated Annealing (SA) para programação de ordens no chão de fábrica
spellingShingle Uma aplicação do Simulated Annealing (SA) para programação de ordens no chão de fábrica
Brito Junior, Nerone Marques de
Algorithms
Algoritmos
Engenharia mecânica
Heurística
Heuristics
Mechanical engineering
title_short Uma aplicação do Simulated Annealing (SA) para programação de ordens no chão de fábrica
title_full Uma aplicação do Simulated Annealing (SA) para programação de ordens no chão de fábrica
title_fullStr Uma aplicação do Simulated Annealing (SA) para programação de ordens no chão de fábrica
title_full_unstemmed Uma aplicação do Simulated Annealing (SA) para programação de ordens no chão de fábrica
title_sort Uma aplicação do Simulated Annealing (SA) para programação de ordens no chão de fábrica
author Brito Junior, Nerone Marques de
author_facet Brito Junior, Nerone Marques de
author_role author
dc.contributor.none.fl_str_mv Barretto, Marcos Ribeiro Pereira
dc.contributor.author.fl_str_mv Brito Junior, Nerone Marques de
dc.subject.por.fl_str_mv Algorithms
Algoritmos
Engenharia mecânica
Heurística
Heuristics
Mechanical engineering
topic Algorithms
Algoritmos
Engenharia mecânica
Heurística
Heuristics
Mechanical engineering
description Este trabalho apresenta uma proposta de solução do problema de programação de ordens através de uma analogia com os problemas de arranjo de espaço físico (problemas de \"layout\"). O algoritmo de resolução faz uso de uma heurística denominada LEO (\"Linear move and Exchange Optimization\" - Otimização por trocas lineares), baseada no algoritmo \"simulated annealing\" (SA). O SA é um algoritmo bastante utilizado para resolver problemas combinatórios, categoria que inclui os problemas de \"scheduling\" e \"layout\". A modelagem suporta cronogramas de produção com restrições de datas e é adaptável a problemas de uma máquina ou multi-máquina como as do tipo \"flow shop\" e \"job shop\". Os resultados alcançados indicam que o algoritmo LEO produz soluções melhores que algumas regras normalmente utilizadas como EDD e SWPT.
publishDate 2001
dc.date.none.fl_str_mv 2001-08-03
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.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/3/3132/tde-21022024-092122/
url https://www.teses.usp.br/teses/disponiveis/3/3132/tde-21022024-092122/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257235439222784

Registros relacionados