TANS: A Tolerance-Aware Neighborhood Search Method for Workflow Scheduling with Uncertainties in Cloud Manufacturing

Haiyan Xu, Fanhao Ma and Long Chen ()
Additional contact information
Haiyan Xu: College of Science, JinLing Institute of Technology, Nanjing 211169, China
Fanhao Ma: Key Laboratory of New Generation Artificial Intelligence Technology and Its Interdisciplinary Applications (Southeast University), Ministry of Education, Nanjing 211189, China
Long Chen: Key Laboratory of New Generation Artificial Intelligence Technology and Its Interdisciplinary Applications (Southeast University), Ministry of Education, Nanjing 211189, China

Mathematics, 2025, vol. 13, issue 11, 1-26

Abstract: 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.

Keywords: cloud manufacturing; fuzzy workflow scheduling; tolerance-aware neighborhood search; soft deadlines; heuristic optimization (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/11/1806/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/11/1806/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:11:p:1806-:d:1666724

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().