Title: Scheduling policies for the stochastic resource leveling problem
Authors: Li, Hongbo ×
Xu, Zhe
Demeulemeester, Erik #
Issue Date: 2014
Publisher: American Society of Civil Engineers, c1983-
Series Title: Journal of Construction Engineering & Management vol:141 issue:2 pages:1-9
Abstract: When uncertainties come into play, the leveled baseline schedule obtained by solving the deterministic resource leveling problem can hardly be executed as planned and this schedule may even become infeasible. In addition, traditional stochastic methods may also suffer from not being able to produce satisfactorily leveled schedules. Therefore, there is a pressing need for new procedures that are capable of dealing with resource leveling subject to uncertainties. We study the resource leveling problem subject to activity durations uncertainty where the usage of renewable resources needs to be leveled over time. We present two heuristics for producing scheduling policies with the objective of minimizing the expected sum of the weighted coefficient of variation of the resource usage. Our two heuristics represent two different ways of tackling the stochastic resource leveling problem. The first heuristic, a modified version of the Burgess and Killebrew leveling procedure, obtains a scheduling policy by solving the deterministic equivalent of the stochastic resource leveling problem. The second one, a simulation-based tabu search procedure, directly works with the stochastic resource leveling problem. Computational experiments are conducted on the well-known PSPLIB J90 instances.
ISSN: 0733-9364
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Research Center for Operations Management, Leuven
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
Manuscript_scheduling policies SRLP_final.pdfScheduling policies for the stochastic resource leveling problem Accepted 928KbAdobe PDFView/Open Request a copy
(asce)co.1943-7862.0000936.pdf Published 208KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science