Made available in DSpace on 2016-06-02T19:05:23Z (GMT). No. of bitstreams: 1
DissEGRM.pdf: 5921557 bytes, checksum: 89005165cd9d839d8283e0713abe1fb8 (MD5)
Previous issue date: 2005-05-30 / Financiadora de Estudos e Projetos / 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 / Abordagens 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 anteriores
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufscar.br:ufscar/342 |
| Date | 30 May 2005 |
| Creators | Maggio, Eduardo Gomes Ribeiro |
| Contributors | Morandin Júnior, Orides |
| Publisher | Universidade Federal de São Carlos, Programa de Pós-graduação em Ciência da Computação, UFSCar, BR |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Repositório Institucional da UFSCAR, instname:Universidade Federal de São Carlos, instacron:UFSCAR |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0039 seconds