Agendamento de tarefas em sistemas de manufatura job-shop realista com demanda por encomenda: solução por algoritmo genético

Detalhes bibliográficos
Autor(a) principal: Branco, Rogério Malta
Data de Publicação: 2013
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/handle/123456789/103335
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2010
id UFSC_dbf5f4c288b92463710b7022abc3abcf
oai_identifier_str oai:repositorio.ufsc.br:123456789/103335
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaBranco, Rogério MaltaCoelho, Antônio Sérgio2013-07-16T04:09:34Z2013-07-16T04:09:34Z2013-07-16T04:09:34Z278255http://repositorio.ufsc.br/handle/123456789/103335Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2010Diante de um mercado globalizado e de estruturas organizacionais cada vez mais complexas, o processo de tomada de decisão de uma empresa necessita, cada vez mais, ser rápido e eficiente a fim de promover uma boa posição estratégica. As incertezas de mercado e de produção levam as empresas a investir em flexibilidade na busca por maior robustez. Os Sistemas de Manufatura Flexíveis (SMFs) têm ganhado bastante espaço nas empresas, principalmente naquelas com produção por encomenda e em pequenos lotes, onde os clientes têm grande interação com a produção. Nesta ótica, o presente trabalho trata da programação da produção de sistemas de manufatura Job-shop envolvendo situações mais realistas. Aplicando-se um algoritmo genético (AG) que envolve regras de despacho combinadas, são selecionadas as rotas que apresentem os menores tempos de produção e de setup, sem descuidar do prazo de entrega. O AG proposto atua em duas frentes de forma conjunta: seleção dos recursos disponíveis na célula de manufatura para compor a rota e a ordem de execução de cada processo, dentro da célula. Para tanto é utilizado um cromossomo composto de duas partes: cabeça e corpo. As rotas advém da primeira estrutura que combinadas com os índices de escolha dos recursos da segunda, refletirão nos agendamentos. Testes envolvendo casos clássicos e realistas são promovidos com base na literatura. Nos casos clássicos é observado o desempenho do sistema frente ao agendamento, dado não haver multiplicidade de rotas. Nos demais testes é observado o comportamento da proposta frente a situações com múltiplas rotas e quebras de recursos, bem como atrasos no início dos processos, alterações nos tempos de processamento e tempos dependentes do sequenciamento que está sendo adotado. Os resultados foram satisfatórios, observando-se que a proposta apresentada aproxima-se dos resultados ótimos para os problemas clássicos e, para os realistas, equiparou-se ou superou, segundo critérios de erro mínimo e tempo de processamento) os resultados da literatura, sob mesmas condições.200 p.| il., grafs., tabs.porEngenharia de produçãoAlgoritmos genéticosSistema de produçãoAgenda de execucaoAgendamento de tarefas em sistemas de manufatura job-shop realista com demanda por encomenda: solução por algoritmo genéticoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL278255.pdfapplication/pdf2384538https://repositorio.ufsc.br/bitstream/123456789/103335/1/278255.pdf623718c17fe0d3fc06955dc6fbcc8762MD51TEXT278255.pdf.txt278255.pdf.txtExtracted texttext/plain323849https://repositorio.ufsc.br/bitstream/123456789/103335/2/278255.pdf.txtfc31e637934d8177ad5467fff1fba6ebMD52123456789/1033352014-01-12 00:49:20.965oai:repositorio.ufsc.br:123456789/103335Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732014-01-12T02:49:20Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.en.fl_str_mv Agendamento de tarefas em sistemas de manufatura job-shop realista com demanda por encomenda: solução por algoritmo genético
title Agendamento de tarefas em sistemas de manufatura job-shop realista com demanda por encomenda: solução por algoritmo genético
spellingShingle Agendamento de tarefas em sistemas de manufatura job-shop realista com demanda por encomenda: solução por algoritmo genético
Branco, Rogério Malta
Engenharia de produção
Algoritmos genéticos
Sistema de produção
Agenda de execucao
title_short Agendamento de tarefas em sistemas de manufatura job-shop realista com demanda por encomenda: solução por algoritmo genético
title_full Agendamento de tarefas em sistemas de manufatura job-shop realista com demanda por encomenda: solução por algoritmo genético
title_fullStr Agendamento de tarefas em sistemas de manufatura job-shop realista com demanda por encomenda: solução por algoritmo genético
title_full_unstemmed Agendamento de tarefas em sistemas de manufatura job-shop realista com demanda por encomenda: solução por algoritmo genético
title_sort Agendamento de tarefas em sistemas de manufatura job-shop realista com demanda por encomenda: solução por algoritmo genético
author Branco, Rogério Malta
author_facet Branco, Rogério Malta
author_role author
dc.contributor.en.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Branco, Rogério Malta
dc.contributor.advisor1.fl_str_mv Coelho, Antônio Sérgio
contributor_str_mv Coelho, Antônio Sérgio
dc.subject.classification.en.fl_str_mv Engenharia de produção
Algoritmos genéticos
Sistema de produção
Agenda de execucao
topic Engenharia de produção
Algoritmos genéticos
Sistema de produção
Agenda de execucao
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2010
publishDate 2013
dc.date.accessioned.fl_str_mv 2013-07-16T04:09:34Z
dc.date.available.fl_str_mv 2013-07-16T04:09:34Z
dc.date.issued.fl_str_mv 2013-07-16T04:09:34Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/handle/123456789/103335
dc.identifier.other.en.fl_str_mv 278255
identifier_str_mv 278255
url http://repositorio.ufsc.br/handle/123456789/103335
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.format.none.fl_str_mv 200 p.| il., grafs., tabs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/103335/1/278255.pdf
https://repositorio.ufsc.br/bitstream/123456789/103335/2/278255.pdf.txt
bitstream.checksum.fl_str_mv 623718c17fe0d3fc06955dc6fbcc8762
fc31e637934d8177ad5467fff1fba6eb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805302801334272

Registros relacionados