• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 29
  • Tagged with
  • 30
  • 30
  • 30
  • 22
  • 16
  • 14
  • 14
  • 13
  • 13
  • 11
  • 11
  • 11
  • 11
  • 10
  • 9
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Analise das causas da perda de desempenho da MFDM e possivel solução : o impacto do escalonamento de instruções

Lorenzo, Paulo Adelino Rosario 28 April 1995 (has links)
Orientador: Arthur J. Catto / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-20T06:36:38Z (GMT). No. of bitstreams: 1 Lorenzo_PauloAdelinoRosario_M.pdf: 3026271 bytes, checksum: 57bbd51b451644939c180aaa9923fc05 (MD5) Previous issue date: 1995 / Resumo: Na busca de propostas mais eficientes para se alcançar altos níveis de paralelismo, o Modelo de Fluxo de Dados (MFD) emergiu como um caminho novo e promissor a ser seguido. O MFD advoga uma representação clara e uma manipulação fácil do paralelismo dos programas. Dentre as pesquisas que abordam computação por fluxo de dados, a Máquina de Fluxo de Dados de Manchester (MFDM) ocupa uma posição importante, uma vez que ela foi uma das primeiras máquinas de fluxo de dados a serem projetadas e construídas. O Projeto de Fluxo de Dados de Manchester aventurou-se por um novo caminho e, durante mais de uma década, atingiu muitos dos seus objetivos. Dentre esses, destacam-se análises pioneiras de um sistema baseado no MFD. Nessas análises, duas medidas, Pby e PM, foram largamente utilizadas como indicadores consistentes do comportamento da Unidade de Emparelhamento (UE) e do desempenho das execuções no sistema, respectivamente, apesar de elas serem medidas "brutas". Embora não se negue aqui a importância dessas duas medidas, mostra-se que falhas na sua aferição podem ter causado deturpado análises anteriores. Nesta dissertação, demonstra-se que as medidas Pby e PM não são indicadores tão consistentes como se admitia. Infelizmente, não se propõe qualquer medida al. ternativa. Entretanto, pode-se concluir que a análise do comportamento e do desempenho da MFDM deveria ser conduzi da com parâmetros mais dinâmicos. Nos primeiros estágios do projeto da MFDM, observou-se uma perda de desempenho sensível. Desde então, no intuito de corrigir problemas iniciais, vários estudos foram realizados. Esta dissertação aborda especialmente o desempenho do escalonamento de instruções na MFDM. A técnica de escalonamento da MFDM usa a política "primeiro a chegar, primeiro a sair" (FIFO), que ordena os dados com base na ordem de chegada dos pacotes. Demonstra-se aqui que a técnica FIFO satura a Unidade de Emparelhamento (UE) produzindo seqüências indesejáveis de pacotes, as quais reduzem o throughput da UE e, conseqüentemente, o desempenho do sistema. A UE é apontada nas publicações afins como o "gargalo" do sistema. Aqui se apresenta uma análise dos efeitos da substituição da técnica de escalonamento FIFO por técnicas mais elaboradas. Um simulador da MFDM, gMDMS, foi implementado durante este estudo com o objetivo de comparar o desempenho da técnica FIFO com outras técnicas de escalonamento conhecidas, como HLFNET e CP jMISF. Os resultados obtidos utilizando-se gMDMS permitem concluir que a adoção da técnica FIFO é uma causa indireta da perda real de desempenho apresentada pela MFDM. Por isso, a especialização do controle da ordem do fluxo dos dados pelo anel provoca. uma grande melhora da utilização das unidades da máquina e o conseqüente aumento do desempenho do sistema / Abstract: In the research for more efficient approaches to reach very high levels of parallelism, DFM (Dataflow Model) emerged as a new and thriving way to follow. DFM advocates a very clear e presentation and easy manipulation of program parallelism. Among the researches on dataflow computation, the MDFM (Manchester Dataflow Machine) takes an important place, because it is one of the first dataflow machines designed and built. Manchester Dataflow Project did venture a new pathway, and did achieve many of its expected goals over more than a decade. One of the greatest contributions of this machine project is the set of pioneering analyses of a dataflow system. In these analyses two measures, Pby and AP, were widely used as consistent indicators of the Matching U nit behavior and the system execution performance, respectively, despite their crude nature. We do not deny the importance of those two measures, but we show here that a deficiency in checking up on the effectiveness of them may have caused some misunderstandings in the previous analyses. In this thesis we show that those two measures, Pby and AP, are not so consistent indicators as they were stated to be. Unfortunately, we could not propose any sound alternative measures. But we can conclude that the analysis of the behavior or performance of MDFM should take place more dynamically. At the first stages of project, it was pointed out that the MDFM showed a lack of performance. Since then, to overcome the initial problems, several studies have been conducted. This thesis specially subjects the instruction scheduling performed in the MDFM. The MDFM scheduling technique uses the first-in-first-out (FIFO) policy. The FIFO technique orders the entries based on the packet arriving order. We believe this technique overloads the Matching Unit (MU) by producing undesirable token packet sequences, which decrease the MU throughput and, consequently, the system performance. The MU is pointed out as the bottleneck of the system in the related publications. An analysis of the effects of changing FIFO scheduling technique to a more elaborate one is here performed. For the purpose of comparison, some well-known scheduling techniques, such as HLFNET and CP jMISF, are simulated in the MDFM simulator gMDMS. We conclude that FIFO technique is an indirect cause of the actual loss of performance seen in the MDFM. Therefare, specializing the controlling of the data flow order in the system ring provides a great improvement in the unit utilization, and consequently an impravement / Mestrado / Mestre em Ciência da Computação
2

Sessenta anos de Shop Scheduling : uma revisão sistemática da literatura

Nascimento, Matheus Bazo do January 2017 (has links)
Orientador : Prof. Dr. Cassius Tadeu Scarpin / Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia de Produção. Defesa: Curitiba, 09/02/2017 / Inclui referências : f. 449-492 / Resumo: Desde o seminal artigo de Johnson em 1954, a Programação da Produção em Shop Scheduling tem se tornado uma área relevante dentro da Pesquisa Operacional e, atualmente, duzentos trabalhos tangentes à temática são publicados anualmente. Dentre os artigos aqui citados tem-se aqueles que se dedicam à apresentação e síntese do estado da arte desse assunto, intitulados artigos de revisão. Quando tais artigos são elaborados a partir de um conjunto objetivo de critérios, relativos à categorização dos artigos selecionados, tem-se a Revisão Sistemática da Literatura (RSL). O presente trabalho realiza uma RSL em Shop Scheduling, a partir da análise de cada ambiente fabril que o compõe. Fez-se o escrutínio de 560 artigos, à luz de um conjunto de métricas, que constitui a estrutura basilar da proposta de nova taxonomia do Shop Scheduling, complementar à notação de Graham, objetivo fulcral do presente trabalho. Além disso, utilizou-se uma representação em redes dos resultados obtidos em algumas das métricas empregadas, como a característica dos itens, algo outrora inaudito em estudos de revisão desse assunto. Ademais, outro ponto relevante desse estudo repousa na identificação de campos pouco explorados, de modo a colaborar com a pesquisa futura neste tomo. Palavras-chave: Shop Scheduling. Revisão Sistemática da Literatura. Taxonomia. Representação em Redes. / Abstract: Since Johnson's seminal article in 1954, Shop Scheduling in Production Scheduling has become a relevant area within Operational Research, and currently hundreds of tangential works on the subject are published annually. Among the articles cited here are those dedicated to the presentation and synthesis of the state of the art of this subject, which are entitled review articles. When these articles are elaborated from an objective set of criteria, regarding the categorization of the selected articles, we have the Systematic Review of Literature (SLR). The present work performs a SLR in Shop Scheduling, based on the analysis of each manufacturing environment that composes it. There were 560 articles scrutinized based on a set of metrics, which is the basic structure of the proposed new Taxonomy of Shop Scheduling, complementary to Graham's notation, the main objective of this work. In addition to that a network representation of the results was obtained in some of the metrics used, such as the job characteristics, something previously unheard of in review studies of this subject. Moreover, another relevant point of this study lies in the identification of less explored fields in order to collaborate with future research in this matter. Keywords: Shop Scheduling. Systematic Literature Review. Taxonomy. Network Representation.
3

Implementação e analise de um modelo baseado na discretização uniforme do tempo para a programação de produção de plantas em batelada com operacao ciclica

Souza, Alexandre Teixeira de 26 July 2018 (has links)
Orientador: Maria Teresa Moreira Rodrigues / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-07-26T07:49:44Z (GMT). No. of bitstreams: 1 Souza_AlexandreTeixeirade_M.pdf: 3782664 bytes, checksum: 75a0ab3539239ebe0c396e1204eeded9 (MD5) Previous issue date: 1999 / Resumo: Com a modernização da máquina produtiva, a aplicação de otimização de processos, a adoção de metodologias para o aumento da produtividade, controle de processos e Planejamento de Produção são essenciais para qualquer indústria que busca sua sobrevivência em um mercado, que em tempos de "globalização", se torna cada vez mais competitivo. O panorama econômico mundial relacionado às perspectivas de um mercado cada vez mais exigente justificam a elaboração e implementação de sistemas que executem estratégias eficientes de controle e programação de produção, visando com isso alcançar as metas estipuladas pela organização, de modo menos oneroso. Tais sistemas não devem levar em conta somente os dados operacionais da planta mas principalmente parâmetros de mercado, assim como flutuações na demanda, ocasionada, por exemplo, devido à mudança de hábito dos consumidores. No que se refere às plantas que operam em modo batelada, as quais são projetadas em sua grande maioria para marmiaturar diversos produtos, é indispensável a adoção de técnicas de programação de produção para se obter um plano ótimo de manufetura, o qual venha minimizar os custos direta ou indiretamente (como por exemplo é o caso da redução de ociosidade dos equipamentos da planta). Para uma produção económica ou uso eficiente da planta, não é suficiente defirtír as quantidades a serem produzidas de cada produto. Este é um processo que exige a análise de diversos fatores que influenciam o desenvolvimento das operações, assim como: disponibilidade de matéria-prima, plano de manutenção de equipamentos, armazenagem intermediária, estocagem de produtos finais, limitação de mão-de-obra e de utilidades. A análise criteriosa destes fatores com o objetivo de determinar um plano de produção capaz de atender os objetivos económicos e operacionais de uma planta é chamado de Planejamento e Programação da Produção. Nos últimos anos a atividade de Programação de Produção tem recebido bastante atenção por parte de diversos setores industriais, isto faz com que análise e estudo de metodologias que diminuam a complexidade de solução destes problemas seja objetivo constante dos pesquisadores que atuam nesta área Neste trabalho o objetivo é analisar o problema do Planejamento e Programação da Produção em unidades flexíveis submetidas a mu regime de operação cíclica. Este regime de operação é geralmente utilizado naqueles casos em que a demanda de produtos apresenta um perfil bem definido, permitindo que o Programa de Produção possa ser definido para um período relativamente longo de tempo. Em oposição a este tipo de operação, têm-se a operação governada por pedidos de clientes que constitui o chamado problema de curto prazo (Short Term Scheduling). O objetivo neste trabalho é implementar uma abordagem em nível único proposta por (Pagageorgiou e Pantelides, l995), aplicá-la a um exemplo e explorar as principais dificuldades encontradas na utilização de tal abordagem Será também apresentada uma breve comparação com a Abordagem proposta por Mauderli e Rippin de resultados obtidos por outros trabalhos. Na Abordagem em nível único, em oposição a outras abordagens, os autores propõe uma estratégia capaz de permitir grande flexibilidade de utilização de equipamentos, permitindo seu compartilhamento entre as rotas de diferentes produtos durante o ciclo de produção. Para permitir uma melhor compreensão da formulação, é também apresentada a estratégia de decomposição proposta por Rippin, a qual é, em termos operacionais, mais restritiva do que a proposta por Papageorgiou e PanteHdes. O objetivo é mostrar que, embora haja uma inegável flexibilidade na formulação proposta, seu uso real é de aplicação restrita pois a dimensão do problema é proibitiva. Isto mostra que a solução destes problemas ainda exige estratégias de decomposição ou pelo menos a combinação de heurísticas que reduzam a dimensão final do problema / Abstract: Because of the increasing competition, optimization tools are becoming more and more necessary, specially those concerning to Production Planning and Scheduling. They are used not just to give solutions to a real problem, but mainly as a way to create and evaluate different production scenarios, generated from disturbances as for example, prices modifications, demand fluctuations etc. la the case of batch chemical process, there are at least two different operation patterns: i) production subject to orders and ii) cyclic operation, fn the first case, planning and scheduling are in general performed sequentially. That is, at the planning level some economical decisions as well as operational decisions are taken, and the scheduling level is intended to perform Just the allocation decision. The main reason to solve the problem in two steps is because the customer orders arrive dynamically, and the demand profile is not well known in advance. In the case that the demand profile is well established, or at least is subject to minor changes, the main production policy is to produce to stock. In this case the plant is operated in a cyclic way, and the most important objectives, besides meeting the demand, is to minimizing inventory and operating costs. In this work the objective is to analyze the Production Planning and Scheduling Problem in flexible units submitted to cyclic operating, and the implementation of a one level approach proposed by (Pagageorgiou and Pantelides, 1995). Some comparison are also made with the decomposition approach proposed by Rippin. The main differences between those two approachs relies on the way the campaigns are selected In the first case, the campaigns are selectedtaking into account the required production level, and in the second case the campaigns are selected based only on productivity measures. The objective is to show that, although there is m undeniable flexibility in the formulation, its real use is of restricted application because the problem dimension and computation time are prohibitives. The main conclusion is that decomposition strategies or heuristics combination exploring: the problem structure are still necessary to reduce the problem dimension to a manageable size / Mestrado / Mestre em Engenharia Química
4

Estudo da estrategia de busca orientada por restrições em plantas multiproposito operando em batelada

Alvarenga, Wesley de Lima 04 June 2001 (has links)
Orientadores: Maria Teresa Moreira Rodrigues, Luis Gimeno Latre / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-08-04T05:40:25Z (GMT). No. of bitstreams: 1 Alvarenga_WesleydeLima_M.pdf: 5020896 bytes, checksum: d4336b6749fd759a638383f0257ea42b (MD5) Previous issue date: 2001 / Resumo: O problema abordado é o de programação de produção {scheduling) em plantas operando em batelada.Considera-se problemas de curto prazo (short-term) com restrições fortes sobre a capacidade de produção da planta e de armazenagem de produtos intermediários, situação que ocorre na indústria de processos com freqüência. A abordagem proposta visa a utilização da informação sobre gargalos de capacidade dos equipamentos como forma de orientar o procedimento de busca pela solução, através da sucessiva redução do espaço de busca. Para esse fim, foram implementadas as principais técnicas de propagação de restrições sobre recursos unitários existentes na literatura, e é proposta uma estratégia de propagação de restrições baseada nas restrições de armazenagem de produtos intermediários. Também foram propostas estratégias de identificação e avaliação das restrições do problema, de modo melhor a orientar o procedimento de busca pela solução. A abordagem proposta identifica as restrições e avalia quais são mais duras, ou seja, mais propensas a serem violadas, e toma decisões sobre as varáveis envolvidas nessas restrições que permitam resolver o problema de programação de produção mantendo a maior liberdade possível para as decisões restantes, de forma que as restrições não sejam violadas. Os resultados mostram um ganho de eficiência na busca por uma solução no sentido de um menor número de nós visitados na árvore de busca para atingir uma solução final, assim como menor número de nós infactíveis visitados (soiuções parciais que não podem ser completadas). Esse ganho resulta em menor gasto de tempo e recursos computacionais empregados em elementos de pouca influência sobre a resolução do problema / Abstract: The problem considered is short term scheduling of batch chemical plants. Constraints over plant capacity are taken as well as intermediate storage constraints since they are frequent in the process industries area. The proposed approach utilizes a constraint based search technique based on bottlenecks identification to guide the search procedure and reduce the search space. To reach this goal, the usual constraint propagation techniques over unitary resources are implemented, and it is proposed a new intermediate storage constraints propagation technique. New bottlenecks identification and measurement strategies are proposed to have a more efficient search procedure. The search procedure identifies the hardest constraints, and takes decisions that keep the greater flexibility for the remaining variables. The results show a big efficiency gain in the search procedure by reaching a complete solution with less visited nodes in the search tree, as well as visiting fewer infeasible nodes. The result is a reduction of computational time and resources / Mestrado / Sistemas de Processos Quimicos e Informatica / Mestre em Engenharia Química
5

Funcionalidades basicas para um sistema interativo de sequenciamento em plantas multiproposito

Reis, Luiz Antonio 03 September 1998 (has links)
Orientadores: Luis Gimeno Latre, Maria Teresa Moreira Rodrigues / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-24T03:55:45Z (GMT). No. of bitstreams: 1 Reis_LuizAntonio_M.pdf: 11874763 bytes, checksum: e474465000fbd61c7044d333070b4910 (MD5) Previous issue date: 1998 / Resumo: O trabalho realizado objetiva o desenvolvimentode um sistema interativo de scheduling em sistemas de produção aplicados a plantas operando em batelada na indústria de processos. Esta tese mostra que os problemas de scheduling reais têm características multicritério. Neste trabalho a abordagem utilizada foi de desenvolver um sistema interativo com uma função de custo de objetivo único, competindo ao usuário a obtenção de uma solução "boa" do ponto de vista multicritério. o modeloutilizadona técnica de otimização baseia-sena representação STN (Rede Estado Tarefa) e na formulação apresentada em [Kondili et ai, 1993J . Utiliza-seum algoritmo de otimização MILP (Problema Linear Inteiro Misto) implementado em linguagem GAMS o sistema interativo desenvolvido em linguagem VISUALBASIC tem por função, entre outras facilidades, permitir a interação entre o usuário e o algoritmo de otimização. A idéia é que, mesmo que o sistema seja extremamente complexo e disponha de muitos recursos tecnológicos , o Homem deverá estar sempre presente porque muitos problemas podem ser melhor percebidos através da interação humana, face a face aos acontecimentos da vida real no sistema de produção. O sistema interativo permite que o usuário crie diferentes cenários o que permite fazer simulações do tipo" What Jf' , por exemplo a análise de cartas de Gantt resultantes de uma redução na oferta de recursos compartilhados. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: This thesis presents the development of a scheduling interactive for multipurpose batch plants. Real scheduling problems have multiobjective characteristics. In this work the interactive system uses a single objective cost unction and leaves the user responsible for obtaining a good compromise between comfliting objectives.The model used in the optimization technique is based on the STN (State Task Network) representation and the formulation presented in [Kondili et ai, 1993J . A MILP (Mixed Integer Linear Problem) optimization algorithm is implemented in GAMS language. The interactive system developed in VISUAL BASIC allows the user to interact with the optimization algorithm. The main idea is, even if the system being extremely complex with many technological resource, the an should always interact to the dynamic events of the production systems. The interactive system allows the user to create different sceneries that allows him to simulate " What If" conditions, for example the analysis of letters of Gantt resulting on a reduction in the offer of shared resources. The choice of VISUAL BASIC as programming language as the base of the interactive system search, was made in order to facilitate the implementation of the functionalities previously mentioned, and to allow the development and implementation of different scheduling techniques on another languages through mechanisms of DLL (Dynamic Link Library) type / Mestrado / Mestre em Engenharia Elétrica
6

Desenvolvimento de um gerador de "Scheduling" para uma industria de produção sob encomenda : uma abordagem baseada no uso de controladores difusos e algoritmos geneticos

Loureiro, Fernando Martineli January 1995 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico / Made available in DSpace on 2016-01-08T19:47:14Z (GMT). No. of bitstreams: 1 99110.pdf: 3159836 bytes, checksum: 0e555be866c267b4afaadebc345a166c (MD5) Previous issue date: 1995 / Desenvolvimento de um sistema de programação da produção, chamado de gerador de ?Scheduling? para aplicação em indústria que opere sob o regime de encomendas. Foram utilizados neste modelo teorias de sistemas difusos, algoritmos genéticos e simulação de processos. Como conseqüência da aplicação dinâmica de regras de despacho, ponto fundamental onde o sistema proposto está baseado, constatou-se efetiva melhora de desempenho da planta quando em comparação com regras tradicionais de decisão.
7

Uma abordagem difusa para o problema de flow-shop scheduling

Cury, Ricardo Martins January 1999 (has links)
Tese (Doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-18T23:29:54Z (GMT). No. of bitstreams: 1 144308.pdf: 369888 bytes, checksum: febe67dbd3fd9fb11f042f701dd19d2d (MD5)
8

Implementação e analise de uma abordagem de busca orientada por restrições atraves de heuristicas baseadas na folga para plantas multiproposito operando em batelada / Implementation and analysis of a constrained based search approach by means of the slack time heuristic for multipurpose batch plants

Borjas, Alessandro Ludgero Noal 18 November 2005 (has links)
Orientador: Maria Teresa Moreira Rodrigues / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-08-06T01:44:33Z (GMT). No. of bitstreams: 1 Borjas_AlessandroLudgeroNoal_M.pdf: 6774962 bytes, checksum: e38957bd7f3f0b89b066fdbbe1adf6e7 (MD5) Previous issue date: 2005 / Resumo: O problema abordado é o de programação de produção (scheduling) em plantas operando em batelada. Considera-se problemas de curto prazo (short-term) com restrições de capacidade de produção e de armazenagem de produtos intermediários, situação que ocorre na indústria de processos com freqüência. A abordagem proposta visa a resolução do problema de programação de produção com o uso de janelas de tempo, explorando-se as restrições envolvidas, através da orientação do procedimento de solução à competição de bateladas que requisitam os mesmos recursos (gargalos de produção), e também pelo uso da propagação de restrições na redução da dimensão do problema durante o procedimento de solução, de forma a aumentar a eficiência do processo de busca. Para esse fim, foram usadas as principais técnicas de propagação de restrições existentes na literatura. Além disso, propõe-se um procedimento de backtracking que permite a continuidade do processo de busca automatizado, caso ocorra infactibilidade em soluções parciais do problema. Na discussão dos resultados obtidos são comparados os desempenhos das duas heurÍsticas implementadas, tendo-se como subsídio os resultados obtidos na resolução de dois problemas com características distintas / Abstract: The problem considered is short term scheduling of batch chemical plants. Constraints over plant capacity are taken as intermediate storage constraints since they are frequent in the process industries area. The proposed approach using time windows utilizes a constraint based search technique based on the competiton of operations and bottleneck identification heuristics which guide the search procedure. To reach this goal, the usual constraint propagation techniques over unitary resouces and intermediate storage constraint propagation are used. Besides, it was possible to propose a backtracking technique that allows the search process to go on in spite of some constraint is not observed in a partial solution. In the discussion about the obteined results, the characteristics of the two implemented heuristics are compared. It is possible through the analysis of two different kind of problems / Mestrado / Sistemas de Processos Quimicos e Informatica / Mestre em Engenharia Química
9

Projeto de desenvolvimento de um sistema de planejamento da manufatura

Dagnone, Carlos Augusto Fernandes 03 August 2018 (has links)
Orientador: Antonio Batocchio / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-03T18:41:11Z (GMT). No. of bitstreams: 1 Dagnone_CarlosAugustoFernandes_M.pdf: 11617399 bytes, checksum: 58e5bb5a9c4506de5efcfd60803786df (MD5) Previous issue date: 2000 / Resumo: Atualmente, a programação de atividades tem crescido em importância na indústria, a partir do momento em que novos valores foram sendo incorporados aos hábitos de produção. Hoje em dia, um dos objetivos a serem atingidos é o rápido envio de pedidos, ao mesmo tempo em que as datas limites são cumpridas. Sob este ponto de vista, não apenas a programação de atividades é importante para incrementar as capacidades competitivas de uma empresa, mas também introduz uma nova filosofia de produção, baseada na distribuição eficiente de recursos. Este trabalho pretende discutir alguns métodos heurísticos de sequenciamento de atividades por meio de sua implementação computacional via uma linguagem de programação. Tais métodos foram empregados para a criação do aplicativo SIPMA (Sistema Integrado de Planejamento da Manufatura e Automação), cuja função é fornecer alternativas de soluções para um problema modelado por conceitos de Sistemas Flexíveis de Manufatura (SFM), para o qual um laboratório protótipo localizado na UNICAMP (Faculdade de Engenharia Mecânica - FEM) foi usado. Uma simulação foi feita e seus resultados analisados, o que garante novas direções de pesquisa em termos de plantas mais complexas. / Abstract: Recently, scheduling has growing in importance in industry, since new values were added to production habits. Today, a goal for most companies is a high-speed order delivery, with its due dates being fulfilled whenever is possible. Under this point of view, not only scheduling is important to increase enterprise's competitive capacities, but it also introduces a new production philosophy, based on efficient resource distribution for all jobs being processed, minimizing the extras costs derived from its bad utilization. This work is intended to discuss some heuristic scheduling methods through its computational implementation via a computer programming language. They were employed to build SIPMA (Automation and Manufacturing Integrated Planning System), a software tool whose function is to give solution directions for a problem modeled by FMS concepts, for which a prototype laboratory located at UNICAMP (Faculty of Mechanical Engineering - FEM) was used. A simulation was done and its results were analyzed, which will ensure new research directions for more complex plants. / Mestrado
10

Algoritmos de sintese de Pipeline de processadores para sistemas embutidos : minimização de custos, numero de processadores e latencia / Algorithms for processors pipeline synthesis of embedded systems : cost, number of processors and latency minimization

Silva, Rogerio Sigrist 20 October 2006 (has links)
Orientador: Alice Maria B. H. Tokarnia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-07T23:40:08Z (GMT). No. of bitstreams: 1 Silva_RogerioSigrist_M.pdf: 816659 bytes, checksum: 206ce45bc9176489805fd6c7f8f0e260 (MD5) Previous issue date: 2006 / Resumo: Este trabalho descreve três algoritmos para a síntese de sistemas embutidos atendendo à restrição de desempenho representada pela taxa de chegada dos dados, através de uma estrutura de pipeline de processadores para execução das tarefas, ao mesmo tempo em que minimizam diferentes parâmetros de qualidade dos sistemas: número de processadores; custo e latência total. Os algoritmos realizam o particionamento hardware-software das tarefas, a alocação dos processadores, o mapeamento e escalonamento das tarefas. A alocação de processadores e o mapeamento e escalonamento de tarefas são problemas classificados como NP-Completo e, portanto, foram aplicados métodos heurísticos para suas resoluções. Como exemplos de aplicação são apresentados os pipelines sintetizados pelos algoritmos para grafos sintéticos e para um compressor de áudio digital (AC3). Os pipelines sintetizados atingem métricas de qualidade superiores a outros algoritmos publicados / Abstract: This work presents three heuristics for sinthesizing pipelined embedded systems that satisfy a throughput constraint derived from the maximum input data are adopting a pipeline structure of processors while minimizing system quality parameters: cost, number of processors, or number of stages. The algorithms perform tasks hardware-software partitioning, processors allocation and task mapping and scheduling. Since processors allocation and task mapping and scheduling are NP-Complete problems, heuristics methods were applied. The examples present the pipelines synthesized by the algorithms for large synthetic systems comparing the quality parameters minimization results and for a real audio compressor (AC3) application. The pipelines reached quality metrics higher than other published algorithms / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica

Page generated in 0.1257 seconds