INCORPORATING TRAVEL TIME RELIABILITY INTO TRANSPORTATION NETWORK MODELING

Travel time reliability is deemed as one of the most important factors affecting travelers’ route choice decisions. However, existing practices mostly consider average travel time only. This dissertation establishes a methodology framework to overcome such limitation. Semi-standard deviation is first proposed as the measure of reliability to quantify the risk under uncertain conditions on the network. This measure only accounts for travel times that exceed certain pre-specified benchmark, which offers a better behavioral interpretation and theoretical foundation than some currently used measures such as standard deviation and the probability of on-time arrival. Two path finding models are then developed by integrating both average travel time and semi-standard deviation. The single objective model tries to minimize the weighted sum of average travel time and semi-standard deviation, while the multi-objective model treats them as separate objectives and seeks to minimize them simultaneously. The multi-objective formulation is preferred to the single objective model, because it eliminates the need for prior knowledge of reliability ratios. It offers an additional benefit of providing multiple attractive paths for traveler’s further decision making. The sampling based approach using archived travel time data is applied to derive the path semi-standard deviation. The approach provides a nice workaround to the problem that there is no exact solution to analytically derive the measure. Through this process, the correlation structure can be implicitly accounted for while simultaneously avoiding the complicated link travel time distribution fitting and convolution process. Furthermore, the metaheuristic algorithm and stochastic dominance based approach are adapted to solve the proposed models. Both approaches address the issue where classical shortest path algorithms are not applicable due to non-additive semi-standard deviation. However, the stochastic dominance based approach is preferred because it is more computationally efficient and can always find the true optimal paths. In addition to semi-standard deviation, on-time arrival probability and scheduling delay measures are also investigated. Although these three measures share similar mathematical structures, they exhibit different behaviors in response to large deviations from the pre-specified travel time benchmark. Theoretical connections between these measures and the first three stochastic dominance rules are also established. This enables us to incorporate on-time arrival probability and scheduling delay measures into the methodology framework as well

Optimizing transportation systems and logistics network configurations : From biased-randomized algorithms to fuzzy simheuristics

242 páginasTransportation and logistics (T&L) are currently highly relevant functions in any competitive industry. Locating facilities or distributing goods to hundreds or thousands of customers are activities with a high degree of complexity, regardless of whether facilities and customers are placed all over the globe or in the same city. A countless number of alternative strategic, tactical, and operational decisions can be made in T&L systems; hence, reaching an optimal solution –e.g., a solution with the minimum cost or the maximum profit– is a really difficult challenge, even by the most powerful existing computers. Approximate methods, such as heuristics, metaheuristics, and simheuristics, are then proposed to solve T&L problems. They do not guarantee optimal results, but they yield good solutions in short computational times. These characteristics become even more important when considering uncertainty conditions, since they increase T&L problems’ complexity. Modeling uncertainty implies to introduce complex mathematical formulas and procedures, however, the model realism increases and, therefore, also its reliability to represent real world situations. Stochastic approaches, which require the use of probability distributions, are one of the most employed approaches to model uncertain parameters. Alternatively, if the real world does not provide enough information to reliably estimate a probability distribution, then fuzzy logic approaches become an alternative to model uncertainty. Hence, the main objective of this thesis is to design hybrid algorithms that combine fuzzy and stochastic simulation with approximate and exact methods to solve T&L problems considering operational, tactical, and strategic decision levels. This thesis is organized following a layered structure, in which each introduced layer enriches the previous one.El transporte y la logística (T&L) son actualmente funciones de gran relevancia en cual quier industria competitiva. La localización de instalaciones o la distribución de mercancías a cientos o miles de clientes son actividades con un alto grado de complejidad, indepen dientemente de si las instalaciones y los clientes se encuentran en todo el mundo o en la misma ciudad. En los sistemas de T&L se pueden tomar un sinnúmero de decisiones al ternativas estratégicas, tácticas y operativas; por lo tanto, llegar a una solución óptima –por ejemplo, una solución con el mínimo costo o la máxima utilidad– es un desafío realmente di fícil, incluso para las computadoras más potentes que existen hoy en día. Así pues, métodos aproximados, tales como heurísticas, metaheurísticas y simheurísticas, son propuestos para resolver problemas de T&L. Estos métodos no garantizan resultados óptimos, pero ofrecen buenas soluciones en tiempos computacionales cortos. Estas características se vuelven aún más importantes cuando se consideran condiciones de incertidumbre, ya que estas aumen tan la complejidad de los problemas de T&L. Modelar la incertidumbre implica introducir fórmulas y procedimientos matemáticos complejos, sin embargo, el realismo del modelo aumenta y, por lo tanto, también su confiabilidad para representar situaciones del mundo real. Los enfoques estocásticos, que requieren el uso de distribuciones de probabilidad, son uno de los enfoques más empleados para modelar parámetros inciertos. Alternativamente, si el mundo real no proporciona suficiente información para estimar de manera confiable una distribución de probabilidad, los enfoques que hacen uso de lógica difusa se convier ten en una alternativa para modelar la incertidumbre. Así pues, el objetivo principal de esta tesis es diseñar algoritmos híbridos que combinen simulación difusa y estocástica con métodos aproximados y exactos para resolver problemas de T&L considerando niveles de decisión operativos, tácticos y estratégicos. Esta tesis se organiza siguiendo una estructura por capas, en la que cada capa introducida enriquece a la anterior. Por lo tanto, en primer lugar se exponen heurísticas y metaheurísticas sesgadas-aleatorizadas para resolver proble mas de T&L que solo incluyen parámetros determinísticos. Posteriormente, la simulación Monte Carlo se agrega a estos enfoques para modelar parámetros estocásticos. Por último, se emplean simheurísticas difusas para abordar simultáneamente la incertidumbre difusa y estocástica. Una serie de experimentos numéricos es diseñada para probar los algoritmos propuestos, utilizando instancias de referencia, instancias nuevas e instancias del mundo real. Los resultados obtenidos demuestran la eficiencia de los algoritmos diseñados, tanto en costo como en tiempo, así como su confiabilidad para resolver problemas realistas que incluyen incertidumbre y múltiples restricciones y condiciones que enriquecen todos los problemas abordados.Doctorado en Logística y Gestión de Cadenas de SuministrosDoctor en Logística y Gestión de Cadenas de Suministro

Reactive approach for automating exploration and exploitation in ant colony optimization

Ant colony optimization (ACO) algorithms can be used to solve nondeterministic polynomial hard problems. Exploration and exploitation are the main mechanisms in controlling search within the ACO. Reactive search is an alternative technique to maintain the dynamism of the mechanics. However, ACO-based reactive search technique has three (3) problems. First, the memory model to record previous search regions did not completely transfer the neighborhood structures to the next iteration which leads to arbitrary restart and premature local search. Secondly, the exploration indicator is not robust due to the difference of magnitudes in distance matrices for the current population. Thirdly, the parameter control techniques that utilize exploration indicators in their feedback process do not consider the problem of indicator robustness. A reactive ant colony optimization (RACO) algorithm has been proposed to overcome the limitations of the reactive search. RACO consists of three main components. The first component is a reactive max-min ant system algorithm for recording the neighborhood structures. The second component is a statistical machine learning mechanism named ACOustic to produce a robust exploration indicator. The third component is the ACO-based adaptive parameter selection algorithm to solve the parameterization problem which relies on quality, exploration and unified criteria in assigning rewards to promising parameters. The performance of RACO is evaluated on traveling salesman and quadratic assignment problems and compared with eight metaheuristics techniques in terms of success rate, Wilcoxon signed-rank, Chi-square and relative percentage deviation. Experimental results showed that the performance of RACO is superior than the eight (8) metaheuristics techniques which confirmed that RACO can be used as a new direction for solving optimization problems. RACO can be used in providing a dynamic exploration and exploitation mechanism, setting a parameter value which allows an efficient search, describing the amount of exploration an ACO algorithm performs and detecting stagnation situations

Applications of the Internet of Things and optimization to inventory and distribution management

This thesis is part of the IoFEED (EU funded) project, which aims to monitor approximately 325 farm bins and investigates business processes carried out between farmers and animal feed producers. We propose a computer-aided system to control and optimize the supply chain to deliver animal feed to livestock farms. Orders can be of multiple types of feed, shipped from multiple depots using a fleet of heterogeneous vehicles with multiple compartments. Additionally, this case considers some business-specific constraints, such as product compatibility, facility accessibility restrictions, prioritized locations, or bio-security constraints. A digital twin based approach is implemented at the farm level by installing sensors to remotely measure the inventories. This thesis also embraces these sensors' design and manufacturing process, seeking the required precision and easy deployability at scale. Our approach combines biased-randomization techniques with a simheuristic framework to make use of data provided by the sensors. The analysis of results is based on these two real pilots, and showcases the insights obtained during the IoFEED project. The results of this thesis show how the Internet of Things and simulation-based optimization methods combine successfully to optimize deliveries of feed to livestock farms.Esta tesis forma parte del proyecto IoFeeD, financiado por la Unión Europea, que tiene como objetivo monitorizar remotamente el stock de 325 contenedores agrícolas e investigar los procesos comerciales llevados a cabo entre agricultores y productores de pienso. Proponemos un sistema de ayuda a la toma de decisiones para controlar y optimizar la cadena de suministro de pienso en las explotaciones ganaderas. Los pedidos pueden ser de varios tipos de pienso y pueden enviarse desde varios centros de fabricación mediante el uso de una flota de vehículos heterogéneos con varios compartimentos. Además, se tienen en cuenta algunas restricciones específicas de la empresa, como, por ejemplo, la compatibilidad del producto, las restricciones de accesibilidad en las instalaciones, las ubicaciones priorizadas o las restricciones de bioseguridad. A escala de granja, se implementa un enfoque basado en gemelos digitales mediante la instalación de sensores para medir los inventarios de forma remota. En el marco de esta tesis, se desarrollan estos sensores buscando la precisión requerida, así como las características oportunas que permitan su instalación a gran escala. Nuestro enfoque combina técnicas de aleatorización sesgada con un marco simheurístico para hacer uso de los datos proporcionados por los sensores. El análisis de los resultados se basa en estos dos pilotos reales y muestra las ideas obtenidas durante el proyecto IoFeeD. Los resultados de esta tesis muestran cómo la internet de las cosas y los métodos de optimización basados en simulación se combinan con éxito para optimizar las operaciones de suministro de pienso para el consumo animal en las explotaciones ganaderas.Aquesta tesi forma part del projecte IoFeeD, finançat per la Unió Europea, que té com a objectiu controlar remotament l'estoc de 325 sitges i investigar els processos de negoci duts a terme entre agricultors i productors de pinso. Proposem un sistema d'ajuda a la presa de decisions per controlar i optimitzar la cadena de subministrament de pinso a les explotacions ramaderes. Les comandes poden ser de diversos tipus de pinso i es poden enviar des de diversos centres de fabricació mitjançant l'ús d'una flota de vehicles heterogenis amb diversos compartiments. A més, es tenen en compte algunes restriccions específiques de l'empresa, com ara la compatibilitat del producte, les restriccions d'accessibilitat a les instal·lacions, les ubicacions prioritzades o les restriccions de bioseguretat. A escala de granja, s'implementa un enfocament basat en bessons digitals mitjançant la instal·lació de sensors per mesurar remotament els inventaris. En el marc de la tesi, es desenvolupa aquest sensor cercant la precisió requerida i les característiques oportunes que en permetin la instal·lació a gran escala. El nostre enfocament combina tècniques d'aleatorització esbiaixada amb un marc simheurístic per fer ús de les dades proporcionades pels sensors. L'anàlisi dels resultats es basa en aquests dos pilots reals i mostra les idees obtingudes durant el projecte IoFeeD. Els resultats d'aquesta tesi mostren com la internet de les coses i els mètodes d'optimització basats en simulació es combinen amb èxit per optimitzar les operacions de subministrament de pinso per al consum animal a les explotacions ramaderes.Tecnologies de la informació i de xarxe

Methodologies for performance enhancement in decentralized supply chains

Ph.DDOCTOR OF PHILOSOPH

Planning and Scheduling Optimization

Although planning and scheduling optimization have been explored in the literature for many years now, it still remains a hot topic in the current scientific research. The changing market trends, globalization, technical and technological progress, and sustainability considerations make it necessary to deal with new optimization challenges in modern manufacturing, engineering, and healthcare systems. This book provides an overview of the recent advances in different areas connected with operations research models and other applications of intelligent computing techniques used for planning and scheduling optimization. The wide range of theoretical and practical research findings reported in this book confirms that the planning and scheduling problem is a complex issue that is present in different industrial sectors and organizations and opens promising and dynamic perspectives of research and development

Enhanced Concrete Bridge Assessment Using Artificial Intelligence and Mixed Reality

Conventional methods for visual assessment of civil infrastructures have certain limitations, such as subjectivity of the collected data, long inspection time, and high cost of labor. Although some new technologies (i.e. robotic techniques) that are currently in practice can collect objective, quantified data, the inspector\u27s own expertise is still critical in many instances since these technologies are not designed to work interactively with human inspector. This study aims to create a smart, human-centered method that offers significant contributions to infrastructure inspection, maintenance, management practice, and safety for the bridge owners. By developing a smart Mixed Reality (MR) framework, which can be integrated into a wearable holographic headset device, a bridge inspector, for example, can automatically analyze a certain defect such as a crack that he or she sees on an element, display its dimension information in real-time along with the condition state. Such systems can potentially decrease the time and cost of infrastructure inspections by accelerating essential tasks of the inspector such as defect measurement, condition assessment and data processing to management systems. The human centered artificial intelligence (AI) will help the inspector collect more quantified and objective data while incorporating inspector\u27s professional judgment. This study explains in detail the described system and related methodologies of implementing attention guided semi-supervised deep learning into mixed reality technology, which interacts with the human inspector during assessment. Thereby, the inspector and the AI will collaborate/communicate for improved visual inspection

Multi-objective optimal power resources planning of microgrids with high penetration of intermittent nature generation and modern storage systems

Microgrids are self-controlled entities at the distribution voltage level that interconnect distributed energy resources (DERs) with loads and can be operated in either grid-connected or islanded mode. This type of active distribution network has evolved as a powerful concept to guarantee a reliable, efficient and sustainable electricity delivery as part of the power systems of the future. However, benefits of microgrids, such as the ancillary services (AS) provision, are not possible to be properly exploited before traditional planning methodologies are updated. Therefore, in this doctoral thesis, a named Probabilistic Multi-objective Microgrid Planning methodology with two versions, POMMP and POMMP2, is proposed for effective decision-making on the optimal allocation of DERs and topology definition under the paradigm of microgrids with capacity for providing AS to the main power grid. The methodologies are defined to consider a mixed generation matrix with dispatchable and non-dispatchable technologies, as well as, distributed energy storage systems and both conventional and power-electronic-based operation configurations. The planning methodologies are formulated based on a so-called true-multi-objective optimization problem with a configurable set of three objective functions. Accordingly, the capacity to supply AS is optimally enhanced with the maximization of the available active residual power in grid-connected operation mode; the capital, maintenance, and operation costs of microgrid are minimized, while the revenues from the services provision and participation on liberalized markets are maximized in a cost function; and the active power losses in microgrid´s operation are minimized. Furthermore, a probabilistic technique based on the simulation of parameters from their probabilistic density function and Monte Carlo Simulation is adopted to model the stochastic behavior of the non-dispatchable renewable generation resources and load demand as the main sources of uncertainties in the planning of microgrids. Additionally, POMMP2 methodology particularly enhances the proposal in POMMP by modifying the methodology and optimization model to consider the optimal planning of microgrid's topology with the allocation of DERs simultaneously. In this case, the concept of networked microgrid is contemplated, and a novel holistic approach is proposed to include a multilevel graph-partitioning technique and subsequent iterative heuristic optimization for the optimal formation of clusters in the topology planning and DERs allocation process. This microgrid planning problem leads to a complex non-convex mixed-integer nonlinear optimization problem with multiple contradictory objective functions, decision variables, and diverse constraint conditions. Accordingly, the optimization problem in the proposed POMMP/POMMP2 methodologies is conceived to be solved using multi-objective population-based metaheuristics, which gives rise to the adaptation and performance assessment of two existing optimization algorithms, the well-known Non-dominated Sorting Genetic Algorithm II (NSGAII) and the Multi-objective Evolutionary Algorithm Based on Decomposition (MOEA/D). Furthermore, the analytic hierarchy process (AHP) is tested and proposed for the multi-criteria decision-making in the last step of the planning methodologies. The POMMP and POMMP2 methodologies are tested in a 69-bus and 37-bus medium voltage distribution network, respectively. Results show the benefits of an a posteriori decision making with the true-multi-objective approach as well as a time-dependent planning methodology. Furthermore, the results from a more comprehensive planning strategy in POMMP2 revealed the benefits of a holistic planning methodology, where different planning tasks are optimally and simultaneously addressed to offer better planning results.Las microrredes son entes autocontrolados que operan en media o baja tensión, interconectan REDs con las cargas y pueden ser operadas ya sea en modo conectado a la red o modo isla. Este tipo de red activa de distribución ha evolucionado como un concepto poderoso para garantizar un suministro de electricidad fiable, eficiente y sostenible como parte de los sistemas de energía del futuro. Sin embargo, para explotar los beneficios potenciales de las microrredes, tales como la prestación de servicios auxiliares (AS), primero es necesario formular apropiadas metodologías de planificación. En este sentido, en esta tesis doctoral, una metodología probabilística de planificación de microrredes con dos versiones, POMMP y POMMP2, es propuesta para la toma de decisiones efectiva en la asignación óptima de DERs y la definición de la topología de microrredes bajo el paradigma de una microrred con capacidad para proporcionar AS a la red principal. Las metodologías se definen para considerar una matriz de generación mixta con tecnologías despachables y no despachables, así como sistemas distribuidos para el almacenamiento de energía y la interconnección de recursos con o sin una interfaz basada en dispositivos de electrónica de potencia. Las metodologías de planificación se formulan sobre la base de un problema de optimización multiobjetivo verdadero con un conjunto configurable de tres funciones objetivo. Con estos se pretende optimizar la capacidad de suministro de AS con la maximización de la potencia activa residual disponible en modo conectado a la red; la minimización de los costos de capital, mantenimiento y funcionamiento de la microrred al tiempo que se maximizan los ingresos procedentes de la prestación de servicios y la participación en los mercados liberalizados; y la minimización de las pérdidas de energía activa en el funcionamiento de la microrred. Además, se adopta una técnica probabilística basada en la simulación de parámetros a partir de la función de densidad de probabilidad y el método de Monte Carlo para modelar el comportamiento estocástico de los recursos de generación renovable no despachables. Adicionalmente,la POMMP2 mejora la propuesta de POMMP modificando la metodología y el modelo de optimización para considerar simultáneamente la planificación óptima de la topología de la microrred con la asignación de DERs. Así pues, se considera el concepto de microrredes interconectadas en red y se propone un novedoso enfoque holístico que incluye una técnica de partición de gráficos multinivel y optimización iterativa heurística para la formación óptima de clusters para el planeamiento de la topología y asignación de DERs. Este problema de planificación de microrredes da lugar a un complejo problema de optimización mixto, no lineal, no convexos y con múltiples funciones objetivo contradictorias, variables de decisión y diversas condiciones de restricción. Por consiguiente, el problema de optimización en las metodologías POMMP/POMMP2 se concibe para ser resuelto utilizando técnicas multiobjetivo de optimización metaheurísticas basadas en población, lo cual da lugar a la adaptación y evaluación del rendimiento de dos algoritmos de optimización existentes, el conocido Non-dominated Sorting Genetic Algorithm II (NSGAII) y el Evolutionary Algorithm Based on Decomposition (MOEA/D). Además, se ha probado y propuesto el uso de la técnica de proceso analítico jerárquico (AHP) para la toma de decisiones multicriterio en el último paso de las metodologías de planificación. Las metodologías POMMP/POMMP2 son probadas en una red de distribución de media tensión de 69 y 37 buses, respectivamente. Los resultados muestran los beneficios de la toma de decisiones a posteriori con el enfoque de optimización multiobjetivo verdadero, así como una metodología de planificación dependiente del tiempo. Además, los resultados de la estrategia de planificación con POMMP2 revelan los beneficios de una metodología de planificación holística, en la que las diferentes tareas de planificación se abordan de manera óptima y simultánea para ofrecer mejores resultados de planificación.Línea de investigación: Planificación de redes inteligentes We thank to the Administrative Department of Science, Technology and Innovation - Colciencias, Colombia, for the granted National Doctoral funding program - 647Doctorad