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
Ano de defesa: 2005
Autor(a) principal: Maggio, Eduardo Gomes Ribeiro
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:
Programação da produção
Busca heurística
Sistemas flexíveis de manufatura
FMS
Redes de Petri virtuais
Palavras-chave em Inglês:
Scheduling
Flexible Manufacturing System
FMS
Heuristic Search
Virtual Petri Net
Área do conhecimento CNPq:
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: https://repositorio.ufscar.br/handle/20.500.14289/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_f1d1a257eeaf2198e1bc59b30da581af
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/342
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
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/20.500.14289/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 Petriinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis699c22db-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/bitstreams/fbe367a0-2524-4509-9736-ed4c14d91e16/download89005165cd9d839d8283e0713abe1fb8MD51trueAnonymousREADTEXTDissEGRM.pdf.txtDissEGRM.pdf.txtExtracted texttext/plain219745https://repositorio.ufscar.br/bitstreams/3afa121c-6a46-4056-b792-cd81286aa26a/downloadf8b4b3551971466337fc6afe957f8e8fMD52falseAnonymousREADTHUMBNAILDissEGRM.pdf.jpgDissEGRM.pdf.jpgIM Thumbnailimage/jpeg9309https://repositorio.ufscar.br/bitstreams/31dedaec-7702-4404-90d8-67c3ce60d1ae/download6146751a98122657c082f765261cd9e0MD53falseAnonymousREAD20.500.14289/3422025-02-06 04:42:33.884open.accessoai:repositorio.ufscar.br:20.500.14289/342https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-06T07:42:33Repositó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/20.500.14289/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/20.500.14289/342
dc.language.iso.fl_str_mv por
language por
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/fbe367a0-2524-4509-9736-ed4c14d91e16/download
https://repositorio.ufscar.br/bitstreams/3afa121c-6a46-4056-b792-cd81286aa26a/download
https://repositorio.ufscar.br/bitstreams/31dedaec-7702-4404-90d8-67c3ce60d1ae/download
bitstream.checksum.fl_str_mv 89005165cd9d839d8283e0713abe1fb8
f8b4b3551971466337fc6afe957f8e8f
6146751a98122657c082f765261cd9e0
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_ 1851688938001924096

Registros relacionados