Meta-heuristic Solution Methods for Rich Vehicle Routing Problems

Le problème de tournées de véhicules (VRP), introduit par Dantzig and Ramser en 1959, est devenu l'un des problèmes les plus étudiés en recherche opérationnelle, et ce, en raison de son intérêt méthodologique et de ses retombées pratiques dans de nombreux domaines tels que le transport, la logistique, les télécommunications et la production. L'objectif général du VRP est d'optimiser l'utilisation des ressources de transport afin de répondre aux besoins des clients tout en respectant les contraintes découlant des exigences du contexte d’application. Les applications réelles du VRP doivent tenir compte d’une grande variété de contraintes et plus ces contraintes sont nombreuse, plus le problème est difficile à résoudre. Les VRPs qui tiennent compte de l’ensemble de ces contraintes rencontrées en pratique et qui se rapprochent des applications réelles forment la classe des problèmes ‘riches’ de tournées de véhicules. Résoudre ces problèmes de manière efficiente pose des défis considérables pour la communauté de chercheurs qui se penchent sur les VRPs. Cette thèse, composée de deux parties, explore certaines extensions du VRP vers ces problèmes. La première partie de cette thèse porte sur le VRP périodique avec des contraintes de fenêtres de temps (PVRPTW). Celui-ci est une extension du VRP classique avec fenêtres de temps (VRPTW) puisqu’il considère un horizon de planification de plusieurs jours pendant lesquels les clients n'ont généralement pas besoin d’être desservi à tous les jours, mais plutôt peuvent être visités selon un certain nombre de combinaisons possibles de jours de livraison. Cette généralisation étend l'éventail d'applications de ce problème à diverses activités de distributions commerciales, telle la collecte des déchets, le balayage des rues, la distribution de produits alimentaires, la livraison du courrier, etc. La principale contribution scientifique de la première partie de cette thèse est le développement d'une méta-heuristique hybride dans la quelle un ensemble de procédures de recherche locales et de méta-heuristiques basées sur les principes de voisinages coopèrent avec un algorithme génétique afin d’améliorer la qualité des solutions et de promouvoir la diversité de la population. Les résultats obtenus montrent que la méthode proposée est très performante et donne de nouvelles meilleures solutions pour certains grands exemplaires du problème. La deuxième partie de cette étude a pour but de présenter, modéliser et résoudre deux problèmes riches de tournées de véhicules, qui sont des extensions du VRPTW en ce sens qu'ils incluent des demandes dépendantes du temps de ramassage et de livraison avec des restrictions au niveau de la synchronization temporelle. Ces problèmes sont connus respectivement sous le nom de Time-dependent Multi-zone Multi-Trip Vehicle Routing Problem with Time Windows (TMZT-VRPTW) et de Multi-zone Mult-Trip Pickup and Delivery Problem with Time Windows and Synchronization (MZT-PDTWS). Ces deux problèmes proviennent de la planification des opérations de systèmes logistiques urbains à deux niveaux. La difficulté de ces problèmes réside dans la manipulation de deux ensembles entrelacés de décisions: la composante des tournées de véhicules qui vise à déterminer les séquences de clients visités par chaque véhicule, et la composante de planification qui vise à faciliter l'arrivée des véhicules selon des restrictions au niveau de la synchronisation temporelle. Auparavant, ces questions ont été abordées séparément. La combinaison de ces types de décisions dans une seule formulation mathématique et dans une même méthode de résolution devrait donc donner de meilleurs résultats que de considérer ces décisions séparément. Dans cette étude, nous proposons des solutions heuristiques qui tiennent compte de ces deux types de décisions simultanément, et ce, d'une manière complète et efficace. Les résultats de tests expérimentaux confirment la performance de la méthode proposée lorsqu’on la compare aux autres méthodes présentées dans la littérature. En effet, la méthode développée propose des solutions nécessitant moins de véhicules et engendrant de moindres frais de déplacement pour effectuer efficacement la même quantité de travail. Dans le contexte des systèmes logistiques urbains, nos résultats impliquent une réduction de la présence de véhicules dans les rues de la ville et, par conséquent, de leur impact négatif sur la congestion et sur l’environnement.

Problems And Prospects Of Marketing Indian Cardamom At Home And Abroad

The main objective of the study has been to analyse the marketing problems of Indian cardamom at home and abroad and examine possible courses of action which would lead to increased consumption of cardamom, both within India and abroad. This has been done in the context of the anticipated increases in the Indian and world supply of cardamom. Field studies were undertaken to understand the cost of production of cardamom and cost of export. This study was also directed at examining how far price fluctuations in cardamom can be controlled in the Indian context, so as to have a reasonable and stable income for primary producers which will ensure adequate encouragement for higher production and better export earnings.

Children treated in psychoanalytical psychotherapy for learning problems

A clinical psychotherapy needs to turn its gaze to the current demands, and update its practice in empirical studies. The objective of this research is to ascertain the sociodemographic and clinical characteristics of children treated in psychotherapy by learning problems. We conducted a retrospective documentary study with records of 2106 children treated between 1979 and 2007 in two outpatient psychological care of the city of Porto Alegre, southern Brazil. The results showed that demand for Learning Problems is the fourth largest cause of psychotherapeutic care. There was no statistically significant difference regarding gender. Children with learning problems come to psychotherapy more frequently in the early stages of elementary school, around 7 years old. Increased demand for psychotherapy of children with learning problems takes place in May. Perhaps, learning difficulties can be understood simultaneously as a symptom global, in which other aspects, besides the uniqueness of the subject are involved. We conclude that individual and social aspects involved in Learning Problems may be useful in the clinical management of these children by professionals who are dedicated to meeting this particular clientele. One must be aware of ongoing partnership which should be placed between psychologist and pedagogue. Both professionals, education and health, account for components of the child to know

Modelling metal cutting using modern ductile fracture mechanics: Quantitative explanations for some longstanding problems

The assumption that negligible work is involved in the formation of new surfaces in the machining of ductile metals, is re-examined in the light of both current Finite Element Method (FEM) simulations of cutting and modern ductile fracture mechanics. The work associated with separation criteria in FEM models is shown to be in the kJ/m2 range rather than the few J/m2 of the surface energy (surface tension) employed by Shaw in his pioneering study of 1954 following which consideration of surface work has been omitted from analyses of metal cutting. The much greater values of surface specific work are not surprising in terms of ductile fracture mechanics where kJ/m2 values of fracture toughness are typical of the ductile metals involved in machining studies. This paper shows that when even the simple Ernst–Merchant analysis is generalised to include significant surface work, many of the experimental observations for which traditional ‘plasticity and friction only’ analyses seem to have no quantitative explanation, are now given meaning. In particular, the primary shear plane angle φ becomes material-dependent. The experimental increase of φ up to a saturated level, as the uncut chip thickness is increased, is predicted. The positive intercepts found in plots of cutting force vs. depth of cut, and in plots of force resolved along the primary shear plane vs. area of shear plane, are shown to be measures of the specific surface work. It is demonstrated that neglect of these intercepts in cutting analyses is the reason why anomalously high values of shear yield stress are derived at those very small uncut chip thicknesses at which the so-called size effect becomes evident. The material toughness/strength ratio, combined with the depth of cut to form a non-dimensional parameter, is shown to control ductile cutting mechanics. The toughness/strength ratio of a given material will change with rate, temperature, and thermomechanical treatment and the influence of such changes, together with changes in depth of cut, on the character of machining is discussed. Strength or hardness alone is insufficient to describe machining. The failure of the Ernst–Merchant theory seems less to do with problems of uniqueness and the validity of minimum work, and more to do with the problem not being properly posed. The new analysis compares favourably and consistently with the wide body of experimental results available in the literature. Why considerable progress in the understanding of metal cutting has been achieved without reference to significant surface work is also discussed.

Generating virtual environments to allow increased access to the built environment

The problems encountered by individuals with disabilities when accessing large public buildings is described and a solution based on the generation of virtual models of the built environment is proposed. These models are superimposed on a control network infrastructure, currently utilised in intelligent building applications such as lighting, heating and access control. The use of control network architectures facilitates the creation of distributed models that closely mirror both the physical and control properties of the environment. The model of the environment is kept local to the installation which allows the virtual representation of a large building to be decomposed into an interconnecting series of smaller models. This paper describes two methods of interacting with the virtual model, firstly a two dimensional aural representation that can be used as the basis of a portable navigational device. Secondly an augmented reality called DAMOCLES that overlays additional information on a user’s normal field of view. The provision of virtual environments offers new possibilities in the man-machine interface so that intuitive access to network based services and control functions can be given to a user.

Russian Arctic Ports : Problems with the development and management of tourist flows

The potential changes to the territory of the Russian Arctic open up unique possibilities for the development of tourism. More favourable transport opportunities along the Northern Sea Route (NSR) create opportunities for tourism development based on the utilisation of the extensive areas of sea shores and river basins. A major challenge for the Russian Arctic sea and river ports is their strong cargo transport orientation originated by natural resource extraction industries. A careful assessment of the prospects of current and future tourism development is presented here based on the development of regions located along the shores of the Arctic ocean (including Murmansk and Arkhangelsk oblast, Nenets Autonomous okrug (AO), Yamal-Nenets AO, Taymyr AO, Republic of Sakha, Chykotsky AO). An evaluation of the present development of tourism in maritime cities suggests that a considerable qualitative and quantitative increase of tourism activities organised by domestic tourism firms is made virtually impossible. There are several factors contributing to this. The previously established Soviet system of state support for the investments into the port facilities as well as the sea fleet were not effectively replaced by creation of new structures. The necessary investments for reconstruction could be contributed by the federal government but the priorities are not set towards the increased passenger transportation. Having in mind, increased environmental pressures in this highly sensitive area it is especially vital to establish a well-functioning monitoring and rescue system in the situation of ever increasing risks which come not only from the increased transports along the NSR, but also from the exploitation of the offshore oil and gas reserves in the Arctic seas. The capacity and knowledge established in Nordic countries (Norway, Finland) concerning cruise tourism should not be underestimated and the already functioning cooperation in Barents Region should expand towards this particular segment of the tourism industry. The current stage of economic development in Russia makes it clear that tourism development is not able to compete with the well-needed increase in the cargo transportation, which means that Russia’s fleet is going to be utilised by other industries. However, opening up this area to both local and international visitors could contribute to the economic prosperity of these remote areas and if carefully managed could sustain already existing maritime cities along the shores of the Arctic Ocean.

Social and economic problems in Cuba during the crisis and subsequent recovery

Includes bibliography

Teenage motherhood in Latin America and the Caribbean. Trends, problems and challenges

Teenage motherhood: pregnant with consequences.This issue sets out to show the situation of teenage pregnancy in the Latin American and Caribbean region. The central article draws attention to the persistently high levels of adolescent fertility, which are closely linked to conditions of increased poverty and vulnerability and lead to difficult situations for the young mother, her family and her offspring.

The Use of Think-Aloud Strategies to Solve Word Problems

In this action research study of my sixth grade mathematics class, I investigated how students’ use of think-aloud strategies impacts their success in solving word problems. My research reveals that the use of think-aloud strategies can play an important role in the students’ abilities to understand and solve word problems. Direct instruction and modeling of think-aloud strategies increased my students’ confidence levels and the likelihood that they would use the strategies on their own. Providing students with a template to use as they solve a word problem helps students to better focus in on the think-aloud strategies I had been modeling for them.

SOME VERTEBRATE PEST PROBLEMS IN JAPAN

The wildlife in Japan does more damage in outbreaks in forestry than in agriculture. Hares annually damage in excess of 250 thousand acres. Voles annually damage 50 to 100 thousand acres; in some areas great damage may occur suddenly. The giant flying squirrel damages areas of replanted trees in southern areas of Japan. The Himalayan black bear strips the bark on tree trunks. In agriculture, the sparrow and the duck do an excessive amount of damage in rice fields, and the boar does conspicuous harm in the plowed fields of mountain villages. In Okinawa, sugar cane is attacked by Rattus rattus, and in some years the loss is severe. Of even greater concern is the damage done by introduced vertebrates. The gem-faced civet was imported from Taiwan. Similarly introduced from Taiwan, the tree squirrel increased on Izu-Oshima. The nutria was introduced in 1940; they escaped from cages in Southern Honshu and have increased.

Are mental health problems and depression associated with bruxism in children?

Renner AC, da Silva AAM, Rodriguez JDM, Simoes VMF, Barbieri MA, Bettiol H, Thomaz EBAF, Saraiva MC. Are mental health problems and depression associated with bruxism in children? Community Dent Oral Epidemiol 2011. (C) 2011 John Wiley & Sons A/S Abstract Objectives: Previous studies have found an association between bruxism and emotional and behavioral problems in children, but reported data are inconsistent. The objective of this study was to estimate the prevalence of bruxism, and of its components clenching and grinding, and its associations with mental problems and depression. Methods: Data from two Brazilian birth cohorts were analyzed: one from 869 children in Ribeirao Preto RP (Sao Paulo), a more developed city, and the other from 805 children in Sao Luis SL (Maranhao). Current bruxism evaluated by means of a questionnaire applied to the parents/persons responsible for the children was defined when the habit of tooth clenching during daytime and/or tooth grinding at night still persisted until the time of the assessment. Additionally, the lifetime prevalence of clenching during daytime only and grinding at night only was also evaluated. Mental health problems were investigated using the Strength and Difficulties Questionnaire (SDQ) and depression using the Childrens Depression Inventory (CDI). Analyses were carried out for each city: with the SDQ subscales (emotional symptoms, conduct problems, peer problems, attention/hyperactivity disorder), with the total score (sum of the subscales), and with the CDI. These analyses were performed considering different response variables: bruxism, clenching only, and grinding only. The risks were estimated using a Poisson regression model. Statistical inferences were based on 95% confidence intervals (95% CI). Results: There was a high prevalence of current bruxism: 28.7% in RP and 30.0% in SL. The prevalence of clenching was 20.3% in RP and 18.8% in SL, and grinding was found in 35.7% of the children in RP and 39.1% in SL. Multivariable analysis showed a significant association of bruxism with emotional symptoms and total SDQ score in both cities. When analyzed separately, teeth clenching was associated with emotional symptoms, peer problems, and total SDQ score; grinding was significantly associated with emotional symptoms and total SDQ score in RP and SL. Female sex appeared as a protective factor for bruxism, and for clenching and grinding in RP. Furthermore, maternal employment outside the home and white skin color of children were associated with increased prevalence of teeth clenching in SL. Conclusions: Mental health problems were associated with bruxism, with teeth clenching only and grinding at night only. No association was detected between depression and bruxism, neither clenching nor grinding. But it is necessary to be cautious regarding the inferences from some of our results.

Acute health problems in African refugees: ten years' experience in a Swiss emergency department

Over the last two decades, the total number of applications from Africans for asylum in the countries of the European Union has increased from 578,000 to more than 2.9 million. About 20 % (7,196/36,100) of the asylum seekers in Switzerland originate from Africa. The disease profile of African asylum seekers is remarkably different from that of the native population in the country of application. We have therefore conducted an analysis of African asylum seekers presenting themselves to our emergency department.

Diagnostic delay in Crohn's disease is associated with a complicated disease course and increased operation rate

OBJECTIVES The impact of diagnostic delay (a period from appearance of first symptoms to diagnosis) on the clinical course of Crohn's disease (CD) is unknown. We examined whether length of diagnostic delay affects disease outcomes. METHODS Data from the Swiss IBD cohort study were analyzed. Patients were recruited from university centers (68%), regional hospitals (14%), and private practices (18%). The frequencies of occurrence of bowel stenoses, internal fistulas, perianal fistulas, and CD-related surgery (intestinal and perianal) were analyzed. RESULTS A total of 905 CD patients (53.4% female, median age at diagnosis 26 (20-36) years) were stratified into four groups according to the quartiles of diagnostic delay (0-3, 4-9, 10-24, and ≥25 months, respectively). Median diagnostic delay was 9 (3-24) months. The frequency of immunomodulator and/or antitumor necrosis factor drug use did not differ among the four groups. The length of diagnostic delay was positively correlated with the occurrence of bowel stenosis (odds ratio (OR) 1.76, P=0.011 for delay of ≥25 months) and intestinal surgery (OR 1.76, P=0.014 for delay of 10-24 months and OR 2.03, P=0.003 for delay of ≥25 months). Disease duration was positively associated and non-ileal disease location was negatively associated with bowel stenosis (OR 1.07, P<0.001, and OR 0.41, P=0.005, respectively) and intestinal surgery (OR 1.14, P<0.001, and OR 0.23, P<0.001, respectively). CONCLUSIONS The length of diagnostic delay is correlated with an increased risk of bowel stenosis and CD-related intestinal surgery. Efforts should be undertaken to shorten the diagnostic delay.

High altitude journeys and flights are associated with an increased risk of flares in inflammatory bowel disease patients

BACKGROUND AND AIMS Hypoxia can induce inflammation in the gastrointestinal tract. However, the impact of hypoxia on the course of inflammatory bowel disease (IBD) is poorly understood. We aimed to evaluate whether flights and/or journeys to regions lying at an altitude of >2000m above the sea level are associated with flare-ups within 4weeks of the trip. METHODS IBD patients with at least one flare-up during a 12-month observation period were compared to a group of patients in remission. Both groups completed a questionnaire. RESULTS A total of 103 IBD patients were included (43 with Crohn's disease (CD): mean age 39.3±14.6years; 60 with ulcerative colitis (UC): mean age 40.4±15.1years). Fifty-two patients with flare-ups were matched to 51 patients in remission. IBD patients experiencing flare-ups had more frequently undertaken flights and/or journeys to regions >2000m above sea level within four weeks of the flare-up when compared to patients in remission (21/52 [40.4%] vs. 8/51 [15.7%], p=0.005). CONCLUSIONS Journeys to high altitude regions and/or flights are a risk factor for IBD flare-ups occurring within 4weeks of travel.

hp-dGFEM for Second-Order Elliptic Problems in Plyhedra I: Stability and Quasioptimality on Geometric Meshes

We introduce and analyze hp-version discontinuous Galerkin (dG) finite element methods for the numerical approximation of linear second-order elliptic boundary-value problems in three-dimensional polyhedral domains. To resolve possible corner-, edge- and corner-edge singularities, we consider hexahedral meshes that are geometrically and anisotropically refined toward the corresponding neighborhoods. Similarly, the local polynomial degrees are increased linearly and possibly anisotropically away from singularities. We design interior penalty hp-dG methods and prove that they are well-defined for problems with singular solutions and stable under the proposed hp-refinements. We establish (abstract) error bounds that will allow us to prove exponential rates of convergence in the second part of this work.