Electric vehicle routing, arc routing, and team orienteering problems in sustainable transportation

[EN] The increasing use of electric vehicles in road and air transportation, especially in last-mile delivery and city mobility, raises new operational challenges due to the limited capacity of electric batteries. These limitations impose additional driving range constraints when optimizing the distribution and mobility plans. During the last years, several researchers from the Computer Science, Artificial Intelligence, and Operations Research communities have been developing optimization, simulation, and machine learning approaches that aim at generating efficient and sustainable routing plans for hybrid fleets, including both electric and internal combustion engine vehicles. After contextualizing the relevance of electric vehicles in promoting sustainable transportation practices, this paper reviews the existing work in the field of electric vehicle routing problems. In particular, we focus on articles related to the well-known vehicle routing, arc routing, and team orienteering problems. The review is followed by numerical examples that illustrate the gains that can be obtained by employing optimization methods in the aforementioned field. Finally, several research opportunities are highlighted.This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2019-111100RB-C21-C22/AEI/10.13039/501100011033, RED2018-102642-T), the SEPIE Erasmus+Program (2019-I-ES01-KA103-062602), and the IoF2020-H2020 (731884) project.Do C. Martins, L.; Tordecilla, RD.; Castaneda, J.; Juan-Pérez, ÁA.; Faulin, J. (2021). Electric vehicle routing, arc routing, and team orienteering problems in sustainable transportation. Energies. 14(16):1-30. https://doi.org/10.3390/en14165131130141

Simheuristic and learnheuristic algorithms for the temporary-facility location and queuing problem during population treatment or testing events

Epidemic outbreaks, such as the one generated by the coronavirus disease, have raised the need for more efficient healthcare logistics. One of the challenges that many governments have to face in such scenarios is the deployment of temporary medical facilities across a region with the purpose of providing medical services to their citizens. This work tackles this temporary-facility location and queuing problem with the goals of minimizing costs, the expected completion time, population travel and waiting times. The completion time for a facility depends on the numbers assigned to those facilities as well as stochastic arrival times. This work proposes a learnheuristic algorithm to solve the facility location and population assignment problem. Firstly a machine learning algorithm is trained using data from a queuing model (simulation module). The learnheuristic then constructs solutions using the machine learning algorithm to rapidly evaluate decisions in terms of facility completion and population waiting times. The efficiency and quality of the algorithm is demonstrated by comparison with exact and simulation-only (simheuristic) methodologies. A series of experiments are performed which explore the trade offs between solution cost, completion time, population travel and waiting times.Peer ReviewedPostprint (author's final draft

Application of Optimization in Production, Logistics, Inventory, Supply Chain Management and Block Chain

The evolution of industrial development since the 18th century is now experiencing the fourth industrial revolution. The effect of the development has propagated into almost every sector of the industry. From inventory to the circular economy, the effectiveness of technology has been fruitful for industry. The recent trends in research, with new ideas and methodologies, are included in this book. Several new ideas and business strategies are developed in the area of the supply chain management, logistics, optimization, and forecasting for the improvement of the economy of the society and the environment. The proposed technologies and ideas are either novel or help modify several other new ideas. Different real life problems with different dimensions are discussed in the book so that readers may connect with the recent issues in society and industry. The collection of the articles provides a glimpse into the new research trends in technology, business, and the environment

Meta-parametric design: Developing a computational approach for early stage collaborative practice

Computational design is the study of how programmable computers can be integrated into the process of design. It is not simply the use of pre-compiled computer aided design software that aims to replicate the drawing board, but rather the development of computer algorithms as an integral part of the design process. Programmable machines have begun to challenge traditional modes of thinking in architecture and engineering, placing further emphasis on process ahead of the final result. Just as Darwin and Wallace had to think beyond form and inquire into the development of biological organisms to understand evolution, so computational methods enable us to rethink how we approach the design process itself. The subject is broad and multidisciplinary, with influences from design, computer science, mathematics, biology and engineering. This thesis begins similarly wide in its scope, addressing both the technological aspects of computational design and its application on several case study projects in professional practice. By learning through participant observation in combination with secondary research, it is found that design teams can be most effective at the early stage of projects by engaging with the additional complexity this entails. At this concept stage, computational tools such as parametric models are found to have insufficient flexibility for wide design exploration. In response, an approach called Meta-Parametric Design is proposed, inspired by developments in genetic programming (GP). By moving to a higher level of abstraction as computational designers, a Meta-Parametric approach is able to adapt to changing constraints and requirements whilst maintaining an explicit record of process for collaborative working

Literature review and discussion on collaborative decision making approaches in industry 4.0

Nowadays, companies are faced with an increasingly higher level of competition while trying to adapt to the exigencies imposed by the Industry 4.0, regarding its usually referred dimensions and pillars, among which one that although is not so often referred is also expressing an increasing visibility and importance, related to collaboration, and more specifically to collaborative decision making and co-working. Thus, in this paper an analysis is carried out regarding the evolution of publications that have been put available over the last decade about collaborative decision making approaches, varying from approaches based on mathematical models up to the application of artificial intelligence and other kind of approaches. Moreover, a discussion about the relation between collaborative decision making, concurrent engineering and Industry 4.0 dimensions is also done.This work has been supported by FCT -Fundacao para a Ciencia e Tecnologia within the R&D Units Project Scope: UIDB/00319/2020

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

An integer linear programming model including time, cost, quality, and safety

Time, cost, quality and safety, are the four critical elements that contribute to project success. Traditionally, literature has focused on analysing only time and cost. Subsequently, other multi-objective optimization methods developed to optimize time, cost, quality or safety have been developed. New types of contracting methods designed by governments, included maximizing construction quality while minimizing its time and cost. Recently, due to the fact that the construction industry suffers from more accidents of greater severity than other industrial sectors, safety has become one of the four critical elements that contribute to project success. The project scheduling literature largely concentrates on the generation of a precedence and resource feasible schedule that optimizes the scheduling objective and that should serve as a baseline schedule for executing the project. However, these models do not allow to analyse alternative work plans that consider the trade-offs between time, cost, quality, and safety. In this paper, an integer linear programming problem is applied to a decision-CPM network in order to obtain an overall optimum including time, cost, quality and safety in a road building project. Using this type of model, the effects of alternative methods of performing the tasks can be considered and a greater degree of interaction between the planning and scheduling phases of a project is obtained

Sustainability Benefits Analysis of CyberManufacturing Systems

Confronted with growing sustainability awareness, mounting environmental pressure, meeting modern customers’ demand and the need to develop stronger market competitiveness, the manufacturing industry is striving to address sustainability-related issues in manufacturing. A new manufacturing system called CyberManufacturing System (CMS) has a great potential in addressing sustainability issues by handling manufacturing tasks differently and better than traditional manufacturing systems. CMS is an advanced manufacturing system where physical components are fully integrated and seamlessly networked with computational processes. The recent developments in Internet of Things, Cloud Computing, Fog Computing, Service-Oriented Technologies, etc., all contribute to the development of CMS. Under the context of this new manufacturing paradigm, every manufacturing resource or capability is digitized, registered and shared with all the networked users and stakeholders directly or through the Internet. CMS infrastructure enables intelligent behaviors of manufacturing components and systems such as self-monitoring, self-awareness, self-prediction, self-optimization, self-configuration, self-scalability, self-remediating and self-reusing. Sustainability benefits of CMS are generally mentioned in the existing researches. However, the existing sustainability studies of CMS focus a narrow scope of CMS (e.g., standalone machines and specific industrial domains) or partial aspects of sustainability analysis (e.g., solely from energy consumption or material consumption perspectives), and thus no research has comprehensively addressed the sustainability analysis of CMS. The proposed research intends to address these gaps by developing a comprehensive definition, architecture, functionality study of CMS for sustainability benefits analysis. A sustainability assessment framework based on Distance-to-Target methodology is developed to comprehensively and objectively evaluate manufacturing systems’ sustainability performance. Three practical cases are captured as examples for instantiating all CMS functions and analyzing the advancements of CMS in addressing concrete sustainability issues. As a result, CMS has proven to deliver substantial sustainability benefits in terms of (i) the increment of productivity, production quality, profitability & facility utilization and (ii) the reduction in Working-In-Process (WIP) inventory level & material consumption compared with the alternative traditional manufacturing system paradigms

Quantitative modelling approaches for lean manufacturing under uncertainty

[EN] Lean manufacturing (LM) applies different tools that help to eliminate waste as well as the opera-tions that do not add value to the product or processes to increase the value of each performedactivity. Here the main motivation is to study how quantitative modelling approaches can supportLM tools even under system and environment uncertainties. The main contributions of the articleare: (i) providing a systematic literature review of 99 works related to the modelling of uncertaintyin LM environments; (ii) proposing a methodology to classify the reviewed works; (iii) classifyingLM works under uncertainty; and (iv) identify quantitative models and their solution to deal withuncertainty in LM environments by identifying the main variables involved. Hence this article pro-vides a conceptual framework for future LM quantitative modelling under uncertainty as a guide foracademics, researchers and industrial practitioners. The main findings identify that LM under uncer-tainty has been empirically investigated mainly in the US, India and the UK in the automotive andaerospace manufacturing sectors using analytical and simulation models to minimise time and cost.Value stream mapping (VSM) and just in time (JIT) are the most used LM techniques to reduce wastein a context of system uncertainty.The research leading to these results received funding fromthe project 'Industrial Production and Logistics Optimizationin Industry 4.0' (i4OPT) (Ref. PROMETEO/2021/065) granted by the Valencian Regional Government; and grant PDC2022-133957-I00 funded by MCIN/AEI /10.13039/501100011033 and by European Union Next Generation EU/PRTR.Rojas, T.; Mula, J.; Sanchis, R. (2023). Quantitative modelling approaches for lean manufacturing under uncertainty. International Journal of Production Research. 1-27. https://doi.org/10.1080/00207543.2023.229313812