• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 142
  • 11
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 156
  • 96
  • 44
  • 33
  • 24
  • 23
  • 22
  • 22
  • 20
  • 20
  • 20
  • 19
  • 16
  • 16
  • 16
  • 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.
31

Avaliação da eficiência de métodos de coordenação semafórica em vias arteriais / Performance analysis of traffic signal synchronization methods for arterial streets

Cristiane Biazzono Dutra 05 August 2005 (has links)
Os planos de coordenação semafórica são reconhecidamente eficientes para promover a fluidez das correntes de tráfego e melhorar a qualidade operacional do sistema viário. Portanto, os técnicos responsáveis pela gestão do tráfego deveriam, sempre que possível, adotar métodos para a definição adequada das defasagens, utilizando ferramentas que auxiliem na decisão das operações. Porém, uma pesquisa realizada em cidades das regiões Sul e Sudeste sobre as estratégias de coordenação empregadas, demonstrou especialmente para municípios de porte médio que somente 13% utilizam ferramentas computacionais para prover planos de coordenação nos semáforos monitorados por centrais. Para os demais corredores semaforizados, cerca de 27% utilizam o diagrama espaço-tempo, 36% realizam ajustes locais através da observação do tráfego, 14% utilizam veículo-teste e 23% não adotam esquemas de coordenação. O objetivo desta dissertação é avaliar a eficiência de dois programas de coordenação semafórica que poderiam ser utilizados em cidades que não dispõem de técnicas mais eficientes para definir os planos semafóricos. Uma revisão bibliográfica sobre os métodos mais conhecidos foi realizada, identificando que os programas disponíveis seguem três critérios distintos: a maximização da largura da banda verde; a minimização dos atrasos e paradas; e a combinação das vantagens de ambos os critérios. O primeiro programa, cujo nome é SBAND, consiste em uma implementação computacional do critério de maximização de banda baseada no método half-integer synchronization, proposto por Morgan e Little. O segundo programa é o simulador INTEGRATION, que coordena semáforos baseado no critério de minimização de atrasos e paradas. Com esses programas, foram gerados planos semafóricos para diversas condições de tráfego em vias arteriais de Londrina e São Carlos, simuladas com o INTEGRATION. A análise das medidas de desempenho - tempo de percurso, atraso médio e número médio de paradas - indica que é possível planos semafóricos melhores do que aqueles em vigência nos corredores analisados, com redução dos valores médios destas medidas. A análise sugere que o programa INTEGRATION é mais recomendado para os casos em que o fluxo de veículos é elevado e semelhante na via principal e nas transversais, enquanto o programa SBAND é recomendado quando a via principal apresenta volume de tráfego leve ou moderado, maior do que nas vias secundárias. / Traffic signal synchronization strategies are useful to improve traffic flow mobility and level of service of arterial streets. Therefore, technicians in charge of management of the traffic system operation should take advantage of the benefits of these tools, as always as possible, in order to define the most adequate traffic signal offsets. However, interviews carried on mid-size cities of southern and southwestern regions of Brazil indicated that only 13% of these cities define plans for traffic signal networks, controlled by a central control room, based on any type of traffic signal coordination software. For non-controlled streets, 27% of the cities define offsets using the traditional space-time diagram, 36% make local adjustments in a trial and error basis, 14% use a test vehicle and the remaining 23% do not use any strategy for synchronization. Based on these findings, the objective of this master thesis is to assess the performance of two traffic signal synchronization tools that might be used in cities which do not make use of more efficient techniques to define signal plans. Literature review indicates that the available softwares are developed according to three distinct approaches: bandwidth maximization, minimization of delays and stops and combination of both previous methods. The first software tested, named SBAND, is based on the Morgan and Little half-integer synchronization algorithm, which maximizes bandwidth of signalized arterial streets. The second software is the INTEGRATION traffic simulation tool, which synchronizes traffic signals minimizing delays and stops. Different signal plans were defined by means of these two softwares, for several traffic conditions in arterial streets of Londrina and São Carlos, and simulated with INTEGRATION. The analysis of measures of effectiveness generated on the simulations – travel time, average delay and average number of stops – indicate that is possible to obtain better traffic signal plans, with reduction on the measures of effectiveness for the plans currently adopted for these arterials. The results also suggest that INTEGRATION is more recommended for scenarios when traffic flow on principal arterials is heavy and similar to the traffic on secondary streets, while SBAND is recommended for light to moderate traffic flow on main street, with through trips predominating and lighter traffic on secondary streets.
32

Método comparativo de desempenho para interseções em nível de rodovias de pista simples / Comparative method of road intersection performance

Rômulo Saraiva Xerez 16 December 2002 (has links)
Esta pesquisa propõe um método que compara o desempenho de interseções através de quatro medidas: número de conflitos de tráfego, capacidade integral de processamento, atraso e espera média e custo de construção. O método foi aplicado a um grupo de seis interseções, três configurações alternativas e três variações do conceito trevo vazado, conceito básico adotado na grande maioria das interseções em nível de rodovias rurais brasileiras. Em paralelo, desenvolveu-se um método de conflitos baseado no conceito de conflito equivalente. O programa INTEGRATION foi utilizado no cálculo da capacidade integral de processamento e atraso e espera média. É apresentada uma planilha simplificada de custo de construção para obtenção dos orçamentos das interseções. Uma comparação de desempenhos é realizada para uma condição particular de capacidade de tráfego. Como o método permite a parametrização, ele pode também ser utilizado para avaliar outras condições operacionais. Conclui-se que, para as condições operacionais avaliadas, as configurações do tipo trevo vazado tem desempenho inferior a duas alternativas investigadas na pesquisa, a rotatória e a rotatória alongada com entrelaçamento. / This research proposes a method to compare road intersection performances through four measures: number of traffic conflicts, processing integral capacity, average delay and waiting time and construction cost. The method was applied to a group of six intersections, three alternative configurations of intersections and three variations of the \"trevo vazado\" concept, which is usual basic concept for projects of Brazilian road intersection. At the same time, a traffic conflict method, based on equivalent conflict concept, was developed. The INTEGRATION software was used to calculate the processing integral capacity and the average delays and waiting times. A simple construction cost table for estimating the construction cost of the intersections is presented. A performance comparison of the various intersection configurations is also presented for a particular level of processing capacity. As the method permits parametrization, it can be used to evaluate other operational conditions. It is concluded that, for the evaluated operational conditions, the configurations of the \"trevo vazado\" have an inferior performance than the roundabout and the along roundabout.
33

Método comparativo de desempenho para interseções em nível de rodovias de pista simples / Comparative method of road intersection performance

Xerez, Rômulo Saraiva 16 December 2002 (has links)
Esta pesquisa propõe um método que compara o desempenho de interseções através de quatro medidas: número de conflitos de tráfego, capacidade integral de processamento, atraso e espera média e custo de construção. O método foi aplicado a um grupo de seis interseções, três configurações alternativas e três variações do conceito trevo vazado, conceito básico adotado na grande maioria das interseções em nível de rodovias rurais brasileiras. Em paralelo, desenvolveu-se um método de conflitos baseado no conceito de conflito equivalente. O programa INTEGRATION foi utilizado no cálculo da capacidade integral de processamento e atraso e espera média. É apresentada uma planilha simplificada de custo de construção para obtenção dos orçamentos das interseções. Uma comparação de desempenhos é realizada para uma condição particular de capacidade de tráfego. Como o método permite a parametrização, ele pode também ser utilizado para avaliar outras condições operacionais. Conclui-se que, para as condições operacionais avaliadas, as configurações do tipo trevo vazado tem desempenho inferior a duas alternativas investigadas na pesquisa, a rotatória e a rotatória alongada com entrelaçamento. / This research proposes a method to compare road intersection performances through four measures: number of traffic conflicts, processing integral capacity, average delay and waiting time and construction cost. The method was applied to a group of six intersections, three alternative configurations of intersections and three variations of the \"trevo vazado\" concept, which is usual basic concept for projects of Brazilian road intersection. At the same time, a traffic conflict method, based on equivalent conflict concept, was developed. The INTEGRATION software was used to calculate the processing integral capacity and the average delays and waiting times. A simple construction cost table for estimating the construction cost of the intersections is presented. A performance comparison of the various intersection configurations is also presented for a particular level of processing capacity. As the method permits parametrization, it can be used to evaluate other operational conditions. It is concluded that, for the evaluated operational conditions, the configurations of the \"trevo vazado\" have an inferior performance than the roundabout and the along roundabout.
34

Meta-heurística BRKGA aplicada a um problema de programação de tarefas no ambiente flowshop híbrido. / BRKGA meta-heuristic for a scheduling problem in hybrid flowshops.

Mainieri, Guilherme Barroso 01 April 2014 (has links)
O presente trabalho aborda o ambiente de produção conhecido como flowshop híbrido. Devido a crescente complexidade dos sistemas de produção, este ambiente é frequentemente encontrado em situações reais de manufatura. No caso estudado existem estágios em série e em cada estágio existe um número de máquinas idênticas em paralelo. Os tempos de processamento em cada estágio são dependentes da tarefa, já a rota através do sistema é a mesma para todas as tarefas. O objetivo é minimizar o atraso total, ou seja, a soma do atraso de todas as tarefas. Um modelo de programação linear inteira mista é apresentado para este problema e, dada a sua complexidade, ele é abordado através de uma meta-heurística relativamente nova e que, conforme revisão da literatura, nunca foi aplicada a este problema. Conhecida por BRKGA (Biased Random-Key Genetic Algorithm), este método codifica as soluções de maneira a obter um melhor desempenho em comparação com algoritmos genéticos tradicionais. Com o objetivo de avaliar a melhor estratégia, são propostas diversas versões de BRKGA para o problema considerado. Estas versões buscam explorar características das melhores heurísticas construtivas da literatura, dentre estas: ordens direta e inversa de programação das tarefas dentro do ambiente produtivo, identificação do estágio gargalo e diferenciação da programação do gargalo dos demais estágios. Experimentos computacionais foram realizados com 432 problemas teste de grande porte. Os métodos apresentados são comparados entre si e os resultados mostraram que uma versão do BRKGA se destaca frente às demais, visto que ela atingiu o melhor resultado em 61% dos problemas. Destaca-se que o método de melhor desempenho da literatura obteve a melhor solução em apenas 15% dos problemas. Devido às dimensões dos problemas teste da literatura, não foi possível encontrar suas soluções ótimas. Deste modo, este trabalho propõe um novo limitante inferior para o mínimo atraso total. Além disso, 576 novos problemas teste de menores dimensões são propostos e seus resultados ótimos são utilizados para aprofundar as comparações. Os resultados deste experimento indicaram que o BRKGA proposto apresentou um bom desempenho visto que, na média, seus resultados estão apenas a 2,4% dos resultados ótimos. / This work addresses a scheduling problem in hybrid flowshops. Due to the increasing complexity of production systems, this production environment is often encountered in real manufacturing situations. In hybrid flowshops, there are stages in series and, in each stage, a number of similar parallel machines. Processing times in each stage are dependent on the job, and the route through the system is the same for all jobs. The objective is to minimize the total tardiness, that is, the sum of all jobs tardiness. A mixed integer linear programming model is presented for the problem considered. Given its complexity, this problem is approached by a relatively new meta-heuristic, known as BRKGA (Biased Random-Key Genetic Algorithm). A literature review showed that BRKGA had never been applied to this problem. The BRKGA codes solutions in order to obtain a better performance compared with traditional genetic algorithms. Several versions of BRKGA were developed in order to evaluate the best strategy to solve the problem considered. These versions aim to exploit features of the best constructive heuristic from the literature, among them: scheduling jobs in direct and inverse order within the production environment, identification of the bottleneck stage and distinction of the bottleneck stage schedule from the others. Computational experiments were conducted with 432 large instances. The methods were compared and the results showed that one of these versions stood out against the others. This version achieved better results in 61% of instances, while the best heuristic from the literature achieved 15%. Due to the size of these instances, optimal solutions were not found. Therefore, this work develops a new lower bound for the minimum total tardiness. Additionally, in order to find optimal results, a set of 576 new instances is proposed. This experiment indicated that the BRKGA proposed performed well since, on average, their results are only 2.4% away from the optimal results.
35

Caracterização da resposta em atraso de grupo de altifalantes e microfones

Gomes, Daniel Alexandre Azevedo January 2012 (has links)
Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2012
36

[en] QOS RESOURCES USED IN NGN PROTOCOLS BASED TO THE UMTS STANDARD / [pt] RECURSOS DE QOS APLICADOS NOS PROTOCOLOS DE NGN COM BASE NO PADRÃO UMTS

RODRIGO MORGADO DA SILVA 21 June 2006 (has links)
[pt] Este trabalho aborda um estudo sobre o desempenho de uma rede de dados IP/MPLS, com a implementação dos protocolos de NGN e (Sinalização sobre IP), utilizando a arquitetura Diffserv para oferecimento de QoS. O objeto do estudo está adequado aos padrões do IETF, definidos para arquitetura de core de rede UMTS all-IP. São detalhados o conceito, a arquitetura e os fluxos de chamadas do padrão UMTS e revistos conceitos básicos dos protocolos envolvidos na solução. Para a implementação de QoS no laboratório proposto, são revistos também os principais mecanismos de controle de tráfego Diffserv. Utilizando roteadores, switch´s, emuladores de protocolos e ferramentas de gerência por classes, avalia-se o desempenho do tráfego de uma rede com a implementação de VoIP e SS7oIP. Para o cenário especificado, são estudados: classificação dos protocolos para diferentes fontes de tráfego, disciplinas de serviço, procurando-se obter medidas de desempenho que possam ser úteis em projetos de core de rede, com qualidade de serviço, que possuam as características propostas pelo IETF para o padrão UMTS. / [en] This work approaches a study about the performance of a data network IP/MPLS, with an implementation of NGN protocols (Signaling over IP), using the DiffServ architecture to offer the QoS. The purpose of the study is suitable to the IETF standards, determined by architecture of core network UMTS all-IP. The concept, the architecture and the flux of standards call UMTS are detailed. In order to implement the QoS in the proposed laboratory, the main mechanism of traffic DiffServ control are revised too. Using routers, switch´s, network emulators and classes´ management tools, the performance of a network traffic with the implementation of VoIP and SS7oIP is evaluated. To the specific cenary, are studied the classification protocols for different traffic sources and disciplines of service, searching to get the measures of perform that can be useful in core network projects, with quality of service, that own the proposal characteristics by IETF to UMTS standard.
37

[en] CHILDRENNULLS EDUCATION IN BRAZIL: THREE ESSAYS ABOUT AGE-SERIE DELAY / [pt] ESCOLARIDADE DAS CRIANÇAS NO BRASIL: TRÊS ENSAIOS SOBRE A DEFASAGEM IDADE-SÉRIE

DANIELLE CARUSI MACHADO 27 January 2006 (has links)
[pt] O objetivo desta tese é analisar um dos aspectos da escolaridade das crianças brasileiras: a defasagem idade- série. No primeiro capítulo, analisamos a influência dos fatores familiares. Usamos os dados da Pesquisa Nacional por Amostra de Domicílios 1996 (PNAD/IBGE) e seu suplemento de mobilidade social, com indicadores sobre os avós. Identificamos o efeito da renda e do nível educacional dos pais sobre a defasagem das crianças usando três instrumentos: a oferta educacional dos pais, fatores familiares permanentes e a mudança no sistema educacional de 1971. Mostra-se que a renda familiar per capita e o nível educacional, dos pais têm efeito negativo na probabilidade da criança ter defasagem. Numa estimação probit ou de mínimos quadrados ordinários, o viés da escolaridade dos pais é para cima enquanto o da renda familiar é para baixo. No segundo capítulo, estudamos o efeito do status nutricional das crianças sobre a probabilidade de entrarem com atraso na escola usando a Pesquisa de Padrões de Vida (PPV/IBGE). Mostra- se que controlando pela renda e considerando a endogeneidade do status nutricional, crianças com uma melhor medida de altura/peso padronizada têm maior probabilidade de ingressarem aos 7 anos na escola. O terceiro capítulo aborda relações entre a proficiência do aluno da 4ª série e a dispersão de idade nas turmas. Usamos a base de dados do Sistema de Avaliação da Educação Básica 2003 (SAEB/INEP-MEC) e uma técnica que controla fatores não observados da escola. Mostra-se que turmas mais heterogêneas na idade têm proficiência mais baixa e ter professor com nível de pós-graduação reduz o impacto negativo da dispersão sobre a proficiência. / [en] The objective of this thesis is to analyze one of the main aspects of children education in Brazil: age-degree delay. Chapter on shows that family factors have an influence in children education using the 1996´s national survey Pesquisa Nacional por Amostra de Domicílios (PNAD/IBGE) and its mobility supplement, which has some grandfathers and grandmother´s indicators. An income effect and a parent´s education effect in children schooling delay are identified using three instruments: parent´s school supply, permanent family factors and the 1971 educational reform. Per capita family income and parent´s education have a negative effect in the child´s probability of being behind at school. Probit and ordinary least squares (without considering endogeneity) results present evidence that there is an upward bias in the parent´s education coefficient and a downward bias in the family income coefficient. Chapter two analyzes the impact of child´s nutritional status in school entrance delay using the survey Pesquisa de Padrões de Vida (PPV/IBGE). We show that, controlling for family income and considering the endogeneity of nutritional status, children who have a better indicator of height for age, have a larger probability of going to school whit exactly 7 years of age. Chapter three studies the relationship between student´s proficiency in the 4th grade of primary education and student´s age dispersion in the class, using the survey Sistema de Avaliação de Educação Básica 2003 (SAEB/INEP-MEC) and a method to control for unobserved factors in school. We show that students in more heterogeneous classes in terms of student´s age have less proficiency. We also show that having a teacher with a pos- graduation level reduces the negative impact of age dispersion on student´s proficiency.
38

Um experimento para o modelo do holdout do vendedor

Castro, Joaquim Dias de 18 September 2008 (has links)
Submitted by Andrea Virginio Machado (andrea.machado@fgv.br) on 2008-09-18T16:34:59Z No. of bitstreams: 1 013202008_Dissertacao_Joaquim_Castro_2.pdf: 244558 bytes, checksum: 448af9a5717e95270f6accf12f3b05dd (MD5) / Approved for entry into archive by Antoanne Pontes(antoanne.pontes@fgv.br) on 2008-09-18T16:36:06Z (GMT) No. of bitstreams: 1 013202008_Dissertacao_Joaquim_Castro_2.pdf: 244558 bytes, checksum: 448af9a5717e95270f6accf12f3b05dd (MD5) / Made available in DSpace on 2008-09-18T16:36:06Z (GMT). No. of bitstreams: 1 013202008_Dissertacao_Joaquim_Castro_2.pdf: 244558 bytes, checksum: 448af9a5717e95270f6accf12f3b05dd (MD5) / Essa dissertação apresenta uma análise experimental do modelo de holdout apresentado em Menezes e Pitchford (2004), no qual o aumento na complementeri- dade entre os bens dos vendedores implica maior probabilidade de ocorrência de holdout, ou atraso do vendedor, na negociação entre os vendedores e um com- prador. O comportamento observado no laboratório corrobora essa previsão do modelo teórico. Observou-se, ainda, que os jogadores com maiores ganhos no ex- perimento atrasaram menos a entrada na negociação.
39

Efeitos de um intervenção baseada em atenção plena sobre a tolerância ao atraso do reforçador em crianças de educação infantil

Haendel, Tatiana 24 May 2018 (has links)
Submitted by Tatiana Chagas Correia Haendel (tatianacorreia2013@gmail.com) on 2018-07-30T22:16:10Z No. of bitstreams: 1 TESE TATIANA CHAGAS CORREIA HAENDEL.pdf: 2233169 bytes, checksum: 67cdcf9c831a82525b75d7633e700319 (MD5) / Approved for entry into archive by Rosevânia Machado (rosevaniamachado.s@gmail.com) on 2018-07-31T13:21:29Z (GMT) No. of bitstreams: 1 TESE TATIANA CHAGAS CORREIA HAENDEL.pdf: 2233169 bytes, checksum: 67cdcf9c831a82525b75d7633e700319 (MD5) / Made available in DSpace on 2018-07-31T13:21:29Z (GMT). No. of bitstreams: 1 TESE TATIANA CHAGAS CORREIA HAENDEL.pdf: 2233169 bytes, checksum: 67cdcf9c831a82525b75d7633e700319 (MD5) / CAPES / A baixa tolerância ao atraso do reforçador em crianças tem sido motivo de queixas frequentes, por parte de pais e professores, estando relacionada à rejeição por pares, ao baixo rendimento escolar e a alguns transtornos mentais. Este estudo teve como objetivo avaliar a viabilidade e os efeitos de uma intervenção baseada na atenção plena sobre a tolerância ao atraso do reforçador em crianças da educação infantil. O estudo teve delineamento quase-experimental, no qual participaram 22 crianças com idade entre 4 e 5 anos de ambos os sexos, distribuídas entre o grupo intervenção e o grupo comparação. As 11 crianças do grupo intervenção foram expostas à intervenção baseada na atenção plena, enquanto que as 11 crianças do grupo comparação participaram de encontros de contação de histórias durante o mesmo período do ano. No pré e no pós-teste, os pais e professores responderam o SNAP IV para avaliar a impulsividade das crianças. As crianças que apesentaram escores de impulsividade (acima de 1,78) relatados pais ou professores foram submetidas a dois testes de avaliação diretas da tolerância ao atraso do reforçador: O Teste de Tolerância ao Atraso do Doce e o Teste de Tolerância ao Atraso dos Pontos. A análise dos efeitos da intervenção revelou que os escores de impulsividade do SNAP IV respondido pela professora na análise dentre grupos, entre o pré e o pós-teste, foram significativamente afetados pela intervenção [F (1, 20) = 9,40, p < 0,05, d = 0,54]. A redução dos escores de impulsividade das crianças, a partir do relato da professora, pode ter ocorrido em decorrência do treino discriminativo proporcionado pela intervenção, que teria estabelecido a função de estímulos públicos e privados como contextos antecedentes para respostas de atentar das crianças. Assim, o fortalecimento deste repertório discriminativo e incompatível com respostas de impulsividade pode ter provocado a redução de respostas perturbadoras e inadequadas no contexto da sala de aula. Os escores de impulsividade relatados pelos informantes não foram afetados significativamente na comparação entre e dentre grupos, o que pode ter ocorrido em função de que as crianças que foram selecionadas para o grupo intervenção foram consideradas impulsivas pela professora, enquanto que as selecionadas para o grupo comparação foram as crianças consideradas impulsivas pelos informantes. O tempo de espera pelo do doce no Teste de Tolerância ao Atraso do Doce e as escolhas de autocontrole no Teste de Tolerância ao Atraso dos Pontos não foram afetados significativamente nem na comparação entre grupos, nem dentre grupos. Esses resultados são discutidos por meio das diferentes características medidas nos instrumentos. No pré-teste, os grupos não revelaram diferença significativa em relação às quatro variáveis dependentes do estudo. Apesar de terem sido encontradas diferenças significativas apenas nos escores de impulsividade relatados pela professora, esse dado é um indício do potencial da atenção plena, em especial do PSA, em aumentar a tolerância ao atraso do reforçador em crianças. Sugere-se a aplicação do PSA em diferentes escolas com objetivo de averiguar sua efetividade na redução de tolerância ao atraso do reforçador em outros contextos.
40

Meta-heurística BRKGA aplicada a um problema de programação de tarefas no ambiente flowshop híbrido. / BRKGA meta-heuristic for a scheduling problem in hybrid flowshops.

Guilherme Barroso Mainieri 01 April 2014 (has links)
O presente trabalho aborda o ambiente de produção conhecido como flowshop híbrido. Devido a crescente complexidade dos sistemas de produção, este ambiente é frequentemente encontrado em situações reais de manufatura. No caso estudado existem estágios em série e em cada estágio existe um número de máquinas idênticas em paralelo. Os tempos de processamento em cada estágio são dependentes da tarefa, já a rota através do sistema é a mesma para todas as tarefas. O objetivo é minimizar o atraso total, ou seja, a soma do atraso de todas as tarefas. Um modelo de programação linear inteira mista é apresentado para este problema e, dada a sua complexidade, ele é abordado através de uma meta-heurística relativamente nova e que, conforme revisão da literatura, nunca foi aplicada a este problema. Conhecida por BRKGA (Biased Random-Key Genetic Algorithm), este método codifica as soluções de maneira a obter um melhor desempenho em comparação com algoritmos genéticos tradicionais. Com o objetivo de avaliar a melhor estratégia, são propostas diversas versões de BRKGA para o problema considerado. Estas versões buscam explorar características das melhores heurísticas construtivas da literatura, dentre estas: ordens direta e inversa de programação das tarefas dentro do ambiente produtivo, identificação do estágio gargalo e diferenciação da programação do gargalo dos demais estágios. Experimentos computacionais foram realizados com 432 problemas teste de grande porte. Os métodos apresentados são comparados entre si e os resultados mostraram que uma versão do BRKGA se destaca frente às demais, visto que ela atingiu o melhor resultado em 61% dos problemas. Destaca-se que o método de melhor desempenho da literatura obteve a melhor solução em apenas 15% dos problemas. Devido às dimensões dos problemas teste da literatura, não foi possível encontrar suas soluções ótimas. Deste modo, este trabalho propõe um novo limitante inferior para o mínimo atraso total. Além disso, 576 novos problemas teste de menores dimensões são propostos e seus resultados ótimos são utilizados para aprofundar as comparações. Os resultados deste experimento indicaram que o BRKGA proposto apresentou um bom desempenho visto que, na média, seus resultados estão apenas a 2,4% dos resultados ótimos. / This work addresses a scheduling problem in hybrid flowshops. Due to the increasing complexity of production systems, this production environment is often encountered in real manufacturing situations. In hybrid flowshops, there are stages in series and, in each stage, a number of similar parallel machines. Processing times in each stage are dependent on the job, and the route through the system is the same for all jobs. The objective is to minimize the total tardiness, that is, the sum of all jobs tardiness. A mixed integer linear programming model is presented for the problem considered. Given its complexity, this problem is approached by a relatively new meta-heuristic, known as BRKGA (Biased Random-Key Genetic Algorithm). A literature review showed that BRKGA had never been applied to this problem. The BRKGA codes solutions in order to obtain a better performance compared with traditional genetic algorithms. Several versions of BRKGA were developed in order to evaluate the best strategy to solve the problem considered. These versions aim to exploit features of the best constructive heuristic from the literature, among them: scheduling jobs in direct and inverse order within the production environment, identification of the bottleneck stage and distinction of the bottleneck stage schedule from the others. Computational experiments were conducted with 432 large instances. The methods were compared and the results showed that one of these versions stood out against the others. This version achieved better results in 61% of instances, while the best heuristic from the literature achieved 15%. Due to the size of these instances, optimal solutions were not found. Therefore, this work develops a new lower bound for the minimum total tardiness. Additionally, in order to find optimal results, a set of 576 new instances is proposed. This experiment indicated that the BRKGA proposed performed well since, on average, their results are only 2.4% away from the optimal results.

Page generated in 0.4715 seconds