• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 78
  • 53
  • 29
  • 21
  • 13
  • 7
  • 5
  • 3
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • Tagged with
  • 253
  • 66
  • 46
  • 45
  • 29
  • 28
  • 24
  • 24
  • 23
  • 23
  • 22
  • 20
  • 20
  • 19
  • 19
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
231

Predicción de demanda de GLP para el parque automotor peruano para el segundo semestre del año 2021

Alcántara Santillán, Boris Omar, Morales Tisnado, Luis Humberto, Sierra Sanabria, Jhosselin Briyiht 12 December 2021 (has links)
El presente trabajo muestra la situación actual de la demanda de Gas Liquado de Petroleo (GLP) en el mercado peruano con respecto al parque automotor durante los últimos 6 años. El objetivo general es predecir la demanda de GLP para el segundo semestre del año 2021, a través de las variables más relevantes a fin de conocer si la producción local más la importación de este tipo de combustible (GLP) será la suficiente para cubrir la demanda del sector automotriz. La metodología utilizada por el equipo de ciencia de datos es Cross Industry Standard Process for Data Mining (CRISP-DM), la cual consiste en seguir una serie de diez etapas, en cada una de ellas se ira descubriendo y analizando las variables que serán relevantes para la elaboración del modelo deseado. El modelo seleccionado por el equipo de ciencia de datos es el modelo de aprendizaje predictivo ya que este agrupa varias técnicas estadísticas de modelización, lo cual incluye algoritmos de aprendizaje automático. Posteriormente las Herramientas que se utilizarán para un mejor Análisis y entendimiento de la problemática serán Power BI, KNime y Python. / This paper shows the current situation of Liquefied Petroleum Gas (LPG) demand in the Peruvian market with respect to the vehicle fleet during the last 6 years. The general objective is to predict the LPG demand for the second semester of the year 2021, through the most relevant variables to know if the local production plus the import of this type of fuel (LPG) will be enough to cover the demand of the automotive sector. The methodology used by the data science team is Cross Industry Standard Process for Data Mining (CRISP-DM), which consists of following a series of ten stages, in each of which the variables that will be relevant for the elaboration of the desired model will be discovered and analyzed. The model selected by the data science team is the predictive learning model because it groups several statistical modeling techniques, including machine learning algorithms. Subsequently, the tools to be used for a better analysis and understanding of the problem will be Power BI, KNime and Python. / Trabajo de investigación
232

Customizable Contraction Hierarchies for Mixed Fleet Vehicle Routing : Fast weight customization when not adhering to triangle inequality / Anpassningsbara Kontraktionshierarkier för ruttplanering med blandad fordonsflotta : Snabb viktanpassning när triangelojämlikheten inte följs

Larsson, Martin January 2023 (has links)
As the transport industry shifts towards Battery Electric Vehicles (BEVs) the need for accurate route planning rises. BEVs have reduced range compared to traditional fuel based vehicles, and the range can vary greatly depending on ambient conditions and vehicle load. Existing research focuses more on the theoretical algorithms, and often have none or very simple vehicle models, leaning towards consumer cars instead of heavy duty trucks. Vehicle Route Planning (VRP) is a wide research area, and this thesis focuses on the Shortest Path subproblem. Contraction Hierarchies (CHs) is a commonly used family of algorithms for finding shortest paths in road networks, and is prevalent in the research frontier. CHs however comes with certain drawbacks, such as having to perform a costly preprocessing phase whenever metrics change, and not being able to share map data between multiple vehicles in a fleet. This thesis extends CHs to support a mixed fleet, with fast metric updates and support for more detailed cost optimization goals. This is done by implementing Customizable Contraction Hierarchies (CCHs), but with custom data structures and customization phase. This implementation allows map data to be shared between vehicles in a fleet, and keeps each vehicle's edge weights separate. The edge weights can be updated quickly, as the customization phase scales linearly with the size of the map. The implementation also supports edge weights that do not adhere to triangle inequality, which the previous research did not. Experiments are executed on a map of Stockholm and a synthetic map, to test the algorithm's performance, verify correctness, and stress the importance of accurate metrics for optimization goals. The CCH performed as expected, if not better, and its correctness is upheld. The implementation is fit to be integrated into a route planner, but further research should be conducted to see how it meshes with other parts of VRP, such as time windows, turn costs, and charging stations. / När transportindustrin övergår till batterielektriska fordon ökar behovet av rigorös ruttplanering. Batterielektriska fordon har minskad räckvidd jämfört med traditionella bränslebaserade fordon, och räckvidden kan variera stort beroende på omgivningsförhållanden och fordonets belastning. Existerande forskning fokuserar mer på de teoretiska algoritmerna och har ofta inga eller mycket enkla fordonsmodeller, som liknar mer konsumentbilar istället för tunga lastbilar. Ruttplanering är ett brett forskningsområde, och denna avhandling fokuserar på underproblemet att hitta kortaste vägen. Kontraktionshierarkier är en välanvänd familj av algoritmer för att hitta kortaste vägen i ett vägnät, och är prevalent i forskningsfronten. Kontraktionshierarkier har dock vissa nackdelar, som att de behöver utföra en kostsam förbehandlingsfas när parametrar ändras, och att kartdatan inte kan delas mellan flera fordon i en flotta. Den här avhandlingen utökar Kontraktionshierarkier för att stödja en blandad fordonsflotta, med snabba uppdateringar av parametrar och stöd för mer detaljerade optimeringsmål. Detta görs genom att implementera Anpassningsbara Kontraktionsierarkier, men med anpassade datastrukturer och anpassningsfas. Denna implementering tillåter att kartdata delas mellan fordonen i en flotta, och håller varje fordons kantvikter separat. Kantvikterna kan uppdateras snabbt, eftersom anpassningsfasen skalas linjärt med storleken på kartan. Implementationen stöder också kantvikter som inte följer triangelojämlikheten, vilket den tidigare forskningen inte gjorde. Experiment utförs på en karta över Stockholm och en syntetisk karta, för att testa algoritmens prestanda, verifiera korrekthet, och betona vikten av detaljerade parametrar i optimeringsmål. Anpassningsbara Kontraktionshierarkier presterade som förväntat, om inte bättre, och dess korrekthet uppehölls. Implementeringen är lämplig för att integreras i en ruttplanerare, men ytterligare forskning bör genomföras för att se hur den passar ihop med andra delar av ruttplaneringsproblemet, så som tidsfönster, svängkostnader och laddstationer.
233

Elektrifiering av lastbilsflotta : Fallstudie på Akka Frakt / Electrifying a truck fleet

Löfgren Wallén, Emma, Khalil Soliman Zaid, Emad January 2023 (has links)
Introduction: The case study was conducted at the transport company Akka Frakt which faces the challenge of electrifying its vehicle fleet. The purpose of the study is to investigate how Akka Frakt can implement the conversion with as little impact as possible on the environment and operational activities. Problem description: Akka Frakt has recently invested in many new fossil-fueled trucks that have a long lifetime left. In addition to that, electric trucks are a new industry, which means that the technology has not been developed to adapt to all types of special constructions for trucks. Theory: The study's theoretical starting point is sustainable development where all three dimensions have been important to review. Method: The empirics was collected through qualitative methods in the form of a literature search, interviews, and the provision of internal documents. When analyzing the data, the tools Ishikawa diagram, breakdown, and risk analysis have been used. Results: The results show that the optimal changeover for Akka Frakt is ongoing over a ten-year period and electrifying all trucks where possible with today's technology. The existing trucks that have not yet been replaced are refueled with HVO100 and where electrification is not possible, the trucks are converted to biogas. Conclusions: There are problems with electrifying Akka Frakt's vehicle fleet. A major problem is the current lack of technology that does not make it possible to electrify the entire vehicle fleet. With the electrification, there are also problems that affect the operational activities, for example a running-in period. / Inledning: Fallstudien har genomförts på transportföretaget Akka Frakt som står inför utmaningen att elektrifiera sin fordonsflotta. Syftet med studien är att undersöka hur Akka Frakt kan genomföra omställningen med en så liten påverkan som möjligt på miljön och den operativa verksamheten. Problembeskrivning: Akka Frakt har nyligen investerat i många nya fossildrivna lastbilar som har lång livstid kvar. Utöver det är ellastbilar en ny bransch, vilket gör att tekniken inte utvecklats för att anpassas till alla typer av specialbyggnationer till lastbilar. Teori: Studiens teoretiska utgångspunkt är hållbar utveckling där alla tre dimensioner varit viktiga att granska. Metod: Empirin samlades in genom kvalitativa metoder i form av litteratursökning, intervjuer samt tillhandahållandet av interna dokument. Vid analysering av data har verktygen Ishikawa- diagram, uppdelning och riskanalys använts. Resultat: Resultatet visar att den optimala omställningen för Akka Frakt pågår under en tioårsperiod och elektrifierar alla lastbilar där det är möjligt med dagens teknik. De befintliga lastbilar som ej blivit utbytta ännu tankas med HVO100 och där det ej är möjligt att elektrifiera ställs lastbilarna om till biogas. Slutsatser: Det finns problem med att elektrifiera Akka Frakts fordonsflotta. Ett stort problem är den bristande tekniken som finns i nuläget som inte gör det möjligt att elektrifiera hela fordonsflottan. Vid elektrifieringen tillkommer även problem som påverkar den operativa verksamheten, exempelvis en inkörningsperiod.
234

[en] METHODOLOGY FOR SIZING THE GENERAL CARGO GRID FLEET FOR APPLICATION IN A CONCESSIONAIRE IN THE RAILWAY SECTOR / [pt] METODOLOGIA PARA DIMENSIONAMENTO DE FROTA DA GRADE DE CARGA GERAL PARA APLICAÇÃO EM UMA CONCESSIONÁRIA DO SETOR FERROVIÁRIO

PEDRO DUARTE GOMES TOSTES 11 February 2022 (has links)
[pt] A matriz brasileira de transporte retrata a dominância rodoviária sobre os demais modais, na movimentação de cargas no país. O aumento da eficiência operacional e redução de custos é fator que pode elevar a participação e competitividade dos trens nesse contexto. A aplicação de técnicas de otimização no processo de dimensionamento e planejamento operacional da frota de locomotivas possui grande potencial de economia de recursos, principalmente devido aos seus elevados custos de aquisição e manutenção. O presente trabalho apresenta uma metodologia para obtenção de uma solução exata para um horizonte mensal de planejamento, aproveitando se do caráter cíclico da grade de formação dos trens de carga geral, para definir o tamanho ótimo da frota necessário ao seu adequado funcionamento. A metodologia, implementada em linguagem Python e aplicada em um cenário de uma grade conhecida, teve sua frota resultante comparada com o dimensionamento manual realizado em uma concessionária brasileira e foi capaz de indicar a redução de 2 locomotivas no planejamento de frota. Associada a esta redução, a economia de capital estimada seria entre 400 mil reais e 20 milhões de reais, para o cenário conservador de economia dos gastos de manutenção e para o cenário mais otimista evitando a aquisição de novas locomotivas. Além da redução de frota e aumento na competitividade tarifária dos trens de carga geral, a metodologia cria, por meio de critérios científicos, diretrizes objetivas para o processo de dimensionamento e planejamento da frota de locomotivas, em substituição ao processo empírico atualmente aplicado na referida concessionária. / [en] The Brazilian transport matrix presents the road dominance over other modes in the movement of cargo in the country. The increase in operational efficiency and cost reduction is a factor that can increase the participation and competitiveness of trains in this context. The application of optimi zation techniques in the process of dimensioning and operational planning of the locomotive fleet has great potential for saving resources, mainly due to its high acquisition and maintenance costs. This work presents a methodology to obtain an exact soluti on for a monthly planning horizon, taking advantage of the cyclical character of the general freight trains timetables and defining the optimum fleet size necessary for its proper functioning. The methodology, implemented in Python language and applied in a scenario of a defined timetable had its resulting fleet compared with the manual sizing process carried out in a Brazilian dealership and was able to indicate the reduction of 2 locomotives in the fleet planning. Associated with this reduction, the est imated capital savings would be between 400 thousand reais and 20 million reais, for the conservative scenario of savings in maintenance costs and for the more optimistic scenario avoiding the acquisition of new locomotives. In addition to reducing the fleet and increasing the tariff competitiveness of general freight trains, the methodology creates, through scientific criteria, objective guidelines for the process of dimensioning and planning the locomotive fleet, replacing the empirical process currently applied in the aforementioned concessionaire.
235

Enabling One-Way Leases of Temperature Controlled Containers: A Heuristic Model / Envägsuthyrning av Temperaturkontrollerade Containrar: En Konceptuell Modell

FORSBERG, SEBASTIAN, SVENSSON, ANTON January 2018 (has links)
There is an asymmetry in demand for transportation means of goods and commodities globally. One industry in which this trend is especially prominent is the pharmaceutical industry, where the European Union is by far the largest net exporter of pharmaceutical products globally, followed by Switzerland. The largest global net importer of pharmaceutical products is America, and given that many pharmaceutical products need to be transported in a cold chain, a niche within the transportation industry has grown – one that focuses primarily on transportation of high-value temperature-sensitive goods. Transportation companies working with circulating assets around the world need to determine how much capacity can be allocated to the sale of one-way trips (which may displace assets within the fleet to places in which they cannot be sold again due to the lack of business) whilst still allowing the sale of round-trip leases to continue. We conducted a case study within Company A that is a cold chain provider for air freight to provide context on how a heuristic model for capacity control should be developed, and incorporated this with learnings from theory within the fields of revenue management and fleet management together with literature in similar business settings. This resulted in a four-step model with unique planning horizons for each level, ranging from strategic perspectives for fleet balancing down to operational aspects of daily allocation and release of containers. We conclude which factors are essential for the context of the case study and showcase how a model can be constructed taking these findings into account. The thesis deals with the issue of capacity control for one-way leases. Other models have used pricing strategies to accomplish similar tasks and this is not included in the proposed model which is a limitation of this study, this is discussed and elaborated on. Furthermore, possible implications for the customer behaviour with the suggested model is discussed. / Det finns en global asymmetri i efterfrågan för transport av gods och råvaror. En industri där detta är speciellt framstående är läkemedelsindustrin – där Europa är den största exportören globalt följt av Schweiz. Den största importören av dessa produkter är Nordamerika, och givet att många läkemedelsprodukter behöver transporteras i en kylkedja har en nisch inom transportsektorn vuxit fram – en som fokuserar primärt på transport av temperaturkänsligt gods av högt värde. Transportbolag som jobbar med cirkulerande tillgångar världen över behöver bestämma hur mycket kapacitet som kan allokeras till envägsuthyrningar (vilket kan fördela flottan så att ingen efterfrågan finns för att sälja dessa igen) medan den fortsatta försäljningen av tur-och-retur-uthyrningar fortfarande tillåts. Vi utför en fallstudie inom Företag A, som tillhandahåller tjänster för kylkedjor gjorda för flygfrakt, detta för att skapa förståelse för hur en heuristisk modell för kapacitetskontroll kan utvecklas. Detta vävs samman med lärdomar från teori inom fälten intäktsoptimering och förvaltning och styrning av utrustningsflottor tillsammans med litteratur inom liknande affärskontexter. Detta resulterade i en fyrstegsmodell med unika planeringshorisonter för varje nivå. Modellen sträcker sig från strategiska beslut för balansering av flottan ner till operationella aspekter för daglig allokering och överlåtande av containrar. Vi sammanfattar vilka faktorer som är relevanta inom ramarna för fallstudien och visar hur en modell kan vara uppbyggd där dessa faktorer tas i beaktning. Avhandlingen hanterar problemet kapacitetskontroll för envägsuthyrningar. Andra modeller har använt prissättningsstrategier för att åstadkomma liknande mål och detta har inte inkluderats i den föreslagna modellen vilket är en begränsning i avhandlingen, detta diskuteras och vidareutvecklas. Möjliga implikationer på kundbeteende med den föreslagna modellen diskuteras också.
236

Повышение эффективности деятельности авиакомпании в сфере региональных воздушных перевозок : магистерская диссертация / Improving operational efficiency in the regional airlines

Юровских, Е. А., Iurovskikh, E. A. January 2022 (has links)
Целью исследования является совершенствование инструментария повышения эффективности деятельности авиакомпаний в сфере региональных воздушных перевозок. Предложен методический подход к повышению эффективности региональных воздушных перевозок, элементами которого являются выработка стратегических решений по совершенствованию структуры парка воздушных судов, тактических решений по их распределению по маршрутам региональных перевозок, обоснование направлений совершенствования системы полетного сервиса и методическое обеспечение этих элементов. Предложенные автором рекомендации позволяют повысить эффективность деятельности авиакомпаний в сфере региональных воздушных перевозок. / The aim of the work is to improve the instruments of operational efficiency in the regional airlines. Methods to improving operational efficiency in the regional airlines consist of the development of strategic solutions to improve air fleet efficiency, tactical decisions of aircraft routing on regional air traffic, the rationale for the flight services improvement and methodological support of these elements. The author’s methods make it possible to improving operational efficiency in the regional airlines.
237

Institutional Politics and the U.S. Government’s “Philippine Problem”

Pedler, Steven J. 08 November 2011 (has links)
No description available.
238

De-Basing the San Francisco Bay Area: The Racial, Regional, and Environmental Politics of the 1991-1995 Brac Military Closures

Evans, Hugo 18 December 2013 (has links)
No description available.
239

Contribution to the Assessment of the Potential of Low Viscosity Engine Oils to Reduce ICE Fuel Consumption and CO2 Emissions

Ramírez Roa, Leonardo Andrés 02 November 2016 (has links)
[EN] The automotive industry is currently experiencing one of its most rapidly changing periods in recent decades, driven by a growing interest in reducing the negative environmental impacts caused by fossil fuels consumption and the resulting carbon dioxide (CO2) emissions generated during the operation of the internal combustion engine (ICE) which have proven to contribute significantly to Global Warming. Given the fact that a total replacement of the current fleet, dependent of fossil fuels, is unlikely to happen in the immediate future and the urgency to reducing CO2 emissions from transportation in order to tackle Global Warming, it is possible to say that optimizing current ICE technologies and conventional vehicles and engines is a first order priority. Among the technical solutions developed to improve the efficiency of ICE, low viscosity engine oils (LVEO) have emerged as an effective and low-cost method that provides reductions in fuel consumption between 0.5% and 5%. During the development of this thesis, a test plan focused on determining fuel consumption reduction when low viscosity oils are used in light duty vehicles (LDV) and heavy duty vehicles (HDV) were carried out. The test plan has been divided in three parts; the first part was focused on the study of light-duty vehicles (LDV) using one diesel engine representative of the European market. During this part three testing modes were used: comparative motored, fired stationary points and transient homologation cycle tests. All test were performed in the engine test bed. The second part of the study consisted of another comparative test, this time using a different engine oils in a HDV fleet. The study was conducted using the urban buses fleet of the city of Valencia, including 3 buses models , with 2 different powertrain technologies. The third part of the study was focused on the friction coefficient behavior within the engine tribological pairs making comparative tests in two specialized tribometers; one of reciprocating action to simulate the lubrication conditions in the piston ring-cylinder liner contact and a "ball-on-disk" tribometer to simulate the lubrication in the distribution system. The various comparative studies have served to analyze how the friction and fuel consumption responded when LVEO were used both in the ICE and the complete vehicle contexts. The fuel consumption benefit found during the test was used to calculate the carbon footprint reduction when LVEO were used. / [ES] Actualmente la industria de la automoción vive uno de los periodos de cambio más vertiginosos de las últimas décadas, marcado por un creciente interés en reducir los impactos medioambientales negativos generados por el consumo de combustibles fósiles y sus consecuentes emisiones nocivas de dioxido de carbono (CO2) generados durante el funcionamiento del motor de combustión interna alternativo (MCIA). Teniendo en cuenta que el proceso de sustitución de la flota actual por una totalmente independiente de los combustibles fósiles puede tomar varias décadas, y ante la urgencia inmediata de reducir las emisiones de CO2, se puede decir que actualmente es más urgente hacer una optimización de los vehículos con motorizaciones convencionales. Entre las soluciones técnicas que se han desarrollado para mejorar la eficiencia del MCIA destaca la utilización de aceites de baja viscosidad como un método efectivo y de bajo coste de implementación que brinda reducciones del consumo entre el 0.5% y el 5%. Durante el desarrollo de esta tesis se ha llevado a cabo un plan de ensayos enfocado en determinar valores concretos de ahorro de combustible esperados cuando se utilizan aceites de baja viscosidad en vehículos de trabajo ligero y pesado. El plan de estudios se dividió en tres partes; la primera se centró en el estudio de MCIA de vehículos de trabajo ligero, utilizando un motor Diesel representativo del mercado Europeo y llevando a cabo pruebas comparativas en arrastre, puntos de funcionamiento estacionarios y ciclos transitorios de homologación. La segunda parte del estudio consta de otro ensayo comparativo, esta vez utilizando una flota de vehículos de trabajo pesado. El estudio se realizó con la flota de autobuses urbanos de la ciudad de Valencia, incluyéndose 3 modelos de autobuses, con 2 tipos de motorización diferente. La tercera parte del estudio se centró en el comportamiento del coeficiente de friction en los pares tribológicos del motor haciendo ensayos comparativos con tribómetros especializados; uno de movimiento alternativo para simular las condiciones de la interfaz piston-camisa y un "bola y disco" para simular la lubricación en el sistema de distribución, específicamente en la interfaz leva-taqué. Los diversos estudios comparativos han servido para analizar como es la respuesta general de la fricción y el consumo de combustible cuando se usan aceites de baja viscosidad, tanto a nivel de motor como para la totalidad del vehículo, encontrando diferencias de par en los ensayos de arrastre, de consumo específico de combustible en los ensayos de motor en estado estacionario y diferencias totales de consumo de combustible en los ensayos en régimen transitorio y en flota, que a su vez han permitido estimar la reducción esperada en la huella de carbono. / [CA] Actualment la indústria de l'automoció viu un dels períodes de canvi més vertiginoses de les últimes dècades, marcat per un creixent interès en reduir els impactes mediambientals negatius generats pel consum de combustibles fòssils i els seus conseqüents emissions nocives de diòxid de carboni (CO2) generats durant el funcionament del motor de combustió interna alternatiu (MCIA). Tenint en compte que el procés de substitució de la flota actual per una totalment independent dels combustibles fòssils pot prendre diverses dècades, i davant la urgència immediata de reduir les emissions de CO2, es pot dir que actualment és més urgent fer una optimització dels vehicles amb motoritzacions convencionals. Entre les solucions tècniques que s'han desenvolupat per millorar l'eficiència del MCIA destaca la utilització d'olis de baixa viscositat com un mètode efectiu i de baix cost d'implementació que brinda reduccions del consum entre el 0.5% i el 5%. Durant el desenvolupament d'aquesta tesi s'ha dut a terme un pla d'assajos enfocat a determinar valors concrets d'estalvi de combustible esperats quan s'utilitzen olis de baixa viscositat en vehicles de treball lleuger i pesat. El pla d'estudis es va dividir en tres parts; la primera es va centrar en l'estudi de MCIA de vehicles de treball lleuger, utilitzant un motor dièsel representatiu del mercat Europeu i portant a terme proves comparatives en arrossegament, punts de funcionament estacionaris i cicles transitoris d'homologació. la segona part de l'estudi consta d'un altre assaig comparatiu, aquest cop utilitzant una flota de vehicles de treball pesat. L'estudi es va realitzar amb la flota d'autobusos urbans de la ciutat de València, incloent-se 3 models d'autobusos, amb 2 tipus de motorització diferent. La tercera part de l'estudi es va centrar en el comportament del coeficient de friction en els parells tribològics del motor fent assajos comparatius amb tribómetros especialitzats; Un acció reciprocante per simular les condicions del piston camisa i un bola i disc per simular la lubricació en el sistema de distribució. Els diversos estudis comparatius han servit per analitzar com és la resposta general de la fricció i el consum de combustible quan es fan servir olis de baixa viscositat, tant a nivell de motor com la totalitat del vehicle, trobant diferències de bat a els assajos d'arrossegament, de consum específic de combustible en els assajos de motor en estat estacionari i diferències totals de consum de combustible en els assajos en règim transitori i en flota, que al seu torn han permès calcular la reducció en la petjada de carbono. / Ramírez Roa, LA. (2016). Contribution to the Assessment of the Potential of Low Viscosity Engine Oils to Reduce ICE Fuel Consumption and CO2 Emissions [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/73068
240

Resource Allocation on Networks: Nested Event Tree Optimization, Network Interdiction, and Game Theoretic Methods

Lunday, Brian Joseph 08 April 2010 (has links)
This dissertation addresses five fundamental resource allocation problems on networks, all of which have applications to support Homeland Security or industry challenges. In the first application, we model and solve the strategic problem of minimizing the expected loss inflicted by a hostile terrorist organization. An appropriate allocation of certain capability-related, intent-related, vulnerability-related, and consequence-related resources is used to reduce the probabilities of success in the respective attack-related actions, and to ameliorate losses in case of a successful attack. Given the disparate nature of prioritizing capital and material investments by federal, state, local, and private agencies to combat terrorism, our model and accompanying solution procedure represent an innovative, comprehensive, and quantitative approach to coordinate resource allocations from various agencies across the breadth of domains that deal with preventing attacks and mitigating their consequences. Adopting a nested event tree optimization framework, we present a novel formulation for the problem as a specially structured nonconvex factorable program, and develop two branch-and-bound schemes based respectively on utilizing a convex nonlinear relaxation and a linear outer-approximation, both of which are proven to converge to a global optimal solution. We also investigate a fundamental special-case variant for each of these schemes, and design an alternative direct mixed-integer programming model representation for this scenario. Several range reduction, partitioning, and branching strategies are proposed, and extensive computational results are presented to study the efficacy of different compositions of these algorithmic ingredients, including comparisons with the commercial software BARON. The developed set of algorithmic implementation strategies and enhancements are shown to outperform BARON over a set of simulated test instances, where the best proposed methodology produces an average optimality gap of 0.35% (compared to 4.29% for BARON) and reduces the required computational effort by a factor of 33. A sensitivity analysis is also conducted to explore the effect of certain key model parameters, whereupon we demonstrate that the prescribed algorithm can attain significantly tighter optimality gaps with only a near-linear corresponding increase in computational effort. In addition to enabling effective comprehensive resource allocations, this research permits coordinating agencies to conduct quantitative what-if studies on the impact of alternative resourcing priorities. The second application is motivated by the author's experience with the U.S. Army during a tour in Iraq, during which combined operations involving U.S. Army, Iraqi Army, and Iraqi Police forces sought to interdict the transport of selected materials used for the manufacture of specialized types of Improvised Explosive Devices, as well as to interdict the distribution of assembled devices to operatives in the field. In this application, we model and solve the problem of minimizing the maximum flow through a network from a given source node to a terminus node, integrating different forms of superadditive synergy with respect to the effect of resources applied to the arcs in the network. Herein, the superadditive synergy reflects the additional effectiveness of forces conducting combined operations, vis-à-vis unilateral efforts. We examine linear, concave, and general nonconcave superadditive synergistic relationships between resources, and accordingly develop and test effective solution procedures for the underlying nonlinear programs. For the linear case, we formulate an alternative model representation via Fourier-Motzkin elimination that reduces average computational effort by over 40% on a set of randomly generated test instances. This test is followed by extensive analyses of instance parameters to determine their effect on the levels of synergy attained using different specified metrics. For the case of concave synergy relationships, which yields a convex program, we design an inner-linearization procedure that attains solutions on average within 3% of optimality with a reduction in computational effort by a factor of 18 in comparison with the commercial codes SBB and BARON for small- and medium-sized problems; and outperforms these softwares on large-sized problems, where both solvers failed to attain an optimal solution (and often failed to detect a feasible solution) within 1800 CPU seconds. Examining a general nonlinear synergy relationship, we develop solution methods based on outer-linearizations, inner-linearizations, and mixed-integer approximations, and compare these against the commercial software BARON. Considering increased granularities for the outer-linearization and mixed-integer approximations, as well as different implementation variants for both these approaches, we conduct extensive computational experiments to reveal that, whereas both these techniques perform comparably with respect to BARON on small-sized problems, they significantly improve upon the performance for medium- and large-sized problems. Our superlative procedure reduces the computational effort by a factor of 461 for the subset of test problems for which the commercial global optimization software BARON could identify a feasible solution, while also achieving solutions of objective value 0.20% better than BARON. The third application is likewise motivated by the author's military experience in Iraq, both from several instances involving coalition forces attempting to interdict the transport of a kidnapping victim by a sectarian militia as well as, from the opposite perspective, instances involving coalition forces transporting detainees between interment facilities. For this application, we examine the network interdiction problem of minimizing the maximum probability of evasion by an entity traversing a network from a given source to a designated terminus, while incorporating novel forms of superadditive synergy between resources applied to arcs in the network. Our formulations examine either linear or concave (nonlinear) synergy relationships. Conformant with military strategies that frequently involve a combination of overt and covert operations to achieve an operational objective, we also propose an alternative model for sequential overt and covert deployment of subsets of interdiction resources, and conduct theoretical as well as empirical comparative analyses between models for purely overt (with or without synergy) and composite overt-covert strategies to provide insights into absolute and relative threshold criteria for recommended resource utilization. In contrast to existing static models, in a fourth application, we present a novel dynamic network interdiction model that improves realism by accounting for interactions between an interdictor deploying resources on arcs in a digraph and an evader traversing the network from a designated source to a known terminus, wherein the agents may modify strategies in selected subsequent periods according to respective decision and implementation cycles. We further enhance the realism of our model by considering a multi-component objective function, wherein the interdictor seeks to minimize the maximum value of a regret function that consists of the evader's net flow from the source to the terminus; the interdictor's procurement, deployment, and redeployment costs; and penalties incurred by the evader for misperceptions as to the interdicted state of the network. For the resulting minimax model, we use duality to develop a reformulation that facilitates a direct solution procedure using the commercial software BARON, and examine certain related stability and convergence issues. We demonstrate cases for convergence to a stable equilibrium of strategies for problem structures having a unique solution to minimize the maximum evader flow, as well as convergence to a region of bounded oscillation for structures yielding alternative interdictor strategies that minimize the maximum evader flow. We also provide insights into the computational performance of BARON for these two problem structures, yielding useful guidelines for other research involving similar non-convex optimization problems. For the fifth application, we examine the problem of apportioning railcars to car manufacturers and railroads participating in a pooling agreement for shipping automobiles, given a dynamically determined total fleet size. This study is motivated by the existence of such a consortium of automobile manufacturers and railroads, for which the collaborative fleet sizing and efforts to equitably allocate railcars amongst the participants are currently orchestrated by the \textit{TTX Company} in Chicago, Illinois. In our study, we first demonstrate potential inequities in the industry standard resulting either from failing to address disconnected transportation network components separately, or from utilizing the current manufacturer allocation technique that is based on average nodal empty transit time estimates. We next propose and illustrate four alternative schemes to apportion railcars to manufacturers, respectively based on total transit time that accounts for queuing; two marginal cost-induced methods; and a Shapley value approach. We also provide a game-theoretic insight into the existing procedure for apportioning railcars to railroads, and develop an alternative railroad allocation scheme based on capital plus operating costs. Extensive computational results are presented for the ten combinations of current and proposed allocation techniques for automobile manufacturers and railroads, using realistic instances derived from representative data of the current business environment. We conclude with recommendations for adopting an appropriate apportionment methodology for implementation by the industry. / Ph. D.

Page generated in 0.0279 seconds