Optimization Methods for Advanced Manufacturing

A special issue of Algorithms (ISSN 1999-4893). This special issue belongs to the section "Combinatorial Optimization, Graph, and Network Algorithms".

Deadline for manuscript submissions: closed (15 January 2025) | Viewed by 5595

Special Issue Editor


E-Mail Website
Guest Editor
Department of Applied Informatics, University of Pannonia, 8800 Nagykanizsa, Hungary
Interests: scheduling; industry 4.0; operation research
Special Issues, Collections and Topics in MDPI journals

Special Issue Information

Dear Colleagues,

Modern manufacturing systems are becoming increasingly complex due to the increasing degree of automation and the flexibility required for producing customized products. The Fourth Industrial Revolution, which is currently under way, will increase the efficiency of production systems by taking advantage of modern technology. However, technology alone is not enough to achieve optimal performance; without efficient algorithms, optimization is impossible.

This Special Issue will present methods capable of performing the optimization tasks of today's advanced smart factories. We are looking for approaches that can solve different manufacturing problems with either exact or approximate methods. High-quality papers are welcome to address both theoretical and practical issues.

Dr. Tibor Holczinger
Guest Editor

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Algorithms is an international peer-reviewed open access monthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 1600 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.

Keywords

  • manufacturing systems
  • planning
  • scheduling
  • logistics
  • maintenance
  • control
  • exact and metaheuristic algorithms
  • graph theory and its applications
  • mathematical programming approaches
  • artificial intelligence
  • real-time optimization

Benefits of Publishing in a Special Issue

  • Ease of navigation: Grouping papers by topic helps scholars navigate broad scope journals more efficiently.
  • Greater discoverability: Special Issues support the reach and impact of scientific research. Articles in Special Issues are more discoverable and cited more frequently.
  • Expansion of research network: Special Issues facilitate connections among authors, fostering scientific collaborations.
  • External promotion: Articles in Special Issues are often promoted through the journal's social media, increasing their visibility.
  • e-Book format: Special Issues with more than 10 articles can be published as dedicated e-books, ensuring wide and rapid dissemination.

Further information on MDPI's Special Issue policies can be found here.

Published Papers (5 papers)

Order results
Result details
Select all
Export citation of selected articles as:

Research

Jump to: Review

26 pages, 5763 KiB  
Article
Incremental Pyraformer–Deep Canonical Correlation Analysis: A Novel Framework for Effective Fault Detection in Dynamic Nonlinear Processes
by Yucheng Ding, Yingfeng Zhang, Jianfeng Huang and Shitong Peng
Algorithms 2025, 18(3), 130; https://doi.org/10.3390/a18030130 - 25 Feb 2025
Viewed by 455
Abstract
Smart manufacturing systems aim to enhance the efficiency, adaptability, and reliability of industrial operations through advanced data-driven approaches. Achieving these objectives hinges on accurate fault detection and timely maintenance, especially in highly dynamic industrial environments. However, capturing nonlinear and temporal dependencies in dynamic [...] Read more.
Smart manufacturing systems aim to enhance the efficiency, adaptability, and reliability of industrial operations through advanced data-driven approaches. Achieving these objectives hinges on accurate fault detection and timely maintenance, especially in highly dynamic industrial environments. However, capturing nonlinear and temporal dependencies in dynamic nonlinear industrial processes poses significant challenges for traditional data-driven fault detection methods. To address these limitations, this study presents an Incremental Pyraformer–Deep Canonical Correlation Analysis (DCCA) framework that integrates the Pyramidal Attention Mechanism of the Pyraformer with the Broad Learning System for incremental learning in a DCCA basis. The Pyraformer model effectively captures multi-scale temporal features, while the BLS-based incremental learning mechanism adapts to evolving data without full retraining. The proposed framework enhances both spatial and temporal representation, enabling robust fault detection in high-dimensional and continuously changing industrial environments. Experimental validation on the Tennessee Eastman (TE) process, Continuous Stirred-Tank Reactor (CSTR) system, and injection molding process demonstrated superior detection performance. In the TE scenario, our framework achieved a 100% Fault Detection Rate with a 4.35% False Alarm Rate, surpassing DCCA variants. Similarly, in the CSTR case, the approach reached a perfect 100% Fault Detection Rate (FDR) and 3.48% False Alarm Rate (FAR), while in the injection molding process, it delivered a 97.02% FDR with 0% FAR. The findings underline the framework’s effectiveness in handling complex and dynamic data streams, thereby providing a powerful approach for real-time monitoring and proactive maintenance. Full article
(This article belongs to the Special Issue Optimization Methods for Advanced Manufacturing)
Show Figures

Graphical abstract

24 pages, 547 KiB  
Article
Optimal Design of One-Sided Exponential Adaptive EWMA Scheme Based on Median Run Length
by Yulong Qiao, Zixing Wu, Qian Zhang, Qin Xu and Ge Jin
Algorithms 2025, 18(1), 5; https://doi.org/10.3390/a18010005 - 30 Dec 2024
Viewed by 629
Abstract
High-quality processes, characterized by low defect rates, typically exhibit an exponential distribution for time-between-events (TBE) data. To effectively monitor TBE data, one-sided exponential Adaptive Exponentially Weighted Moving Average (AEWMA) schemes are introduced. However, the run length (RL) distribution varies with the magnitude of [...] Read more.
High-quality processes, characterized by low defect rates, typically exhibit an exponential distribution for time-between-events (TBE) data. To effectively monitor TBE data, one-sided exponential Adaptive Exponentially Weighted Moving Average (AEWMA) schemes are introduced. However, the run length (RL) distribution varies with the magnitude of the process mean shift, rendering the median run length (MRL) a more pertinent performance metric. This paper investigates the RL properties of one-sided exponential AEWMA schemes using a Markov chain method. An optimal design procedure based on MRL is developed to enhance the one-sided exponential AEWMA scheme. Comparative analyses reveal that the one-sided exponential AEWMA scheme provides better balanced protection against both minor and major shifts in the process mean compared to EWMA-type and Shewhart schemes. Finally, two practical case studies illustrate the application of AEWMA schemes in manufacturing. Full article
(This article belongs to the Special Issue Optimization Methods for Advanced Manufacturing)
Show Figures

Figure 1

22 pages, 386 KiB  
Article
Algorithmic Advances for 1.5-Dimensional Two-Stage Cutting Stock Problem
by Antonio Grieco, Pierpaolo Caricato and Paolo Margiotta
Algorithms 2025, 18(1), 3; https://doi.org/10.3390/a18010003 - 27 Dec 2024
Viewed by 954
Abstract
The Cutting Stock Problem (CSP) is an optimization challenge that involves dividing large objects into smaller components while considering various managerial objectives. The problem’s complexity can differ based on factors such as object dimensionality, the number of cutting stages required, and any technological [...] Read more.
The Cutting Stock Problem (CSP) is an optimization challenge that involves dividing large objects into smaller components while considering various managerial objectives. The problem’s complexity can differ based on factors such as object dimensionality, the number of cutting stages required, and any technological constraints. The demand for coils of varying sizes and quantities necessitates intermediate splitting and slitting stages to produce the finished rolls. Additionally, relationships between orders are affected by dimensional variations at each stage of processing. This specific variant of the problem is known as the One-and-a-Half Dimensional Two-Stage Cutting Stock Problem (1.5-D TSCSP). To address the 1.5-D TSCSP, two algorithmic approaches were developed: the Generate-and-Solve (G&S) method and a hybrid Row-and-Column Generation (R&CG) approach. Both aim to minimize total trim loss while navigating the complexities of the problem. Inspired by existing problems in the literature for simpler versions of the problem, a set of randomly generated test cases was prepared, as detailed in this paper. An implementation of the two approaches was used to obtain solutions for the generated test campaign. The simpler G&S approach demonstrated superior performance in solving smaller instances of the problem, while the R&CG approach exhibited greater efficiency and provided superior solutions for larger instances. Full article
(This article belongs to the Special Issue Optimization Methods for Advanced Manufacturing)
Show Figures

Figure 1

14 pages, 290 KiB  
Article
Linear Matrix Inequality-Based Design of Structured Sparse Feedback Controllers for Sensor and Actuator Networks
by Yuta Kawano, Koichi Kobayashi and Yuh Yamashita
Algorithms 2024, 17(12), 590; https://doi.org/10.3390/a17120590 - 21 Dec 2024
Viewed by 550
Abstract
A sensor and actuator network (SAN) is a control system where many sensors and actuators are connected through a communication network. In a SAN with redundant sensors and actuators, it is important to consider choosing sensors and actuators used in control design. Depending [...] Read more.
A sensor and actuator network (SAN) is a control system where many sensors and actuators are connected through a communication network. In a SAN with redundant sensors and actuators, it is important to consider choosing sensors and actuators used in control design. Depending on applications, it is also important to consider not only the choice of sensors/actuators but also that of communication channels in which some sensors/actuators are connected. In this paper, based on a linear matrix inequality (LMI) technique, we propose a design method for structured sparse feedback controllers. An LMI technique is one of the fundamental tools in systems and control theory. First, the sparse reconstruction problems for vectors and matrices are summarized. Next, two design problems are formulated, and an LMI-based solution method is proposed. Finally, two numerical examples are presented to show the effectiveness of the proposed method. Full article
(This article belongs to the Special Issue Optimization Methods for Advanced Manufacturing)
Show Figures

Figure 1

Review

Jump to: Research

19 pages, 521 KiB  
Review
A Review on Inverse Kinematics, Control and Planning for Robotic Manipulators With and Without Obstacles via Deep Neural Networks
by Ana Calzada-Garcia, Juan G. Victores, Francisco J. Naranjo-Campos and Carlos Balaguer
Algorithms 2025, 18(1), 23; https://doi.org/10.3390/a18010023 - 4 Jan 2025
Viewed by 2679
Abstract
Robotic manipulators are highly valuable tools that have become widespread in the industry, as they can achieve great precision and velocity in pick and place as well as processing tasks. However, to unlock their complete potential, some problems such as inverse kinematics (IK) [...] Read more.
Robotic manipulators are highly valuable tools that have become widespread in the industry, as they can achieve great precision and velocity in pick and place as well as processing tasks. However, to unlock their complete potential, some problems such as inverse kinematics (IK) need to be solved: given a Cartesian target, a method is needed to find the right configuration for the robot to reach that point. Another issue that needs to be addressed when dealing with robotic manipulators is the obstacle avoidance problem. Workspaces are usually cluttered and the manipulator should be able to avoid colliding with objects that could damage it, as well as with itself. Two alternatives exist to do this: a controller can be designed that computes the best action for each moment given the manipulator’s state, or a sequence of movements can be planned to be executed by the robot. Classical approaches to all these problems, such as numeric or analytical methods, can produce precise results but take a high computation time and do not always converge. Learning-based methods have gained considerable attention in tackling the IK problem, as well as motion planning and control. These methods can reduce the computational cost and provide results for every situation avoiding singularities. This article presents a literature review of the advances made in the past five years in the use of Deep Neural Networks (DNN) for IK with regard to control and planning with and without obstacles for rigid robotic manipulators. The literature has been organized in several categories depending on the type of DNN used to solve the problem. The main contributions of each reference are reviewed and the best results are presented in summary tables. Full article
(This article belongs to the Special Issue Optimization Methods for Advanced Manufacturing)
Show Figures

Figure 1

Back to TopTop