Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/276403
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.identifier(Broch.)pt_BR
dc.descriptionOrientador: Jacques Wainerpt_BR
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computaçãopt_BR
dc.format.extent64f. : il.pt_BR
dc.format.mimetypeapplication/octet-streampt_BR
dc.languagePortuguêspt_BR
dc.typeDISSERTAÇÃOpt_BR
dc.titleAnalise de problemas de escalonamento de processos em workflowpt_BR
dc.contributor.authorTramontina, Gregorio Baggiopt_BR
dc.contributor.advisorWainer, Jacques, 1958-pt_BR
dc.contributor.institutionUniversidade Estadual de Campinas. Instituto de Computaçãopt_BR
dc.subjectOtimizaçãopt_BR
dc.subjectSimulação (Computadores)pt_BR
dc.subjectAlgoritmos genéticospt_BR
dc.subject.otherlanguageWork flowen
dc.subject.otherlanguageOptimizationen
dc.subject.otherlanguageSimulation (Computer)en
dc.subject.otherlanguageGenetic algorithmsen
dc.description.abstractResumo: A ordenação das instancias de processos (casos) em um sistema de workow pode trazer beneficios como a diminuição do numero de casos atrasados e a minimização do tempo de processamento dos casos, entre outros. Publicações recentes em workflow reconhecem uma lacuna na pesquisa relacionada com este tema, e apontam para a literatura de escalonamento como uma possivel solução. Este trabalho visa utilizar tecnicas de escalonamento em um ambiente dinamico de workflow e avaliar o desempenho dessas tecnicas frente a regra FIFO (First In First Out), a politica de alocação de trabalho mais utilizada nos sistemas de workflow atuais. Discute-se problemas relacionados a esta pratica, e ataca-se dois deles: as incertezas quanto ao tempo de execução das atividades de workflow e as incertezas quanto as rotas que os casos seguem dentro das suas definições de processo. Para mapear essas incertezas uma nova tecnica e proposta, chamada de "guess and solve", que consiste em prever os tempos de execução e rotas das atividades e resolver o problema de escalonamento deterministico resultante com uma tecnica adequada, por exemplo regras de prioridade e algoritmos geneticos. Simulações cuidadosas sao conduzidas e os numeros mostram que e quase sempre mais vantajoso utilizar outra tecnica que não FIFO, e que opt
dc.description.abstractAbstract: Ordering cases within a worklfow can result in a signi¯cant decrease on the number of late cases and the cases' mean processing time, for example. Recent publications on workflow recognize the lack of research in this topic and points to the literature on scheduling as a possible solution. This work applies scheduling techniques to a dynamic workflow scenario and evaluates their performance in relation to the FIFO (First In First Out) rule, the most used work allocation principle in today's workflow systems. Problems related to this approach are discussed and two of them are tackled: the uncertainties regarding the activities' processing times and the cases' routes within their process definition. A new technique to map these uncertainties, called "guess and solve", is proposed. It consists of making a guess on the activities' processing times and cases' routes and then solving the resulting deterministic scheduling problem with a suitable technique, for example priority rules and genetic algorithms. Careful simulation is performed and the numbers show that it is almost always advantageous to use ordering techniques other than FIFO, and that the " guess and solve", at least when its error is bound by 30%, gives very satisfactory resultsen
dc.publisher[s.n.]pt_BR
dc.date.issued2004pt_BR
dc.identifier.citationTRAMONTINA, Gregorio Baggio. Analise de problemas de escalonamento de processos em workflow. 2004. 64f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/276403>. Acesso em: 3 ago. 2018.pt_BR
dc.description.degreelevelMestradopt_BR
dc.description.degreedisciplineCiência da Computaçãopt_BR
dc.description.degreenameMestre em Ciência da Computaçãopt_BR
dc.contributor.committeepersonalnameMiyazawa, Flávio Keidipt_BR
dc.contributor.committeepersonalnameBorges, Marcos Roberto da Silvapt_BR
dc.date.defense2004-04-22T00:00:00Zpt_BR
dc.date.available2018-08-03T21:43:19Z-
dc.date.accessioned2018-08-03T21:43:19Z-
dc.description.provenanceMade available in DSpace on 2018-08-03T21:43:19Z (GMT). No. of bitstreams: 1 Tramontina_GregorioBaggio_M.pdf: 3206412 bytes, checksum: 9ccea673a2b1b8b2c73ebbd7deb75647 (MD5) Previous issue date: 2004en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/276403-
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Tramontina_GregorioBaggio_M.pdf3.13 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.