sistema flexivel

UNIVERSIDADE FEDERAL DE SÃO CARLOS
CENTRO DE CIÊNCIAS EXATAS E DE TECNOLOGIA
PROGRAMA DE PÓS-GRADUAÇÃO EM
CIÊNCIA DA COMPUTAÇÃO

Uma Heurística para a Programação da
Produção de Sistemas Flexíveis de Manufatura usando Modelagem em Redes de Petri

EDUARDO GOMES RIBEIRO MAGGIO

Dissertação de Mestrado apresentada ao Programa de Pós
Graduação em Ciência da Computação da Universidade
Federal de São Carlos, como parte dos requisitos para a obtenção do título de Mestre em Ciência da Computação.
Orientador: PROF. DR. ORIDES MORANDIN JUNIOR

São Carlos - SP
Maio de 2005

Ficha catalográfica elaborada pelo DePT da
Biblioteca Comunitária da UFSCar

M188uh

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 / Eduardo Gomes Ribeiro Maggio. -- São
Carlos : UFSCar, 2007.
107 f.
Dissertação (Mestrado) -- Universidade Federal de São
Carlos, 2005.
1. Programação da produção. 2. Busca heurística. 3.
Sistemas flexíveis de manufatura. 4. FMS. 5. Redes de Petri virtuais. I. Título.
CDD: 658.53 (20a)

Universidade Federal de São Carlos
Centro de Ciências Exatas e de Tecnologia
Programa de Pós-Graduação em Ciência da Computação

"Uma Heurística para a Programação da Produção de
Sistemas Flexíveis de Manufatura Usando Modelagem em
Redes de Petri"
EDUARDO GOMES RIBEIRO MAGGIO

Dissertação de Mestrado apresentada ao
Programa de Pós-Graduação em Ciência da
Computação da Universidade Fedáal de São
Carlos, como parte dos requisitos para a obtenção do título de Mestre em Ciência da
Computação,
Membros da Banca:

prOf.Dr.~~.~
.

~

ael Hruschka Jr

..

~..,

c.--" ,"

"

([)CIUFS~~ fL0} (Murata,1989)..........................33
Figura 3.6 Transformação de self-loop em loop (Murata, 1989) ...........................................................35
Figura 3.7 Aplicação da transformação do lugar