A fuzzy graph multi-mode approach to modelling and solving scheduling problem with limited resources

M. V. Knyazeva

Southern Federal University, Taganrog

Abstract: In this paper we present a graph-based approach to solving combinatorial resource-constrained scheduling problem with respect to possibility to perform the individual activities in alternative ways (modes). These modes vary depending on processing time, time lags to other activities and resource requirements. A fuzzy scheduling problem can be formally defined by a number of activities-nodes that should be scheduled to minimize the project duration subject to generalized precedence relations, may require some units of limited in time use resources. Solution methodology supposes fuzzy branch and bound procedure to handle time-varying resource requirements and availabilities, activity ready times and due dates, activity start time constraints.

Keywords: fuzzy graph, combinatorial optimization, scheduling, branch-and-bound.

UDC: 519.17

Received: 15.11.2016
Revised: 08.12.2016