Pr Projeto:

http://www.inf.ufsc.br/~barbetta/projetos/ProjetoExperimentos.htm

PROJETO DE PESQUISA

Planejamento e anlise de experimentos para melhoria de processos: desenvolvimento metodolgico, aplicaes e textos didticos.
Entidades: Departamento de Informtica e Estatstica (INE / CTC / UFSC) Curso de Ps-Graduao em Cincia da Computao (CPGCC / UFSC) Programa de Ps-Graduao em Engenharia de Produo (PPGEP / UFSC) Laboratrio de Estatstica Aplicada (LEA / INE / UFSC) Ncleo de Normalizao e Qualimetria (NNQ / EPS / UFSC) Coordenador: Prof. Pedro Alberto Barbetta, Dr. (INE / CTC / UFSC) Participantes: Prof. Dalton Francisco de Andrade, PhD. (INE / CTC / UFSC) Prof. Paulo Jos Ogliari, Dr. (INE / CTC / UFSC) Profa. Viviane Leite Dias de Mattos (Doutoranda PPGEP / UFSC) Financiamento: FUNCITEC 1 Sobre a equipe de pesquisadores Os professores D. F. de Andrade, P. A. Barbetta e P. J. Ogliari vm pesquisando na rea de planejamento de experimentos h mais de 5 anos. Houve duas publicaes em peridicos internacionais (Quality And Reliability Engineering International e Statistical Computation And Data Analysis), trs em peridicos nacionais (Produto & Produo / UFRGS, Revista Brasileira de Estatstica / IBGE e Revista de Matemtica e Estatstica / UFSCar) e vrias publicaes em anais de eventos cientficos (detalhes nas Referncias Bibliogrficas). A Profa. Viviane Mattos faz doutorado em Engenharia de Produo, desenvolvendo aspectos metodolgicos na rea deste projeto, com vrios artigos apresentados em eventos cientficos, com destaque ao ENEGEP e SINAPE, alm de artigo aceito no peridico Produo / ABEPRO. No Curso de Ps-Graduao em Cincia da Computao, a equipe ministra regularmente a disciplina Planejamento e Anlise de Experimentos e vem aplicando as novas metodologias em dissertaes, propiciando a caracterizao e otimizao de sistemas e algoritmos computacionais, que so reas de aplicao pouco exploradas na literatura. Trabalhos da equipe desenvolvidos nessa linha: Lehrer (2000), Barbetta e Lehrer (2001) e Silva (2002). 1 Descrio do projeto 1.1 Introduo Desde os primrdios da investigao cientfica, realizavam-se experimentos para validar teorias

1 de 7

17/5/2012 15:52

Pr Projeto:

http://www.inf.ufsc.br/~barbetta/projetos/ProjetoExperimentos.htm

e para levantar novas hipteses sobre um mundo desconhecido. Mas foi a partir da dcada de 20, com os trabalhos de R. A. Fisher, que se passou a ter uma metodologia confivel para planejar experimentos e analisar os seus dados. Os trabalhos de Fisher eram voltados, em grande parte, agricultura; e buscavam, por exemplo, encontrar uma combinao adequada dos elementos de um fertilizante, considerando o cultivo, o clima e o tipo de solo. Na rea industrial, para se avaliar o efeito de vrios fatores no desempenho de um produto, a prtica comum era o uso de experimentos do tipo um-de-cada-vez, isto , variava-se um dos fatores, enquanto mantinham-se os demais fixos, resultando num procedimento extremamente ineficiente e que, em geral, no levava combinao tima dos nveis dos fatores estudados. Contudo, nas duas ltimas dcadas, muito influenciado pelos trabalhos de Box et al. (1978) e Taguchi (1987), as tcnicas de planejamento de experimentos passaram a fazer parte de programas de melhoria da qualidade (ver, por exemplo, Werkema e Aguiar, 1996). A figura 1 ilustra projetos experimentais que permitem analisar vrios fatores simultaneamente. No caso (a), tem-se um experimento fatorial com trs fatores, ensaiados a dois nveis, onde a resposta observada em cada uma das 23 = 8 combinaes possveis. No caso (b), utiliza-se um fracionamento para reduzir o nmero de ensaios para 23-1 = 4. Em geral, os fracionamentos so usados em experimentos com grande nmero de fatores, permitindo caracterizar o processo (identificar os fatores mais influentes) com um nmero razoavelmente pequeno de ensaios e, com isso, reduzir o custo do experimento.

Figura 1 - Ilustrao projetos de experimentos com trs fatores ensaiados a dois nveis.

1.2 Desenvolvimentos metodolgicos Com a crescente utilizao das tcnicas de planejamento de experimento para a melhoria da qualidade e a preocupao em desenvolver produtos e processos robustos, aumenta, tambm, a importncia de se identificar fatores que alteram a varincia do processo, assim como de se construrem modelos que relacionam as varincias de caractersticas funcionais do produto com fatores controlveis do processo. (Taguchi, 1987; Box, 1988; Caten e Ribeiro, 1996 e Montgomery, 1997) Vrios trabalhos do grupo de proponentes deste projeto foram feitos nessa linha, como por exemplo: Barbetta et al. (1999), Barbetta et al. (2000), Mattos et al. (2002) e Mattos et al. (2003). Outra linha de trabalho da equipe tem sido na formulao e construo de modelos de anlise quando as observaes so realizadas ao longo do tempo (medidas repetidas), considerando as unidades experimentais submetidas a diferentes tratamentos: Ogliari et al. (1999), Ogliari et al. (2000) e Ogliari et al. (2001).
2 de 7 17/5/2012 15:52

Pr Projeto:

http://www.inf.ufsc.br/~barbetta/projetos/ProjetoExperimentos.htm

1.3 Aplicaes em sistemas e algoritmos computacionais A aplicao da metodologia de planejamento de experimentos na avaliao de sistemas computacionais razoavelmente recente. Contudo, Jain (1991) j elegia o planejamento de experimentos como uma das principais ferramentas na avaliao de desempenho de sistemas computacionais. Muitos trabalhos, tambm, apoiam-se em sistemas computacionais para simular dados de algum processo, como descrito em Welch (1992), Mayer e Benjamin (1992) e Shang e Tadikamalla (1998). O projeto de simulao e a anlise dos dados so feitos sob a metodologia de planejamento de experimentos. Esta abordagem pode ser aplicada, por exemplo, em sistemas de rede e transmisso de dados, como forma de reduo de custos e melhoria da qualidade, ainda na fase de projeto do sistema. No Curso de Ps-Graduao em Cincias da Computao da UFSC, Lehrer (2000) usou a teoria de projeto de experimentos para aprimorar um algoritmo computacional. Lehrer identificou os principais fatores que alteravam um algoritmo gentico, projetado para o problema do caixeiro viajante. Nesse primeiro trabalho, Lehrer procurou apenas levantar os fatores significativos, mas estudos desse tipo ainda podem ser complementados com a fase de otimizao. A figura 2 ilustra essa fase, considerando a probabilidade de crossover e a probabilidade de mutao do algoritmo gentico como fatores de entrada; e uma medida da qualidade da soluo (menor--melhor) como resposta do processo. Detalhes em Barbetta e Lehrer (2001).

Figura 2 - Ilustrao de uma superfcie de resposta ajustada aos dados para estudar a melhor combinao dos fatores de entrada.

Barbetta (1998) e Barbetta et al. (2000) tambm apresentaram uma aplicao pouco comum de planejamento de experimentos, ao aperfeioar um procedimento estatstico. A metodologia foi aplicada sob dois enfoques. Num primeiro momento, identificou-se os fatores mais relevantes do processo (fase de caracterizao) e, depois, buscou-se a combinao de nveis dos fatores mais relevantes para maximizar o desempenho do processo (fase de otimizao). 2 Problemtica de pesquisa e objetivos O presente projeto se desenvolve em trs direes:

3 de 7

17/5/2012 15:52

Pr Projeto:

http://www.inf.ufsc.br/~barbetta/projetos/ProjetoExperimentos.htm

uma abordagem terica, desenvolvendo novas tcnicas; uma abordagem prtica, orientando aplicaes na Engenharia e Informtica; e a relao com o ensino, produzindo livros didticos (disseminando conhecimento). No desenvolvimento metodolgico, prope-se adequar os mtodos de indentificao de efeitos de disperso para projetos 2k e 2k-p com poucas replicaes; e realizar estudos de simulao para comparar as tcnicas, oferecendo como produto o estabelecimento de qual mtodo o mais adequado em cada situao de pesquisa. Na abordagem prtica, a realizao de trabalhos conjuntos com outros grupos de pesquisa, focando uma estratgia correta de planejamento e anlise de experimentos. E esses estudos sero usados como exemplos em livro texto. Seguem alguns objetivos especficos: 1) Consolidar um grupo de pesquisa na rea de Planejamento e Anlise de Experimentos na UFSC; 2) Desenvolver novas metodologias e estratgias de planejamento e anlise de experimentos, com vistas otimizao de produtos e processo; 3) Desenvolver um livro bsico de Estatstica para os Cursos de Engenharia e Informtica, disseminando os princpios bsicos da experimentao (projeto e anlise de experimentos) e motivando com exemplos de pesquisas desenvolvidas na UFSC. Essa atividade j est em fase adiantada de desenvolvimento. 4) Aprimorar sistemas computacionais atravs de experimentos estatisticamente planejados; 5) Formar mestres e doutores (CPGCC e PPGEP / UFSC) na rea do projeto ou com aplicaes dessa rea; 6) Desenvolver material didtico para as disciplinas de planejamento de experimentos oferecidas no CPGCC e no Curso de Graduao em Sistemas de Informao; 7) Realizar trabalhos conjuntos com grupos de pesquisadores que necessitam de Planejamento de Experimentos em seus trabalhos de pesquisa (trabalhos preliminares esto sendo realizados no CPGCC, PPGEP PGCal e PGMat / UFSC) 8) realizar assessorias empresas ou rgos pblicos, no desenvolvimento de produtos e processos, com apoio da metodologia de Planejamento de Experimentos; 3 Justificativa A consolidao de um grupo de pesquisa em Planejamento de Experimentos na UFSC vai contribuir para a melhoria das pesquisas experimentais da instituio. Usando adequadamente essa metodologia, possvel extrair mais informaes com menos ensaios, maximizando a relao custo-benefcio. A publicao dessas tcnicas em livros textos, exemplificadas com pesquisas locais, ajudar no s na disseminao das tcnicas, como tambm na divulgao da prpria Instituio e seus grupos de pesquisa. Um desses livros textos j teve projeto aprovado pela Editora Atlas. 4 Cronograma

4 de 7

17/5/2012 15:52

Pr Projeto:

http://www.inf.ufsc.br/~barbetta/projetos/ProjetoExperimentos.htm

Ano/semestre Atividades 1 Elaborao de projeto 2 Reviso bibliogrfica 3 Contatos com outros grupos de pesquisa 4 Coleta de estudos experimentais para exemplos didticos 5 Elaborao do primeiro texto didtico 6 Elaborao de texto didtico mais especfico 7 Desenvolvimento metodolgico: Estudos de simulao para comparao de mtodos de identificao de efeitos de disperso 8 Aplicaes dos novos mtodos em pesquisa aplicada s reas de Engenharia e Informtica 9 Desenvolvimento de artigos sobre efeitos de disperso 10 Formao de mestres ou doutores 11 Assessorias a pesquisadores 12 Publicao de livro didtico 13 Publicao de artigos (peridicos nacionais) 14 Publicao de artigo (peridico internacional) XXX XXX XXX XXX 2003/2 XXX XXX XXX XXX XXX XXX XXX 2004/1 2004/2 2005/1 2005/2

XXX

XXX

XXX

XXX XXX XXX

XXX

XXX

XXX

XXX

XXX

XXX

XXX XXX

XXX XXX XXX XXX

XXX XXX

XXX XXX

XXX

5 Resultados esperados e formas de disseminao 1 Livro texto para estudantes de graduao (Engenharia e Informtica), incluindo exemplos baseados em estudos experimentais realizados na UFSC . Previso: 2004, Veculo provvel: Editora Atlas. 2 Artigo preliminar sobre identificao de efeitos de disperso em experimentos com poucas replicaes. Previso: 2004. Veculo: revista Produo (j aceito).

5 de 7

17/5/2012 15:52

Pr Projeto:

http://www.inf.ufsc.br/~barbetta/projetos/ProjetoExperimentos.htm

3 Artigo focando uma aplicao dos mtodos de identificao de efeitos de disperso, na Engenharia Civil. Previso: 2004. Veculo provvel: revista Produto & Produo. 4 Artigo final sobre identificao de efeitos de disperso em experimentos com poucas replicaes. Previso: 2005. Veculo provvel: Journal of Quality Technology. 5 Material didtico de Planejamento de Experimentos com exemplos de estudos realizados na UFSC. Previso: 2005. Veculo provvel: no definido.

Referncias Bibliogrficas
BARBETTA, P. A. - Construo de modelos para mdias e varincias na otimizao experimental de produtos e processos. Tese (Engenharia de Produo), Florianpolis, 1998. BARBETTA, P. A. E LEHRER., C - O uso da metodologia de superfcie de resposta para adequar os parmetros de entrada de um algoritmo gentico. Salvador: ENEGEP, 2001 BARBETTA, P. A., RIBEIRO, J. L. D., BORNIA, A. C. Construo de modelos para a varincia na otimizao em estudos experimentais. Produto & Produo, v. 3, n. 2, 1999, p. 56-65. BARBETTA, P. A., RIBEIRO, J. L. D., SAMOHYL, R. W. Variance regression models in Experiments with few replications. Quality And Reliability Engineering International, Inglaterra, v.16, 2000, p. 397 404. BOX, G. E. P., HUNTER, W. G., HUTER, J. S. - Statistics for experimenters. USA: John Wiley & Sons, 1978. BOX, G. E. P - Signal-to-noise ratios, performance criteria, and transformation (com discusso). Technometrics, v. 30, n. 1, 1988, p. 1 - 40. CATEN, C. S. e RIBEIRO, J. L. D. - Etapas na otimizao experimental de produtos e processos: discusso e estudo de caso. Produo, v. 6, n. 1, 1996, p. 45 - 64. JAIN, R. The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling. USA: John Wiley & Sons, 1991. LEHRER, C. Operador de seleo para algoritmos genticos baseado no jogo hawk-dove. Dissertao (Cincia da Computao), Florianpolis, 2000. MATTOS, V. L. D.; BARBETTA, P. A.; SAMOHYL, R. W. Identificao de efeitos de disperso em experimentos fatoriais dos tipos 2k e 2k-p: um estudo de caso. In: ENCONTRO NACIONAL DE ENGENHARIA DE PRODUO, Curitiba - PR. 2002. MATTOS, Viviane Leite Dias de; BARBETTA, Pedro Alberto; SAMOHYL, Robert Wayne. Identificao de efeitos de disperso em experimentos: um estudo comparativo entre mtodos no iterativos. In: 35 REUNIO REGIONAL DA ASSOCIAO BRASILEIRA DE ESTATSTICA, 2003, Florianpolis. Resumos. 2003. v. 1, p. 32-32. MAYER, R. J., BENJAMIN, P. C. Using the Taguchi paradigm for manufacturing system design using simulation experiments. Computers and Industrial Engineering, v. 22, n. 2, 1992, p. 195 209. MONTGOMERY, D. C. - Design and analysis of experiments, 4 ed., USA: John Wiley & Sons, 1997. OGLIARI,P.J.; FREITAS, S.M.; LEANDRO, R.A. Modelos no lineares generalizados mistos aplicados a dados longitudinais discretos no delineamento em blocos ao acaso. Re. Mat. Estat. So Paulo, 18: 269-288, 2000. OGLIARI, P.J.; ANDRADE, D.F.; LEANDRO,R.A. Modelos de regresso no linear com diferentes estruturas para a matriz de covarincias: uma aplicao a um ensaio com medidas repetidas no tempo. R. bras. Estat. Rio de Janeiro, v.60, n. 214, p.25-39, jul/dez. 1999. OGLIARI, P.J.; ANDRADE, D.F. Analyzing longitudinal data via nonlinear models in randomized block designs. Computational Statistics & Data Analysis 36 (2001) 319-332. Netherlands.

6 de 7

17/5/2012 15:52

Pr Projeto:

http://www.inf.ufsc.br/~barbetta/projetos/ProjetoExperimentos.htm

SHANG, J. S., TADIKAMALLA, P. R. Multicriteria desin ad control of a celular manufacturing system through and optimization. International Journal of Production Research, v. 36, n. 6, 1998, p. 1515 1528. SILVA, M. V. D. Avaliao de desempenho de uma plataforma de comutao telefnica para servios especializados de atendimento ao cliente. Dissertao (Cincia da Computao), Florianpolis, 2002. TAGUCHI, G. - System of experimental design: engineering methods to optimize quality and minimize costs. 2 ed. USA: UNIPUB, 1987. WELCH, W. J., BUCK R. J., SACKS, J., WYNN, H. P., MITCHELL, T. J., MORRIS, M. D. - Screening, predicting, and computer experiments. Technometrics, v. 34, n. 1, 1992, p. 15 - 25. WERKEMA, M. C. C., AGUIAR, S. Planejamento e anlise de experimentos. Srie Ferramentas da Qualidade. Belo Horizonte: FCO, 1996. WERKEMA, M. C. C., AGUIAR, S. Otimizao Estatstica de Processos. Srie Ferramentas da Qualidade. Belo Horizonte: FCO, 1996. TAGUCHI, G. - System of experimental design: engineering methods to optimize quality and minimize costs. 2 ed. USA: UNIPUB, 1987.

7 de 7

17/5/2012 15:52