Esta tese apresenta análises de dois problemas de máquina única relacionados à programação da produção com seqüência predefinida. Para ambos os problemas são sugeridas modelagens via programação matemática e algoritmos que encontram a solução ótima em tempo polinomial e pseudo-polinomial. O primeiro problema é o de inserção de espera no problema com função-objetivo que considera s soma de funções convexas do horário de término independentes para cada ordem. O segundo considera custos distintos de adiantamento e atraso para cada ordem e custos de utilização de capacidade adicional ponderados distintamente para cada período de capacidade adicional que possa ser utilizado. Sugere-se adicionalmente um procedimento onde o mesmo avalia a melhor opção entre se utilizar tempo de espera, horas-extras e criar ou eliminar turnos de trabalho. São feitas análises e algumas generalizações como a utilização de diversos intervalos de tempo com diferentes custos concatenados e uma sugestão para a utilização dos procedimentos num ambiente de múltiplas máquinas / This thesis analyses two cases of one-machine problem regarding to production scheduling with fixed sequence. In both problems, modeling with mathematical programming, and (pseudo)polynomial-time algorithms are suggested. The first problem deals with idle time insertion in the problem where the objective function (represented by a sum of costs) considers that each job has costs described as any convex function of its completion time. The second problem considers earliness and tardiness with distinct costs for each job considering the possible use of additional capacity. For the additional capacity we assume that there are distinct costs for each time period where jobs can be processed. A procedure dealing with options of either to change the number of shifts or to utilize overtime considering total costs is suggested. Analysis and generalizations based on the utilization of several contiguous time periods with distinct costs and a heuristic extension for the multiple-machine case are also presented

Les réseaux sans fil multisauts présentent un certain nombre d'intérêts car ils n'ont pas besoin d'infrastructure fixe, sont peu coûteux et sont simples d'utilisation. Le mode DCF de IEEE 802.11 est souvent utilisé comme le protocole d'accès au canal pour les nœuds dans ces réseaux. Un avantage de ce protocole est qu'il est facile à implémenter. Pourtant, ses performances dépendent de deux facteurs importants : le partage du canal sans fil et les collisions entre paquets provenant des nœuds cachés. L'évaluation de ces paramètres est donc importante afin d'améliorer la performance de ce protocole. La première partie de la thèse est consacrée à l'évaluation de la bande passante disponible. C'est un paramètre qui est souvent utilisé pour le contrôle d'admission ou pour le routage dans ces réseaux. Dans la littérature, il existe de nombreuses méthodes qui permettent d'estimer la bande passante disponible sur un lien sans fil. Pourtant, ces méthodes ne prennent pas en compte la notion de retransmission qui est définie dans IEEE 802.11 et qui a clairement des impacts sur la bande passante disponible. Nous proposons donc une nouvelle méthode passive, appelée RABE (Retransmission-based Available Bandwidth Estimation). Notre méthode se base principalement sur des informations locales qui peuvent être détectées par chaque nœud du lien. Nous évaluons également la probabilité de collisions non conditionnelle des paquets provenant des nœuds cachés via un modèle analytique. Cette probabilité nous permet d'estimer le nombre moyen de retransmissions qui est ensuite utilisé pour évaluer d'autres paramètres utilisé par RABE. Les simulations réalisées avec le simulateur ns2.33 montrent que notre méthode produit des résultats plus précis que d'autres méthodes existantes / The first part of the thesis is devoted to the evaluation of the available bandwidth. This is a parameter that is often used for admission control in these networks. In the literature, there are many methods for estimating the available bandwidth on a wireless link. However, these methods do not take into account the concept of retransmission which is defined in IEEE 802.11 and have clear impacts on the available bandwidth. We propose therefore a new passive method called RABE (Retransmission-based Available Bandwidth Estimation). Our method is based mainly on local information that can be detected by each node. We also evaluate the unconditional collision probability of packets from hidden nodes via an analytical model. This probability allows us to estimate the average number of retransmissions, which is then used to evaluate other parameters used by RABE. The simulations performed with the simulator ns2.33 show that our method produces more accurate results than other existing solutions. In the second part, we focus on the distribution of idle periods of a node that is often used to evaluate the performance of wireless networks based on IEEE 802.11. The problem is that there are different assumptions for this distribution in literature. We first characterize different types of idle periods in some fundamental scenarios such as the scenario as asymetric hidden stations and the scenario of flow in the middle. We then generalize these types of idle periods for relatively highly loaded networks. The obtained simulation results in ns2.33 are similar to our proposed model. This work also brings out that these distributions are multimodal, unlike what is often assumed in the literature

Conselho Nacional de Desenvolvimento Científico e Tecnológico / The present study was developed with the objective of evaluate if the frequency of roughage and supplement supply and/or animal category affect performance and behavior of feedlot cattle. Sixteen heifers and sixteen cows were used, with average initial age of 20 and 66 months and average initial weight of 338 and 462 kg, respectively. The frequencies of roughage and supplement supply were: 2 V/C roughage and supplement 2 times per day; 1 V/C roughage and supplement 1 time per day; 1 V/2 C roughage 1 time per day and supplement 2 times per day; 1 V/3 C roughage 1 time per day and supplement 3 times per day. Each food supply was offered to cows and heifers. The supplied diet was composed by 60% of maize silage and 40% of concentrate, on dry matter base (DM). The process of obtaining performance parameters was by animal weighting and attribution of body condition, weighting of the supplied food and it s respective orts, chemical analysis of diet ingredients and orts. Behavior parameters were obtained by register of animal activities at each 5 minutes, beyond counting chews per ruminated bolus and it s duration. The complete randomized experimental design was used, with a 4 x 2 factorial arrangement. No significant interaction was observed (P>.05) between supply frequencies and animal category for performance variables. For ingestive behavior, was observed interaction between supply and animal category for rumination (RT) and idle (IDT) times, efficiencies of dry matter rumination (EDMR) and neutral detergent fiber rumination (ENDFR), number of daily bolus and daily time of chews (DTC). Supply frequencies did not influence (P>.05) average daily weight gain (ADWG). Dry matter intake (DMI) per animal was superior for animal of 1 V/2 C or 1 V/3 C treatments. The DMI and digestible energy intake per animal and per metabolic size were higher for cows, however ADWG was similar (1.330 vs. 1.378, respectively), resulting on worst food conversion for cows in relation to heifers (9.4 vs. 7.4 kg, respectively). Heifers showed higher (P<.05) IDT and DTC when compared with cows that received food once in a day. Time of food intake (TFI) did not vary (P>.05) with supply frequencies. Ingestion rate (IR) was higher (P<.05) for animals that received 1 V/3 C, and did not differ from the ones that received 1 V/2 C in relation to 1 V/C and 2 V/C supply frequencies (2.89; 2.72; 2.43 and 2.48 kg of DM/hour of intake, respectively). Cows were higher for TFI and IR in relation to heifers (4.38 vs. 4.09 hours, 2.91 vs. 2.35 kg of DM/hour of intake, respectively). The frequencies supply of one, two or three times per day stimulates animals to intensify ingestion on the moment of the supply, but this don t alter time of food intake during the day and animals weight gain. / O presente estudo foi desenvolvido com o objetivo de avaliar se a freqüência do fornecimento do volumoso e concentrado e/ou a categoria animal afetam o desempenho e o comportamento de bovinos confinados. Foram utilizadas 16 novilhas e 16 vacas, com idade média inicial de 20 e 66 meses e peso médio inicial de 338 e 432 kg, respectivamente. As freqüências do fornecimento do volumoso e concentrado foram as seguintes: 2 V/C volumoso e concentrado 2 vezes ao dia; 1 V/C volumoso e concentrado 1 vez ao dia; 1 V/2 C volumoso 1 vez ao dia e o concentrado 2 vezes ao dia; 1 V/3 C volumoso 1 vez ao dia e o concentrado 3 vezes ao dia. Cada fornecimento alimentar foi ofertado nas categorias vaca e novilha. A dieta fornecida aos animais foi composta de 60% de silagem de milho e 40% de concentrado com base na matéria seca (MS). A obtenção das variáveis de desempenho ocorreu pela pesagem e atribuição de escore corporal aos animais, pesagem do alimento fornecido e respectivas sobras, análise bromatológica dos ingredientes da dieta e das sobras. As variáveis de comportamento foram avaliadas através do registro de atividades dos animais a cada 5 minutos, além da contagem de mastigações por bolo ruminado e sua duração. O delineamento experimental adotado foi inteiramente casualizado em arranjo fatorial 4 x 2 (fornecimentos x categoria animal). Não houve interação significativa (P>0,05) entre freqüência de fornecimento e categoria animal para as variáveis de desempenho. Para o comportamento ingestivo, foi observada interação entre o fornecimento e a categoria animal para o tempo de ruminação (TR) e ócio (TO), eficiência de ruminação da matéria seca (ERMS) e da fibra detergente neutro (ERFDN), número de bolos diário e tempo de mastigação diário (TMD). As freqüências do fornecimento não influenciaram (P>0,05) o ganho de peso médio diário (GMD). O consumo de matéria seca (CMS) por animal foi superior para os animais alimentados 1 V/2 C ou 1 V/3 C. O CMS e o consumo de energia digestível por animal e por tamanho metabólico foram superiores para as vacas em relação às novilhas, porém, o GMD foi semelhante (1,330 vs 1,378 kg, respectivamente), resultando em pior conversão alimentar (9,4 vs 7,4 kg, respectivamente). As novilhas apresentaram maiores (P<0,05) TO e TMD em relação às vacas quando receberam a alimentação uma vez ao dia. O tempo de consumo de alimento (TCA) não teve variação (P>0,05) conforme a freqüência do fornecimento da dieta. A taxa de ingestão (TI) foi superior (P<0,05) para os animais que receberam 1 V/3 C, e esta não diferiu dos que receberam 1 V/2 C em relação aos fornecimentos de 1 V/C e 2 V/C (2,89; 2,72; 2,43 e 2,48 kg de MS/hora de consumo, respectivamente). As vacas permaneceram mais TCA e apresentaram maiores TI em comparação às novilhas (4,38 vs 4,09 horas; 2,91 vs 2,35 kg de MS/hora de consumo, respectivamente). A freqüência do fornecimento do alimento aos animais em uma, duas ou três vezes ao dia estimula estes a intensificar a ingestão no momento do fornecimento, mas isso não altera o tempo de ingestão do alimento ao longo do dia e o ganho de peso dos animais.

Este trabalho apresenta procedimentos que podem ser utilizados na programação da produção em um ambiente JIT. Esses procedimentos deveriam ser utilizados em sistemas clássicos de programação, onde a utilização do sistema kanban é inviável. O caso estudado se baseia em uma única máquina, com datas de entrega múltiplas e com penalidades distintas de adiantamento e de atraso para cada ordem. O objetivo a ser alcançado é a minimização do custo total. Para isso, é utilizado um procedimento de busca denominado beam search, para gerar as seqüências, e um algoritmo de inserção de ociosidade, para definir os programas. O algoritmo utilizado é uma generalização do algoritmo de GAREY et al. (1988) onde as penalidades são distintas para adiantamento e para atraso. O procedimento e o algoritmo são testados em várias condições sendo comparados com regras de despacho e com a função EXP-ET. Quando a função EXP-ET é utilizada com a possibilidade de inserção de ociosidade, o período de ociosidade ótimo é determinado. Assume-se que a dificuldade de solução do problema é dependente de dois parâmetros clássicos: fator de atraso médio e amplitude relativa das datas de entrega. Testes empíricos comparativos são realizados através de simulação computacional, onde se mede o tempo de solução e o valor alcançado pela função objetivo. Os resultados indicam que o desempenho dos vários procedimentos testados é altamente dependente dos dois parâmetros, mostrando que para a escolha de um procedimento apropriado, deve-se primeiramente conhecer o valor dos parâmetros. São fornecidos os resultados encontrados e os códigos computacionais utilizados no estudo. / This work presents some procedures which can be used in production scheduling problems in JIT environments. These procedures may be used in cases of classical production scheduling where the use of the kanban system is infeasible. The case studied is based on a single machine, with multiple due dates, and distinct earliness and tardiness penalties for each job. The objective function is to minimize total cost. A heuristic search procedure known as beam search is used to construct sequences of jobs, and an idleness insertion algorithm is used to obtain schedules. The algorithm used is a generalization of the GAREY et al. (1988) algorithm, where penalties are distinct for earliness and tardiness. The procedure and algorithm are tested in many conditions involving comparisons with dispatching rules and the EXP-ET function. When EXP-ET function is applied with possibility of idleness insertion, the optimal idleness period is provided. It was assumed that problem hardness is dependent on two classical parameters: average tardiness factor and relative range of due dates. Empirical comparative tests are conducted with computational simulation, where computational solution time and objective function value are evaluated. Results indicate that procedures performance is highly dependent on both parameters, showing that is necessary to know parameters values before choosing an appropriate procedure. The detailed results and computational code used in this study are also provided.

Esta tese apresenta análises de dois problemas de máquina única relacionados à programação da produção com seqüência predefinida. Para ambos os problemas são sugeridas modelagens via programação matemática e algoritmos que encontram a solução ótima em tempo polinomial e pseudo-polinomial. O primeiro problema é o de inserção de espera no problema com função-objetivo que considera s soma de funções convexas do horário de término independentes para cada ordem. O segundo considera custos distintos de adiantamento e atraso para cada ordem e custos de utilização de capacidade adicional ponderados distintamente para cada período de capacidade adicional que possa ser utilizado. Sugere-se adicionalmente um procedimento onde o mesmo avalia a melhor opção entre se utilizar tempo de espera, horas-extras e criar ou eliminar turnos de trabalho. São feitas análises e algumas generalizações como a utilização de diversos intervalos de tempo com diferentes custos concatenados e uma sugestão para a utilização dos procedimentos num ambiente de múltiplas máquinas / This thesis analyses two cases of one-machine problem regarding to production scheduling with fixed sequence. In both problems, modeling with mathematical programming, and (pseudo)polynomial-time algorithms are suggested. The first problem deals with idle time insertion in the problem where the objective function (represented by a sum of costs) considers that each job has costs described as any convex function of its completion time. The second problem considers earliness and tardiness with distinct costs for each job considering the possible use of additional capacity. For the additional capacity we assume that there are distinct costs for each time period where jobs can be processed. A procedure dealing with options of either to change the number of shifts or to utilize overtime considering total costs is suggested. Analysis and generalizations based on the utilization of several contiguous time periods with distinct costs and a heuristic extension for the multiple-machine case are also presented

No description available.

Several UE energy consumption optimization techniques have been proposed for Machine Type Communication (MTC) devices. Extended Discontinuous Reception (eDRX) in idle mode is one such technique wherein an UE in idle mode wakes up only during its Paging Occasion (PO) to monitor paging messages from eNodeB (eNB). The PO is located within a Paging frame (PF). The PF is a function of System Frame Number (SFN) cycle of eNB. The paging messages may be sent asynchronously from multiple eNBs to a UE. Due to asynchronous operation of eNBs, SFN takes on different values at a given point in time and therefore a paging message is transmitted at different points in time from different eNBs. Due to this SFN misalignment between eNBs, an idle mode UE might receive and respond to the same paging message from different eNBs and/or miss a PO and thus the paging message. Due to this spread in time of SFN and PO, the actual handling of paging message by the UE becomes inefficient leading to increased UE energy consumption and decreased reachability. These issues, resulting from paging handling, will get amplified further if DRX period is extended longer (eDRX). In this study, we investigate the impact of eDRX cycles and mobility related parameters such as UE speed, cell size and size of SFN misalignment between eNBs on UE energy consumption, use of network resources and UE reachability. Receiving and responding to the same paging message results in increased energy consumption for UE and increased signaling between UE and the network. Missing a PO results in delayed paging reception and hence decreases UE reachability. As the DRX cycle lengths are increased from existing maximum of 2.56 seconds to 10.24 seconds and beyond, we see a reduction in UE energy consumption by more than 90%, but the network signaling and the delay to reach the UE increases linearly as a function of the DRX cycle length. We observe that the number of duplicate paging message receptions/missed POs is minuscule for DRX cycle lengths below 10.24 sec. At DRX cycle length of 10.24 seconds, UEs travelling across 500 m cell radius at speeds of 3, 50, 100 km/h the percentage of duplicate paging receptions are 0.07, 0.11, and 0.15 respectively. This duplicate paging message reception increases the UE energy consumption by 2.31, 6.15 and 12 percent of the total energy units respectively. Similarly, UE misses nearly 0.34, 0.39, and 0.405 percent of the total POs respectively. Depending on the number of consecutive PO misses, the UE reachability decreases. But by reducing the size of SFN misalignment between eNBs, we see that it’s possible to increase the reachability for UEs in eDRX. Further we have proposed solutions based on our analytical study to avoid duplicate paging message reception by UE, increase UE reachability and also reduce UE energy consumption using a windowing technique. We conclude that when a UE is configured with eDRX cycles, the tradeoff between battery lifetimes and UE reachability is based on mobility characteristics and service requirements.

La présence importante de plusieurs réseaux sans-fils de différentes portées a encouragée le développement d’une nouvelle génération d’équipements portables sans-fils avec plusieurs interfaces radio. Ainsi, les utilisateurs peuvent bénéficier d’une large possibilité de connectivité aux réseaux sans-fils (e.g. Wi-Fi [1], WiMAX [2], 3G [3]) disponibles autour. Cependant, la batterie d’un nœud mobile à plusieurs interfaces sera rapidement épuisée et le temps d’utilisation de l’équipement sera réduit aussi. Pour prolonger l’utilisation du mobile les standards, des réseaux sans-fils, on définie (individuellement) plusieurs états (émission, réception, sleep, idle, etc.); quand une interface radio n’est pas en mode émission/réception il est en mode sleep/idle où la consommation est très faible, comparée aux modes émission/réception. Pourtant, en cas d’équipement portable à multi-interfaces radio, l’énergie totale consommée par les interfaces en mode idle est très importante. Autrement, un équipement portable équipé de plusieurs interfaces radio augmente sa capacité de connectivité mais réduit sa longévité d’utilisation. Pour surpasser cet inconvénient on propose une plate-forme, qu'on appelle IMIP (Integrated Management of Interface Power), basée sur l’extension du standard MIH (Media Independent Handover) IEEE 802.21 [4]. IMIP permet une meilleure gestion d’énergie des interfaces radio, d’un équipement mobile à multi-radio, lorsque celles-ci entrent en mode idle. Les expérimentations que nous avons exécutées montrent que l’utilisation de IMIP permet d'économiser jusqu'a 80% de l'énergie consommée en comparaison avec les standards existants. En effet, IMIP permet de prolonger la durée d'utilisation d'équipements à plusieurs interfaces grâce à sa gestion efficace de l'énergie. / The large availability of wireless networks of different ranges, has contributed to the development of new generation of handheld devices with multi-radio interfaces. Thus, the end-users are able to achieve ubiquitous and seamless connectivity across heterogeneous wireless networks (e.g., Wi-Fi [1], WiMAX [2] and 3G_LTE [3]). However, a mobile node with multi-radio interfaces has its battery energy consumed rapidly, which reduces the operation/usage time of the device. To improve battery usage, wireless network standards have defined (individually) different interface states (transmit, receive, idle, sleep, etc.); when an interface is not transmitting or receiving, it goes to sleep/idle state where energy consumption is very low compared to transmit and receive states. However, in the case of multi-radio handheld devices, the total energy consumed by the interfaces in sleep/idle state is significant. Thus, equipping a mobile device with multiple interfaces increases its seamless connectivity but reduces its operation/usage longevity. To overcome this inconvenient, we proposed a framework, called IMIP (Integrated Management of Interface Power) that consists of an extension of MIH (Media Independent Handover) IEEE 802.21 standard [4]. IMIP allows a better power management of radio interfaces of a multi-radio mobile node; indeed, it reduces considerably energy consumption. The basic idea behind IMIP is to shut down any interface in idle mode and use a proxy that emulates the interface; the proxy wakes up the interface when it receives a connection request directed to this interface. IMIP requires at least one interface in active mode. Experiments show that using IMIP enables a saving of up to 80% of power consumption compared with existing power management standards. Thus, IMIP allows longer usage of multiple interface devices thanks to its effective energy management.

No description available.

A presente tese analisa o desenvolvimento do setor agroalimentar brasileiro, no período pós-1990, e suas relações com as oscilações da economia brasileira, com sua inserção internacional e com a política agrícola. O papel dos investimentos, da demanda e dos recursos ociosos ocupa espaço central na análise. A hipótese central é que a dinâmica do setor agroalimentar brasileiro, na década de 1990 e seguinte, foi marcada mais pelo amadurecimento dos investimentos realizados nas décadas de 1970 e 80, do que pela dinâmica da abertura e desmonte da ação do Estado da década de 1990. Baseado na teoria da dinâmica cíclica com formação de recursos ociosos de Ignácio Rangel e com apoio de ampla análise de dados argumentou-se que: 1- o crescimento do setor agroalimentar na década de 1990, e das exportações agrícolas após 1999, foram possíveis pelos investimentos e pela política de desenvolvimento do setor das décadas de 1970 e 80. Os investimentos no setor agroalimentar possuem uma dinâmica cíclica que respondeu a partir da década de 1990 reativamente ao crescimento, e que retornam após 1999 com recursos oficiais e a partir de 2003 com a elevação dos preços internacionais de commodities agrícolas. 2- a trajetória dos sub-setores do setor agroalimentar foi heterogênea, em conseqüência da mesma política macroeconômica. Logo, a diferença dos impactos causados relacionou-se diretamente a trajetória de cada sub-setor no período anterior à abertura em termos de investimentos, de nível tecnológico e em especial quanto as perspectivas de crescimento ou estagnação da demanda. 3- As oscilações da conjuntura, da política macroeconômica e das políticas setoriais são fundamentais. O setor é sensível a distribuição de renda, às taxas de crescimento do PIB e ao aumento do desemprego. Além disso, o setor agroalimentar apresentou um papel político central: na década de 1980, como elemento para o controle da inflação, recebeu incentivos e proteção; na década de 1990, as exportações são liberadas mas recorre-se às importações para baixar os preços internos. Após 1999, o setor passa a ocupar novamente o lugar de auxiliar na obtenção de divisas, de redução do déficit comercial e retomada do crescimento do PIB (como no início da década de 1980). Com isso, os interesses do setor se reforçam (incluindo seus representantes no legislativo e no executivo) e novas políticas setoriais de incentivo começam a surgir. 4- A dinâmica regional da agricultura é outro elemento central para se compreender os movimentos mais amplos do setor. A ociosidade de terras e de instalações industriais (devido as grandes distâncias entre as áreas produtoras de matérias-primas e a indústria e também devido aos impostos interestaduais) possui um componente territorial que influencia em toda a dinâmica do setor agroalimentar. As diferentes condições de solo, relevo e clima influenciam na produtividade e na escolha das técnicas utilizadas, o que gera grande diferenciação regional no Brasil. / This thesis analyzes the development of the Brazilian food sector in the post-1990, and its relations with the fluctuations of the Brazilian economy, with its international integration and agricultural policy. The investments, demand and idle resources has an important role. The central hypothesis is that the dynamics of the Brazilian food industry in the 1990s and after, was leaded by maturity of the investments in the 1970s and 80s. Based on the theory of cyclical dynamics with formation of idle resources by Ignacio Rangel and with broad support from data analysis, it was argued that: 1- the growth of food industry in the 1990s, and agricultural exports after 1999 were made possible by the investments and the development policy of the industry of the 1970s and 80s. Investment in food sector have a cyclical dynamic that responded from the 1990s reactively growth, and after returning in 1999 with governmental resources from 2003 to the rising international prices of agricultural commodities. 2- the trajectory of the sub-sectors of the food industry was heterogeneous, as a result of the macroeconomic policy. The difference of the impact caused is related directly to the trajectory of each sub-sector in the period before the opening, in terms of investments, technological level and specially on the prospects for growth or stagnation of demand. 3- Fluctuations in the economy, the macroeconomic policy and sectoral policies are crucial. The food sector is sensitive to distribution of income, the growth rates of GDP and increased unemployment. Moreover, the food sector had a central political role: in the 1980s, as an element for controlling inflation, its received subsidies and protection, in the 1990s, exports are released but it relies on imports to reduce domestic prices. After 1999, the food sector will again occupy the place of help in obtaining foreign currency, reducing the trade deficit and leading to growth of GDP (as in the early 1980\'s). With this, the interests of the sector is strengthening (including their representatives in the legislative and the executive) and new policies to encourage food sector begin to emerge. 4- The regional dynamics of agriculture is another key element to understanding the movements of the food sector. The idleness of land and industrial plants (due to the large distances between the areas producing raw materials and industry and also due to tax interstate) has a territorial component that influences the dynamic in the food sector. The different soil conditions, topography and climate influence the productivity and the choice of techniques, which generates large regional differences in Brazil.