Pesquisa Oeracional

CENTRO UNIVERSITÁRIO FEEVALE

MÁRCIO RAFAEL SCHEFFEL

PESQUISA OPERACIONAL APLICADA A INDÚSTRIA GRÁFICA

Novo Hamburgo, Novembro de 2008

MARCIO RAFAEL SCHEFFEL

PESQUISA OPERACIONAL APLICADA A INDÚSTRIA GRÁFICA

Centro Universitário Feevale

Instituto de Ciências Exatas e Tecnológicas

Curso de Ciência da Computação

Trabalho de Conclusão de Curso

Professor orientador: Roberto Affonso Schilling

Novo Hamburgo, Novembro de 2008

RESUMO

A todo momento são tomadas decisões nos diversos setores de uma empresa, inclusive muitas delas podem afetar diretamente a própria sobrevivência da organização frente à concorrência global. O modo como é calculado o custo de produção é fundamental para garantir mercado e lucratividade. Este trabalho justamente propõe um estudo de verificação se a matéria prima utilizada pelo método atual de cálculo é a que realmente se traduz em menor custo. Para tal, o uso de uma metodologia científica para análise e resolução de problemas, a Pesquisa Operacional, será utilizada. Faz-se necessário um levantamento na área produtiva, especificamente no parque de impressão, onde restrições de desempenho podem estar prejudicando a análise de custos sem que seja percebido atualmente. Na literatura existem diversos casos de designação de recursos, que podem servir como modelo base para este estudo. Desta forma este trabalho pretende modelar o problema matematicamente, buscar um resultado com a utilização de algum software, e compará-lo com o resultado atual da gráfica, justificando o uso da metodologia caso menores valores sejam encontrados.

Palavras Chave: pesquisa operacional, programação linear, processo decisório.

ABSTRACT

The whole time decisions are taken in different sectors of a company, including many of them can directly affect the survival of the organization against the global competition. The way it is calculated the cost of production is essential to ensure market and profitability. This work proposes a study to precisely check if the materials used by the current method of calculation is that really translates into lower cost. To this end, using a scientific methodology for analyzing and solving problems, the Operational Research, will be used. It is necessary to a reserch on the productive area, specifically in the park of printing, where restrictions on performance may be undermining the analysis of costs without being noticed today. In literature there are several cases of assignment of resources, which can serve as a basic model for this study. Them this work will be mathematically model the problem, get a result with the use of any software, and compare it with the present results of the company, justifying the use of lower value methodology are found.

Key words: operational research, linear programming, decision process.

LISTA DE FIGURAS

Figura 1.1 – Fases de Trabalho da PO. 12

Figura 4.1 – Estrutura de Produto. 29

Figura 4.2 – Produção com e sem preservação de preparação. 30

Figura 4.3 – Grafo de precedência em linha de montagem. 35

LISTA DE TABELAS

Tabela 1.1: Dados do Exemplo 1.2.1 14

Tabela 3.1: Matriz de transporte 19

Tabela 3.2: Resultado Final 20

Tabela 3.3: Primeira Realocação 21

Tabela 3.3: Matriz de Tempos de Desenvolvimento (meses) 24

Tabela 3.4: Soluções Possíveis 24

Tabela 3.5: Matriz Final 25

Tabela 3.6: Resultado 25

LISTA DE ABREVIATURAS

PO Pesquisa Operacional

PI Programação Inteira

PRV Problema de Roteamento de Veículos

VAM Vogel Approximation Method (Método de aproximação de Vogel)

MODI Modified Distribuition (Método da Distribuição Modificada)

MSPP Modelo Sem Preservação de Estado de Preparação

MCPP Modelo Com Preservação de Estado de Preparação

SUMÁRIO

INTRODUÇÃO 9

1 PESQUISA OPERACIONAL 11

1.1 INTRODUÇÃO À PESQUISA OPERACIONAL 11

1.2 PROGRAMAÇÃO LINEAR 13

1.3 PROGRAMAÇÃO INTEIRA E MISTA 15

1.4 HEURÍSTICAS 15

1.5 PROBLEMAS DE TRANSPORTE E DESIGNAÇÃO 16

1.5.1 O Problema de Transporte 16

1.5.2 O Problema de Designação 16

1.6 PROBLEMA DE PRODUÇÃO 16

2 PROBLEMA DE DESIGNAÇÃO 17

2.1 DESCRIÇÃO DO PROBLEMA 17

2.2 CASOS ESPECIAIS DO PROBLEMA DE DESIGNAÇÃO 17

2.3 FORMULAÇÃO