EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Multi-Objective Human–Robot Collaborative Task Scheduling for Uncertain Execution Times

Yi Zhou, Jiaxiong He, Denghong Tan, Qiuxi Qin, Xing Yang, Qi Feng, Hongbo Qin, Si Zhong, Ming Zhang

Algorithms · 12.08.2026 · 19 (8) · 673

DOI: 10.3390/a19080673 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 12.08.2026. Verfasst von Yi Zhou und 8 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Guangxi Key Research and Development Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Human–robot collaboration (HRC) significantly enhances manufacturing flexibility and productivity, yet it faces persistent operational challenges stemming from the fundamental capability asymmetry between humans and robots. Task scheduling is a critical factor impacting the productivity of HRC systems, particularly when human worker fatigue is taken into account. Related task scheduling studies predominantly assume fixed subtask processing times, yet the inherent variability of human workers necessitates non-fixed durations. This paper addresses the HRC task scheduling problem with non-fixed human execution times, explicitly modelling workers’ temporal uncertainty using fuzzy triangular numbers. We proposed a new probability density function for fuzzy triangular numbers in Monte Carlo simulation, which is constructed based on a proportional-to-area principle. Through 5000 random simulations, the resulting distribution outperforms the existing method. Meanwhile, an improved decomposition-based multi-objective evolutionary algorithm is proposed to solve the multi-objective scheduling problem, simultaneously considering productivity and human fatigue. The numerical experiments indicate that the proposed algorithm outperforms the comparison methods.

Förderung

  • Guangxi Key Research and Development Program

Zitieren

APA

Zhou, Y., He, J., Tan, D., Qin, Q., Yang, X., Feng, Q., Qin, H., Zhong, S., & Zhang, M. (2026). Multi-Objective Human–Robot Collaborative Task Scheduling for Uncertain Execution Times. Algorithms, 19(8), 673. https://doi.org/10.3390/a19080673

Vancouver

Zhou Y, He J, Tan D, Qin Q, Yang X, Feng Q, et al. Multi-Objective Human–Robot Collaborative Task Scheduling for Uncertain Execution Times. Algorithms. 2026;19(8):673. doi:10.3390/a19080673

BibTeX
@article{Zhou2026,
  author = {Zhou, Yi and He, Jiaxiong and Tan, Denghong and Qin, Qiuxi and Yang, Xing and Feng, Qi and Qin, Hongbo and Zhong, Si and Zhang, Ming},
  title = {Multi-Objective Human–Robot Collaborative Task Scheduling for Uncertain Execution Times},
  journal = {Algorithms},
  year = {2026},
  volume = {19},
  number = {8},
  pages = {673},
  doi = {10.3390/a19080673}
}
Kostenlos starten →