计算机科学
地铁列车时刻表
稳健性(进化)
调度(生产过程)
运筹学
模拟退火
执行时间
数学优化
分布式计算
工程类
算法
数学
生物化学
基因
操作系统
化学
作者
Yong Liang,Nanfang Cui,Xuejun Hu,Erik Demeulemeester
标识
DOI:10.1080/00207543.2019.1636319
摘要
In the recent decades, the recognition that uncertainty lies at the heart of modern project management has induced considerable research efforts on robust project scheduling for dealing with uncertainty in a scheduling environment. The literature generally provides two main strategies for the development of a robust predictive project schedule, namely robust resource allocation and time buffering. Yet, the previous studies seem to have neglected the potential benefits of an integration between the two. Besides, few efforts have been made to protect simultaneously the project due date and the activity start times against disruptions during execution, which is desperately demanded in practice. In this paper, we aim at constructing a proactive schedule that is not only short in time but also less vulnerable to disruptions. Firstly, a bi-objective optimisation model with a proper normalisation of the two components is proposed in the presence of activity duration variability. Then a two-stage heuristic algorithm is developed which deals with a robust resource allocation problem in the first stage and optimally determines the position and the size of time buffers using a simulated annealing algorithm in the second stage. Finally, an extensive computational experiment on the PSPLIB network instances demonstrates the superiority of the combination between resource allocation and time buffering as well as the effectiveness of the proposed two-stage algorithm for generating proactive project schedules with composite robustness.
科研通智能强力驱动
Strongly Powered by AbleSci AI