L'algorithme de Branch and Price and Cut pour le problème de conception de réseaux avec coûts fixes et sans capacité

Le problème de conception de réseaux est un problème qui a été beaucoup étudié dans le domaine de la recherche opérationnelle pour ses caractéristiques, et ses applications dans des nombreux domaines tels que le transport, les communications, et la logistique. Nous nous intéressons en particulier dans ce mémoire à résoudre le problème de conception de réseaux avec coûts fixes et sans capacité, en satisfaisant les demandes de tous les produits tout en minimisant la somme des coûts de transport de ces produits et des coûts fixes de conception du réseau. Ce problème se modélise généralement sous la forme d’un programme linéaire en nombres entiers incluant des variables continues. Pour le résoudre, nous avons appliqué la méthode exacte de Branch-and-Bound basée sur une relaxation linéaire du problème avec un critère d’arrêt, tout en exploitant les méthodes de génération de colonnes et de génération de coupes. Nous avons testé la méthode de Branch-and-Price-and-Cut sur 156 instances divisées en cinq groupes de différentes tailles, et nous l’avons comparée à Cplex, l’un des meilleurs solveurs d’optimisation mathématique, ainsi qu’à la méthode de Branch-and- Cut. Notre méthode est compétitive et plus performante sur les instances de grande taille ayant un grand nombre de produits.

Le potentiel des technologies de l’information et des communications pour le renforcement de la résilience organisationnelle lors des opérations d’évacuation : é́tude de cas de la ville de New York

Lorsque les ouragans entrent en contact avec l'environnement bâti et naturel, les autorités publiques n'ont parfois d'autre choix que de déclarer l'évacuation obligatoire de la population située en zone à risque. En raison de l'imprévisibilité du déroulement d'une catastrophe et des comportements humains, les opérations d'évacuation sont confrontées à une incertitude significative. Les expériences passées ont montré que les technologies de l'information et des communications (TIC) ont le potentiel d'améliorer l'état de l'art en gestion des évacuations. Malgré cette reconnaissance, les recherches empiriques sur ce sujet sont à ce jour limitées. La présente étude de cas de la ville de New York explore comment l'intégration des TIC dans la planification opérationnelle des organisations ayant des responsabilités en matière de transport peut améliorer leurs réponses aux événements et influencer le succès global du système de gestion des catastrophes. L'analyse est basée sur les informations recueillies au moyen d'entretiens semi-dirigés avec les organisations de transport et de gestion des catastrophes de la ville de New York ainsi qu’avec des experts du milieu universitaire. Les résultats mettent en lumière le potentiel des TIC pour la prise de décision en interne. Même s’il est largement reconnu que les TIC sont des moyens efficaces d'échanger de l'information en interne et entre les organisations, ces usages sont confrontés à certaines contraintes technologique, organisationnelle, structurelle et systémique. Cette observation a permis d'identifier les contraintes vécues dans les pratiques usuelles de gestion des systèmes urbains.

Photothermal deflection studies on heat transport in intrinsic and extrinsic InP

Laser induced transverse photothermal deflection technique has been employed to determine the thermal parameters of InP doped with Sn, S and Fe as well as intrinsic InP. The thermal diffusivity values of these various samples are evaluated from the slope of the curve plotted between the phase of photothermal deflection signal and pump-probe offset. Analysis of the data shows that heat transport and hence the thermal diffusivity value, is greatly affected by the introduction of dopant. It is also seen that the direction of heat flow with respect to the plane of cleavage of semiconductor wafers influences the thermal diffusivity value. The results are explained in terms of dominating phonon assisted heat transfer mechanism in semiconductors.

Alkyl nitrates in outflow from North America over the North Atlantic during Intercontinental Transport of Ozone and Precursors 2004

This paper is based on alkyl nitrate measurements made over the North Atlantic as part of the International Consortium for Research on Atmospheric Transport and Transformation (ICARTT). The focus is on the analysis of air samples collected on the UK BAe-146 aircraft during the Intercontinental Transport of Ozone and Precursors (ITOP) project, but air samples collected on board the NASA DC-8 and NOAA WP-3D aircraft as part of a Lagrangian experiment are also used. The ratios between the alkyl nitrates and their parent hydrocarbons are compared with those expected from chemical theory. Further, a box model is run to investigate the temporal evolution of the alkyl nitrates in three Lagrangian case studies and compared to observations. The air samples collected during ITOP do not appear to be strongly influenced by oceanic sources, but rather are influenced by emissions from the N.E. United States and from Alaskan fires. There also appears to be a widespread common source of ethyl nitrate and 1-propyl nitrate other than from their parent hydrocarbons. The general agreement between the alkyl nitrate data and photochemical theory suggests that during the first few days of transport from the source region, photochemical production of alkyl nitrates, and thus ozone, had taken place. The observations in the more photochemically processed air masses are consistent with the alkyl nitrate production reactions no longer dominating the peroxy radical self/cross reactions. Further, the results also suggest that the rates of photochemical processing in the Alaskan smoke plumes were small.

Peroxy radicals and ozone photochemistry in air masses undergoing long-range transport

Concentrations of peroxy radicals (HO2+ΣiRiO2) in addition to other trace gases were measured onboard the UK Meteorological Office/Natural Environment Research Council British Aerospace 146-300 atmospheric research aircraft during the Intercontinental Transport of Ozone and Precursors (ITOP) campaign based at Horta Airport, Faial, Azores (38.58° N, 28.72° W) in July/August 2004. The overall peroxy radical altitude profile displays an increase with altitude that is likely to have been impacted by the effects of long-range transport. The peroxy radical altitude profile for air classified as of marine origin shows no discernable altitude profile. A range of air-masses were intercepted with varying source signatures, including those with aged American and Asian signatures, air-masses of biomass burning origin, and those that originated from the east coast of the United States. Enhanced peroxy radical concentrations have been observed within this range of air-masses indicating that long-range transported air-masses traversing the Atlantic show significant photochemical activity. The net ozone production at clear sky limit is in general negative, and as such the summer mid-Atlantic troposphere is at limit net ozone destructive. However, there is clear evidence of positive ozone production even at clear sky limit within air masses undergoing long-range transport, and during ITOP especially between 5 and 5.5 km, which in the main corresponds to a flight that extensively sampled air with a biomass burning signature. Ozone production was NOx limited throughout ITOP, as evidenced by a good correlation (r2=0.72) between P(O3) and NO. Strong positive net ozone production has also been seen in varying source signature air-masses undergoing long-range transport, including but not limited to low-level export events, and export from the east coast of the United States.

Suspended and bed load sediment transport dynamics in two lowland UK streams—storm integrated monitoring

A great deal of work recently has focused on suspended and bedload sediment transport, driven primarily by interest in contaminant transfer. However, uncertainties regarding the role of storm events, macrophyte beds and interactions between the two phases of sediment still exist. This paper compares two study sites within the same catchment whose geology varies significantly. The differences in hydrology, suspended sediment (SS) transport and bed load transport that this causes are examined. In addition, a method to predict the mobilization of different size fractions of sediment during given flows is investigated using critical entrainment thresholds.

A Lagrangian model of air-mass photochemistry and mixing using a trajectory ensemble: the Cambridge Tropospheric Trajectory model of Chemistry And Transport (CiTTyCAT) version 4.2

A Lagrangian model of photochemistry and mixing is described (CiTTyCAT, stemming from the Cambridge Tropospheric Trajectory model of Chemistry And Transport), which is suitable for transport and chemistry studies throughout the troposphere. Over the last five years, the model has been developed in parallel at several different institutions and here those developments have been incorporated into one "community" model and documented for the first time. The key photochemical developments include a new scheme for biogenic volatile organic compounds and updated emissions schemes. The key physical development is to evolve composition following an ensemble of trajectories within neighbouring air-masses, including a simple scheme for mixing between them via an evolving "background profile", both within the boundary layer and free troposphere. The model runs along trajectories pre-calculated using winds and temperature from meteorological analyses. In addition, boundary layer height and precipitation rates, output from the analysis model, are interpolated to trajectory points and used as inputs to the mixing and wet deposition schemes. The model is most suitable in regimes when the effects of small-scale turbulent mixing are slow relative to advection by the resolved winds so that coherent air-masses form with distinct composition and strong gradients between them. Such air-masses can persist for many days while stretching, folding and thinning. Lagrangian models offer a useful framework for picking apart the processes of air-mass evolution over inter-continental distances, without being hindered by the numerical diffusion inherent to global Eulerian models. The model, including different box and trajectory modes, is described and some output for each of the modes is presented for evaluation. The model is available for download from a Subversion-controlled repository by contacting the corresponding authors.

Transport timescales and tracer properties in the extratropical UTLS

A comprehensive evaluation of seasonal backward trajectories initialized in the northern hemisphere lowermost stratosphere (LMS) has been performed to investigate the factors that determine the temporal and spatial structure of troposphere-to-stratosphere-transport (TST) and it's impact on the LMS. In particular we explain the fundamental role of the transit time since last TST (tTST) for the chemical composition of the LMS. According to our results the structure of the LMS can be characterized by a layer with tTST<40 days forming a narrow band around the local tropopause. This layer extends about 30 K above the local dynamical tropopause, corresponding to the extratropical tropopause transition layer (ExTL) as identified by CO. The LMS beyond this layer shows a relatively well defined separation as marked by an aprupt transition to longer tTST indicating less frequent mixing and a smaller fraction of tropospheric air. Thus the LMS constitutes a region of two well defined regimes of tropospheric influence. These can be characterized mainly by different transport times from the troposphere and different fractions of tropospheric air. Carbon monoxide (CO) mirrors this structure of tTST due to it's finite lifetime on the order of three months. Water vapour isopleths, on the other hand, do not uniquely indicate TST and are independent of tTST, but are determined by the Lagrangian Cold Point (LCP) of air parcels. Most of the backward trajectories from the LMS experienced their LCP in the tropics and sub-tropics, and TST often occurs 20 days after trajectories have encountered their LCP. Therefore, ExTL properties deduced from CO and H2O provide totally different informations on transport and particular TST for the LMS.

Sodium chloride added to transport water and physiological responses of Matrinxã Brycon amazonicus (Teleost: Characidae)

A adição de sal à água tem sido utilizada para a mitigação de estresse e aumento da taxa de sobrevivência em peixes. O presente estudo avaliou o efeito do cloreto de sódio (0,0; 1,0; 3,0 e 6.0 g/l) nas concentrações de cortisol plasmático, glicemia, triglicerídios, proteínas total plasmática, hematócrito, hemoglobina, número de eritrócitos, glicogênio e lipídio hepáticos, e lipídio muscular em matrinxã Brycon amazonicum adultos após quatro horas de transporte e durante período de recuperação de 96 h. Amostras foram coletadas antes e depois do transporte, bem como 24 e 96 h após a chegada. O nível de cortisol plasmático estava mais elevado logo após o transporte quando comparado à condição inicial (pré-transporte), exceto para os peixes transportados com sal nas concentrações 3,0 e 6,0 g/l. Comportamento semelhante foi observado para a glicemia, porém os peixes dos tratamentos 0,0, 1,0 e 3,0 g/l necessitaram de período superior a 24 h para recuperar a condição inicial. Foram registrados níveis mais baixos de glicogênio hepático em peixes do tratamento controle (0,0 g/l). Os parâmetros hemoglobina, número de eritrócitos, proteína plasmática total e lipídio hepático não apresentaram alterações durante o período experimental. Os valores de hematócrito diminuíram logo após o transporte em todos os tratamentos, retornando aos níveis iniciais após 24 h. Todos os tratamentos apresentaram redução nos níveis de lipídio muscular e triglicerídios durante o período de recuperação. Os resultados sugerem que a adição de 6,0 g/l de sal na água de transporte reduz as alterações fisiológicas de estresse e que é necessário período de 96 h após o transporte para a recuperação da condição inicial de matrinxãs transportados sem a adição de sal.

Effects of twenty-four hour transport or twenty-four hour feed and water deprivation on physiologic and performance responses of feeder cattle

The objective of this study was to compare the effects of 24-h road transport or 24-h feed and water deprivation on acute-phase and performance responses of feeder cattle. Angus x Hereford steers (n = 30) and heifers (n = 15) were ranked by gender and BW (217 +/- 3 kg initial BW; 185 +/- 2 d initial age) and randomly assigned to 15 pens on d -12 of the experiment (3 animals/pen; 2 steers and 1 heifer). Cattle were fed alfalfa-grass hay ad libitum and 2.3 kg/animal daily (DM basis) of a corn-based concentrate throughout the experiment (d -12 to 28). on d 0, pens were randomly assigned to 1 of 3 treatments: 1) transport for 24 h in a livestock trailer for 1,200 km (TRANS), 2) no transport but feed and water deprivation for 24 h (REST), or 3) no transport and full access to feed and water (CON). Treatments were concurrently applied from d 0 to d 1. Total DMI was evaluated daily from d -12 to d 28. Full BW was recorded before treatment application (d -1 and 0) and at the end of experiment (d 28 and 29). Blood samples were collected on d 0, 1, 4, 7, 10, 14, 21, and 28. Mean ADG was greater (P < 0.01) in CON vs. TRANS and REST cattle but similar (P = 0.46) between TRANS and REST cattle (1.27, 0.91, and 0.97 kg/d, respectively; SEM = 0.05). No treatment effects were detected for DMI (P >= 0.25), but CON had greater G: F vs. TRANS (P < 0.01) and REST cattle (P = 0.08) whereas G: F was similar (P = 0.21) between TRANS and REST cattle. Plasma cortisol concentrations were greater (P <= 0.05) in REST vs. CON and TRANS cattle on d 1, 7, 14, and 28 and also greater (P = 0.02) in TRANS vs. CON cattle on d 1. Serum NEFA concentrations were greater (P < 0.01) in REST and TRANS vs. CON cattle on d 1 and greater (P < 0.01) in REST vs. TRANS cattle on d 1. Plasma ceruloplasmin concentrations were greater (P = 0.04) in TRANS vs. CON cattle on d 1, greater (P = 0.05) in REST vs. CON on d 4, and greater (P <= 0.05) in REST vs. TRANS and CON on d 14. Plasma haptoglobin concentrations were greater (P < 0.01) in TRANS vs. CON and REST cattle on d 1 and greater (P <= 0.05) for REST vs. TRANS and CON cattle on d 7. In conclusion, 24-h transport and 24-h nutrient deprivation elicited acute-phase protein reactions and similarly reduced feedlot receiving performance of feeder cattle. These results suggest that feed and water deprivation are major contributors to the acute-phase response and reduced feedlot receiving performance detected in feeder cattle transported for long distances.

Electron Transport in Dye-Sensitized Solar Cells Based on ZnO Nanotubes: Evidence for Highly Efficient Charge Collection and Exceptionally Rapid Dynamics

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

RESTRUCTURING of SYSTEMS and LOGISTICS of MOVEMENT and ITS IMPACT on URBAN and REGIONAL PLANNING PAULISTA

Report some of the changes in production and consumption occurring in the state of São Paulo. through the restructuring in motion systems, logistics and standards and taxation, as well as the impacts on urban spaces through new economic dynamics, imposed by the demands of corporate, is the purpose of this article. The decentralization of production and consumption towards the interior was made possible by the combination of hierarchical and ordered some basic elements such as technological innovations (ways and means of transport) and organizational (logistics, standards and taxation) which optimized the flow territorial state São Paulo. It is noteworthy, therefore: 1) the improvement of logistics as a strategy, planning and management of transport, storage and communications (including the granting of public services to private), 2) the technological improvement and expansion of motion systems (infrastructure, means of transport) and 3) the systems of rules and regulations through taxation and deregulation affect the circulatory system of a given space. Thus, both systems aims to disentangle the economic flows (goods, services, information, capital and people) and provide a more fluid territorial. The impacts on the State of São Paulo, mainly through its economic dynamics, revert positively and negatively, by changing the way one thinks and performs planning.

Sintering and mass transport features of (Sn,Ti)O2 polycrystalline ceramics

Different (Sn,Ti)O2 compositions were sintered at 1450 °C for 2 h with the purpose of investigating their sintering and mass transport properties. Highly dense ceramics were obtained and their structural properties studied by X-ray diffraction and scanning electron microscopy. The changes in lattice parameters were analyzed by the Rietveld method and two mass transport mechanisms were observed during sintering in different temperature ranges, evidenced by the linear shrinkage rate as a function of temperature. The effect of the concentration of TiO2 on mass transport and densiffication during sintering was analyzed by considering the intrinsic defects. System densiffication was attributed to a mass transport mechanism in the SnO2 matrix, caused by the presence of TiO2, which formed a solid solution phase. The change in the mass transport mechanism was attributed to chemical bonding between SnO2 and TiO2, which improves ionic difusion as the concentration of TiO2 increased in (Sn,Ti)O2 compositions. © 2002 Elsevier Science Ltd. All rights reserved.

Trade in services in Latin America and the Caribbean: an analysis of recent trends

Includes bibliography

Bikeways and intermodality between bicycles and public transport

Analyses how the bicycle has evolved as a form of transport and outlines a bicycle traffic scheme. It provides examples showing that bicycles are a valid alternative to cars and can be integrated into a transport chain.