View article

Resource constrained project scheduling problem (RCPSP) is a well known problem in the area of discrete optimization. It involves scheduling a given set of activities such that they are completed within minimum possible time, while satisfying a given set of precedence and resource constraints. RCPSP has a wide applicability in a number of industries, such as engineering, management, software, etc. While the classical RCPSP has been extensively studied, literature is rather scarce when it comes to finding robust solutions to RCPSP involving uncertainties. A robust solution in this context is one whose performance is not likely to vary significantly in presence of uncertainties which are inevitable in real life scenarios, such as delays in a particular activity and/or change in the available resources. Towards addressing this gap, in this paper we formulate a variant of RCPSP with stochastic activity durations and …