Uma heurística para a programação da produção de sistemas flexíveis de manufatura usando modelagem em redes de Petri.

Detalhes bibliográficos
Autor(a) principal: Maggio, Eduardo Gomes Ribeiro
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/342
Resumo: The Petri Net based Search has been shown as a promising way to solve Flexible manufacturing Systems (FMS) Scheduling Problem. However, the response time is critical since it s a system with high computational complexity. Focusing the reduction of response time, this work proposes a heuristic for Petri Net based Search to solve FMS Scheduling problem of makespan minimization. Experiments showed improvements on response time reduction comparing with prior works
id SCAR_c8c40276154aa3263b9fe9db2628a0d8
oai_identifier_str oai:repositorio.ufscar.br:ufscar/342
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Maggio, Eduardo Gomes RibeiroMorandin Júnior, Orideshttp://lattes.cnpq.br/4192845106907956http://lattes.cnpq.br/4851579746092098c0e85124-717b-42f0-995e-014cf1eb08412016-06-02T19:05:23Z2007-04-032016-06-02T19:05:23Z2005-05-30MAGGIO, Eduardo Gomes Ribeiro. Uma heurística para a programação da produção de sistemas flexíveis de manufatura usando modelagem em redes de Petri.. 2005. 122 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2005.https://repositorio.ufscar.br/handle/ufscar/342The Petri Net based Search has been shown as a promising way to solve Flexible manufacturing Systems (FMS) Scheduling Problem. However, the response time is critical since it s a system with high computational complexity. Focusing the reduction of response time, this work proposes a heuristic for Petri Net based Search to solve FMS Scheduling problem of makespan minimization. Experiments showed improvements on response time reduction comparing with prior worksAbordagens de Busca baseadas em Rede de Petri (PN) têm sido mostradas como uma forma promissora de resolver o problema da Programação da Produção de Sistemas Flexíveis de Manufatura (FMS). Entretanto, o tempo de resposta é crítico, uma vez que se trata de um sistema de alta complexidade computacional. Focando a redução do tempo de resposta do sistema, este trabalho propõe uma heurística para busca baseada em Rede de Petri para resolver o problema de programação de FMS na minimização do makespan. Experimentos mostraram um avanço na melhoria do tempo de resposta em relação a trabalhos anterioresFinanciadora de Estudos e Projetosapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRProgramação da produçãoBusca heurísticaSistemas flexíveis de manufaturaFMSRedes de Petri virtuaisSchedulingFlexible Manufacturing SystemFMSHeuristic SearchVirtual Petri NetCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUma heurística para a programação da produção de sistemas flexíveis de manufatura usando modelagem em redes de Petri.info: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:UFSCARORIGINALDissEGRM.pdfapplication/pdf5921557https://repositorio.ufscar.br/bitstream/ufscar/342/1/DissEGRM.pdf89005165cd9d839d8283e0713abe1fb8MD51TEXTDissEGRM.pdf.txtDissEGRM.pdf.txtExtracted texttext/plain219745https://repositorio.ufscar.br/bitstream/ufscar/342/2/DissEGRM.pdf.txtf8b4b3551971466337fc6afe957f8e8fMD52THUMBNAILDissEGRM.pdf.jpgDissEGRM.pdf.jpgIM Thumbnailimage/jpeg9302https://repositorio.ufscar.br/bitstream/ufscar/342/3/DissEGRM.pdf.jpg458e198512abf301fa7217f8d01d0278MD53ufscar/3422023-09-18 18:30:37.603oai:repositorio.ufscar.br:ufscar/342Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:30:37Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Uma heurística para a programação da produção de sistemas flexíveis de manufatura usando modelagem em redes de Petri.
title Uma heurística para a programação da produção de sistemas flexíveis de manufatura usando modelagem em redes de Petri.
spellingShingle Uma heurística para a programação da produção de sistemas flexíveis de manufatura usando modelagem em redes de Petri.
Maggio, Eduardo Gomes Ribeiro
Programação da produção
Busca heurística
Sistemas flexíveis de manufatura
FMS
Redes de Petri virtuais
Scheduling
Flexible Manufacturing System
FMS
Heuristic Search
Virtual Petri Net
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Uma heurística para a programação da produção de sistemas flexíveis de manufatura usando modelagem em redes de Petri.
title_full Uma heurística para a programação da produção de sistemas flexíveis de manufatura usando modelagem em redes de Petri.
title_fullStr Uma heurística para a programação da produção de sistemas flexíveis de manufatura usando modelagem em redes de Petri.
title_full_unstemmed Uma heurística para a programação da produção de sistemas flexíveis de manufatura usando modelagem em redes de Petri.
title_sort Uma heurística para a programação da produção de sistemas flexíveis de manufatura usando modelagem em redes de Petri.
author Maggio, Eduardo Gomes Ribeiro
author_facet Maggio, Eduardo Gomes Ribeiro
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/4851579746092098
dc.contributor.author.fl_str_mv Maggio, Eduardo Gomes Ribeiro
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 c0e85124-717b-42f0-995e-014cf1eb0841
contributor_str_mv Morandin Júnior, Orides
dc.subject.por.fl_str_mv Programação da produção
Busca heurística
Sistemas flexíveis de manufatura
FMS
Redes de Petri virtuais
topic Programação da produção
Busca heurística
Sistemas flexíveis de manufatura
FMS
Redes de Petri virtuais
Scheduling
Flexible Manufacturing System
FMS
Heuristic Search
Virtual Petri Net
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Scheduling
Flexible Manufacturing System
FMS
Heuristic Search
Virtual Petri Net
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The Petri Net based Search has been shown as a promising way to solve Flexible manufacturing Systems (FMS) Scheduling Problem. However, the response time is critical since it s a system with high computational complexity. Focusing the reduction of response time, this work proposes a heuristic for Petri Net based Search to solve FMS Scheduling problem of makespan minimization. Experiments showed improvements on response time reduction comparing with prior works
publishDate 2005
dc.date.issued.fl_str_mv 2005-05-30
dc.date.available.fl_str_mv 2007-04-03
2016-06-02T19:05:23Z
dc.date.accessioned.fl_str_mv 2016-06-02T19:05:23Z
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 MAGGIO, Eduardo Gomes Ribeiro. Uma heurística para a programação da produção de sistemas flexíveis de manufatura usando modelagem em redes de Petri.. 2005. 122 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2005.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/342
identifier_str_mv MAGGIO, Eduardo Gomes Ribeiro. Uma heurística para a programação da produção de sistemas flexíveis de manufatura usando modelagem em redes de Petri.. 2005. 122 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2005.
url https://repositorio.ufscar.br/handle/ufscar/342
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/bitstream/ufscar/342/1/DissEGRM.pdf
https://repositorio.ufscar.br/bitstream/ufscar/342/2/DissEGRM.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/342/3/DissEGRM.pdf.jpg
bitstream.checksum.fl_str_mv 89005165cd9d839d8283e0713abe1fb8
f8b4b3551971466337fc6afe957f8e8f
458e198512abf301fa7217f8d01d0278
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
_version_ 1813715502402371584

Registros relacionados