Title: Scheduling modular projects on a bottleneck resource
Authors: Coolen, Kris ×
Wei, Wenchao
Talla Nobibon, Fabrice
Leus, Roel #
Issue Date: 2014
Publisher: J. Wiley
Series Title: Journal of Scheduling vol:17 issue:1 pages:67-85
Abstract: In this paper, we model a research-and-development
project as consisting of several modules, with each
module containing one or more activities. We examine how
to schedule the activities of such a project in order to maximize the expected profit when the activities have a probability of failure and when an activity’s failure can cause its module and thereby the overall project to fail. A module succeeds when at least one of its constituent activities is successfully executed. All activities are scheduled on a scarce resource that is modeled as a single machine. We describe various policy classes, establish the relations among them, develop exact algorithms to optimize over two different classes (one dynamic program and one branch-and-bound algorithm), and examine the computational performance of the algorithms on two randomly generated instance sets.
ISSN: 1094-6136
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Research Center for Operations Research and Business Statistics (ORSTAT), Leuven
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
SchedulingModularProjects.pdf Published 922KbAdobe 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