Exact Procedures for Non-Regular Measures of the Multi-Mode RCPSP
dc.contributor.author | Dayal, Madhukar | |
dc.contributor.author | Verma, Sanjay | |
dc.date.accessioned | 2015-11-10T06:21:18Z | |
dc.date.available | 2015-11-10T06:21:18Z | |
dc.date.copyright | 2015 | |
dc.date.issued | 2015 | |
dc.identifier.uri | http://hdl.handle.net/11718/16627 | |
dc.description.abstract | The multi-mode resource constrained project scheduling problem (MM RCPSP) is a generalization of the well-studied RCPSP. A literature review reveals applications of inexact heuristics or metaheuristics approaches for solving these problems, however, exact approaches are few and do not consider non-renewable resources, as well as, generalized cash inflows and outflows at every time period of an activity, as is the case in real World problem instances. We present two exact solution single-processor approaches: a breadthfirst tree search procedure and a best-first monotone heuristic for solving these problem instances. The algorithms are thoroughly tested on problem instances using payment schedules generated for standard PSPLIB problem sets and results presented. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Indian Institute of Management Ahmedabad | en_US |
dc.subject | Project scheduling | en_US |
dc.subject | Net present value | en_US |
dc.subject | Non-regular measures | en_US |
dc.subject | Exact solutions | en_US |
dc.subject | Breadth-first tree search | en_US |
dc.subject | Best-first | en_US |
dc.title | Exact Procedures for Non-Regular Measures of the Multi-Mode RCPSP | en_US |
dc.type | Working Paper | en_US |
Files in this item
This item appears in the following Collection(s)
-
Working Papers [2627]
Working Papers