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

The Use of System Dynamics Simulation Models in Project Management Education

This thesis explores the impact of using System Dynamics (SD) as a simulation tool to help learners understand complex, dynamic concepts in project management education, and specifically with the learning of the theory associated with Earned Value Management (EVM). SD simulation models have been used widely but mainly in business contexts to support managers in the decision making process. However the application of SD in the field of project management education has been limited and particularly in terms of assessing its potential impact to help improve learners’ skills and understanding about project management concepts. ‘Projects’ are considered to be complex information feedback systems, characterized by causality and underlying dynamic relations between multiple variables, and the ability of junior project managers to apply and experience higher practical skills in the management of these complex systems presents a real challenge in the higher education context. The ability of SD to simulate the behaviour of a system, to reveal the underlying relationships, and to help visualize its dynamic changes over time, makes SD a potential modelling tool to help supporting the learners in the project management education area. This study sets out to evaluate the use of SD in an instructional context to help postgraduate project management students to visualize and to more understand the complex dynamic relationships in the concept of EVM, a topic that features significantly in project management education. In this study, SD was deployed to teach EVM through a series of computer based models to visualize changes of multiple interacting variables over time. The SD simulations were evaluated and improved in a series of pilot and formal studies. In an experimentally controlled study involving 46 students, EVM content was delivered with SD simulations and using traditional methods respectively. Results, both quantitative and qualitative, demonstrated a positive impact of SD on the learning of the EVM concept. Recommendations of further work to deploy SD in the delivery of complex project management content and other challenging topics, with wider pool of learners are discussed

The Use of System Dynamics Simulation Models in Project Management Education

This thesis explores the impact of using System Dynamics (SD) as a simulation tool to help learners understand complex, dynamic concepts in project management education, and specifically with the learning of the theory associated with Earned Value Management (EVM). SD simulation models have been used widely but mainly in business contexts to support managers in the decision making process. However the application of SD in the field of project management education has been limited and particularly in terms of assessing its potential impact to help improve learners’ skills and understanding about project management concepts. ‘Projects’ are considered to be complex information feedback systems, characterized by causality and underlying dynamic relations between multiple variables, and the ability of junior project managers to apply and experience higher practical skills in the management of these complex systems presents a real challenge in the higher education context. The ability of SD to simulate the behaviour of a system, to reveal the underlying relationships, and to help visualize its dynamic changes over time, makes SD a potential modelling tool to help supporting the learners in the project management education area. This study sets out to evaluate the use of SD in an instructional context to help postgraduate project management students to visualize and to more understand the complex dynamic relationships in the concept of EVM, a topic that features significantly in project management education. In this study, SD was deployed to teach EVM through a series of computer based models to visualize changes of multiple interacting variables over time. The SD simulations were evaluated and improved in a series of pilot and formal studies. In an experimentally controlled study involving 46 students, EVM content was delivered with SD simulations and using traditional methods respectively. Results, both quantitative and qualitative, demonstrated a positive impact of SD on the learning of the EVM concept. Recommendations of further work to deploy SD in the delivery of complex project management content and other challenging topics, with wider pool of learners are discussed

Applications of biased-randomized algorithms and simheuristics in integrated logistics

Transportation and logistics (T&L) activities play a vital role in the development of many businesses from different industries. With the increasing number of people living in urban areas, the expansion of on-demand economy and e-commerce activities, the number of services from transportation and delivery has considerably increased. Consequently, several urban problems have been potentialized, such as traffic congestion and pollution. Several related problems can be formulated as a combinatorial optimization problem (COP). Since most of them are NP-Hard, the finding of optimal solutions through exact solution methods is often impractical in a reasonable amount of time. In realistic settings, the increasing need for 'instant' decision-making further refutes their use in real life. Under these circumstances, this thesis aims at: (i) identifying realistic COPs from different industries; (ii) developing different classes of approximate solution approaches to solve the identified T&L problems; (iii) conducting a series of computational experiments to validate and measure the performance of the developed approaches. The novel concept of 'agile optimization' is introduced, which refers to the combination of biased-randomized heuristics with parallel computing to deal with real-time decision-making.Las actividades de transporte y logística (T&L) juegan un papel vital en el desarrollo de muchas empresas de diferentes industrias. Con el creciente número de personas que viven en áreas urbanas, la expansión de la economía a lacarta y las actividades de comercio electrónico, el número de servicios de transporte y entrega ha aumentado considerablemente. En consecuencia, se han potencializado varios problemas urbanos, como la congestión del tráfico y la contaminación. Varios problemas relacionados pueden formularse como un problema de optimización combinatoria (COP). Dado que la mayoría de ellos son NP-Hard, la búsqueda de soluciones óptimas a través de métodos de solución exactos a menudo no es práctico en un período de tiempo razonable. En entornos realistas, la creciente necesidad de una toma de decisiones "instantánea" refuta aún más su uso en la vida real. En estas circunstancias, esta tesis tiene como objetivo: (i) identificar COP realistas de diferentes industrias; (ii) desarrollar diferentes clases de enfoques de solución aproximada para resolver los problemas de T&L identificados; (iii) realizar una serie de experimentos computacionales para validar y medir el desempeño de los enfoques desarrollados. Se introduce el nuevo concepto de optimización ágil, que se refiere a la combinación de heurísticas aleatorias sesgadas con computación paralela para hacer frente a la toma de decisiones en tiempo real.Les activitats de transport i logística (T&L) tenen un paper vital en el desenvolupament de moltes empreses de diferents indústries. Amb l'augment del nombre de persones que viuen a les zones urbanes, l'expansió de l'economia a la carta i les activitats de comerç electrònic, el nombre de serveis del transport i el lliurament ha augmentat considerablement. En conseqüència, s'han potencialitzat diversos problemes urbans, com ara la congestió del trànsit i la contaminació. Es poden formular diversos problemes relacionats com a problema d'optimització combinatòria (COP). Com que la majoria són NP-Hard, la recerca de solucions òptimes mitjançant mètodes de solució exactes sovint no és pràctica en un temps raonable. En entorns realistes, la creixent necessitat de prendre decisions "instantànies" refuta encara més el seu ús a la vida real. En aquestes circumstàncies, aquesta tesi té com a objectiu: (i) identificar COP realistes de diferents indústries; (ii) desenvolupar diferents classes d'aproximacions aproximades a la solució per resoldre els problemes identificats de T&L; (iii) la realització d'una sèrie d'experiments computacionals per validar i mesurar el rendiment dels enfocaments desenvolupats. S'introdueix el nou concepte d'optimització àgil, que fa referència a la combinació d'heurístiques esbiaixades i aleatòries amb informàtica paral·lela per fer front a la presa de decisions en temps real.Tecnologies de la informació i de xarxe

Information-theoretic and stochastic methods for managing the quality of service and satisfaction in healthcare systems

This research investigates and develops a new approach to the management of service quality with the emphasis on patient and staff satisfaction in the healthcare sector. The challenge of measuring the quality of service in healthcare requires us to view the problem from multiple perspectives. At the philosophical level, the true nature of quality is still debated; at the psychological level, an accurate conceptual representation is problematic; whilst at the physical level, an accurate measurement of the concept still remains elusive to practitioners and academics. This research focuses on the problem of quality measurement in the healthcare sector. The contributions of this research are fourfold: Firstly, it argues that from the technological point of view the research to date into quality of service in healthcare has not considered methods of real-time measurement and monitoring. This research identifies the key elements that are necessary for developing a real-time quality monitoring system for the healthcare environment.Secondly, a unique index is proposed for the monitoring and improvement of healthcare performance using information-theoretic entropy formalism. The index is formulated based on five key performance indicators and was tested as a Healthcare Quality Index (HQI) based on three key quality indicators of dignity, confidence and communication in an Accident and Emergency department. Thirdly, using an M/G/1 queuing model and its underlying Little’s Law, the concept of Effective Satisfaction in healthcare has been proposed. The concept is based on a Staff-Patient Satisfaction Relation Model (S-PSRM) developed using a patient satisfaction model and an empirically tested model developed for measuring staff satisfaction with workload (service time). The argument is presented that a synergy between patient satisfaction and staff satisfaction is the key to sustainable improvement in healthcare quality. The final contribution is the proposal of a Discrete Event Simulation (DES) modelling platform as a descriptive model that captures the random and stochastic nature of healthcare service provision process to prove the applicability of the proposed quality measurement models.EThOS - Electronic Theses Online ServiceGBUnited Kingdo