摘要
针对资源约束下的多项目调度问题,扩展了单项目进度生产机制,并在此基础上设计了多项目调度的随机抽样算法。通过对比分析,说明不同的任务优先规则对随机抽样算法具有不同的影响,其中采用MINSLK等优先规则的随机抽样算法能够有效地缩短项目平均工期。与其他多项目调度启发式算法的比较和统计检验,说明随机抽样算法显著优于这些常用的启发式算法。
The serial schedule generation scheme used for single project scheduling is extended in this paper, and a multi-pass biased random sampling method is incorporated for solving resource-constrained multi-project scheduling problems. Different priority rules are adopted in the random sampling procedure, and a statistical test shows that they affect the performance of the proposed random sampling method. Among all the priority rules tested, MINSLK is the most suitable one for the random sampling method and is able to reduce the overall project durations effectively. Comparison with other tested heuristics verifies that the proposed random sampling method is significantly superior to other heuristics for scheduling resource-constrained multiple projects.
出处
《管理工程学报》
CSSCI
2005年第3期32-35,共4页
Journal of Industrial Engineering and Engineering Management
关键词
多项目调度
资源约束
随机抽样
multi-project scheduling
resource constrain
random sampling