This is an early access version, the complete PDF, HTML, and XML versions will be available soon.
Open AccessArticle
A Self-Adaptive Neighborhood Search Differential Evolution Algorithm for Planning Sustainable Sequential Cyber–Physical Production Systems
by
Fu-Shiung Hsieh
Fu-Shiung Hsieh
Department of Computer Science and Information Engineering, Chaoyang University of Technology, Taichung 413310, Taiwan
Appl. Sci. 2024, 14(17), 8044; https://doi.org/10.3390/app14178044 (registering DOI)
Submission received: 29 June 2024
/
Revised: 28 August 2024
/
Accepted: 5 September 2024
/
Published: 8 September 2024
Abstract
Although Cyber–Physical Systems (CPSs) provide a flexible architecture for enterprises to deal with changing demand, an effective method to organize and allocate resources while considering sustainability factors is required to meet customers’ order requirements and mitigate negative impacts on the environment. The planning of processes to achieve sustainable CPSs becomes an important issue to meet demand timely in a dynamic environment. The problem with planning processes in sustainable CPSs is the determination of the configuration of workflows/resources to compose processes with desirable properties, taking into account time and energy consumption factors. The planning problem in sustainable CPSs can be formulated as an integer programming problem with constraints, and this poses a challenge due to computational complexity. Furthermore, the ever-shrinking life cycle of technologies leads to frequent changes in processes and makes the planning of processes a challenging task. To plan processes in a changing environment, an effective planning method must be developed to automate the planning task. To tackle computational complexity, evolutionary computation approaches such as bio-inspired computing and metaheuristics have been adopted extensively in solving complex optimization problems. This paper aims to propose a solution methodology and an effective evolutionary algorithm with a local search mechanism to support the planning of processes in sustainable CPSs based on an auction mechanism. To achieve this goal, we focus on developing a self-adaptive neighborhood search-based Differential Evolution method. An effective planning method should be robust in terms of performance with respect to algorithmic parameters. We assess the performance and robustness of this approach by performing experiments for several cases. By comparing the results of these experiments, it shows that the proposed method outperforms several other algorithms in the literature. To illustrate the robustness of the proposed self-adaptive algorithm, experiments with different settings of algorithmic parameters were conducted. The results show that the proposed self-adaptive algorithm is robust with respect to algorithmic parameters.
Share and Cite
MDPI and ACS Style
Hsieh, F.-S.
A Self-Adaptive Neighborhood Search Differential Evolution Algorithm for Planning Sustainable Sequential Cyber–Physical Production Systems. Appl. Sci. 2024, 14, 8044.
https://doi.org/10.3390/app14178044
AMA Style
Hsieh F-S.
A Self-Adaptive Neighborhood Search Differential Evolution Algorithm for Planning Sustainable Sequential Cyber–Physical Production Systems. Applied Sciences. 2024; 14(17):8044.
https://doi.org/10.3390/app14178044
Chicago/Turabian Style
Hsieh, Fu-Shiung.
2024. "A Self-Adaptive Neighborhood Search Differential Evolution Algorithm for Planning Sustainable Sequential Cyber–Physical Production Systems" Applied Sciences 14, no. 17: 8044.
https://doi.org/10.3390/app14178044
Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details
here.
Article Metrics
Article Access Statistics
For more information on the journal statistics, click
here.
Multiple requests from the same IP address are counted as one view.