Reference : PROJECT SCHEDULING WITH MODULAR PROJECT COMPLETION ON A BOTTLENECK RESOURCE
Reports : Internal report
Business & economic sciences : Quantitative methods in economics & management
http://hdl.handle.net/2268/98935
PROJECT SCHEDULING WITH MODULAR PROJECT COMPLETION ON A BOTTLENECK RESOURCE
English
Coolen, Kris mailto [ > > ]
Wenchao, Wei mailto [ > > ]
Talla Nobibon, Fabrice mailto [Université de Liège - ULg > HEC-Ecole de gestion de l'ULg : UER > UER Opérations : Supply Chain Management >]
Leus, Roel mailto [ > > ]
2011
[en] scheduling, uncertainty ; research and development ; activity failures ; modular precedence network
[en] 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 relationship between the classes, 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.
Researchers ; Professionals ; Students ; General public
http://hdl.handle.net/2268/98935

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
MP1_siam_final (2).pdfAuthor preprint563.72 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.