Um método de busca usando algoritmo genético para programação reativa da produção de sistemas de manufatura com recursos compartilhados

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Deriz, Ana Claudia
Orientador(a): Morandin Júnior, Orides lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Carlos
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação - PPGCC
Departamento: Não Informado pela instituição
País: BR
Palavras-chave em Português:
Ciência da computação
Programação da produção
Sistemas de manufatura
Compartilhamento de recursos
Algoritmos genéticos
Palavras-chave em Inglês:
Scheduling
Manufacturing systems
Shared resources
Genetic algorithms
Área do conhecimento CNPq:
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: https://repositorio.ufscar.br/handle/20.500.14289/462
Resumo: Search strategies have been used to solve the problem of scheduling of Manufacturing Systems with Shared Resources. However, depending on the size and complexity of the manufacturing system, the response time of the search becomes critical. Reseaches aim to use of Genetic Algorithms as a search method to solve the scheduling problem. This work proposes a modeling of Genetic Algorithm to solve this problem having as performance criteria the minimum makespan of the scheduling and obtaining a low response time of the search.
id SCAR_99eab02bf70db7db7a34dbc43db28b27
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/462
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Deriz, Ana ClaudiaMorandin Júnior, Orideshttp://lattes.cnpq.br/4192845106907956http://lattes.cnpq.br/4114541642595573c8133c2b-9feb-4456-80f9-a6582c01b9942016-06-02T19:05:49Z2011-05-062016-06-02T19:05:49Z2007-12-14DERIZ, Ana Claudia. A search method using genetic algorithm for reactive scheduling of sharing resources manufacturing systems. 2007. 119 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2007.https://repositorio.ufscar.br/handle/20.500.14289/462Search strategies have been used to solve the problem of scheduling of Manufacturing Systems with Shared Resources. However, depending on the size and complexity of the manufacturing system, the response time of the search becomes critical. Reseaches aim to use of Genetic Algorithms as a search method to solve the scheduling problem. This work proposes a modeling of Genetic Algorithm to solve this problem having as performance criteria the minimum makespan of the scheduling and obtaining a low response time of the search.Várias estratégias de busca têm sido usadas para resolver o problema da programação da produção de sistemas de manufatura com recursos compartilhados. Entretanto, dependendo do tamanho e complexidade do sistema de manufatura, o tempo de resposta da busca torna-se crítico. Várias pesquisas apontam para o uso de Algoritmos Genéticos como método de busca para resolver o problema da programação da produção. O presente trabalho propõe uma modelagem de Algoritmo Genético para resolver tal problema de maneira eficiente, tendo como critério de desempenho o mínimo makespan da programação e obtendo baixo tempo de resposta da busca.application/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRCiência da computaçãoProgramação da produçãoSistemas de manufaturaCompartilhamento de recursosAlgoritmos genéticosSchedulingManufacturing systemsShared resourcesGenetic algorithmsCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUm método de busca usando algoritmo genético para programação reativa da produção de sistemas de manufatura com recursos compartilhadosA search method using genetic algorithm for reactive scheduling of sharing resources manufacturing systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-1699c22db-73af-4a67-a1af-0c10448ea48binfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL3568.pdfapplication/pdf2269626https://repositorio.ufscar.br/bitstreams/20e0ada7-ff19-4773-ad77-b50acb50fd1e/downloadabc81afada516e3439244198b3e60e74MD51trueAnonymousREADTEXT3568.pdf.txt3568.pdf.txtExtracted texttext/plain0https://repositorio.ufscar.br/bitstreams/c27bb93b-d971-4b24-831c-00049509ab63/downloadd41d8cd98f00b204e9800998ecf8427eMD54falseAnonymousREADTHUMBNAIL3568.pdf.jpg3568.pdf.jpgIM Thumbnailimage/jpeg7395https://repositorio.ufscar.br/bitstreams/4f45d8c0-7659-4283-a0e7-c9f5f4088e1a/download72ed73b342f8f9bb8ca3ad903b3511f6MD55falseAnonymousREAD20.500.14289/4622025-02-05 15:06:50.372open.accessoai:repositorio.ufscar.br:20.500.14289/462https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-05T18:06:50Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Um método de busca usando algoritmo genético para programação reativa da produção de sistemas de manufatura com recursos compartilhados
dc.title.alternative.eng.fl_str_mv A search method using genetic algorithm for reactive scheduling of sharing resources manufacturing systems
title Um método de busca usando algoritmo genético para programação reativa da produção de sistemas de manufatura com recursos compartilhados
spellingShingle Um método de busca usando algoritmo genético para programação reativa da produção de sistemas de manufatura com recursos compartilhados
Deriz, Ana Claudia
Ciência da computação
Programação da produção
Sistemas de manufatura
Compartilhamento de recursos
Algoritmos genéticos
Scheduling
Manufacturing systems
Shared resources
Genetic algorithms
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Um método de busca usando algoritmo genético para programação reativa da produção de sistemas de manufatura com recursos compartilhados
title_full Um método de busca usando algoritmo genético para programação reativa da produção de sistemas de manufatura com recursos compartilhados
title_fullStr Um método de busca usando algoritmo genético para programação reativa da produção de sistemas de manufatura com recursos compartilhados
title_full_unstemmed Um método de busca usando algoritmo genético para programação reativa da produção de sistemas de manufatura com recursos compartilhados
title_sort Um método de busca usando algoritmo genético para programação reativa da produção de sistemas de manufatura com recursos compartilhados
author Deriz, Ana Claudia
author_facet Deriz, Ana Claudia
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/4114541642595573
dc.contributor.author.fl_str_mv Deriz, Ana Claudia
dc.contributor.advisor1.fl_str_mv Morandin Júnior, Orides
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4192845106907956
dc.contributor.authorID.fl_str_mv c8133c2b-9feb-4456-80f9-a6582c01b994
contributor_str_mv Morandin Júnior, Orides
dc.subject.por.fl_str_mv Ciência da computação
Programação da produção
Sistemas de manufatura
Compartilhamento de recursos
Algoritmos genéticos
topic Ciência da computação
Programação da produção
Sistemas de manufatura
Compartilhamento de recursos
Algoritmos genéticos
Scheduling
Manufacturing systems
Shared resources
Genetic algorithms
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Scheduling
Manufacturing systems
Shared resources
Genetic algorithms
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Search strategies have been used to solve the problem of scheduling of Manufacturing Systems with Shared Resources. However, depending on the size and complexity of the manufacturing system, the response time of the search becomes critical. Reseaches aim to use of Genetic Algorithms as a search method to solve the scheduling problem. This work proposes a modeling of Genetic Algorithm to solve this problem having as performance criteria the minimum makespan of the scheduling and obtaining a low response time of the search.
publishDate 2007
dc.date.issued.fl_str_mv 2007-12-14
dc.date.available.fl_str_mv 2011-05-06
2016-06-02T19:05:49Z
dc.date.accessioned.fl_str_mv 2016-06-02T19:05:49Z
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.citation.fl_str_mv DERIZ, Ana Claudia. A search method using genetic algorithm for reactive scheduling of sharing resources manufacturing systems. 2007. 119 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2007.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/20.500.14289/462
identifier_str_mv DERIZ, Ana Claudia. A search method using genetic algorithm for reactive scheduling of sharing resources manufacturing systems. 2007. 119 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2007.
url https://repositorio.ufscar.br/handle/20.500.14289/462
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.authority.fl_str_mv 699c22db-73af-4a67-a1af-0c10448ea48b
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC
dc.publisher.initials.fl_str_mv UFSCar
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstreams/20e0ada7-ff19-4773-ad77-b50acb50fd1e/download
https://repositorio.ufscar.br/bitstreams/c27bb93b-d971-4b24-831c-00049509ab63/download
https://repositorio.ufscar.br/bitstreams/4f45d8c0-7659-4283-a0e7-c9f5f4088e1a/download
bitstream.checksum.fl_str_mv abc81afada516e3439244198b3e60e74
d41d8cd98f00b204e9800998ecf8427e
72ed73b342f8f9bb8ca3ad903b3511f6
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv repositorio.sibi@ufscar.br
_version_ 1851688867089874944

Registros relacionados