EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Multi-Objective Multi-Stage Optimize Scheduling Algorithm for Nonlinear Virtual Work-Flow Based on Pareto

Zhiyong Luo, Xintong Liu, Shanxin Tan, Haifeng Xu, Jiahui Liu

Processes · 08.04.2023 · 11 (4) · 1147

DOI: 10.3390/pr11041147 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Processes, online erschienen am 08.04.2023. Verfasst von Zhiyong Luo und 4 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Heilongjiang Provincial Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Work-flow scheduling is for finding the allocation method to achieve optimal resource utilization. In the scheduling process, constraints, such as time, cost and quality, need to be considered. How to balance these parameters is a NP-hard problem, and the nonlinear manufacturing process increases the difficulty of scheduling, so it is necessary to provide an effective heuristic algorithm. Aiming at these problems, a multi-objective nonlinear virtual work-flow model was set up, and a multi-objective staged scheduling optimization algorithm with the objectives of minimizing cost and time and maximizing quality was proposed. The algorithm includes three phases: the virtualization phase abstracts tasks and services into virtual nodes to generate a virtual work-flow model; the virtual scheduling phase divides optimized segments and obtains the solution set through reverse iteration; the generation phase obtains the scheduling path according to the Pareto dominance. The proposed algorithm performed 10.5% better in production quality than the minimum critical path algorithm, reduced the time to meet the time constraint by 9.1% and saves 13.7% more of the cost than the production accuracy maximization algorithm.

Förderung

  • Heilongjiang Provincial Natural Science Foundation of China

Zitieren

APA

Luo, Z., Liu, X., Tan, S., Xu, H., & Liu, J. (2023). Multi-Objective Multi-Stage Optimize Scheduling Algorithm for Nonlinear Virtual Work-Flow Based on Pareto. Processes, 11(4), 1147. https://doi.org/10.3390/pr11041147

Vancouver

Luo Z, Liu X, Tan S, Xu H, Liu J. Multi-Objective Multi-Stage Optimize Scheduling Algorithm for Nonlinear Virtual Work-Flow Based on Pareto. Processes. 2023;11(4):1147. doi:10.3390/pr11041147

BibTeX
@article{Luo2023,
  author = {Luo, Zhiyong and Liu, Xintong and Tan, Shanxin and Xu, Haifeng and Liu, Jiahui},
  title = {Multi-Objective Multi-Stage Optimize Scheduling Algorithm for Nonlinear Virtual Work-Flow Based on Pareto},
  journal = {Processes},
  year = {2023},
  volume = {11},
  number = {4},
  pages = {1147},
  doi = {10.3390/pr11041147}
}
Kostenlos starten →