Scheduling modular projects on a bottleneck resource

详细信息    查看全文

• 作者：Kris Coolen (1)
  Wenchao Wei (1)
  Fabrice Talla?Nobibon (1) (2)
  Roel Leus (1)
  
• 关键词：Scheduling ; Uncertainty ; Research and development ; Activity failures ; Modular precedence network
• 刊名：Journal of Scheduling
• 出版年：2014
• 出版时间：February 2014
• 年：2014
• 卷：17
• 期：1
• 页码：67-85
• 全文大小：901 KB
• 作者单位：Kris Coolen (1)
  Wenchao Wei (1)
  Fabrice Talla?Nobibon (1) (2)
  Roel Leus (1)
  
  1. ORSTAT, Faculty of Business and Economics, KU Leuven, Naamsestraat 69, 3000, Leuven, Belgium
  2. QuantOM, HEC-Management School, University of Liège, Rue Louvrex 14, 4000, Liège, Belgium
  
• ISSN：1099-1425

文摘

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.