Robust resource constrained project scheduling with fuzzy activity durations

Danka, Sándor (2011) Robust resource constrained project scheduling with fuzzy activity durations. Pollack Periodica, 6 (3). pp. 131-142. ISSN 1788-1994

Text pollack.6.2011.3.13.pdf Restricted to Repository staff only until 31 December 2031. Download (170kB)

Abstract

This paper presents a new scheduling model for resource constrained projects with uncertain activity durations. The model produces ‘robust’ resource feasible schedules, which are totally immune against uncertainties in the activity durations. In the presented approach, it is assumed that activity durations are fuzzy variables with triangular membership functions. Theoretically the robust schedule searching process is formulated as a mixed integer linear programming problem. The proposed model is based on the so-called ‘forbidden set’ concept. The presented possibilistic (membership function oriented) model is a modification of a probabilistic (density function oriented) model. In order to illustrate the essence of the proposed approach detailed computational results for two problems are presented. The first problem is a small motivating example; the second problem is a larger project instance. To generate the optimal solutions a state-of-the-art MILP solver (CPLEX) was used.

Actions (login required)

Edit Item