作业车间调度
计算机科学
动态优先级调度
数学优化
调度(生产过程)
运筹学
资源(消歧)
分布式计算
地铁列车时刻表
数学
计算机网络
操作系统
出处
期刊:Kybernetes
[Emerald Publishing Limited]
日期:2023-03-17
卷期号:53 (6): 2007-2028
被引量:3
标识
DOI:10.1108/k-09-2022-1339
摘要
Purpose This paper aims to develop an algorithm to study the impact of dynamic resource disruption on project makespan and provide a suitable resource disruption ratio for various complex industrial and emergency projects. Design/methodology/approach This paper addresses the RCPSP in dynamic environments, which assumes resources will be disrupted randomly, that is, the information about resource disruption is not known in advance. To this end, a reactive scheduling model is proposed for the case of random dynamic disruptions of resources. To solve the reactive scheduling model, a hybrid genetic algorithm with a variable neighborhood search is proposed. Findings The results obtained on the PSLIB instances prove the performance advantage of the algorithm; through sensitivity analysis, it can be obtained, the project makespan increases exponentially as the number of disruptions increase. Furthermore, if more than 50% of the project's resources are randomly disrupted, the project makespan will be significantly impacted. Originality/value The paper focuses on the impact of dynamic resource disruptions on project makespan. Few studies have considered stochastic, dynamic resource uncertainty. In addition, this research proposes a reasonable scheduling algorithm for the research problem, and the conclusions drawn from the research provide decision support for project managers.
科研通智能强力驱动
Strongly Powered by AbleSci AI