Solving Many-Objective Car Sequencing Problems on Two-Sided Assembly Lines Using an Adaptive Differential Evolutionary Algorithm

The car sequencing problem (CSP) is addressed in this paper. The original environment of the CSP is modified to reflect real practices in the automotive industry by replacing the use of single-sided straight assembly lines with two-sided assembly lines. As a result, the problem becomes more complex caused by many additional constraints to be considered. Six objectives (i.e. many objectives) are optimised simultaneously including minimising the number of colour changes, minimising utility work, minimising total idle time, minimising the total number of ratio constraint violations and minimising total production rate variation. The algorithm namely adaptive multi-objective evolutionary algorithm based on decomposition hybridised with differential evolution algorithm (AMOEA/D-DE) is developed to tackle this problem. The performances in Pareto sense of AMOEA/D-DE are compared with COIN-E, MODE, MODE/D and MOEA/D. The results indicate that AMOEA/D-DE outperforms the others in terms of convergence-related metrics

Algorithms and Methods for Designing and Scheduling Smart Manufacturing Systems

This book, as a Special Issue, is a collection of some of the latest advancements in designing and scheduling smart manufacturing systems. The smart manufacturing concept is undoubtedly considered a paradigm shift in manufacturing technology. This conception is part of the Industry 4.0 strategy, or equivalent national policies, and brings new challenges and opportunities for the companies that are facing tough global competition. Industry 4.0 should not only be perceived as one of many possible strategies for manufacturing companies, but also as an important practice within organizations. The main focus of Industry 4.0 implementation is to combine production, information technology, and the internet. The presented Special Issue consists of ten research papers presenting the latest works in the field. The papers include various topics, which can be divided into three categories—(i) designing and scheduling manufacturing systems (seven articles), (ii) machining process optimization (two articles), (iii) digital insurance platforms (one article). Most of the mentioned research problems are solved in these articles by using genetic algorithms, the harmony search algorithm, the hybrid bat algorithm, the combined whale optimization algorithm, and other optimization and decision-making methods. The above-mentioned groups of articles are briefly described in this order in this book

Assembly Line

An assembly line is a manufacturing process in which parts are added to a product in a sequential manner using optimally planned logistics to create a finished product in the fastest possible way. It is a flow-oriented production system where the productive units performing the operations, referred to as stations, are aligned in a serial manner. The present edited book is a collection of 12 chapters written by experts and well-known professionals of the field. The volume is organized in three parts according to the last research works in assembly line subject. The first part of the book is devoted to the assembly line balancing problem. It includes chapters dealing with different problems of ALBP. In the second part of the book some optimization problems in assembly line structure are considered. In many situations there are several contradictory goals that have to be satisfied simultaneously. The third part of the book deals with testing problems in assembly line. This section gives an overview on new trends, techniques and methodologies for testing the quality of a product at the end of the assembling line

Optimizing production scheduling of steel plate hot rolling for economic load dispatch under time-of-use electricity pricing

Time-of-Use (TOU) electricity pricing provides an opportunity for industrial users to cut electricity costs. Although many methods for Economic Load Dispatch (ELD) under TOU pricing in continuous industrial processing have been proposed, there are still difficulties in batch-type processing since power load units are not directly adjustable and nonlinearly depend on production planning and scheduling. In this paper, for hot rolling, a typical batch-type and energy intensive process in steel industry, a production scheduling optimization model for ELD is proposed under TOU pricing, in which the objective is to minimize electricity costs while considering penalties caused by jumps between adjacent slabs. A NSGA-II based multi-objective production scheduling algorithm is developed to obtain Pareto-optimal solutions, and then TOPSIS based multi-criteria decision-making is performed to recommend an optimal solution to facilitate filed operation. Experimental results and analyses show that the proposed method cuts electricity costs in production, especially in case of allowance for penalty score increase in a certain range. Further analyses show that the proposed method has effect on peak load regulation of power grid.Comment: 13 pages, 6 figures, 4 table

Evolutionary algorithms with average crossover and power heuristics for aquaculture diet formulation

The aquaculture farming industry is one of the most important industries in Malaysia since it generates income to economic growth and produces main source of food for the nation. One of the pillars in aquaculture farming industries is formulation of food for the animal, which is also known as feed mix or diet formulation. However, the feed component in the aquaculture industry incurs the most expensive operational cost, and has drawn many studies regarding diet formulation. The lack of studies involving modelling approaches had motivated to embark on diet formulation, which searches for the best combination of feed ingredients while satisfying nutritional requirements at a minimum cost. Hence, this thesis investigates a potential approach of Evolutionary Algorithm (EA) to propose a diet formulation solution for aquaculture farming, specifically the shrimp. In order to obtain a good combination of ingredients in the feed, a filtering heuristics known as Power Heuristics was introduced in the initialization stage of the EA methodology. This methodology was capableof filtering certain unwanted ingredients which could lead to potential poor solutions. The success of the proposed EA also relies on a new selection and crossover operators that have improved the overall performance of the solutions. Hence, three main EA model variants were constructed with new initialization mechanism, diverse selection and crossover operators, whereby the proposed EAPH-RWS-Avg Model emerged as the most effective in producing a good solution with the minimum penalty value. The newly proposed model is efficient and able to adapt to changes in the parameters, thus assists relevant users in managing the shrimp diet formulation issues, especially using local ingredients. Moreover, this diet formulation strategy provides user preference elements to choose from a range of preferred ingredients and the preferred total ingredient weights

An efficient genetic algorithm application in assembly line balancing.

The main achievement of this research is the development of a genetic algorithm model as a solution approach to the single model assembly line balancing problem (SMALBP), considered a difficult combinatorial optimisation problem. This is accomplished by developing a genetic algorithm with a new fitness function and genetic operators. The novel fitness function is based on a new front-loading concept capable of yielding substantially improved and sometimes optimum solutions for the SMALBP. The new genetic operators include a modified selection technique, moving crossover point technique, rank positional weight based repair method and dynamic mutation technique. The moving crossover point technique addressed the issue of propagating best attributes from parents to offspring and also supports the forward loading process. The new selection technique was developed by modifying the original rank-based selection scheme. This eliminates the high selective pressure associate with the original rank-based technique. Furthermore, the modified selection technique allows the algorithm to run long enough, if required, without premature convergence and this feature is very useful for balancing more complex real world problems. The repair technique included in this model repairs a higher proportion of distorted chromosomes after crossover than previous methods. Moreover, a third innovative feature, a moving adjacent mutation technique, strengthens the forward loading procedure and accelerates convergence. The performance of the front-loading fitness function currently outperforms the published fitness functions and fifty-four published test cases generated from sixteen precedence networks are used to assess the overall performance of the model. Encompassing the new genetic algorithm concepts, forty-four test problems (81%) achieved the best solutions obtained by published techniques and twenty-four problems (44%) produced better results than the benchmark Hoffmann precedence procedure, the closest non-genetic algorithm method. The superiority of the genetic model over other heuristics is identified in this research and future developments of this genetic algorithm application for assembly line balancing problems is evident

Balancing and lot-sizing mixed-model lines in the footwear industry

This report describes the full research proposal for the project \Balancing and lot-sizing mixed-model lines in the footwear industry", to be developed as part of the master program in Engenharia Electrotécnica e de Computadores - Sistemas de Planeamento Industrial of the Instituto Superior de Engenharia do Porto. The Portuguese footwear industry is undergoing a period of great development and innovation. The numbers speak for themselves, Portugal footwear exported 71 million pairs of shoes to over 130 countries in 2012. It is a diverse sector, which covers different categories of women, men and children shoes, each of them with various models. New and technologically advanced mixed-model assembly lines are being projected and installed to replace traditional mass assembly lines. Obviously there is a need to manage them conveniently and to improve their operations. This work focuses on balancing and lot-sizing stitching mixed-model lines in a real world environment. For that purpose it will be fundamental to develop and evaluate adequate effective solution methods. Different objectives may be considered, which are relevant for the companies, such as minimizing the number of workstations, and minimizing the makespan, while taking into account a lot of practical restrictions. The solution approaches will be based on approximate methods, namely by resorting to metaheuristics. To show the impact of having different lots in production the initial maximum amount for each lot is changed and a Tabu Search based procedure is used to improve the solutions. The developed approaches will be evaluated and tested. A special attention will be given to the solution of real applied problems. Future work may include the study of other neighbourhood structures related to Tabu Search and the development of ways to speed up the evaluation of neighbours, as well as improving the balancing solution method

Edge/Fog Computing Technologies for IoT Infrastructure

The prevalence of smart devices and cloud computing has led to an explosion in the amount of data generated by IoT devices. Moreover, emerging IoT applications, such as augmented and virtual reality (AR/VR), intelligent transportation systems, and smart factories require ultra-low latency for data communication and processing. Fog/edge computing is a new computing paradigm where fully distributed fog/edge nodes located nearby end devices provide computing resources. By analyzing, filtering, and processing at local fog/edge resources instead of transferring tremendous data to the centralized cloud servers, fog/edge computing can reduce the processing delay and network traffic significantly. With these advantages, fog/edge computing is expected to be one of the key enabling technologies for building the IoT infrastructure. Aiming to explore the recent research and development on fog/edge computing technologies for building an IoT infrastructure, this book collected 10 articles. The selected articles cover diverse topics such as resource management, service provisioning, task offloading and scheduling, container orchestration, and security on edge/fog computing infrastructure, which can help to grasp recent trends, as well as state-of-the-art algorithms of fog/edge computing technologies

Industry 4.0—from Smart Factory to Cognitive Cyberphysical Production System and Cloud Manufacturing

This book focuses on recent developments in new industrial platforms, with Industry 4.0 on its way to becoming Industry 5.0. The book covers smart decision support systems for green and sustainable machining, microscale machining, cyber-physical production networks, and the optimization of assembly lines. The modern multiobjective algorithms and multicriteria decision-making methods are applied to various real-world industrial problems. The emerging problem of cybersecurity in advanced technologies is addressed as well