Högskolan i Skövde

Understanding delay conditions and making accurate predictions are essential for optimizing turnaround and taxi times, which in turn reduces fuel consumption and lowers CO2 emissions in airport operations. However, while existing research has explored the impact of various prediction models on airport operations, it often overlooks the performance of Collaborative Decision Making (CDM) variables when discussing delay conditions. The implementation of CDM at major European airports has led to a milestone-based approach within airport operations, particularly in the turnaround operations, segmenting these operations with unique features. The purpose of this paper is to systematically investigate the efficacy of various machine learning techniques, such as linear regression, regression trees, random forests, elastic nets, and multi-layer perceptrons (MLP), in accurately predicting delay categories within the CDM framework. For this purpose, we analyzed CDM operational data from Madrid Airport, with at least 166,185 flight observations. Our findings illustrate a training methodology on how different models vary in prediction accuracy when applied to CDM operational data. We applied the SHAP (SHapley Additive exPlanations) method for feature importance analysis of all our independent variables to interpret the output of our machine learning models. Our results indicate that linear regression and elastic nets are the most effective machine learning models for achieving high prediction accuracy within the CDM framework. To test their robustness, we extended the analysis with predictions for better schedule times for taxi times on arrival and depature for selected runways using a different dataset. Our results contribute by showcasing a training methodology, highlighting how elastic net model as the best-performing model can be adopted for turnaround operations. In conclusion, we discuss the implications of our results for runway demand policies and use of airport resources such as gate & runaway allocation. 

Owing to the realization of advanced manufacturing systems, manufacturers have more flexibility in improving their processes through design decisions. Design decisions in production lines primarily involve two complex problems: buffer and resource allocation (B&RA). The main aim of B&RA is to determine the best location and size of buffers in the production line and optimally allocate production resources, such as operators and machines, to workstations. Inspired by a real-world case from the marine engine production industry, this study addresses B&RA in high-mix, low-volume hybrid flow shops (HFSs) with feed-forward quality inspection. These HFSs can be characterized by uncertainties in demand, material handling, processing times, and quality control. In this study, the production environment is modeled via discrete-event simulation, which reflects the features of the actual system without requiring unreasonable or restrictive assumptions. To replace the expensive simulation runs, five widely used regressor machine learning algorithms in manufacturing are trained on data sampled from the simulation model, and the best-performing algorithm is selected as the predictive model. To obtain high-quality solutions, the predictive model is coupled with an enhanced non-dominated sorting genetic algorithm (En-NSGA-II) that incorporates lifelong meta-learning and features a customized representation and a variable neighborhood search. Additionally, a post-optimality analysis using a pattern-mining algorithm is performed to generate knowledge for allocating buffers and operators based on the optimization results, thus providing promising managerial insights.

In today’s advanced manufacturing landscape, optimizing production processes is crucial for maintaining competitiveness. Among various optimization challenges, production sequencing in make-to-order hybrid flow shops (HFSs) stands out as particularly complex. This study investigates production sequencing in an HFS from the marine engine production industry, characterized by feed-forward quality inspection (FFQI). In FFQI, rejected engines must be repaired rather than scrapped. The complexity is further heightened by the fact that repair capacity is usually limited to a few engines and rejection at quality inspection leads to sequence scrambling at downstream stations. To address this issue, this study employs simulation-based, knowledge-driven optimization that utilizes real-world data on the rejection rates of different engine variants. This data is used to cluster the variants into three groups with different risks of rejection at quality inspection, informing production sequencing decisions. A non-dominated sorting genetic algorithm, enhanced with anti-block (AB) and anti-delay (AD) strategies (NSGAIIAB-AD), is developed to optimize throughput and delivery delay. AB aims to mitigate the succession of high-risk product variants, minimizing blockage probabilities in the quality inspection stage. AD prioritizes engines with earlier due dates from the same risk category to prevent unnecessary delivery delays. The study also evaluates the impact of extending planning horizons beyond the current 3-day standard. Results demonstrate the effectiveness of the AB and AD strategies, yielding a 10% improvement in average current throughput. Moreover, adopting a 5-day planning horizon leads to an 18% decrease in average delay compared to the current 3-day horizon.

The performance of a production system is primarily evaluated by its throughput, which is constrained by throughput bottlenecks. Thus, bottleneck analysis (BA), encompassing bottleneck identification, diagnosis, prediction, and prescription, is a crucial analytical process contributing to the success of manufacturing industries. Nevertheless, BA requires a substantial quantity of information from the manufacturing system, making it a data-intensive task. Based on the dynamic nature of bottlenecks, the optimal strategy for BA entails making well-informed decisions in real-time and executing necessary modifications accordingly. The efficient implementation of BA requires gathering, storing, analyzing, and illustrating data from the shop floor. Utilizing Industry 4.0 technologies, such as cyber-physical systems and cloud technology, facilitates the execution of data-intensive operations for the successful management of BA in real-world settings. The main objective of this study is to establish a framework for BA through the utilization of Cloud-Based Cyber-Physical Systems (CB-CPSs). First, a literature review was conducted to identify relevant research and current applications of CB-CPSs in BA. Using the results of the review, a CB-CPSs framework was subsequently introduced for BA. The application of the framework was assessed via simulation in a real-world manufacturer of marine engines. The findings indicate that the implementation of CB-CPSs can contribute significantly to throughput improvement. 

In the face of global market challenges, manufacturers place a high priority on the improvement of their production system efficiency to sustain their competitive stance. Flexible Transfer Lines (FTLs) stand out for their adaptability, enabled by cutting-edge Computer Numerical Control (CNC) technology, automated transport, and sophisticated control software, allowing for swift adjustments to changes in product specifications. These systems are identified as essential for industries dependent on mass production, such as the automotive and aerospace sectors, where a significant impact on productivity and cost efficiency is seen due to operational efficiency. This study introduces a heuristic approach for balancing FTLs. The heuristic is characterized by uniquely incorporating a broad spectrum of real-world considerations, including equipment-related, time-related, and operational-related characteristics. Through a detailed numerical example, the practical application and effectiveness of the heuristic are demonstrated, showcasing its capacity to produce a feasible solution.

Manufacturing is becoming increasingly complex as product life cycles shorten, and new disruptive technologies are introduced. The increased complexity in the manufacturing footprint also complicates industrial decision-making. Proposed improvements to alleviate bottlenecks do not guarantee effective problem resolution. Instead, improvement efforts can become misguided, targeting a bottleneck that affects a single production line rather than the entire site. An effective method for identifying production issues and predicting system performance is discrete-event simulation. When coupled with multi-objective optimization and multi-level modeling, production performance issues can be identified at both the site and workstation levels. However, optimization studies yield vast amounts of data, which can be challenging to extract useful knowledge from. To address this, we employ data-mining methods to assist decision-makers in extracting valuable insights from optimization data. This study presents an architecture for a decision support system that utilizes simulation-based optimization to continuously aid in industrial decision-making. Through a novel model generation method, simulation models are automatically generated and updated using logged data from the manufacturing shop floor and product lifecycle management systems. To reduce the computational complexity of the optimization, model simplification, varying replication numbers, surrogate modeling, and parallel computing in the cloud are also employed within this architecture. The results are presented to a decision-maker in an intelligent decision-support system, allowing for timely and relevant industrial decisions. 

The wood supply chain is complex, involving numerous stakeholders, processes, and logistical challenges to ensure the timely and accurate delivery of wood products to customers. Variation in road accessibility caused by weather further compounds operational complexity. This paper delves into the challenges faced by forestry managers and explores how simulation and optimization techniques can address these challenges. By integrating simulation with multi-objective optimization algorithms, this research aims to optimize harvest scheduling, addressing multiple conflicting objectives including maximizing service level and throughput, while minimizing lead time and delivery deviation measured as a loss function. The findings underscore the potential of such a simulation-based multi-objective optimization approach to enhance both delivery performance and robustness in wood supply chains, providing valuable insights for decision-making. Ultimately, this research contributes to advancing the understanding of how simulation and optimization techniques can bolster the efficiency and resilience of the forestry industry to face evolving challenges.

The recent Industry 4.0 trend, followed by the technological advancement of collaborative robots, has urged many industries to shift towards new types of assembly lines with human-robot collaboration (HRC). This type of manufacturing line, in which human skill is supported by robot agility, demands an integrated balancing and scheduling of tasks and operators among the stations. This study attempts to deal with these joint problems in the straight and U-shaped assembly lines while considering different objectives, namely, the number of stations (Type-1), the cycle time (Type-2), and the cost of stations, operators, and robot energy consumption (Type-rw). The latter type often arises in the real world, where multiple types of humans and robots with different skills and energy levels can perform the assembly tasks collaboratively or in parallel at stations. Additionally, practical constraints, namely robot tool changes, zoning, and technological requirements, are considered in Type-rw. Accordingly, different mixed-integer linear programming (MILP) models for straight and U-shaped layouts are proposed with efficient lower and upper bounds for each objective. The computational results validate the efficiency of the proposed MILP model with bounded objectives while addressing an application case and different test problem sizes. In addition, the analysis of results shows that the U-shaped layout offers greater flexibility than the straight line, leading to more efficient solutions for JIT production, particularly in objective Type-2 followed by Type-rw and Type-1. Moreover, the U-shaped lines featuring a high HRC level can further enhance the achievement of desired objectives compared to the straight lines with no or limited HRC.

Aircraft engine maintenance, repair, and overhaul (MRO) exemplifies a closed-loop remanufacturing system in which all components are recovered. As a critical process ensuring aircraft safety and reliability, MRO faces significant challenges due to the inherent uncertainty in maintenance workloads and the stochastic nature of the process. Aircraft engines contain life-limited parts, replaced at predetermined intervals, and on-condition parts, which are inspected during each maintenance visit and replaced as needed. The presence of on-condition components introduces additional uncertainty, as the full scope of required maintenance is only known after disassembly and inspection.

Consequently, effective buffer allocation between the disassembly, repair, and reassembly stages is crucial for absorbing this variability. To optimize buffer allocation in this stochastic environment, this study employed discrete-event simulation to model the detailed MRO process. A multi-objective meta-heuristic algorithm was then applied to identify near-optimal buffer allocations that simultaneously maximize engine inter-arrival rates and minimize work-in-process. The results demonstrate that strategically designed buffers, particularly between major process stages, can significantly enhance performance in the face of uncertainty inherent to MRO operations. This simulation-based optimization approach offers valuable insights for managing complex remanufacturing systems such as aircraft engine MRO.

Data-driven simulation (DDS) is fundamental to analytical and decision-support technologies in Industry 4.0 and smart manufacturing. This study investigates the potential of DDS for resource allocation (RA) in high-mix, low-volume smart manufacturing systems with mixed automation levels. A DDS-based decision support system (DDS-DSS) is developed by incorporating two RA strategies: simulation-based bottleneck analysis (SB-BA) and simulation-based multi-objective optimization (SB-MOO). To enhance the performance of SB-MOO, a unique meta-learning mechanism featuring memory, dynamic orthogonal array, and learning rate is integrated into the NSGA-II, resulting in a modified version of the NSGA-II with meta-learning (i.e., NSGA-II-ML). The proposed DSS also benefits from a post-optimality analysis that leverages a clustering algorithm to derive actionable insights. A real-life marine engine manufacturing application study is presented to demonstrate the applicability and exhibit efficacy of the proposed DSS and NSGA-II-ML. To this aim, NSGA-II-ML was tested against the original NSGA-II and differential evolution (DE) algorithm across a set of test problems. The results revealed that NSGA-II-ML surpassed the other two in terms of the number of non-dominated solutions and hypervolume, particularly in medium and large-sized problems. Furthermore, NSGA-II-ML achieved a 24% improvement in the best throughput found in the real case problem, outperforming SB-BA, NSGA-II, and DE. The post-optimality analysis led to the extraction of valuable knowledge about the key, influencing decision variables on the throughput.