Metodi euristici per il Vehicle Routing Problem

Il problema della consegna di prodotti da un deposito/impianto ai clienti mediante una flotta di automezzi è un problema centrale nella gestione di una catena di produzione e distribuzione (supply chain). Questo problema, noto in letteratura come Vehicle Routing Problem (VRP), nella sua versione più semplice consiste nel disegnare per ogni veicolo disponibile presso un dato deposito aziendale un viaggio (route) di consegna dei prodotti ai clienti, che tali prodotti richiedono, in modo tale che (i) la somma delle quantità richieste dai clienti assegnati ad ogni veicolo non superi la capacità del veicolo, (ii) ogni cliente sia servito una ed una sola volta, (iii) sia minima la somma dei costi dei viaggi effettuati dai veicoli. Il VRP è un problema trasversale ad una molteplicità di settori merceologici dove la distribuzione dei prodotti e/o servizi avviene mediante veicoli su gomma, quali ad esempio: distribuzione di generi alimentari, distribuzione di prodotti petroliferi, raccolta e distribuzione della posta, organizzazione del servizio scuolabus, pianificazione della manutenzione di impianti, raccolta rifiuti, etc. In questa tesi viene considerato il Multi-Trip VRP, in cui ogni veicolo può eseguire un sottoinsieme di percorsi, chiamato vehicle schedule (schedula del veicolo), soggetto a vincoli di durata massima. Nonostante la sua importanza pratica, il MTVRP ha ricevuto poca attenzione in letteratura: sono stati proposti diversi metodi euristici e un solo algoritmo esatto di risoluzione, presentato da Mingozzi, Roberti e Toth. In questa tesi viene presentato un metodo euristico in grado di risolvere istanze di MTVRP in presenza di vincoli reali, quali flotta di veicoli non omogenea e time windows. L’euristico si basa sul modello di Prins. Sono presentati inoltre due approcci di local search per migliorare la soluzione finale. I risultati computazionali evidenziano l’efficienza di tali approcci.

Elementanalytik und Isotopenverhältnisbestimmungen an humanbiologischen Materialien

Ziel der Arbeit war es, festzustellen, inwieweit die Bestimmung der Konzentrationen und der Isotopenverhältnisse verschiedener Elemente in humanbiologischen Materialien dazu geeignet ist, Informationen über Herkunft und Wohnort oder zurückliegende Ortswechsel einer Person aufzuzeigen. Dieses Forschungsprojekt wurde in Zusammenarbeit mit dem Bundeskriminalamt Wiesbaden durchgeführt. Dort werden in dem seit 2008 laufenden Projekt „Isohaar“ vor allem Haare, aber auch Fingernägel, von Personen vor, während und nach einer Auslandsreise gesammelt. An diesen Materialien sollte überprüft werden, ob ein Ortswechsel Einfluss auf die Elementgehalte und/oder Isotopenverhältnisse hat.rnAls elementanalytische Methoden wurden die Neutronenaktivierungsanalyse (NAA) und die induktiv gekoppeltes Plasma-Massenspektrometrie (ICP-MS) an flüssigen Aufschlüssen der Proben, sowie direkt an den Proben mittels Laser Ablation (LA-ICP-MS) erprobt. Die Isotopenverhältnisse der Elemente Kohlenstoff und Stickstoff wurden mittels Isotopenverhältnis-Massenspektrometrie (IRMS) bestimmt, die der schweren Elemente Strontium und Blei mittels Thermionen-Massenspektrometrie (TIMS).rnMittels Flüssig-ICP-MS wurde ein Konzentrationsanstieg für einige Elemente (z.B. Na, Mg Ba, Cu, Sr und Ca) vom Haaransatz (jüngster Haarabschnitt) zur Haarspitze (ältester Haarabschnitt) einer analysierten Strähne gefunden. Die Spender dieser Proben hatten keinen Ortswechsel vollzogen. Bei Haarproben von Personen, die einen Aufenthaltsortswechsel erlebt hatten, zeigten sich markante Konzentrationserhöhungen bei Eisen, Mangan, Titan und Blei in den betreffenden Abschnitten. Diese Elemente scheinen evtl. das Potential zu haben, Ortswechsel anzuzeigen.rnBei den Isotopenverhältnissen von Kohlenstoff und Stickstoff konnten einige Unterschiede zwischen verschiedenen Aufenthaltsorten einer Person gefunden werden. Diese Änderungen werden mit der häufig unausweichlichen unterschiedlichen Ernährungsweise des Haarspenders bei Reisen in Zusammenhang gebracht. Die Isotopenverhältnisse von Strontium und Blei konnten bisher nicht einem bestimmten Land oder einer Region zugeordnet werden. Die Proben zwischen den einzelnen Teilnehmern unterschieden sich jedoch. rnFür die Zukunft sollte versucht werden, die Ergebnisse der Analysenmethoden miteinander zu kombinieren, um aussagekräftigere Hinweise auf einen möglichen Ortswechsel zu erhalten.rn

L'illusione della scrittura, le metamorfosi del labirinto. Le città invisibili di Calvino e il modello ovidiano.

Résumé: Par le biais de cette thèse, nous nous aventurons dans le monde des Villes invisibles d'Italo Calvino à travers un voyage qui nous portera à affronter des thèmes tels que l'insuffisance du langage pour décrire les multiples formes de la réalité ; l'importance de la relation entre l'oeil et l'esprit ; les instruments déployés par Italo Calvino pour atteindre son objectif: toucher du doigt l'essence même de la réalité. Pour ce faire, l'écrivain puisera dans une tradition séculaire d'oeuvres littéraires, y compris et surtout Ovide et ses Métamorphoses, qui fera l'objet dune étude plus poussée étant donné que Calvino et lui partagent la conviction que l'art et l'illusion qu'il comporte nous guident vers une réalité nouvelle. Nous finirons par l'étude de certains concepts récurrents dans la littérature en général, mais surtout dans celle de l'écrivain. Des thèmes comme l'échiquier, le labyrinthe ou encore la carte nous apparaissent comme autant de moyens employés par Calvino pour comprendre notre monde. Le tout à travers un voyage initiatique qui nous permettra non seulement de mieux comprendre la réalité dans laquelle nous vivons et par conséquent nous-même, mais aussi d'entrer dans l'esprit de l'auteur sans toutefois oublier que nous ne pouvons qu'effleurer la surface de ce dernier. Abstract: Through this thesis, we will enter the world of Italo Calvino's Invisible cities in a trip that will bring us to analyse subjects such as the language inadequacy when it comes to describing reality and its multiple forms ; the importance of the link between the eye and the mind ; the tools used by Italo Calvino in order to achieve his goal: reach the very essence of reality. To do so, the writer will make full use of a tradition that comes from centuries of literary books, included and most of all Ovid and his Metamorphoses, which we will study more deeply as Calvino shares with him the belief that art and illusion that derives from it, bring us towards a new reality. Finally, we will analyse some topics which are generally recurrent not only in literature, but also in Calvino's work. Topics such as chessboard, labyrinth, map that are may different ways used by Calvino to understand our world. All of this will take us through an initiatory trip that will allow us not only to better understand the reality we live in and therefore ourselves, but also to enter the writer's mind without however forgetting that we cannot but only scratch the surface of the latter.

Implementazione dell'accessibilità in OpenTripPlanner

Lo scopo di questa tesi è quella di creare una interfaccia accessibile per il sito Web e software di creazione di percorsi urbani multimodali, denominato Open Trip Planner. L’obiettivo principale è rendere questo servizio di pianificazione di itinerari fruibile ad ogni tipologia di utente, rendendolo accessibile a persone con disabilità sensoriali e motorie, dando a queste ultime un aiuto, a volte indispensabile, per gli spostamenti all’interno delle città. Quello che il programma open source di Open Trip Planner deve fare dunque, è offrire le informazioni riguardanti i percorsi urbani e tutte le restanti informazioni presenti su di una mappa, come ad esempio punti di interesse, in maniera completamente fruibile per ogni utente che utilizza questo tipo di supporto alla navigazione. È stato d’aiuto nella tesi incentrare in un primo momento l’attenzione nei confronti delle leggi e le linee guida di accessibilità Web, studiando dunque come il Web deve essere accessibile per gli utenti, per poi concentrarsi sull’accessibilità delle mappe stesse. Un ulteriore scopo della tesi infatti è stato capire come i dati relativi alla navigazione che vengono prelevati dai satelliti, debbano essere presentati all’interno della mappa, fornendo un grado di accessibilità elevato, sia per gli utenti che per differenti hardware.

Partial tetraplegic syndrome as a complication of a mobilizing/manipulating procedure of the cervical spine in a man with Forestier's disease: a case report

Introduction Even if performed by qualified physical therapists, spinal manipulation and mobilization can cause adverse events. This holds true particularly for the cervical spine. In light of the substantial risks, the benefits of cervical spine manipulation may be outweighed by the possibility of further injury. Case presentation We present the case of a 56-year-old Caucasian man with Forestier's disease who went to see a physiotherapist to relieve his aching neck while on a holiday trip. Following the procedure, he was transferred to a local hospital with a partial tetraplegic syndrome due to a cervical 6/7 luxation fracture. Reportedly, the physiotherapist took neither a detailed history, nor adequate diagnostic measures. Conclusions This case highlights the potentially dangerous complications associated with cervical spine mobilization/manipulation. If guidelines concerning cervical spine mobilization and manipulation practices had been followed, this adverse event could have been avoided.

The Effect of Weight on the Perception of Political Candidates

Chris Christie recently visited the famous “Wailing Wall” in Jerusalem, Israel, during his first trip abroad as governor of New Jersey. The New York Post reported on his trip with the headline “The Whale at the Wall” (Campanile 2012). Given headlines like this, it is easy to see anecdotal evidence of the stigmatization that surrounds obesity within contemporary American society. What’s more important is that these social stigmas that Americans are faced with every day are not merely surface level jokes bantered about for a cheap laugh. They are often prejudices that permeate every aspect of human life. Whether it comes to finding a date, looking for a job, or trying to be taken serious by one’s peers, weight is always a topic of concern. In an effort to understand how far entrenched these biases are in society, this thesis studies the ramifications of obesity in politics. In this thesis, I attempt to understand to what extent, if any, obesity matters in regard to candidate appearance, voters' choices, and political behavior.

Hepatitis A vaccines and the elderly

Hepatitis A virus (HAV) exposure in unprotected adults may cause severe and serious symptoms, with risk of both morbidity and mortality increasing with age. As seroprevalence of HAV is low in industrialised countries, and an increasing number of people, with an increasing median age, travel from areas of low HAV endemicity to high endemicity, pre-travel vaccination is warranted. Vaccination of the elderly against HAV, however, may be associated with reduced seroprotection, since the immune response decreases with age. Studies with monovalent hepatitis A vaccine or combined hepatitis A and B vaccine show good efficacy in adults in general. Few studies have assessed the immune response in older adults. The only prospective study with monovalent hepatitis A vaccine in the elderly showed a reduced seroprotection of approximately 65% after a single primary dose in subjects over the age of 50 years, while seroprotection was 98% in this age group after receiving a booster dose. The only prospective study with combined hepatitis A and B vaccine in younger subjects or older than 40 years showed similar seroprotection (99-100%) against HAV compared to a monovalent vaccine after receiving three doses. As data on seroprotection for HAV in the elderly are limited, further studies are needed to elucidate how optimal protection in the elderly can be achieved. In the mean time, based on the available data, the suggestion is made to screen elderly travellers to areas endemic for HAV for the presence of naturally acquired immunity, and, if found susceptible, be immunised well in advance of their trip, to allow time for post-vaccination antibody testing and/or administration of a second dose of the vaccine.

Father Dietz, the Catholic Church and the 1913 Michigan Copper Strike

Labor Historian Marc Karson has singled out “labor priest” Peter E. Dietz as one of the strongest proponents for the active implementation of the Catholic Church’s 1890’s labor encyclical Rerum Novarum in the daily practice of American Catholics. Biographer Sister Mary Harrita Fox pointed out that in his work, Dietz “was particularly concerned over the role of the church in the copper strike in Upper Michigan.” This “particular concern” should be noted since the 1913 strike was one of the only disputes where Dietz went out of his way to visit and become actively involved. Why the keen interest? This presentation will review the impetus for the huge effort which brought Peter E. Dietz to the Copper Country and solely to that dispute alone, the resulting visit and report that he made concerning the strike, the important role he believed this visit and stance in the Copper Strike had in the future of the Church’s relationship to the US labor movement. The presentation will look at both what Dietz thought would occur as a result of his 1913 trip to the Keweenaw and what actually happened in this pivotal pre-World War One era event. The paper will put Father Peter E. Dietz and the Catholic Church into the larger frame of how religion has been viewed within the history of the Strike.

Exhibit: "Michigan-I-O": Alan Lomax and the 1938 Library of Congress Folk-Song Expedition"

In 1938, a young folk music collector named Alan Lomax—destined to become one of the legendary folklorists of the 20th century recorded Michigan’s richly varied folk music traditions for the Archive of American Folk-Song at the Library of Congress. Michigan in the 1930s was experiencing a golden age of folksong collecting, as local folklorists mined the trove of ballads remembered by aging lumbermen and Great Lakes schoonermen. In addition to the ballads of these north woods singers, Lomax recorded a vibrant mix of ethnic music from Detroit to the western Upper Peninsula. The multimedia performance event Folksongs from Michigan-i-o combines live performance with historic images, color movie footage, and recorded sound from the Great Depression. Some of these materials haven’t been heard or seen by the general public for more than seven decades. The traveling exhibition Michigan Folksong Legacy: Grand Discoveries from the Great Depression brings Alan Lomax’s 1938 field trip to life through words, song lyrics, photographs, and sound recordings. Ten interpretive banners explore themes and each panel contains a QR code that links to related sound recordings from the Alan Lomax Collection at the American Folklife Center, Library of Congress.

Exhibit: "Michigan-I-O": Alan Lomax and the 1938 Library of Congress Folk-Song Expedition"

In 1938, a young folk music collector named Alan Lomax—destined to become one of the legendary folklorists of the 20th century recorded Michigan’s richly varied folk music traditions for the Archive of American Folk-Song at the Library of Congress. Michigan in the 1930s was experiencing a golden age of folksong collecting, as local folklorists mined the trove of ballads remembered by aging lumbermen and Great Lakes schoonermen. In addition to the ballads of these north woods singers, Lomax recorded a vibrant mix of ethnic music from Detroit to the western Upper Peninsula. The multimedia performance event Folksongs from Michigan-i-o combines live performance with historic images, color movie footage, and recorded sound from the Great Depression. Some of these materials haven’t been heard or seen by the general public for more than seven decades. The traveling exhibition Michigan Folksong Legacy: Grand Discoveries from the Great Depression brings Alan Lomax’s 1938 field trip to life through words, song lyrics, photographs, and sound recordings. Ten interpretive banners explore themes and each panel contains a QR code that links to related sound recordings from the Alan Lomax Collection at the American Folklife Center, Library of Congress.

Exhibit: "Michigan-I-O": Alan Lomax and the 1938 Library of Congress Folk-Song Expedition

In 1938, a young folk music collector named Alan Lomax—destined to become one of the legendary folklorists of the 20th century recorded Michigan’s richly varied folk music traditions for the Archive of American Folk-Song at the Library of Congress. Michigan in the 1930s was experiencing a golden age of folksong collecting, as local folklorists mined the trove of ballads remembered by aging lumbermen and Great Lakes schoonermen. In addition to the ballads of these north woods singers, Lomax recorded a vibrant mix of ethnic music from Detroit to the western Upper Peninsula. The multimedia performance event Folksongs from Michigan-i-o combines live performance with historic images, color movie footage, and recorded sound from the Great Depression. Some of these materials haven’t been heard or seen by the general public for more than seven decades. The traveling exhibition Michigan Folksong Legacy: Grand Discoveries from the Great Depression brings Alan Lomax’s 1938 field trip to life through words, song lyrics, photographs, and sound recordings. Ten interpretive banners explore themes and each panel contains a QR code that links to related sound recordings from the Alan Lomax Collection at the American Folklife Center, Library of Congress.

Development and simulation of DSP filters for transformer differential protection / by Oskar Reynisson.

Transformer protection is one of the most challenging applications within the power system protective relay field. Transformers with a capacity rating exceeding 10 MVA are usually protected using differential current relays. Transformers are an aging and vulnerable bottleneck in the present power grid; therefore, quick fault detection and corresponding transformer de-energization is the key element in minimizing transformer damage. Present differential current relays are based on digital signal processing (DSP). They combine DSP phasor estimation and protective-logic-based decision making. The limitations of existing DSP-based differential current relays must be identified to determine the best protection options for sensitive and quick fault detection. The development, implementation, and evaluation of a DSP differential current relay is detailed. The overall goal is to make fault detection faster without compromising secure and safe transformer operation. A detailed background on the DSP differential current relay is provided. Then different DSP phasor estimation filters are implemented and evaluated based on their ability to extract desired frequency components from the measured current signal quickly and accurately. The main focus of the phasor estimation evaluation is to identify the difference between using non-recursive and recursive filtering methods. Then the protective logic of the DSP differential current relay is implemented and required settings made in accordance with transformer application. Finally, the DSP differential current relay will be evaluated using available transformer models within the ATP simulation environment. Recursive filtering methods were found to have significant advantage over non-recursive filtering methods when evaluated individually and when applied in the DSP differential relay. Recursive filtering methods can be up to 50% faster than non-recursive methods, but can cause false trip due to overshoot if the only objective is speed. The relay sensitivity is however independent of filtering method and depends on the settings of the relay’s differential characteristics (pickup threshold and percent slope).

Seafloor to Summit: The Birth of Everest

This lecture, delivered at Montana Tech, documents the 2012 expedition to Mt. Everest in Nepal by Conard Anker and Dave Lageson from Bozeman, Montana. The trip commemorated the 50th anniversary of the first American assent in 1963. The climbers gathered rock samples on and near the summit and created a new educational outreach model to elementary school children.

A Geological Report on an Area Five Miles Southeast of Renova, Montana, and on an Area Seven Miles South of Jefferson Island, Montana

This trip was conducted to give those students working for their respective degrees an excellent opportunity to work under actual field conditions. A total of three weeks was taken to complete the required work. Two weeks were spent in the field gathering data, and making maps, and the last week was spent in the drawing room at the college preparing the final map.

Report on Pole Canyon Area and Area Three Miles Southeast of Jefferson Island

The primary purpose of the trip was to acquaint the students with some of the problems that occur in the field, and also how to make geologic maps of sections, outcrops, faults, and other geologic features of the earths surface.