Atrasos de tempo decorrentes de transporte de massa, medidas, comunicação ou processamento computacional podem prejudicar o desempenho ou mesmo instabilizar uma malha de controle. Desse modo, é conveniente considerar o atraso no projeto do controlador. Porém o atraso na prática pode ser desconhecido ou sofrer alterações, seja por mudanças nas condições de operação ou falhas em componentes do sistema. Em tais situações, seria desejável adotar uma estratégia de controle que garanta estabilidade e atendimento a restrições operacionais mesmo na presença de incertezas sobre o atraso. Para esse propósito, emprega-se aqui uma técnica de controle preditivo robusto, que utiliza desigualdades matriciais lineares, para incorporar explicitamente incertezas de modelo na formulação do problema. Vale ressaltar que a lei de controle assim obtida pode ser demasiadamente conservadora em termos de desempenho e domínio de atração, se as incertezas forem caracterizadas de forma muito imprecisa. Por isso, pode ser de valia o uso de métodos de estimação que permitam reduzir a gama de possíveis atrasos a partir de um conjunto inicial de valores admissíveis. Neste contexto, as contribuições deste trabalho são as seguintes: (1) Desenvolvimento de um método para aproximação do domínio de atração do controlador por meio da envoltória convexa de pontos extremos; (2) Proposição de um estimador para determinação de valores de atraso consistentes com medidas ruidosas do estado da planta, a um dado nível de significância; (3) Utilização do estimador de atraso em conjunto com o controlador preditivo. Por meio de exemplos numéricos, observa-se que a redução na incerteza sobre o atraso é útil para ampliar o domínio de atração do controlador e melhorar o desempenho durante transitórios. Simulações de Monte Carlo são empregadas para ilustrar o funcionamento do estimador proposto. Por fim, apresentam-se resultados referentes ao uso do estimador em conjunto com o controlador preditivo. Para isso, considera-se um cenário de simulação no qual a referência para a malha de controle é periodicamente chaveada entre dois valores. A estimativa é atualizada a cada semi-ciclo de modo a levar em conta possíveis alterações no atraso. Os resultados mostram que a redução na incerteza resultante do uso do estimador propicia um melhor desempenho em malha fechada, em comparação com o uso de uma lei de controle que considera todos os possíveis valores de atraso.

Delay and Disruption Tolerant Networks (DTNs) are networks that experience frequent and long-lived connectivity disruptions. Unlike traditional networks, such as TCP/IP Internet, DTNs are often subject to high latency caused by very long propagation delays (e.g. interplanetary communication) and/or intermittent connectivity. In DTNs there is no guarantee of end-to-end connectivity between source and destination. Such distinct features pose a number of technical challenges in designing core network functions such as routing and congestion control mechanisms. Detecting and dealing with congestion in DTNs is an important and challenging problem. Existing DTN congestion control mechanisms typically try to use some network global information or they are designed to operate in a particular scenario and they depend on forwarding strategy, for example, replication forwarding. As a result, existing DTN congestion control mechanisms do not have good performance when they are applied in different scenarios with different routing protocols. In this thesis, we first review important challenges of DTNs and survey the existing congestion control mechanisms of this domain. Furthermore, we provide a taxonomy of existing DTN congestion control mechanisms and discusses their strengths and weaknesses in the context of their assumptions and applicability in DTN applications. We also present a quantitative analysis of some DTN congestion control mechanisms to evaluate how they behave in deep space communication scenario since they were designed to operate at terrestrial DTN. We extensively evaluated these mechanisms using two different applications and three different routing protocols and mobility patterns. The evaluation results show that the selected mechanisms poorly perform in deep space scenario. Therefore, in view of DTN characteristics, to study new congestion controls and better undersand the impact of congestion in DTN we modeled DTN congestion problem using percolation theory. We formulate the DTN congestion problem as a percolation process resulting in a percolation model that is simple and easy to derive. Another important feature of the proposed percolation model is the fact that instead of requiring global information about the whole network, it relies exclusively on local information, i.e., information related to a node and its neighboring nodes. The principal advantage of our mathematical model is to provide a fast way of having an idea of the system's performance being modeled and allow us to validate either simulation or realistic experiments. Consequently the proposed model can be used to predict and control congestion in DTNs. Being aware that far from the traditional network, DTN is a new kind of network derived by deep space communication and as congestion control is an important factor that directly affects network performance. The development of DTN must rely on the perfect congestion control mechanism to ensure reliability, stability and extensiveness of the network. In order to enhance the reliability of data delivery in such challenging network, this thesis proposes DTN-Learning, an adaptive and autonomous congestion aware framework that mitigates the congestion by using Reinforcement Learning. This allows the network nodes to adapt their behavior on-line in a real environment. It is general and can easily be combined with existing schemes for local control. Preliminary results show that using our adaptive approach, the network node exhibits a more accurate behavior, increasing the delivery ratio and decreasing drop ratio, as compared to approaches that do not use learning. This mitigates congestion phenomena observed in non-adaptive local congestion control mechanisms and helps the network to reach high performance faster.

Submitted by Kelren Mota (kelrenlima@ufpa.br) on 2018-05-18T18:32:13Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_CustoOportunidadeAtraso.pdf: 14745104 bytes, checksum: 53dca4802c12572af484136ad74683c4 (MD5) / Approved for entry into archive by Kelren Mota (kelrenlima@ufpa.br) on 2018-05-18T18:32:50Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_CustoOportunidadeAtraso.pdf: 14745104 bytes, checksum: 53dca4802c12572af484136ad74683c4 (MD5) / Made available in DSpace on 2018-05-18T18:32:50Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_CustoOportunidadeAtraso.pdf: 14745104 bytes, checksum: 53dca4802c12572af484136ad74683c4 (MD5) Previous issue date: 2016-09-14 / Em um empreendimento imobiliário, mesmo que sejam realizadas inúmeras ponderações para atingir segurança financeira, operacional e, consequentemente, êxito, há muitos fatores que alteram o planejamento e que impactam principalmente no prazo de conclusão da obra, causando perdas mensuráveis, como o não cumprimento do orçamento, e outras de difícil mensuração, como a quebra do prestígio da empresa no mercado. Este trabalho tem como objetivo a mensuração do custo do atraso das obras para aquele que empreende, fundamentado no que a ciência econômica caracteriza e denomina de custo de oportunidade, a qual, aplicada neste trabalho, terá como métrica a soma de cinco componentes/custos: 1) manutenção do canteiro; 2) manutenção do escritório sede; 3) reajuste do valor dos insumos; 4) atraso do recebimento da verba referente ao valor do financiamento dos imóveis; e 5) desgaste da imagem da empresa, alguns dos quais não são mensurados e nem mesmo percebidos pelo empreendedor, que poderia evitá-los ou minimizá-los caso suas obras sejam entregues dentro dos prazos programados. Foram coletados dados de 30 (trinta) obras de uma empresa de porte do ramo da construção civil na cidade de Belém-PA, que identificou um atraso modal de praticamente 22 meses. O custo de oportunidade do atraso no presente estudo alcançou o valor total de R$ 20.732.963,98, ou ainda, um custo unitário básico de oportunidade de R$ 44,68/m² de área real global, ou seja, o atraso, neste estudo de caso, corresponde praticamente a 5% do custo da construção, evidenciando ser um componente importante e significativo, devendo ser considerado quando de estudos de viabilidade de empreendimentos imobiliários e na gestão/gerenciamento das obras. / In a real estate project, even if numerous considerations are made to achieve financial, operational, and consequently success, there are many factors that alter planning and that mainly impact the completion of the project, causing measurable losses, such as failure to comply with Budget, and others difficult to measure, such as the breakdown of the company's prestige in the market. The objective of this work is to measure the cost of the delay of the works to the one who undertakes, based on what economic science characterizes and denominates the opportunity cost, which, applied in this work, will have as a metric the sum of five components/costs: 1) maintenance of the construction site; 2) maintenance of head office; 3) readjustment of the value of the supplys; 4) delayed receipt of funds related to the value of property financing amount; and 5) the detrimental of the company's image, some of which are not measured or even perceived by the entrepreneur, who could avoid them or minimize them if their works are delivered within the scheduled deadlines. Data were collected from thirty (30) works of a large construction company in the city of Belém-PA, which identified a modal delay of almost 22 months. The opportunity cost of the delay in the present study reached a total value of R$ 20,732,963.98, or a basic unit cost of opportunity of R$ 44.68/m² of real global area, that is, the delay, In this case study, corresponds to almost 5% of the cost of construction, proving to be an important and significant component, and should be considered when feasibility studies of real estate projects and management/management of works.

Made available in DSpace on 2017-07-21T19:25:58Z (GMT). No. of bitstreams: 1 Caroline Martins.pdf: 2933587 bytes, checksum: 3b47c87334757fd35f267d132590b3b7 (MD5) Previous issue date: 2010-03-22 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In this work we considered cellular automaton model with time delay. The time delay reflects the delay between the time at which the site is affected and the time at which its variable is updated. We analyzed the effect of the rules on the dynamics through the cluster counting. According to this cluster counting, the dynamics behaviour is investigated. We verified the same periodic oscillations as the delay differential equation. / Nessa dissertação consideramos um modelo de automato celular com um tempo de atraso. O tempo de atraso incluso reflete a diferença existente entre o tempo que o sıtio é afetado e o tempo em que sua variável é afetada. Analizamos o efeito das regras na dinâmica através da contagem de cluster. O procedimento dinamico é investigado de acordo com essa contagem de cluster. Verificamos as mesmas oscilações periódicas das equações diferenciais com atraso.

Made available in DSpace on 2016-04-25T20:20:17Z (GMT). No. of bitstreams: 1 Fabiano Monetti.pdf: 575996 bytes, checksum: f5f170b0e8f9ee58d4cc255ca207a402 (MD5) Previous issue date: 2011-06-09 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / The object of this dissertation was focused on the analysis of elements of the perception of Brazilian backwardness as an ideology in close relation with the modernization process in our country. Aspects of this perception, taken in its impressionistic manifestations, often do not relate only to the objective conditions of reality, but also to an even pre-reflective willingness, that reveals, in turn, a sense of inferiority. Thus, here it was tried to deepen the analysis of this ideological component to the extent that it is somewhat reproduced in the social and political thought produced by interpreters of Brazil. Some reflections of the sociologist Jessé de Souza on the Gilberto Freyre s works Casa-grande e senzala and Sobrados e mucambos were taken as an axis, giving prominence to the notion of "Brazilian cultural uniqueness", among others. In these arguments, it was attempted to establish points of contact and divergence with Raízes do Brasil by Sérgio Buarque de Holanda / O objetivo desta dissertação esteve voltado para a análise de elementos que informam a percepção do atraso brasileiro, enquanto ideologia em estreita relação com o processo de modernização em nosso país. Aspectos dessa percepção, tomados em suas manifestações impressionistas, frequentemente não se relacionam apenas às condições objetivas da realidade, mas também a uma disposição até mesmo pré-reflexiva, que revela, por sua vez, um sentimento de inferioridade. Assim, tenta-se aqui aprofundar a análise dessa componente ideológica, na medida em que esta se reproduz - de certa forma - no pensamento social e político produzido por intérpretes do Brasil. Tomaram-se como eixo algumas reflexões do sociólogo Jessé de Souza sobre as obras de Gilberto Freyre, Casa-grande e senzala e Sobrados e mucambos, conferindo-se destaque à noção de singularidade cultural brasileira , entre outras. Nestas argumentações tentou-se estabelecer pontos de contato e divergências com Raízes do Brasil, de Sérgio Buarque de Holanda

Made available in DSpace on 2016-04-26T14:53:08Z (GMT). No. of bitstreams: 1 Fabiano Monetti.pdf: 575996 bytes, checksum: f5f170b0e8f9ee58d4cc255ca207a402 (MD5) Previous issue date: 2011-06-09 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / The object of this dissertation was focused on the analysis of elements of the perception of Brazilian backwardness as an ideology in close relation with the modernization process in our country. Aspects of this perception, taken in its impressionistic manifestations, often do not relate only to the objective conditions of reality, but also to an even pre-reflective willingness, that reveals, in turn, a sense of inferiority. Thus, here it was tried to deepen the analysis of this ideological component to the extent that it is somewhat reproduced in the social and political thought produced by interpreters of Brazil. Some reflections of the sociologist Jessé de Souza on the Gilberto Freyre s works Casa-grande e senzala and Sobrados e mucambos were taken as an axis, giving prominence to the notion of "Brazilian cultural uniqueness", among others. In these arguments, it was attempted to establish points of contact and divergence with Raízes do Brasil by Sérgio Buarque de Holanda / O objetivo desta dissertação esteve voltado para a análise de elementos que informam a percepção do atraso brasileiro, enquanto ideologia em estreita relação com o processo de modernização em nosso país. Aspectos dessa percepção, tomados em suas manifestações impressionistas, frequentemente não se relacionam apenas às condições objetivas da realidade, mas também a uma disposição até mesmo pré-reflexiva, que revela, por sua vez, um sentimento de inferioridade. Assim, tenta-se aqui aprofundar a análise dessa componente ideológica, na medida em que esta se reproduz - de certa forma - no pensamento social e político produzido por intérpretes do Brasil. Tomaram-se como eixo algumas reflexões do sociólogo Jessé de Souza sobre as obras de Gilberto Freyre, Casa-grande e senzala e Sobrados e mucambos, conferindo-se destaque à noção de singularidade cultural brasileira , entre outras. Nestas argumentações tentou-se estabelecer pontos de contato e divergências com Raízes do Brasil, de Sérgio Buarque de Holanda

A escolha entre conseqüências imediatas e de longo prazo tem sido estudada a partir de modelos matemáticos que procuram caracterizar o fenômeno de desvalorização pelo atraso. A maioria dos estudos tem se dedicado à investigação de situações envolvendo a escolha entre dois estímulos apetitivos, um imediato e um atrasado. Situações envolvendo estímulos aversivos pouco têm sido estudadas, embora muitos autores sugiram a generalização dos modelos encontrados para estímulos apetitivos. O objetivo da presente pesquisa foi comparar as escolhas feitas com estímulos apetitivos com as escolhas envolvendo estímulos aversivos. Participaram da pesquisa 36 estudantes universitários de 18 a 28 anos, de ambos os sexos. Houve consentimento informado e a participação foi voluntária. A coleta de dados foi realizada com um computador tipo PC e consistiu de uma série de escolhas hipotéticas entre valores imediatos e atrasados. O procedimento utilizado foi o de titulação, em que os sujeitos escolhiam entre um valor fixo de R$ 1.000,00 atrasado (1 semana, 1 mês, 6 meses, 1 ano, 3 anos, 5 anos, 10 anos e 25 anos) e um valor imediato que variava entre R$ 1,00 e R$ 1.000,00, para uma situação de ganho (apetitiva-APT) e uma situação de pagamento (aversiva-AVS). A ordem das situações foi contrabalanceada. Para cada atraso e em cada situação foi encontrado, então, um ponto de indiferença que representa o valor imediato correspondente ao valor atrasado. Calculou-se a diferença entre os pontos de indiferença obtidos na situação AVS e APT. Análise de regressão linear revelou que o coeficiente angular (C1=0,05) se mostrou estatisticamente diferente de zero ao nível de significância de 8%, indicando que os pontos obtidos em AVS são maiores do que em APT. A análise realizada através da área do gráfico formado pelos pontos de indiferença corrobora essa conclusão, além de indicar a ausência de correlação entre as áreas obtidas para as duas situações (r = 0,306; ns). Os dados individuais revelaram a presença de três padrões de resposta: um padrão de desvalorização negativamente acelerada; um padrão de estabilidade caracterizado pela ausência de desvalorização e um padrão em que há uma desvalorização inicial e uma revalorização para grandes valores de atraso. A análise dos modelos matemáticos revelou que os dados da situação APT são mais bem descritos por dois modelos hiperbólicos com expoente (chamados de Hiperbólico-Exponencial e de Green). Para a situação AVS nenhum dos modelos descritos na literatura se mostrou adequado. Foi proposto, então, um modelo que soma ao modelo Hiperbólico-Exponencial o valor aversivo associado ao atraso, modulado por dois coeficientes (U e S). O modelo descreveu os dados obtidos na situação AVS de maneira adequada e se mostrou generalizável para a situação APT, mostrando um desempenho melhor do que os dois citados anteriormente. A análise dos parâmetros estimados por esse modelo revelou ausência de correlação entre as duas situações e diferença significativa apenas para o parâmetro U entre as duas situações ao nível de significância de 6%. No conjunto os dados revelam que há diferenças entre os processos de escolha envolvendo atraso em situações APT e AVS. / Choices between immediate and delayed consequences have been studied trough mathematical models that describe the delay discounting phenomena. Several studies have investigated this phenomenon with delayed and immediate appetitive stimuli. Few have studied the situation involving delayed and immediate aversive stimuli, although it has been suggested that the models that describe the appetitive scenario would well also describe the aversive scenario. The aim of this research was to compare choices made when the appetitive and aversive scenarios are presented. Participants were 36 volunteers, undergraduate students, aged 18 to 28, both sexes. Informed consent was given. Data collection was made in a PC computer and consisted of a series of hypothetical choices between immediate and delayed monetary values. A titration procedure was used in which participants choose between a fixed delayed value of R$1,000.00 (1 week, 1 month, 6 months, 1 year, 3 years, 5 years, 10 years and 25 years) and a variable immediate value that could range from R$1.00 to R$1,000.00 in either a gain situation (appetitive-APT) or a payment situation (aversive-AVS). The order of the situations was counterbalanced. For each delay and in each situation an indifference point representing the immediate value of the delayed value was calculated. The difference between the points for the AVS and APT situations was calculated. A linear regression analysis revealed that the slope (C1=0.05) is significantly different of zero (p<0.08), indicating that the indifference points are smaller for APT than for AVS. The analysis of the area under the curve formed by the indifference points corroborated this conclusion and indicated the absence of correlation between the areas in the APT and AVS situations (r = 0.306; ns). Individual data revealed three response patterns: a pattern of negatively accelerated discounting, a pattern of stability characterized by the absence of discounting and a pattern characterized by an initial discounting followed by an increase in the indifference points for larger values of delay. The analysis of the mathematical models revealed that two hyperbolical with exponent models described also the data in APT (called Hyperbolic-Exponential and Green’s). For the AVS situation the models found in the literature failed to describe the data obtained. An alternative model has been proposed in which the aversive value of the delay is modulated by two parameters (U and S) and added to the Hyperbolic-Exponential model. Such model was effective in describing the data obtained in the AVS situation and could be generalized to the APT situation, with better results than the other two mentioned above. The analysis of the estimated parameters revealed the absence of correlation between the two situations and only the U parameter for the AVS situation is significantly different from the same parameter obtained in the APT situation (p<0.06). Taken together the analysis indicates differences between choices involving delayed appetitive and aversive stimuli.

Made available in DSpace on 2017-03-14T14:10:09Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-06-05. Added 1 bitstream(s) on 2017-03-14T14:42:50Z : No. of bitstreams: 1 000876654.pdf: 4177765 bytes, checksum: ce20c11dea0012aef3502c1753a4f8dd (MD5) / A atmosfera terrestre é uma das principais fontes de erros na determinação de coordenadas no posicionamento pelo GNSS (Global Navigation Satellite Systems). Para fins de posicionamento geodésico, a atmosfera terrestre pode ser dividida em duas camadas: a troposfera e a ionosfera. Destaca-se que tais camadas interagem de forma distinta com os sinais GNSS. Para mitigar os erros ocasionados por essas interações é necessário um tratamento específico para cada camada. A troposfera é a camada que se estende da superfície terrestre até, aproximadamente, 50 km de altitude. É um meio não dispersivo, ou seja, sua influência não depende da frequência dos sinais, e um de seus principais efeitos é o atraso troposférico. No contexto do processamento de dados GNSS, estima-se o ZTD (Zenith Tropospheric Delay), o qual pode ser subdividido em duas componentes principais: hidrostática e úmida. A componente úmida depende da temperatura e da densidade de vapor d'água, ao longo do caminho percorrido pelo sinal; já a componente hidrostática que é composta por gases secos, depende principalmente da temperatura e da pressão. Para mapear o atraso da direção do satélite para a zenital, funções de mapeamento são empregadas e para a assimetria azimutal existe a possibilidade de estimar os gradientes troposféricos. No entanto, ainda não há no meio científico um consenso sobre a adoção dos gradientes horizontais, uma vez que as vantagens da inserção desse parâmetro no tratamento de dados GNSS ainda não foram suficientemente evidenciadas... / The Earth's atmosphere is one of the major sources of errors in the positioning by GNSS (Global Navigation Satellite Systems). The atmosphere is divided in terms of geodetic positioning in two layers, which interact in different ways with the GNSS signals, the troposphere and the ionosphere. To mitigate the errors caused by these interactions a specific treatment is required for each layer. The troposphere is the layer from the Earth's surface up to about 50 km altitude. It is a non-dispersive medium, that is, their influence does not depend on the frequency of the signals, and one of its main effects is the tropospheric delay. In the context of GNSS data processing, it is estimated the ZTD (Zenith Tropospheric Delay), which can be subdivided into two main components: the hydrostatic and the wet one. The wet component depends on the temperature and water vapor density, along the path described by the signal. As the hydrostatic component comprises dry gases, it depends mainly on the temperature and pressure. In order to model the ZTD vertical variation usually it is employed the functions known as mapping functions, and concerning the azimuthal asymmetry it is possible to estimate the horizontal tropospheric gradients. However, there is still no consensus in the scientific community about the advantages of the horizontal gradients estimation, since the insertion of this parameter in the treatment of GNSS data has not yet been clearly evidenced, either for positioning purposes or for estimating the delay to obtain the PW (precipitable Water - precipitable water). This research aims to investigate the influence of the estimate tropospheric horizontal gradient in the high accuracy GNSS positioning on relative mode involving long baselines...

O planejamento da produção é uma atividade que avalia decisões para um melhor uso dos recursos disponíveis, visando satisfazer aos objetivos produtivos da empresa ao longo de um horizonte de planejamento. Este trabalho enfoca o problema de dimensionamento de lotes com restrições de capacidade (PDLC), que é uma das tarefas centrais envolvidas no planejamento da produção. O PDLC visa determinar o tamanho dos lotes a serem produzidos em períodos de tempo de um horizonte de planejamento. Os PDLC estudados neste trabalho contemplam duas características importantes: a presença de múltiplos itens e a existência de tempos de preparação para as máquinas. Além disso, são consideradas restrições de capacidade e situações onde o atraso para atender a demanda é permitido (backlogging). Alguns dos modelos estudados permitem que a preparação do ambiente de produção para um dado item possa ser mantida de um período para o seguinte, o que propiciaria a economia de até uma preparação a cada período. Esta característica é chamada de preservação de preparação (carry-over). Também existem situações onde a preparação de uma máquina começa em um período e termina no período seguinte. Na literatura, esta característica é chamada de set-up crossover. Este trabalho tem três metas centrais: a) avaliar diferentes configurações do software comercial ILOG CPLEX 11 para a solução dos PDLC estudados; b) estudar a influência na solução dos PDLC quando se acrescenta a possibilidade de atraso na demanda, de preservação de preparação e de set-up crossover; c) aplicar local branching para resolver os problemas estudados. Para resolver as instâncias propostas, foram utilizados o software comercial ILOG CPLEX 11 e um programa em C++ que foi desenvolvido neste trabalho. Foram utilizados exemplos encontrados na literatura para avaliar as propostas, e bons resultados foram obtidos / The production planning is an activity that evaluates the decision for a better use of the available resources, in order to satisfy the productive objectives of the company over a planning horizon. This work focuses on the capacitated lot-sizing problem (CLSP), which is one of the central tasks involved in production planning. The CLSP means to determine the size of the lots to be produced in time periods of a planning horizon. The CLSP studied in this work contemplate two complicating characteristics: the presence of multiple items and the existence of set-up times for the machines. Besides that, capacity constraints and situations where backlog of the demand is allowed are also considered (backlogging). Some of the studied models allow the set-up of the production environment for a given item to be carried over to the next period, which could result in economy of a set-up in each period (carry-over). There are situations where the set-up of a machine starts in one period and crosses over to the next period (set-up crossover). This work has three main goals: a) evaluate different configurations of the commercial software ILOG CPLEX 11 to solve the different kinds of CLSP studied; b) study the influence of the solution of the CLSP when you consider the possibility of backlogging, set-up carry-over and set-up crossover; c) apply local branching to solve the studied problems. To solve the proposed instances, we used the commercial solver ILOG CPLEX 11 and the program in C++ developed in this work. The examples used to test both programs are found in the literature, and good results were obtained

O presente estudo é formado por dois experimentos (Experimento 1 e Experimento 2) que empregaram procedimento de atraso de reforço não sinalizado non-resetting [esquema tandem em que o segundo componente ocorre em tempo fixo (FT)]. Os experimentos tiveram como objetivo geral manipular experimentalmente relações de contingência e contigüidade utilizando diferentes esquemas de reforço (esquema dependente de resposta, esquema dependente da resposta com liberação atrasada do reforço e esquema independente de resposta). Mais especificamente, os experimentos tiveram como objetivo verificar os efeitos produzidos pela introdução do atraso do reforço sobre a taxa e a distribuição de freqüência no tempo das respostas de pressão à barra, emitidas por ratos submetidos a esquemas de intervalo variável (VI) e razão variável (VR).No Experimento 1, os efeitos da introdução de um atraso de 5 s foram comparados à liberação de água independente da resposta (VT). Os resultados do experimento mostraram que, em linha de base (presença de contingência e contigüidade), o esquema VR gerou, relativamente ao VI, taxas de respostas mais elevadas. Com a introdução do atraso de reforço (presença de contingência e contigüidade reduzida) houve diminuição nas taxas de respostas dos sujeitos de ambos os grupos em relação à linha de base, com diminuição maior nas taxas de respostas dos sujeitos do Grupo VI. Na vigência do VT (ausência de contingência, mas não de contigüidade), esta diminuição foi ainda mais acentuada. Os efeitos diferenciados do atraso nos esquemas VI e VR foram detalhados por meio da distribuição de freqüência de respostas no tempo, de modo a se identificarem os valores de atraso que efetivamente ocorreram (isto é, o intervalo entre a liberação do reforço e a última resposta anteriormente emitida). Para os sujeitos do Grupo VI, os valores de atrasos registrados se concentraram geralmente em valores próximos ao atraso programado de 5 s enquanto que, para os sujeitos do Grupo VR, os intervalos efetivamente registrados assumiram valores menores. Uma explicação para esses resultados deve-se às próprias características dos esquemas. Deste modo, a probabilidade dos atrasos registrados se concentrarem no valor do atraso programado é maior no VI do que no VR. No Experimento 2, foi verificado o efeito da introdução de diferentes valores de atraso - 2, 5 e 8 s - sobre a taxa e a distribuição de freqüência de respostas, submetendo-se ratos ingênuos aos esquemas de VI e VR, com e sem atraso de reforço. Os resultados do Experimento 2 mostraram que, com a introdução dos diferentes valores de atraso de reforço (presença de contingência e contigüidade parametricamente manipulada), houve diminuições nas taxas de respostas dos sujeitos de ambos os grupos. A análise por meio da distribuição de freqüência dos valores de atrasos mostrou que para os sujeitos de ambos os grupos - VI e VR, os valores de atrasos registrados assumiram os menores intervalos quando o atraso foi de 2 s, concentraram-se em valores próximos ao atraso programado, quando o atraso foi de 5 s e, foram distribuídos entre os diferentes intervalos quando o atraso foi de 8 s. Resultados diferentes, porém, foram observados em dois sujeitos cujos valores de atrasos se concentraram nos valores de atrasos programados. No conjunto, os resultados de ambos os experimentos mostram que apesar das taxas de respostas semelhantes, identificam-se efeitos do atraso sob a distribuição do responder quando os sujeitos estão sob VI ou VR. Efeitos que não puderam ser observados quando a análise dos dados limitou-se à taxa de resposta, medida esta mais freqüentemente usada na investigação de relações de contingência e contigüidade. / The present study comprises two experiments (experiment 1 and experiment 2) that applied delayed reinforcement [non-resentting] procedure [schedule in which the second component operates on a fixed time condition (FT)]. The main purpose was to manipulate experimentally contingencies and contiguity relations by using different reinforcement schedules (response dependent schedule, response dependent schedule with delayed reinforcement and response independent schedule). The experiments investigated the effects of delayed reinforcement imposition on the lever press response rate and distribution of frequency on time, by exposing rats to variable interval (VI) and variable ratio schedule (VR). Experiment 1 compared effects of 5 s delays imposition with response independent water presentation. Experiment 1 showed that VR schedule engendered, in baseline condition (contingency and contiguity condition), higher response rates than did VI schedule. Delayed reinforcement (contingency and reduced contiguity condition) produced lower response rates, in both groups, than that of baseline condition. The lowest rates were observed in VI group. During VT condition (no contingency, but with contiguity), the rate decrease was accentuated. The different effects of delay under VI and VR schedules were showed in detail by the distribution of response frequency on time so that the effective delay values could be identified (the interval between reinforcement presentation and the last emitted response). In VI group, the observed delay values were in general near the programmed 5 s delay, whereas the intervals effectively observed, in VR group, were lower than the programmed 5 s delay. The schedules features can explain these results. The observed delays are more likely to be near the delay programmed value in VI than in VR schedule. Experiment 2 showed the effect of imposition of different delay values – 2, 5 and 8 s- on the response rate and frequency distribution, by exposing naïve rats to VI and VR schedules, with and without reinforcement delay. The experiment 2 revealed that the response rates decreased, in both groups, when different reinforcement delay values were presented (contingency and parametrically manipulated contiguity). The analysis of distribution of delay values frequency showed that the registered delay values were lower than the programmed 2 s delay, delay values were in general near the programmed 5 s delay and distributed over the different values in both groups (VI and VR). Different findings were, however, observed in two subjects whose delay values were near the programmed delay values. The results of both experiments, taken together, indicate that the analysis of distribution of delay values frequency reveals the different effects of delay on VI and VR schedule. These effects could not be observed when the data analysis took into account only response rate, a more usual measure employed in investigations on relationship between contingency and contiguity.