Dynamic Facility Location with Modular Capacities : Models, Algorithms and Applications in Forestry

Les décisions de localisation sont souvent soumises à des aspects dynamiques comme des changements dans la demande des clients. Pour y répondre, la solution consiste à considérer une flexibilité accrue concernant l’emplacement et la capacité des installations. Même lorsque la demande est prévisible, trouver le planning optimal pour le déploiement et l'ajustement dynamique des capacités reste un défi. Dans cette thèse, nous nous concentrons sur des problèmes de localisation avec périodes multiples, et permettant l'ajustement dynamique des capacités, en particulier ceux avec des structures de coûts complexes. Nous étudions ces problèmes sous différents points de vue de recherche opérationnelle, en présentant et en comparant plusieurs modèles de programmation linéaire en nombres entiers (PLNE), l'évaluation de leur utilisation dans la pratique et en développant des algorithmes de résolution efficaces. Cette thèse est divisée en quatre parties. Tout d’abord, nous présentons le contexte industriel à l’origine de nos travaux: une compagnie forestière qui a besoin de localiser des campements pour accueillir les travailleurs forestiers. Nous présentons un modèle PLNE permettant la construction de nouveaux campements, l’extension, le déplacement et la fermeture temporaire partielle des campements existants. Ce modèle utilise des contraintes de capacité particulières, ainsi qu’une structure de coût à économie d’échelle sur plusieurs niveaux. L'utilité du modèle est évaluée par deux études de cas. La deuxième partie introduit le problème dynamique de localisation avec des capacités modulaires généralisées. Le modèle généralise plusieurs problèmes dynamiques de localisation et fournit de meilleures bornes de la relaxation linéaire que leurs formulations spécialisées. Le modèle peut résoudre des problèmes de localisation où les coûts pour les changements de capacité sont définis pour toutes les paires de niveaux de capacité, comme c'est le cas dans le problème industriel mentionnée ci-dessus. Il est appliqué à trois cas particuliers: l'expansion et la réduction des capacités, la fermeture temporaire des installations, et la combinaison des deux. Nous démontrons des relations de dominance entre notre formulation et les modèles existants pour les cas particuliers. Des expériences de calcul sur un grand nombre d’instances générées aléatoirement jusqu’à 100 installations et 1000 clients, montrent que notre modèle peut obtenir des solutions optimales plus rapidement que les formulations spécialisées existantes. Compte tenu de la complexité des modèles précédents pour les grandes instances, la troisième partie de la thèse propose des heuristiques lagrangiennes. Basées sur les méthodes du sous-gradient et des faisceaux, elles trouvent des solutions de bonne qualité même pour les instances de grande taille comportant jusqu’à 250 installations et 1000 clients. Nous améliorons ensuite la qualité de la solution obtenue en résolvent un modèle PLNE restreint qui tire parti des informations recueillies lors de la résolution du dual lagrangien. Les résultats des calculs montrent que les heuristiques donnent rapidement des solutions de bonne qualité, même pour les instances où les solveurs génériques ne trouvent pas de solutions réalisables. Finalement, nous adaptons les heuristiques précédentes pour résoudre le problème industriel. Deux relaxations différentes sont proposées et comparées. Des extensions des concepts précédents sont présentées afin d'assurer une résolution fiable en un temps raisonnable.

Physiological and Genetic Diversity Studies on Regeneration of Santalum Album L.

S. album L. is the source of highly priced and fragrant heartwood which on steam distillation yields on an average 57 per cent oil of high perfumery value. Global demand for sandalwood is about 5000-6000 tons/year and that of oil is 100 tons/year. Heartwood of sandal is estimated to fetch up to Rs. 3.7 million/ton and wood oil Rs.70,000-100,000/ kg in the international market. Sandal heartwood prices have increased from Rs. 365/ton in 1900 to Rs. 6.5 lakhs/ton in 1999-2000 and to Rs. 37 lakhs/ton in 2007. Substantial decline in sandalwood production has occurred from 3176 tons/year during 1960-‘ 65 to 1500 tons/year in 1997-98, and to 500 tons/year in 2007.Depletion of sandal resources is attributed to several factors, both natural and anthropogenic. Low seed setting, poor seed germination, seedling mortality, lack of haustorial connection with host plant roots, recurrent annual fires in natural sandal forests, lopping of trees for fodder, excessive grazing, hacking, encroachments, seedling diseases and spread of sandal spike disease are the major problems facing sandal. While these factors hinder sandal regeneration in forest areas, the situation is accelerated by human activities of chronic overexploitation and illicit felling.Deterioration of natural sandal populations due to illicit felling, encroachments and diseases has an adverse effect on genetic diversity of the species. The loss of genetic diversity has aggravated during recent years due to extensive logging, changing landuse patterns and poor natural regeneration. The consequent genetic erosion is of serious concern affecting tree improvement programme in sandal. Conservation as well as mass propagation are the two strategies to be given due importance. To initiate any conservation programme, precise knowledge of the factors influencing regeneration and survival of the species is essential. Hence, the present study was undertaken with the objective of investigating the autotrophic and parasitic phase of sandal seedlings growth, the effects of shade on morphology, chlorophyll concentration and chlorophyll fluorescence of sandal seedlings, genetic diversity in sandal seed stands using ISSR markers, and the diversity of fungal isolates causing sandal seedling wilt using RAPD markers. All these factors directly influence regeneration and survival of sandal seedlings in natural forests and plantations.

Strategies for Inverse Profiling of Two Dimensional Dielectric Scatterers Using Electromagnetic Illumination

Electromagnetic tomography has been applied to problems in nondestructive evolution, ground-penetrating radar, synthetic aperture radar, target identification, electrical well logging, medical imaging etc. The problem of electromagnetic tomography involves the estimation of cross sectional distribution dielectric permittivity, conductivity etc based on measurement of the scattered fields. The inverse scattering problem of electromagnetic imaging is highly non linear and ill posed, and is liable to get trapped in local minima. The iterative solution techniques employed for computing the inverse scattering problem of electromagnetic imaging are highly computation intensive. Thus the solution to electromagnetic imaging problem is beset with convergence and computational issues. The attempt of this thesis is to develop methods suitable for improving the convergence and reduce the total computations for tomographic imaging of two dimensional dielectric cylinders illuminated by TM polarized waves, where the scattering problem is defmed using scalar equations. A multi resolution frequency hopping approach was proposed as opposed to the conventional frequency hopping approach employed to image large inhomogeneous scatterers. The strategy was tested on both synthetic and experimental data and gave results that were better localized and also accelerated the iterative procedure employed for the imaging. A Degree of Symmetry formulation was introduced to locate the scatterer in the investigation domain when the scatterer cross section was circular. The investigation domain could thus be reduced which reduced the degrees of freedom of the inverse scattering process. Thus the entire measured scattered data was available for the optimization of fewer numbers of pixels. This resulted in better and more robust reconstructions of the scatterer cross sectional profile. The Degree of Symmetry formulation could also be applied to the practical problem of limited angle tomography, as in the case of a buried pipeline, where the ill posedness is much larger. The formulation was also tested using experimental data generated from an experimental setup that was designed. The experimental results confirmed the practical applicability of the formulation.

Spatio-Temporal Changes in the Wetland Ecosystem of Cochin City using Remote Sensing and GIS

Urban developments have exerted immense pressure on wetlands. Urban areas are normally centers of commercial activity and continue to attract migrants in large numbers in search of employment from different areas. As a result, habitations keep coming up in the natural areas / flood plains. This is happening in various Indian cities and towns and large habitations are coming up in low-lying areas, often encroaching even over drainage channels. In some cases, houses are constructed even on top of nallahs and drains. In the case of Kochi the situation is even worse as the base of the urban development itself stands on a completely reclaimed island. Also the topography and geology demanded more reclamation of land when the city developed as an agglomerative cluster. Cochin is a coastal settlement interspersed with a large backwater system and fringed on the eastern side by laterite-capped low hills from which a number of streams drain into the backwater system. The ridge line of the eastern low hills provides a welldefined watershed delimiting Cochin basin which help to confine the environmental parameters within a physical limit. This leads to an obvious conclusion that if physiography alone is considered, the western flatland is ideal for urban development. However it will result in serious environmental deterioration, as it comprises mainly of wetland and for availability of land there has to be large scale filling up of these wetlands which includes shallow mangrove-fringed water sheets, paddy fields, Pokkali fields, estuary etc.Chapter 1 School 4 of Environmental Studies The urban boundaries of Cochin are expanding fast with a consequent over-stretching of the existing fabric of basic amenities and services. Urbanisation leads to the transformation of agricultural land into built-up areas with the concomitant problems regarding water supply, drainage, garbage and sewage disposal etc. Many of the environmental problems of Cochin are hydrologic in origin; like water-logging / floods, sedimentation and pollution in the water bodies as well as shoreline erosion

Shifting cultivation and forest resources in Nagaland, N.-E. India

Die vorliegende Studie befasst sich mit der Ressourcennachhaltigkeit der traditionellen, auf Wanderfeldbau beruhenden Subsistenzwirtschaft in zwei Dörfern (Hongphoy und Minyakshu) in Nagaland im Nordosten Indiens. Hierbei werden die Cerealien Produktion, der Feuerholz Konsum und auch die Folgen der intensivierten Bewirtschaftung (Forstdegradation und Bodenverarmung) im Hinblick auf das Bevölkerungswachstum diskutiert. Während das traditionelle System des Wanderfeldbaus (Jhum) seit Jahrzehnten die Bedürfnisse der ehemals kopfjagenden Stämme Nagalands erfüllte, ergab unsere Studie durch Interviews und Feldaufnahmen in 2004 und 2005, dass die steigende Nachfrage einer wachsenden Bevölkerung nach Cerealien und Feuerholz als wichtigste Ressourcen der Subsistenzwirtschaft zu einer verkürzten Brachezeit und letztlich der Degradation von Naturressourcen geführt hat: Pro Hektar Ernten sind reduziert und der Zuwachs der Holzvorräte auf den Feldern kann durch die verkürzten Bracheperioden nicht mehr die Feuerholz Nachfrage decken. Eine Nahrungsmittelknappheit wurde durch die Gegenüberstellung des Energiebedarfs einer Person und die jährlichen pro-Kopf Erntemengen und unter Berücksichtigung des Zukaufs von Reis reflektiert: In Hongphoy ergab dies ein Defizit auf Dorfebene von 130 Tonnen Reis, in Minyakshu von 480 Tonnen, die nicht durch Ernten gedeckt werden konnten. Diese Nahrungsmittelknappheit erweist sich vor allem vor dem Hintergrund eines Bevölkerungswachstums von 6.7% und marginalen Einkünften als problematisch. Für fünf verschiedene Waldformationen (zwei Brachewälder, zwei Dorfwälder und ein Naturwald) wurden die unterschiedliche Artenzusammensetzung (Diversität) und Bestandesvolumina durch Forstinventuren beschrieben. Der dem Bestandesvolumen der Brachewälder gegenübergestellte pro-Kopf Feuerholz Bedarf ergab ein jährliches Defizit von 1,81m³ in Hongphoy und 0.05m³ in Minyakshu. Der Unterschied dieses Defizits zwischen beiden Dörfern wurde in einer abweichenden Bestandesstruktur (Dominanz der N2 fixierenden Baumart Alnus nepalensis in den Brachewäldern Minyakshus) begründet. Über den erhobenen Feuerholzbedarf wurde ein theoretischer pro-Kopf Flächenbedarf an Brachewald errechnet, der nötig wäre um den gesamten Feuerholz Bedarf innerhalb des Wanderfeldbau Systems zu decken. Das daraus resultierende Defizit wurde mit den Feuerholzvolumina der Dorfwälder und des verbliebenen Naturwalds gegenüber gestellt. Hieraus ergibt sich die Bedeutung der Feuerholzernte und des Wanderfeldbau als Ursache für die fortschreitende Entwaldung und Forstdegradation in Nagaland. Mit Hilfe dieser Informationen und aktuellen Angaben zum Bevölkerungswachstum werden die Ergebnisse anhand einschlägiger Literatur diskutiert und letztendlich die Nachhaltigkeit und Tragfähigkeit des Wanderfeldbau Systems in dieser Region bestimmt. Mögliche Verbesserungsstrategien um der zunehmenden Ressourcendegradation zu begegnen, werden andiskutiert.

Methods for short-term control of Imperata grass in Peruvian Amazon

The traditional control of Imperata brasiliensis grasslands used by farmers in the Peruvian Amazon is to burn the grass. The objective of this study was to compare different methods of short-term control. Biological, mechanical, chemical and traditional methods of control were compared. Herbicide spraying and manual weeding have shown to be very effective in reducing above- and below-ground biomass growth in the first 45 days after slashing the grass, with effects persisting in the longer term, but both are expensive methods. Shading seems to be less effective in the short-term, whereas it influences the Imperata growth in the longer term. After one year shading, glyphosate application and weeding significantly reduced aboveground biomass by 94, 67 and 53%; and belowground biomass by 76, 65 and 58%, respectively, compared to control. We also found a significant decrease of Imperata rhizomes in soil during time under shading. Burning has proved to have no significant effect on Imperata growth. The use of shade trees in a kind of agroforestry system could be a suitable method for small farmers to control Imperata grasslands.

Agri-environmental evaluation of traditional and alternative corn production systems in Chiapas, Mexico

This study evaluates the effects of environmental variables on traditional and alternative agroecosystems in three Ejidos (communal lands) in the Chiapas rainforest in Mexico. The tests occurred within two seasonal agricultural cycles. In spring-summer, experiments were performed with the traditional slash, fell and burn (S-F-B) system, no-burn systems and rotating systems with Mucuna deeringiana Bort., and in the autumn-winter agricultural cycle, three no-burn systems were compared to evaluate the effect of alternative sowing with corn (no-burn and topological modification of sowing). The results show a high floristic diversity in the study area (S_S = 4 - 23%), with no significant differences among the systems evaluated. In the first cycle, the analysis of the agronomical variables of the corn indicated better properties in the fallowing systems, with an average yield of 1950 kg ha^‑1, but there was variation related to the number of years left fallow. In the second cycle, the yields were positive for the alternative technology (average yield 3100 kg ha^‑1). The traditional S-F-B systems had reduced pests and increased organic matter and soil phosphorous content. These results are the consequence of fallow periods and adaptation to the environment; thus, this practice in the Chiapas rainforest constitutes an ethnocultural reality, which is unlikely to change in the near future if the agrosystems are managed based on historical principles.

Diversity, local uses and availability of medicinal plants and wild yams in the Mahafaly region of south-western Madagascar

Short summary: This study was undertaken to assess the diversity of plant resources utilized by the local population in south-western Madagascar, the social, ecological and biophysical conditions that drive their uses and availability, and possible alternative strategies for their sustainable use in the region. The study region, ‘Mahafaly region’, located in south-western Madagascar, is one of the country’s most economically, educationally and climatically disadvantaged regions. With an arid steppe climate, the agricultural production is limited by low water availability and a low level of soil nutrients and soil organic carbon. The region comprises the recently extended Tsimanampetsotsa National Park, with numerous sacred and communities forests, which are threatened by slash and burn agriculture and overexploitation of forests resources. The present study analyzed the availability of wild yams and medicinal plants, and their importance for the livelihood of the local population in this region. An ethnobotanical survey was conducted recording the diversity, local knowledge and use of wild yams and medicinal plants utilized by the local communities in five villages in the Mahafaly region. 250 households were randomly selected followed by semi-structured interviews on the socio-economic characteristics of the households. Data allowed us to characterize sociocultural and socioeconomic factors that determine the local use of wild yams and medicinal plants, and to identify their role in the livelihoods of local people. Species-environment relationships and the current spatial distribution of the wild yams were investigated and predicted using ordination methods and a niche based habitat modelling approach. Species response curves along edaphic gradients allowed us to understand the species requirements on habitat conditions. We thus investigated various alternative methods to enhance the wild yam regeneration for their local conservation and their sustainable use in the Mahafaly region. Altogether, six species of wild yams and a total of 214 medicinal plants species from 68 families and 163 genera were identified in the study region. Results of the cluster and discriminant analysis indicated a clear pattern on resource, resulted in two groups of household and characterized by differences in livestock numbers, off-farm activities, agricultural land and harvests. A generalized linear model highlighted that economic factors significantly affect the collection intensity of wild yams, while the use of medicinal plants depends to a higher degree on socio-cultural factors. The gradient analysis on the distribution of the wild yam species revealed a clear pattern for species habitats. Species models based on NPMR (Nonparametric Multiplicative Regression analysis) indicated the importance of vegetation structure, human interventions, and soil characteristics to determine wild yam species distribution. The prediction of the current availability of wild yam resources showed that abundant wild yam resources are scarce and face high harvest intensity. Experiments on yams cultivation revealed that germination of seeds was enhanced by using pre-germination treatments before planting, vegetative regeneration performed better with the upper part of the tubers (corms) rather than the sets of tubers. In-situ regeneration was possible for the upper parts of the wild tubers but the success depended significantly on the type of soil. The use of manure (10-20 t ha¹) increased the yield of the D. alata and D. alatipes by 40%. We thus suggest the promotion of other cultivated varieties of D. alata found regions neighbouring as the Mahafaly Plateau.

Building wood debris piles benefits avian seed dispersers in burned and logged Mediterranean pine forests

Salvage logging is a common practice carried out in burned forests worldwide, and intended to mitigate the economic losses caused by wildfires. Logging implies an additional disturbance occurring shortly after fire, although its ecological effects can be somewhat mitigated by leaving wood debris on site. The composition of the bird community and its capacity to provide ecosystem services such as seed dispersal of fleshy-fruited plants have been shown to be affected by postfire logging. We assessed the effects of the habitat structure resulting from different postfire management practices on the bird community, in three burned pine forests in Catalonia (western Mediterranean). For this purpose, we focused on the group of species that is responsible for seed dispersal, a process which takes place primarily during the winter in the Mediterranean basin. In addition, we assessed microhabitat selection by seed disperser birds in such environments in relation to management practices. Our results showed a significant, positive relationship between the density of wood debris piles and the abundance of seed disperser birds. Furthermore, such piles were the preferred microhabitat of these species. This reveals an important effect of forest management on seed disperser birds, which is likely to affect the dynamics of bird-dependent seed dispersal. Thus, building wood debris piles can be a useful practice for the conservation of both the species and their ecosystem services, while also being compatible with timber harvesting

Els roders de les Guilleries [Ressenya del llibre El sindicalisme forestal dins del moviment obrer català: els roders de Roger Zamorano]

Ressenya del llibre 'El sindicalisme forestal dins del moviment obrer català: els roders' de Roger Zamorano, publicat l' any 2000 pel Museu Etnològic del Montseny. Estudi que reconstrueix la trajectòria del moviment associatiu dels roders de la comarca de la Selva (interior) des de final del segle XIX fins a la Guerra Civil del 1936 en base documentació escrita o oral

Optimal management of natural resources. Accounting for heterogeneity

Dynamic optimization methods have become increasingly important over the last years in economics. Within the dynamic optimization techniques employed, optimal control has emerged as the most powerful tool for the theoretical economic analysis. However, there is the need to advance further and take account that many dynamic economic processes are, in addition, dependent on some other parameter different than time. One can think of relaxing the assumption of a representative (homogeneous) agent in macro- and micro-economic applications allowing for heterogeneity among the agents. For instance, the optimal adaptation and diffusion of a new technology over time, may depend on the age of the person that adopted the new technology. Therefore, the economic models must take account of heterogeneity conditions within the dynamic framework. This thesis intends to accomplish two goals. The first goal is to analyze and revise existing environmental policies that focus on defining the optimal management of natural resources over time, by taking account of the heterogeneity of environmental conditions. Thus, the thesis makes a policy orientated contribution in the field of environmental policy by defining the necessary changes to transform an environmental policy based on the assumption of homogeneity into an environmental policy which takes account of heterogeneity. As a result the newly defined environmental policy will be more efficient and likely also politically more acceptable since it is tailored more specifically to the heterogeneous environmental conditions. Additionally to its policy orientated contribution, this thesis aims making a methodological contribution by applying a new optimization technique for solving problems where the control variables depend on two or more arguments --- the so-called two-stage solution approach ---, and by applying a numerical method --- the Escalator Boxcar Train Method --- for solving distributed optimal control problems, i.e., problems where the state variables, in addition to the control variables, depend on two or more arguments. Chapter 2 presents a theoretical framework to determine optimal resource allocation over time for the production of a good by heterogeneous producers, who generate a stock externalit and derives government policies to modify the behavior of competitive producers in order to achieve optimality. Chapter 3 illustrates the method in a more specific context, and integrates the aspects of quality and time, presenting a theoretical model that allows to determine the socially optimal outcome over time and space for the problem of waterlogging in irrigated agricultural production. Chapter 4 of this thesis concentrates on forestry resources and analyses the optimal selective-logging regime of a size-distributed forest.

L'efecte de la gestió forestal post-incendi sobre l'avifauna i la dispersió de llavors per ocells frugívors

The objective of this thesis is to analyze the effect of the transformation in the habitat that postfire salvage logging supposes on birds in Mediterranean pine forests, at different levels: species, community and ecosystem, focusing on the bird-mediated seed dispersal process. Salvage logging with commercial purposes is the main factor that determines the species composition after a fire, with the substitution of forest birds by open-habitat species, some of which hold an unfavourable conservation status in Europe. On the other hand, wood debris piles built by non-profitable burnt wood favour the presence of seed disperser frugivorous birds, and these structures show more seed dispersal than other microhabitats, and a higher abundance of bird-dispersed plants, so that it is recommendable to build them in managed burned forests.

Investigating Targets of Avian Habitat Management to Eliminate an Ecological Trap

Ecological traps are attractive population sinks created when anthropogenic habitat alteration inadvertently creates a mismatch between the attractiveness of a habitat based upon its settlement cues, and its current value for survival or reproduction. Traps represent a new threat to the conservation of native species, yet little attention has been given to developing practical approaches to eliminating them. In the northern Rocky Mountains of Montana, Olive-sided Flycatchers (Contopus cooperi) prefer to settle in patches of selectively harvested forest versus burned forest despite the lower reproductive success and higher nest predation risk associated with the former habitat. I investigated characteristics of preferred perch sites for this species and how these preferences varied between habitats and sexes. I then built on previous research to develop a range of management prescriptions for reducing the attractiveness of selectively harvested forest, thereby disarming the ecological trap. Female flycatchers preferred to forage from shorter perch trees than males, and females’ perches were shorter than other available perch trees. Both sexes preferred standing dead perch trees (snags) and these preferences were most obvious in harvested forest where snags are rarer. Because previous research shows that snag density is linked to habitat preference and spruce/fir trees are preferred nest substrate, my results suggest these two habitat components are focal habitat selection cues. I suggest alternative and complementary strategies for eliminating the ecological trap for Olive-sided Flycatchers including: (1) reduced retention and creation of snags, (2) avoiding selective harvest in spruce, fir, and larch stands, (3) avoiding retention of these tree species, and (4) selecting only even-aged canopy height trees for retention so as to reduce perch availability for female flycatchers. Because these strategies also have potential to negatively impact habitat suitability for other forest species or even create new ecological traps, we urge caution in the application of our management recommendations.

Assessing the use of forest islands by parrot species in a neotropical savanna

Understanding the effect of habitat fragmentation is a fundamental yet complicated aim of many ecological studies. Beni savanna is a naturally fragmented forest habitat, where forest islands exhibit variation in resources and threats. To understand how the availability of resources and threats affect the use of forest islands by parrots, we applied occupancy modeling to quantify use and detection probabilities for 12 parrot species on 60 forest islands. The presence of urucuri (Attalea phalerata) and macaw (Acrocomia aculeata) palms, the number of tree cavities on the islands, and the presence of selective logging,and fire were included as covariates associated with availability of resources and threats. The model-selection analysis indicated that both resources and threats variables explained the use of forest islands by parrots. For most species, the best models confirmed predictions. The number of cavities was positively associated with use of forest islands by 11 species. The area of the island and the presence of macaw palm showed a positive association with the probability of use by seven and five species, respectively, while selective logging and fire showed a negative association with five and six species, respectively. The Blue-throated Macaw (Ara glaucogularis), the critically endangered parrot species endemic to our study area, was the only species that showed a negative association with both threats. Monitoring continues to be essential to evaluate conservation and management actions of parrot populations. Understanding of how species are using this natural fragmented habitat will help determine which fragments should be preserved and which conservation actions are needed.