TANS: A Tolerance-Aware Neighborhood Search Method for Workflow Scheduling with Uncertainties in Cloud Manufacturing
In this paper, we consider the workflow scheduling problem with soft deadlines and fuzzy time uncertainties in cloud manufacturing environments. Workflow tasks in cloud manufacturing often involve uncertain execution and logistics times due to large-scale and geographically distributed resources, cr...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-05-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/11/1806 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849721831116767232 |
|---|---|
| author | Haiyan Xu Fanhao Ma Long Chen |
| author_facet | Haiyan Xu Fanhao Ma Long Chen |
| author_sort | Haiyan Xu |
| collection | DOAJ |
| description | In this paper, we consider the workflow scheduling problem with soft deadlines and fuzzy time uncertainties in cloud manufacturing environments. Workflow tasks in cloud manufacturing often involve uncertain execution and logistics times due to large-scale and geographically distributed resources, creating significant challenges for efficient and reliable scheduling. To address these challenges, we propose the Tolerance-aware Neighborhood Search (TANS) algorithm, which integrates fuzzy time quantization with heuristic neighborhood search techniques. A comprehensive workflow scheduling architecture is established, and multiple neighborhood structures and heuristic search methods are developed to systematically explore feasible solutions. The effectiveness of TANS is verified by extensive experiments and parameter calibrations based on Analysis of Variance (ANOVA). Experimental results indicate that TANS reduces workflow delays by 39% on average compared to state-of-the-art methods, demonstrating high efficiency in scenarios with different numbers of tasks and resources. |
| format | Article |
| id | doaj-art-b5dc5bbbabf64fa791ee0e11b0220835 |
| institution | DOAJ |
| issn | 2227-7390 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj-art-b5dc5bbbabf64fa791ee0e11b02208352025-08-20T03:11:32ZengMDPI AGMathematics2227-73902025-05-011311180610.3390/math13111806TANS: A Tolerance-Aware Neighborhood Search Method for Workflow Scheduling with Uncertainties in Cloud ManufacturingHaiyan Xu0Fanhao Ma1Long Chen2College of Science, JinLing Institute of Technology, Nanjing 211169, ChinaKey Laboratory of New Generation Artificial Intelligence Technology and Its Interdisciplinary Applications (Southeast University), Ministry of Education, Nanjing 211189, ChinaKey Laboratory of New Generation Artificial Intelligence Technology and Its Interdisciplinary Applications (Southeast University), Ministry of Education, Nanjing 211189, ChinaIn this paper, we consider the workflow scheduling problem with soft deadlines and fuzzy time uncertainties in cloud manufacturing environments. Workflow tasks in cloud manufacturing often involve uncertain execution and logistics times due to large-scale and geographically distributed resources, creating significant challenges for efficient and reliable scheduling. To address these challenges, we propose the Tolerance-aware Neighborhood Search (TANS) algorithm, which integrates fuzzy time quantization with heuristic neighborhood search techniques. A comprehensive workflow scheduling architecture is established, and multiple neighborhood structures and heuristic search methods are developed to systematically explore feasible solutions. The effectiveness of TANS is verified by extensive experiments and parameter calibrations based on Analysis of Variance (ANOVA). Experimental results indicate that TANS reduces workflow delays by 39% on average compared to state-of-the-art methods, demonstrating high efficiency in scenarios with different numbers of tasks and resources.https://www.mdpi.com/2227-7390/13/11/1806cloud manufacturingfuzzy workflow schedulingtolerance-aware neighborhood searchsoft deadlinesheuristic optimization |
| spellingShingle | Haiyan Xu Fanhao Ma Long Chen TANS: A Tolerance-Aware Neighborhood Search Method for Workflow Scheduling with Uncertainties in Cloud Manufacturing Mathematics cloud manufacturing fuzzy workflow scheduling tolerance-aware neighborhood search soft deadlines heuristic optimization |
| title | TANS: A Tolerance-Aware Neighborhood Search Method for Workflow Scheduling with Uncertainties in Cloud Manufacturing |
| title_full | TANS: A Tolerance-Aware Neighborhood Search Method for Workflow Scheduling with Uncertainties in Cloud Manufacturing |
| title_fullStr | TANS: A Tolerance-Aware Neighborhood Search Method for Workflow Scheduling with Uncertainties in Cloud Manufacturing |
| title_full_unstemmed | TANS: A Tolerance-Aware Neighborhood Search Method for Workflow Scheduling with Uncertainties in Cloud Manufacturing |
| title_short | TANS: A Tolerance-Aware Neighborhood Search Method for Workflow Scheduling with Uncertainties in Cloud Manufacturing |
| title_sort | tans a tolerance aware neighborhood search method for workflow scheduling with uncertainties in cloud manufacturing |
| topic | cloud manufacturing fuzzy workflow scheduling tolerance-aware neighborhood search soft deadlines heuristic optimization |
| url | https://www.mdpi.com/2227-7390/13/11/1806 |
| work_keys_str_mv | AT haiyanxu tansatoleranceawareneighborhoodsearchmethodforworkflowschedulingwithuncertaintiesincloudmanufacturing AT fanhaoma tansatoleranceawareneighborhoodsearchmethodforworkflowschedulingwithuncertaintiesincloudmanufacturing AT longchen tansatoleranceawareneighborhoodsearchmethodforworkflowschedulingwithuncertaintiesincloudmanufacturing |