Multi-processor Exact Procedures for Regular Measures of the Multi-mode RCPSP

03/04/2015

Multi-processor Exact Procedures for Regular Measures of the Multi-mode RCPSP

Dayal Madhukar and Sanjay Verma

Working Papers

  • facebook
  • linkedin
  • twitter
  • whatsapp

The multi-mode resource-constrained project scheduling problem (MM RCPSP) is an NP-hard problem representing a generalization of the well-studied RCPSP. Depth-first tree search approach by Sprecher & Drexl (1998) is the best-known exact solution tree search procedure for this problem. In this paper we modify an existing breadth-first algorithm for multiple processors. It is a computer-cluster implementation of the breadth-first procedure which improves the solution time taken for these problem instances.

IIMA