Service capacity reserve under uncertainty by hospital's ER's analogies: a practical model for car services

El objetivo de esta investigaci��n consiste en definir un modelo de reserva de capacidad, por analog��as con emergencias hospitalarias, que pueda ser implementado en el sector de servicios. Este est�� espec��ficamente enfocado a su aplicaci��n en talleres de servicio de autom��viles. Nuestra investigaci��n incorpora la incertidumbre de la demanda en un modelo singular dise��ado en etapas que agrupa t��cnicas ARIMA, teor��a de colas y simulaci��n Monte Carlo para definir los conceptos de capacidad y ocupaci��n de servicio, que ser��n utilizados para minimizar el coste impl��cito de la reserva capacidad necesaria para atender a clientes que carecen de cita previa. Habitualmente, las compa����as automovil��sticas estiman la capacidad de sus instalaciones de servicio emp��ricamente, pero los clientes pueden llegar bajo condiciones de incertidumbre que no se tienen en cuenta en dichas estimaciones, por lo que existe una diferencia entre lo que el cliente realmente demanda y la capacidad que ofrece el servicio. Nuestro enfoque define una metodolog��a v��lida para el sector automovil��stico que cubre la ausencia gen��rica de investigaciones recientes y la habitual falta de aplicaci��n de t��cnicas estad��sticas en el sector. La equivalencia con la gesti��n de urgencias hospitalarias se ha validado a lo largo de la investigaci��n en la se definen nuevos indicadores de proceso (KPIs) Tal y como hacen los hospitales, aplicamos modelos estoc��sticos para dimensionar las instalaciones de servicio de acuerdo con la distribuci��n demogr��fica del ��rea de influencia. El modelo final propuesto integra la predicci��n del coste impl��cito en la reserva de capacidad para atender la demanda no prevista. Asimismo, se ha desarrollado un c��digo en Matlab que puede integrarse como un m��dulo adicional a los sistemas de información (DMS) que se usan actualmente en el sector, con el fin de emplear los nuevos indicadores de proceso definidos en el modelo. Los resultados principales del modelo son nuevos indicadores de servicio, tales como la capacidad, ocupaci��n y coste de reserva de capacidad, que nunca antes han sido objeto de estudio en la industria automovil��stica, y que est��n orientados a gestionar la operativa del servicio. ABSTRACT Our aim is to define a Capacity Reserve model to be implemented in the service sector by hospital's emergency room (ER) analogies, with a practical approach to passenger car services. A stochastic model has been implemented using R and a Monte Carlo simulation code written in Matlab and has proved a very useful tool for optimal decision making under uncertainty. The research integrates demand uncertainty in a unique model which is built in stages by implementing ARIMA forecasting, Queuing Theory and a Monte Carlo simulation to define the concepts of service capacity and occupancy, minimizing the implicit cost of the capacity that must be reserved to service unexpected customers. Usually, passenger car companies estimate their service facilities capacity using empirical methods, but customers arrive under uncertain conditions not included in the estimations. Thus, there is a gap between customer���s real demand and the dealer���s capacity. This research sets a valid methodology for the passenger car industry to cover the generic absence of recent researches and the generic lack of statistical techniques implementation. The hospital���s emergency room (ER) equalization has been confirmed to be valid for the passenger car industry and new process indicators have been defined to support the study. As hospitals do, we aim to apply stochastic models to dimension installations according to the demographic distribution of the area to be serviced. The proposed model integrates the prediction of the cost implicit in the reserve capacity to serve unexpected demand. The Matlab code could be implemented as part of the existing information technology systems (ITs) to support the existing service management tools, creating a set of new process indicators. Main model outputs are new indicators, such us Capacity, Occupancy and Cost of Capacity Reserve, never studied in the passenger car service industry before, and intended to manage the service operation.

Aplicaci��n de t��cnicas y procesos innovadores de microsegmentaci��n de la demanda a los servicios p��blicos urbanos

El objetivo principal del trabajo es demostrar que la utilizaci��n y conjunci��n de t��cnicas como la micro-segmentaci��n y los Sistemas de Información Geogr��fica (SIG) que hacen posible plasmar territorialmente los resultados de los an��lisis; pueden satisfacer de forma m��s equitativa y eficiente las necesidades de la demanda ciudadana en materia de equipamientos p��blicos, ayudando as�� a minimizar las disparidades entre oferta y demanda. En particular, se intenta demostrar que con la conjunci��n de las t��cnicas mencionadas es posible dar soluci��n a la baja capacidad de las administraciones para atender las necesidades de equipamientos p��blicos, construyendo unos segmentos poblacionales diferenciados socio-espacialmente. Esos segmentos corresponden a unos perfiles o tipolog��as que clasifican a la poblaci��n de manera m��s ajustada a la situaci��n y condiciones actuales, en aspectos no solo sociodemogr��ficos o econ��micos, sino tambi��n psicogr��ficos (estilos de vida, motivaciones, gustos, etc). En ese sentido, se busca la viabilidad y aplicaci��n de la conocida t��cnica de la micro-segmentaci��n, utilizada con ��xito en el an��lisis de mercados en la empresa p��blica, ahora en la provisi��n de equipamientos p��blicos. Lo anterior implica reconocer e interpretar hasta qu�� punto las dos tecnolog��as (microsegmentaci��n y SIG) pueden resolver cuestiones en la implantaci��n de servicios y/o equipamientos p��blicos, e involucra una reingenier��a de los procesos operativos, un cambio de cultura y una modernizaci��n en la transferencia de los servicios p��blicos de las administraciones locales. Para validar las brechas existentes entre las necesidades heterog��neas de la demanda urbana y la provisi��n de equipamientos colectivos por parte de los organismos p��blicos; se incorpora una serie modelos, principios y t��cnicas conocidas y avanzadas, como la localizaci��n ��ptima de equipamientos, con el fin de analizar las capacidades que tienen dichos equipamientos para satisfacer la demanda actual. Por ��ltimo y para profundizar en la investigaci��n se realiza un contraste de las tipolog��as ciudadanas con los estilos de vida de la poblaci��n, que busca incorporar la dimensi��n consumo en la validaci��n de las brechas entre la demanda y la oferta. Con ello se reconoce la importancia que tiene para el estudio los resultados emanados a partir del producto Mosaic de la empresa Experian y la oportunidad de poder evidenciar, reconocer y complementar los resultados del ejercicio para hacer m��s fuerte la hip��tesis planteada.

Hacia un Plano de Directrices Territoriales y Urban��sticas como instrumento esencial para la Habitabilidad B��sica

La habitabilidad precaria (HaP) constituye hoy el primer problema mundial del urbanismo, la ordenaci��n del territorio y varias otras disciplinas, como la arquitectura y varias ingenier��as que, en conjunto, estructuran e impulsan el sector de la construcci��n mundial que se centra en atender el alojamiento humano en su diversidad de funciones. En la Conferencia Habitat II, celebrada en 1996 en Estambul, ante el desmesurado crecimiento cuantitativo de la HaP mundial, se plante�� la prioridad de prevenir el problema de los nuevos asentamientos precarios: ���paliar los problemas relacionados con los asentamientos humanos espont��neos mediante programas y pol��ticas que se anticipen a los asentamientos no planeados���1, sin embargo, tras casi veinte a��os, a��n no existe una herramienta sustantiva y espec��fica que facilite a los pol��ticos responsables de gestionar el desarrollo urbano en ciudades con bajos recursos de pa��ses en desarrollo, tomar decisiones que transformen de la forma m��s eficiente posible el fen��meno de la proliferaci��n de asentamientos informales en una oportunidad de progreso y prosperidad para sus ciudades. La presente tesis parte de la convicci��n, que trata de fundamentar objetivamente a lo largo del desarrollo de su documentaci��n, de que dicha herramienta fundamental ha de buscarse, a partir de la teor��a Habitabilidad B��sica, como un soporte esencial con el que reconducir los futuros procesos de ocupaci��n espont��nea periurbana. El prop��sito de la investigaci��n se concreta en caracterizar, y conocer la ��ptima aplicabilidad, de un instrumento operativo elemental que ayude en la toma de decisiones estrat��gicas de las autoridades responsables sobre la mejor ubicaci��n de los asentamientos que, hasta la existencia y aplicabilidad de este instrumento, se consideran espont��neos. Asentamientos espont��neos ��stos que, en condiciones normales quedar��an sujetos durante a��os a la precariedad mientras que por medio de tal instrumento abandonar��an su g��nesis espont��nea para acceder a trav��s de planificaci��n elemental a condiciones de Habitabilidad B��sica. La materializaci��n concreta de esta herramienta ser��a un plano sint��tico de directrices de ordenaci��n territorial y urbana denominado Plano de Elecci��n del Sitio (PES). Dise��ado como un Modelo Te��rico Elemental, su aplicaci��n estar��a preferentemente orientada a ciudades peque��as de pa��ses en desarrollo que presenten escaso nivel institucional, limitada capacidad econ��mica y t��cnica, as�� como ausencia o ineficacia en su planeamiento. A trav��s de un proceso de investigaci��n basado en: la mencionada teor��a de la Habitabilidad B��sica, la literatura cient��fica de la materia y las experiencias de casos recientes de planificaci��n urbana mediante la aplicaci��n de sistemas de información del suelo, se propone una caracterizaci��n y aplicabilidad preliminar de la herramienta. Tras analizar pormenorizadamente sus fortalezas y debilidades y contando con la participaci��n de un grupo de expertos independientes, el trabajo concluye con una nueva caracterizaci��n de la herramienta y la reformulaci��n de la hip��tesis inicial. ABSTRACT Nowadays, the precarious habitability (PHa) is the main problem of urbanism around the world, land-use planning and several other disciplines such as architecture and different engineering studies that, as a whole, structure and boost the global construction sector which focuses on meeting the Human accommodation in its functional diversity. In the Habitat II Conference in Istanbul in 1996, in light of the excessive quantitative growth of the global PHa, the priority of preventing the problem of new squatter settlements was raised: "to alleviate the problems related to spontaneous human settlements through programs and policies that anticipate unplanned settlements"2, however, after nearly twenty years, there is still no substantive and specific tool to facilitate policy makers to manage urban development for towns with low-income in developing countries, taking decisions that transform as efficiently as possible the phenomenon of the proliferation of informal settlements into an opportunity for progress and prosperity for their cities. This thesis is based on the conviction, which tries to objectively substantiate along the development of its documentation, that this fundamental tool has to be sought from the Basic Habitability theory as an essential support to redirect the future processes of peri-urban spontaneous occupation. The purpose of the research is carried out to characterize, and know the optimum applicability of a basic operational tool to assist in the strategic decisions making of the responsible authorities on the best location of settlements that, until the existence and applicability of this instrument, are considered spontaneous. Spontaneous settlements which, under normal conditions would be subject to the precariousness for years while under that instrument they would abandon their spontaneous genesis for accessing by elemental planning to the Basic Habitability. The concretionary materialization of this tool would be a synthetic guidelines plan of territorial and urban planning called Site Election Plan (SEP). Designed as a Elementary Theoretical Model, its application would preferably be oriented for small towns in developing countries that represent a low institutional, economic and technical limited capacity, as well as the absence or ineffectiveness in their planning. Throughout a research process based on: the aforementioned theory of Basic Habitability, the scientific literature of the subject and the experiences of recent cases of urban planning through the application of soil information systems, characterization and preliminary applicability of the tool is proposed. After attentively analyzing their strengths and weaknesses and with the participation of a group of independent experts, the paper concludes with a new characterization of the tool and the reformulation of the initial hypothesis.

Los indicadores de accesibilidad: la cuantificaci��n de impactos de las redes de transporte

Se describen los diversos desarrollos de los indicadores de accesibilidad en la planificaci��n del transporte desde los a��os 80. Los inicios basados en indicadores de tipo topol��gico han dado paso a indicadores m��s complejos que incorporan el efecto atractor de las actividades en destino y la tipolog��a y calidad de las redes que comunican el par origen-destino. Posteriormente se han desarrollado indicadores capaces de medir los efectos territoriales, los impactos econ��micos y tambi��n los ambientales. Todo ello ha sido posible con la introducci��n en este campo de los Sistemas de Información Geogr��fica, cada vez m��s potentes en capacidad de c��lculo y de visualizaci��n de resultados. Por ��ltimo se presentan la generaci��n de indicadores que permiten introducir la medida de la equidad y otros efectos sociales en el caso de aplicar medidas de gesti��n de la demanda, como peajes urbanos, y mejora de los servicios de transporte p��blico.

Optimizing communication by compression for Multi-GPU Scalable Breadth-First Searches

Debido al creciente aumento del tama��o de los datos en muchos de los actuales sistemas de información, muchos de los algoritmos de recorrido de estas estructuras pierden rendimento para realizar b��squedas en estos. Debido a que la representacion de estos datos en muchos casos se realiza mediante estructuras nodo-vertice (Grafos), en el a��o 2009 se cre�� el reto Graph500. Con anterioridad, otros retos como Top500 serv��an para medir el rendimiento en base a la capacidad de c��lculo de los sistemas, mediante tests LINPACK. En caso de Graph500 la medicion se realiza mediante la ejecuci��n de un algoritmo de recorrido en anchura de grafos (BFS en ingl��s) aplicada a Grafos. El algoritmo BFS es uno de los pilares de otros muchos algoritmos utilizados en grafos como SSSP, shortest path o Betweeness centrality. Una mejora en este ayudar��a a la mejora de los otros que lo utilizan. Analisis del Problema El algoritmos BFS utilizado en los sistemas de computaci��n de alto rendimiento (HPC en ingles) es usualmente una version para sistemas distribuidos del algoritmo secuencial original. En esta versi��n distribuida se inicia la ejecuci��n realizando un particionado del grafo y posteriormente cada uno de los procesadores distribuidos computar�� una parte y distribuir�� sus resultados a los dem��s sistemas. Debido a que la diferencia de velocidad entre el procesamiento en cada uno de estos nodos y la transfencia de datos por la red de interconexi��n es muy alta (estando en desventaja la red de interconexion) han sido bastantes las aproximaciones tomadas para reducir la perdida de rendimiento al realizar transferencias. Respecto al particionado inicial del grafo, el enfoque tradicional (llamado 1D-partitioned graph en ingles) consiste en asignar a cada nodo unos vertices fijos que ��l procesar��. Para disminuir el tr��fico de datos se propuso otro particionado (2D) en el cual la distribuci��n se haci�� en base a las aristas del grafo, en vez de a los vertices. Este particionado reduc��a el trafico en la red en una proporcion O(NxM) a O(log(N)). Si bien han habido otros enfoques para reducir la transferecnia como: reordemaniento inicial de los vertices para a��adir localidad en los nodos, o particionados din��micos, el enfoque que se va a proponer en este trabajo va a consistir en aplicar t��cnicas recientes de compression de grandes sistemas de datos como Bases de datos de alto volume o motores de b��squeda en internet para comprimir los datos de las transferencias entre nodos.---ABSTRACT---The Breadth First Search (BFS) algorithm is the foundation and building block of many higher graph-based operations such as spanning trees, shortest paths and betweenness centrality. The importance of this algorithm increases each day due to it is a key requirement for many data structures which are becoming popular nowadays. These data structures turn out to be internally graph structures. When the BFS algorithm is parallelized and the data is distributed into several processors, some research shows a performance limitation introduced by the interconnection network [31]. Hence, improvements on the area of communications may benefit the global performance in this key algorithm. In this work it is presented an alternative compression mechanism. It differs with current existing methods in that it is aware of characteristics of the data which may benefit the compression. Apart from this, we will perform a other test to see how this algorithm (in a dis- tributed scenario) benefits from traditional instruction-based optimizations. Last, we will review the current supercomputing techniques and the related work being done in the area.

Segmentaci��n autom��tica de la red fluvial con base geomorfol��gica: una herramienta ��til en la restauraci��n de r��os (r��o Porma, Le��n)

La segmentaci��n autom��tica del sistema fluvial con base geomorfol��gica puede ser una herramienta ��til en la restauraci��n de r��os. Tradicionalmente el criterio experto permit��a identificar tramos fluviales homog��neos; sin embargo, existen m��todos autom��ticos m��s objetivos y fiables favorecidos por avances en las t��cnicas de computaci��n, en las tecnolog��as de sistemas de información geogr��fica y en la calidad de la información espacial. Se han aplicado m��todos de segmentaci��n autom��tica a respuestas univariantes y multivariantes, basados en t��cnicas permutacionales y de randomnizaci��n multi-respuesta sobre variables geomorfol��gicas sistem��ticamente extra��das con la ayuda de sistemas de información geogr��fica. Se muestra la utilidad de esta herramienta en distintas fases de un proyecto de restauraci��n, como son: la caracterizaci��n del contexto geomorfol��gico, la diagnosis del efecto de presiones sobre el sistema y la identificaci��n de tramos preferentes para su conservaci��n. Las t��cnicas descritas se han aplicado al r��o Porma (Cuenca del Duero, Le��n) regulado desde 1968.