Agendamento de tarefas em sistemas de manufatura job-shop realista com demanda por encomenda: solução por algoritmo genético
Autor(a) principal: | |
---|---|
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 |
Agendamento de tarefas em sistemas de manufatura job-shop realista com demanda por encomenda: solução por algoritmo genéticoEngenharia de produçãoAlgoritmos genéticosSistema de produçãoAgenda de execucaoTese (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.Coelho, Antônio SérgioUniversidade Federal de Santa CatarinaBranco, Rogério Malta2013-07-16T04:09:34Z2013-07-16T04:09:34Z2013-07-16T04:09:34Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis200 p.| il., grafs., tabs.application/pdf278255http://repositorio.ufsc.br/handle/123456789/103335porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2014-01-12T02:49:20Zoai:repositorio.ufsc.br:123456789/103335Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732014-01-12T02:49:20Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false |
dc.title.none.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.none.fl_str_mv |
Coelho, Antônio Sérgio Universidade Federal de Santa Catarina |
dc.contributor.author.fl_str_mv |
Branco, Rogério Malta |
dc.subject.por.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.none.fl_str_mv |
2013-07-16T04:09:34Z 2013-07-16T04:09:34Z 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 |
278255 http://repositorio.ufsc.br/handle/123456789/103335 |
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. application/pdf |
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 |
repository.name.fl_str_mv |
Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC) |
repository.mail.fl_str_mv |
|
_version_ |
1808652254786355201 |