Reference : PROJECT SCHEDULING WITH MODULAR PROJECT COMPLETION ON A BOTTLENECK RESOURCE

	Document type :	Reports : Internal report
	Discipline(s) :	Business & economic sciences : Quantitative methods in economics & management
	To cite this reference:	http://hdl.handle.net/2268/98935

Title :	PROJECT SCHEDULING WITH MODULAR PROJECT COMPLETION ON A BOTTLENECK RESOURCE
Language :	English
Author, co-author :	Coolen, Kris [ > > ]
	Wenchao, Wei [ > > ]
	Talla Nobibon, Fabrice [Université de Liège - ULg > HEC-Ecole de gestion de l'ULg : UER > UER Opérations : Supply Chain Management >]
	Leus, Roel [ > > ]
Publication date :	2011
Keywords :	[en] scheduling, uncertainty ; research and development ; activity failures ; modular precedence network
Abstract :	[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.
Target :	Researchers ; Professionals ; Students ; General public
Permalink :	http://hdl.handle.net/2268/98935

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Open access MP1_siam_final (2).pdf Author preprint 563.72 kB View/Open

All documents in ORBi are protected by a user license.

 

© ULg Library Network |  Feedback |  ORBi legal notices

Dspace v1.5