How to Dynamically Schedule Multiple Knowledge-Intensive Projects Under Uncertainty: An Approximate Dynamic Programming Approach
Systems · 01.08.2026 · 14 (8) · 911
DOI: 10.3390/systems14080911 ↗Kurz gefasst
Fachartikel in der Zeitschrift Systems, online erschienen am 01.08.2026. Verfasst von Hongbo Li und 4 weiteren Autor:innen. Die Arbeit nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the Soft Science Research Project of the Shanghai Municipal High-Level Institution Construction and Operation Plan.
Abstract (Originalsprache)
Knowledge-intensive projects in research and development (R&D), software, and high-technology sectors are delivered by knowledge workers who each command several skills. When many such projects compete for a shared pool of multi-skilled workers, and neither project arrival times nor durations are known in advance, deciding who works on what at each moment becomes a sequential decision problem. Therefore, we propose the multi-skilled, multi-project dynamic scheduling problem with random project arrivals and uncertain durations and formulate it as a Markov decision process (MDP) that minimizes the total human resource cost. Since the cost-to-go function is computationally intractable, we develop a rollout-based approximate dynamic programming (ADP) algorithm that approximates it via Monte Carlo simulation embedded with a randomized base policy and restricts the action space to ten representative allocation policies. On benchmarks extended from the Project Scheduling Problem Library (PSPLIB), the proposed policy lowers the average total cost by 3.1% to 16.7% relative to Q-learning on medium- and large-scale instances while completing more projects with shorter delays; on small-scale instances Q-learning attains a lower nominal cost, revealing a trade-off among cost, completion rate, and delay.
Förderung
- the Soft Science Research Project of the Shanghai Municipal High-Level Institution Construction and Operation Plan
Zitieren
APA
Li, H., Chen, W., Wei, Z., Zhu, Q., & Zhang, X. (2026). How to Dynamically Schedule Multiple Knowledge-Intensive Projects Under Uncertainty: An Approximate Dynamic Programming Approach. Systems, 14(8), 911. https://doi.org/10.3390/systems14080911
Vancouver
Li H, Chen W, Wei Z, Zhu Q, Zhang X. How to Dynamically Schedule Multiple Knowledge-Intensive Projects Under Uncertainty: An Approximate Dynamic Programming Approach. Systems. 2026;14(8):911. doi:10.3390/systems14080911
BibTeX
@article{Li2026,
author = {Li, Hongbo and Chen, Wei and Wei, Zehui and Zhu, Qingkang and Zhang, Xianchao},
title = {How to Dynamically Schedule Multiple Knowledge-Intensive Projects Under Uncertainty: An Approximate Dynamic Programming Approach},
journal = {Systems},
year = {2026},
volume = {14},
number = {8},
pages = {911},
doi = {10.3390/systems14080911}
}
EUVIMED