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.