EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Pattern-Based Decomposition Algorithm for Multi-Workstation Human Resource Allocation Under Spatial-Temporal Constraints

Shengchao Li, Shixin Liu

Mathematics · 18.06.2026 · 14 (12) · 2198

DOI: 10.3390/math14122198 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 18.06.2026. Verfasst von Shengchao Li und 1 weiteren Autor:innen. Die Arbeit nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper addresses a human resource allocation problem with spatial-temporal constraints (HRAP-SC) in the parallel assembly of complex products, such as satellites and aircraft. It involves coordinating a limited pool of multi-skilled workers across geographically distributed workstations, subject to rigorous constraints including team collaboration requirements, operation priorities, technological tail times (e.g., curing), and strict 8 h workdays. Existing exact approaches typically fail to converge due to the combinatorial explosion arising from the strong coupling of shared resources across workstations, while meta-heuristic methods often suffer from performance instability caused by hyper-parameter sensitivity. To overcome these limitations, we propose a pattern-based decomposition algorithm (PDA), a novel parameter-free exact solution framework. By exploiting the inherent symmetry of identical jobs and parallel workstations, PDA defines a set of canonical patterns to drastically reduce the search space. It employs an efficient traversal mechanism reinforced by rigorous mathematical bounds and pruning rules to eliminate unpromising solutions. Computational experiments demonstrate that PDA significantly outperforms state-of-the-art Mixed-Integer Programming (MIP) and Constraint Programming (CP) solvers. Unlike standard solvers, which frequently time out (3600 s), PDA strictly evaluates only a single pattern when proving optimality, and robustly scales to large industrial instances (e.g., six jobs comprising 78 operations) to provide high-quality schedules. By successfully solving complex scheduling problems that remain intractable for monolithic solvers, PDA provides a robust and automated decision-support tool for production management in complex manufacturing systems.

Zitieren

APA

Li, S., & Liu, S. (2026). A Pattern-Based Decomposition Algorithm for Multi-Workstation Human Resource Allocation Under Spatial-Temporal Constraints. Mathematics, 14(12), 2198. https://doi.org/10.3390/math14122198

Vancouver

Li S, Liu S. A Pattern-Based Decomposition Algorithm for Multi-Workstation Human Resource Allocation Under Spatial-Temporal Constraints. Mathematics. 2026;14(12):2198. doi:10.3390/math14122198

BibTeX
@article{Li2026,
  author = {Li, Shengchao and Liu, Shixin},
  title = {A Pattern-Based Decomposition Algorithm for Multi-Workstation Human Resource Allocation Under Spatial-Temporal Constraints},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {12},
  pages = {2198},
  doi = {10.3390/math14122198}
}
Kostenlos starten →