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

• Ano de defesa: 2005
• Autor(a) principal: Maggio, Eduardo Gomes Ribeiro
• Orientador(a): Morandin Júnior, Orides
• 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
• 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

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