caa a22 4500 445838841 CHVBK 20180317145337.0 cr unu---uuuuu 170323e20110401xx s 000 0 eng 10.1007/s10951-009-0143-7 doi (NATIONALLICENCE)springer-10.1007/s10951-009-0143-7 New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits ofpre-processing [Elektronische Daten] [Behzad Ashtiani, Roel Leus, Mir-Bahador Aryanezhad] We study the resource-constrained project scheduling problem with stochastic activity durations. We introduce a new class of scheduling policies for solving this problem, which make a number of a-priori sequencing decisions in a pre-processing phase while the remaining decisions are made dynamically during project execution. The pre-processing decisions entail the addition of extra precedence constraints to the scheduling instance, hereby resolving some potential resource conflicts. We obtain new competitive results for expected-makespan minimization on representative datasets, which are significantly better than those obtained by the existing algorithms when the variability in the activity durations is medium to high. Springer Science+Business Media, LLC, 2009 Project scheduling nationallicence Uncertainty nationallicence Stochastic activity durations nationallicence Scheduling policies nationallicence Ashtiani Behzad Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran aut Leus Roel Department of Decision Sciences and Information Management, Katholieke Universiteit Leuven, Leuven, Belgium aut Aryanezhad Mir-Bahador Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran aut Journal of Scheduling Springer US; http://www.springer-ny.com 14/2(2011-04-01), 157-171 1094-6136 14:2<157 2011 14 10951 https://doi.org/10.1007/s10951-009-0143-7 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10951-009-0143-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Ashtiani Behzad Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran aut NATIONALLICENCE 700 1- Leus Roel Department of Decision Sciences and Information Management, Katholieke Universiteit Leuven, Leuven, Belgium aut NATIONALLICENCE 700 1- Aryanezhad Mir-Bahador Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran aut NATIONALLICENCE 773 0- Journal of Scheduling Springer US; http://www.springer-ny.com 14/2(2011-04-01), 157-171 1094-6136 14:2<157 2011 14 10951 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer