Geodesic
A fuzzy graph multi-mode approach to modelling and solving scheduling problem with limited resources
Nečetkie sistemy i mâgkie vyčisleniâ, Tome 11 (2016) no. 2, pp. 147-160

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{FSSC_2016_11_2_a4,
     author = {M. V. Knyazeva},
     title = {A fuzzy graph multi-mode approach to modelling and solving scheduling problem with limited resources},
     journal = {Ne\v{c}etkie sistemy i m\^agkie vy\v{c}isleni\^a},
     pages = {147--160},
     publisher = {mathdoc},
     volume = {11},
     number = {2},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FSSC_2016_11_2_a4/}
}
TY  - JOUR
AU  - M. V. Knyazeva
TI  - A fuzzy graph multi-mode approach to modelling and solving scheduling problem with limited resources
JO  - Nečetkie sistemy i mâgkie vyčisleniâ
PY  - 2016
SP  - 147
EP  - 160
VL  - 11
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/FSSC_2016_11_2_a4/
LA  - ru
ID  - FSSC_2016_11_2_a4
ER  - 
%0 Journal Article
%A M. V. Knyazeva
%T A fuzzy graph multi-mode approach to modelling and solving scheduling problem with limited resources
%J Nečetkie sistemy i mâgkie vyčisleniâ
%D 2016
%P 147-160
%V 11
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FSSC_2016_11_2_a4/
%G ru
%F FSSC_2016_11_2_a4
M. V. Knyazeva. A fuzzy graph multi-mode approach to modelling and solving scheduling problem with limited resources. Nečetkie sistemy i mâgkie vyčisleniâ, Tome 11 (2016) no. 2, pp. 147-160. http://geodesic.mathdoc.fr/item/FSSC_2016_11_2_a4/