Optimization models and methods for real-time transportation planning in forestry

Lors du transport du bois de la forêt vers les usines, de nombreux événements imprévus peuvent se produire, événements qui perturbent les trajets prévus (par exemple, en raison des conditions météo, des feux de forêt, de la présence de nouveaux chargements, etc.). Lorsque de tels événements ne sont connus que durant un trajet, le camion qui accomplit ce trajet doit être détourné vers un chemin alternatif. En l’absence d’informations sur un tel chemin, le chauffeur du camion est susceptible de choisir un chemin alternatif inutilement long ou pire, qui est lui-même "fermé" suite à un événement imprévu. Il est donc essentiel de fournir aux chauffeurs des informations en temps réel, en particulier des suggestions de chemins alternatifs lorsqu’une route prévue s’avère impraticable. Les possibilités de recours en cas d’imprévus dépendent des caractéristiques de la chaîne logistique étudiée comme la présence de camions auto-chargeurs et la politique de gestion du transport. Nous présentons trois articles traitant de contextes d’application différents ainsi que des modèles et des méthodes de résolution adaptés à chacun des contextes. Dans le premier article, les chauffeurs de camion disposent de l’ensemble du plan hebdomadaire de la semaine en cours. Dans ce contexte, tous les efforts doivent être faits pour minimiser les changements apportés au plan initial. Bien que la flotte de camions soit homogène, il y a un ordre de priorité des chauffeurs. Les plus prioritaires obtiennent les volumes de travail les plus importants. Minimiser les changements dans leurs plans est également une priorité. Étant donné que les conséquences des événements imprévus sur le plan de transport sont essentiellement des annulations et/ou des retards de certains voyages, l’approche proposée traite d’abord l’annulation et le retard d’un seul voyage, puis elle est généralisée pour traiter des événements plus complexes. Dans cette ap- proche, nous essayons de re-planifier les voyages impactés durant la même semaine de telle sorte qu’une chargeuse soit libre au moment de l’arrivée du camion à la fois au site forestier et à l’usine. De cette façon, les voyages des autres camions ne seront pas mo- difiés. Cette approche fournit aux répartiteurs des plans alternatifs en quelques secondes. De meilleures solutions pourraient être obtenues si le répartiteur était autorisé à apporter plus de modifications au plan initial. Dans le second article, nous considérons un contexte où un seul voyage à la fois est communiqué aux chauffeurs. Le répartiteur attend jusqu’à ce que le chauffeur termine son voyage avant de lui révéler le prochain voyage. Ce contexte est plus souple et offre plus de possibilités de recours en cas d’imprévus. En plus, le problème hebdomadaire peut être divisé en des problèmes quotidiens, puisque la demande est quotidienne et les usines sont ouvertes pendant des périodes limitées durant la journée. Nous utilisons un modèle de programmation mathématique basé sur un réseau espace-temps pour réagir aux perturbations. Bien que ces dernières puissent avoir des effets différents sur le plan de transport initial, une caractéristique clé du modèle proposé est qu’il reste valable pour traiter tous les imprévus, quelle que soit leur nature. En effet, l’impact de ces événements est capturé dans le réseau espace-temps et dans les paramètres d’entrée plutôt que dans le modèle lui-même. Le modèle est résolu pour la journée en cours chaque fois qu’un événement imprévu est révélé. Dans le dernier article, la flotte de camions est hétérogène, comprenant des camions avec des chargeuses à bord. La configuration des routes de ces camions est différente de celle des camions réguliers, car ils ne doivent pas être synchronisés avec les chargeuses. Nous utilisons un modèle mathématique où les colonnes peuvent être facilement et naturellement interprétées comme des itinéraires de camions. Nous résolvons ce modèle en utilisant la génération de colonnes. Dans un premier temps, nous relaxons l’intégralité des variables de décision et nous considérons seulement un sous-ensemble des itinéraires réalisables. Les itinéraires avec un potentiel d’amélioration de la solution courante sont ajoutés au modèle de manière itérative. Un réseau espace-temps est utilisé à la fois pour représenter les impacts des événements imprévus et pour générer ces itinéraires. La solution obtenue est généralement fractionnaire et un algorithme de branch-and-price est utilisé pour trouver des solutions entières. Plusieurs scénarios de perturbation ont été développés pour tester l’approche proposée sur des études de cas provenant de l’industrie forestière canadienne et les résultats numériques sont présentés pour les trois contextes.

Collaborative Management of Intermodal Mobility

Part 21: Mobility and Logistics

EXISTENCE OF UNUSED MANAGED CAPACITY ON DEDICATED LANES AND AN ALTERNATIVE ON HOW TO SELL IT VIA AUCTIONS

This dissertation verifies whether the following two hypotheses are true: (1) High-occupancy/toll lanes (and therefore other dedicated lanes) have capacity that could still be used; (2) such unused capacity (or more precisely, “unused managed capacity”) can be sold successfully through a real-time auction. To show that the second statement is true, this dissertation proposes an auction-based metering (ABM) system, that is, a mechanism that regulates traffic that enters the dedicated lanes. Participation in the auction is voluntary and can be skipped by paying the toll or by not registering to the new system. This dissertation comprises the following four components: a measurement of unused managed capacity on an existing HOT facility, a game-theoretic model of an ABM system, an operational description of the ABM system, and a simulation-based evaluation of the system. Some other and more specific contributions of this dissertation include the following: (1) It provides a definition and a methodology for measuring unused managed capacity and another important variable referred as “potential volume increase”. (2) It proves that the game-theoretic model has a unique Bayesian Nash equilibrium. (3) And it provides a specific road design that can be applied or extended to other facilities. The results provide evidence that the hypotheses are true and suggest that the ABM system would benefit a public operator interested in reducing traffic congestion significantly, would benefit drivers when making low-reliability trips (such as work-to-home trips), and would potentially benefit a private operator interested in raising revenue.

Train scheduling and rolling stock assignment in high speed trains

The Train Timetabling Problem (TTP) has been widely studied for freight and passenger rail systems. A lesser effort has been devoted to the study of high-speed rail systems. A modeling issue that has to be addressed is to model departure time choice of passengers on railway services. Passengers who use these systems attempt to travel at predetermined hours due to their daily life necessities (e.g., commuter trips). We incorporate all these features into TTP focusing on high-speed railway systems. We propose a Rail Scheduling and Rolling Stock (RSch-RS) model for timetable planning of high-speed railway systems. This model is composed of two essential elements: i) an infrastructure model for representing the railway network: it includes capacity constraints of the rail network and the Rolling-Stock constraints; and ii) a demand model that defines how the passengers choose the departure time. The resulting model is a mixed-integer programming model which objective function attempts to maximize the profit for the rail operator

Behavioral Response to Environmental Taxation: Evidence from the Transportation Sector

This dissertation analyzes how individuals respond to the introduction of taxation aimed to reduce vehicle pollution, greenhouse gases and traffic. The first chapter analyzes a vehicle registration tax based on emissions of carbon dioxide (CO2), a major greenhouse gas, adopted in the UK in 2001 and subject to major changes in the following years. I identify the impact of the policy on new vehicle registrations and carbon emissions, compared to alternative measures. Results show that consumers respond to the tax by purchasing cleaner cars, but a carbon tax generating the same revenue would further reduce carbon emissions. The second chapter looks at a pollution charge (polluting vehicles pay to enter the city) and a congestion charge (all vehicles pay) adopted in 2008 and 2011 in Milan, Italy, and how they affected the concentration of nitrogen dioxides (NOx). I use data from pollution monitoring stations to measure the change between areas adopting the tax and other areas. Results show that in the first quarter of their introduction, both policies decreased NOx concentration in a range of -8% and -5%, but the effect declines over time, especially in the case of the pollution charge. The third chapter examines a trial conducted in 2005 in the Seattle, WA, area, in which vehicle trips by 276 volunteer households were recorded with a GPS device installed in their vehicles. Households received a monetary endowment which they used to pay a toll for each mile traveled: the toll varied with the time of the day, the day of the week and the type of road used. Using information on driving behavior, I show that in the first week a $0.10 toll per mile reduces the number of miles driven by around 7%, but the effect lasts only few weeks at most. The effect is mainly driven by a reduction in highway miles during trips from work to home, and it is strongly influenced by past driving behavior, income, the size of the initial endowment and the number of children in the household.

A Ride-Sharing System with High Capacity Vehicles and Flexible Meeting Points

In many major cities, fixed route transit systems such as bus and rail serve millions of trips per day. These systems have people collect at common locations (the station or stop), and board at common times (for example according to a predetermined schedule or headway). By using common service locations and times, these modes can consolidate many trips that have similar origins and destinations or overlapping routes. However, the routes are not sensitive to changing travel patterns, and have no way of identifying which trips are going unserved, or are poorly served, by the existing routes. On the opposite end of the spectrum, personal modes of transportation, such as a private vehicle or taxi, offer service to and from the exact origin and destination of a rider, at close to exactly the time they desire to travel. Despite the apparent increased convenience to users, the presence of a large number of small vehicles results in a disorganized, and potentially congested road network during high demand periods. The focus of the research presented in this paper is to develop a system that possesses both the on-demand nature of a personal mode, with the efficiency of shared modes. In this system, users submit their request for travel, but are asked to make small compromises in their origin and destination location by walking to a nearby meeting point, as well as slightly modifying their time of travel, in order to accommodate other passengers. Because the origin and destination location of the request can be adjusted, this is a more general case of the Dial-a-Ride problem with time windows. The solution methodology uses a graph clustering algorithm coupled with a greedy insertion technique. A case study is presented using actual requests for taxi trips in Washington DC, and shows a significant decrease in the number of vehicles required to serve the demand.

Distance and overcurrent relay coordination considering non standardized inverse time curves

Protective relaying comprehends several procedures and techniques focused on maintaining the power system working safely during and after undesired and abnormal network conditions, mostly caused by faulty events. Overcurrent relay is one of the oldest protective relays, its operation principle is straightforward: when the measured current is greater than a specified magnitude the protection trips; less variables are required from the system in comparison with other protections, causing the overcurrent relay to be the simplest and also the most difficult protection to coordinate; its simplicity is reflected in low implementation, operation, and maintenance cost. The counterpart consists in the increased tripping times offered by this kind of relays mostly before faults located far from their location; this problem can be particularly accentuated when standardized inverse-time curves are used or when only maximum faults are considered to carry out relay coordination. These limitations have caused overcurrent relay to be slowly relegated and replaced by more sophisticated protection principles, it is still widely applied in subtransmission, distribution, and industrial systems. In this work, the use of non standardized inverse-time curves, the model and implementation of optimization algorithms capable to carry out the coordination process, the use of different levels of short circuit currents, and the inclusion of distance relays to replace insensitive overcurrent ones are proposed methodologies focused on the overcurrent relay performance improvement. These techniques may transform the typical overcurrent relay into a more sophisticated one without changing its fundamental principles and advantages. Consequently a more secure and still economical alternative can be obtained, increasing its implementation area

Contribuição para a valorização, geoconservação e gestão da jazida fossilífera de Cacela (Parque Natural da Ria Formosa, Algarve, Portugal)

Dissertação de mest. em Gestão e Conservação da Natureza, Faculdade de Ciências do Mar e do Ambiente, Univ. do Algarve, 2004

Travel frequency of seniors tourists

Current demand for tourism is characterized by more frequent, shorter trips throughout the year. Such trends may have adverse effects on the hospitality industry but benefit the travel industry. Most current literature assumes that the variables that determine travel participation are identical to those that influence travel frequency, though there is no evidence to support this assumption. Therefore, the current study seeks to identify variables that influence travel frequency among Spanish senior tourists, who represent a key target market for the tourism industry. The results specify that gender, self-perceived economic status, and self-perceived time available variables strongly determine Spanish seniors' travel frequency.

Importancia de la auditoria de seguridad vial (ASV) en las concesiones viales de Colombia

134 p.

Guia para a identificação e monitoramento de pragas e seus inimigos naturais em morangueiro.

2015

Protección a la propiedad intelectual: Patentes de corso

Introducción La actualización de la legislación sobre propiedad intelectual pretende, bajo la apariencia de hacer justicia con los “inventores”, extender la propiedad privada a las esferas hasta ahora impensadas. La Organización Mundial del Comercio (OMC) estableció, en 1994, una serie de acuerdos sobre derechos de propiedad intelectual relacionados con el comercio (TRIPs por sus siglas en Inglés). Uruguay, uno de los pocos países en América Latina que aun no ha actualizado su legislación en materia de propiedad intelectual, se apresta a hacerlo (ley anterior a 1941), precisamente para cumplir con los compromisos derivados del TRIPs…

Fundación GAIA/GRAIN: Derechos de propiedad intelectual y biodiversidad: Los mitos económicos

Presentación La Organización Mundial de Comercio (OMC) está preparando para si un espacio en la administración global de los sistemas jurídicos de propiedad intelectual. El Acuerdo de la OMC sobre Aspectos de la Propiedad Intelectual Relacionados con el Comercio, conocido como TRIPs, establece estándares sobre derechos de propiedad intelectual a los cuales ha de ajustarse todos los miembros de la OMC en siete sectores. TRIPs entró en vigor en 1995 y, dentro de poco, los países en desarrollo deberán aplicar la normativa en su totalidad (los países en desarrollo en el año 2000 y los países menos desarrollados en el 2005). Su incumplimiento puede dar lugar a sanciones económicas…

¿Misión imposible para la OMPI?

Introducción A principios de 1998, la Organización mundial de la Propiedad Intelectual (OMPI) anunció la puesta en marcha de un nuevo programa que trataría sobre la extensión de los derechos de la propiedad intelectual “a otros beneficiarios” como a las comunidades locales y pueblos indígenas. El programa comenzó al mismo tiempo que la Organización mundial del Comercio (OMC) y la OMPI comunicaron que trabajarían juntas para ayudar a los países del Sur a poner en práctica sus compromisos, según los acuerdos sobre derechos de propiedad intelectual relacionadas con el comercio (TRIPs por sus siglas en inglés). La pregunta lógica es si el nuevo programa realmente se propone ayudar a esos grupos o sencillamente la OMPI está actuando como “mucama” de la OMC para cooptar esos grupos y allanar el terreno para los polémicos TRIPs…

La propiedad intelectual en el TLC CA-EE.UU. con énfasis en la propiedad intelectual de seres vivos

Introducción El capítulo de propiedad intelectual (PI) es simultáneamente uno de los más desmentidos y mas imprecisos del Tratado. Ello deja abiertas posibilidades para que Estados Unidos presione a fin de conseguir eventualmente concesiones más allá de lo estipulado en el texto actual. Su lectura pone de manifiesto la agobiante tendencia –que ya se observa en el Acuerdo en Aspectos Relacionados con la Propiedad Intelectual (ADPIC o TRIPs), de la Organización Mundial del Comercio (OMC)– enel sentido de buscar imponer un régimen homogéneo de PI, concebido sin consideración alguna al grado de desarrollo de cada país y de la soberanía de cada nación para darse sus propias leyes y normativa en éste y otros campos…