arrow
返回

Efficient priority rules for the stochastic resource-constrained project scheduling problem

delete2018-11-01
delete89
PRE
AI
Z
Zhi Chen *
E
Erik Demeulemeester
S
Sijun Bai
Y
Yuntao Guo
DOI:10.1016/j.ejor.2018.04.025delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this study we examine the performance of 17 priority rule heuristics and the justification technique on the stochastic resource-constrained project scheduling problem (SRCPSP). Among the 17 priority rules, 12 are selected from the literature that is addressing the deterministic resource-constrained project scheduling problem (RCPSP), and the other 5 are newly designed, based on stochastic information of the SRCPSP. We evaluate the efficiency of the 17 priority rules on the benchmark data set PSPLIB, and analyze the impact of the project characteristics that were used to create this data set. Our computational results on large size instances show that the best priority rule for the RCPSP does not perform best for the SRCPSP. The best priority rule for the SRCPSP performs as well as the best meta-heuristic when the variance of the activity duration is medium, and outperforms all existing algorithms when this variance is high. The validity of justification on the SRCPSP depends on the priority rule and the activity duration variance. The project characteristics network complexity and resource factor do not influence the choice of the best priority rule, but resource strength does. Our research results can aid managers to schedule project activities more efficiently when facing uncertainties. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Project scheduling
Stochastic resource-constrained project
scheduling problem
Priority rules
Justification technique
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

N
Northwestern Polytechnical University
学者数:
4.6W
论文数: 3.7W
被引数: 5.3W
K
KU Leuven
学者数:
5.7W
论文数: 5.2W
被引数: 8.1W
引用论文

引用论文

Mechanisms of Acantholysis in Pemphigus Vulgaris: Role of IgG Valence
err1997-10-01
err0
PREAI
errJosé M. Mascaró; Agustı́n España; Zhi Liu; Xiang Ding; Sue J. Swartz; Janet A. Fairley; Luis A. Diaz
err分享
err收藏
Peptidic inhibitors of insulin-degrading enzyme with potential for dermatological applications discovered via phage display
err2018-02-15
err0
errOAAI
errCaitlin N. Suire; Sarah Nainar; Michael Fazio; Adam G. Kreutzer; Tara Paymozd-Yazdi; Caitlyn L. Topper; Caroline R. Thompson; Malcolm A. Leissring
err分享
err收藏
CD4+ regulatory T cells in autoimmunity and allergy
err2002-12-01
err0
PREAI
errMaria A Curotto de Lafaille; Juan J Lafaille
err分享
err收藏
Sex-based Differences in Common Sports Injuries
err2018-07-01
err0
PREAI
errCordelia W. Carter; Mary Lloyd Ireland; Anthony E. Johnson; William N. Levine; Scott Martin; Asheesh Bedi; Elizabeth G. Matzkin
err分享
err收藏
学者 查看更多内容