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/

[1] Heilmann R., A Branch-and-Bound Procedure for the Multi-Mode Resource-Constrained Project Scheduling Problem with Minimum and Maximum Time Lags, Institut für Wirtschaftstheorie und Operations Research, University of Karlsruhe, 2000 | MR

[2] Gomes H. C., Neves F. d. A., Souza M. J. F., “Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations”, Computers Operations Research, 44 (2014), 92–104 | DOI | MR | Zbl

[3] Tavana M., Abtahi A., Damghanid K. Kh., “A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems”, Expert Systems with Applications, 41:4, part 2 (2014), 1830–1846 | DOI

[4] Majnika Je., Optimization Algorithms on Networks and Graphs, Mir Publ., Moscow, 1981, 323 pp. (in Russian)

[5] Ore O., Graph Theory, Moscow, 1968 (in Russian)

[6] Vagner G., Fundamentals of Operations Research, Mir Publ., Moscow, 1972 (in Russian)

[7] Konyukhovskii P. V., Mathematical Methods of Operations Research in Economics, Piter Publ., SPb., 2000, 208 pp. (in Russian)

[8] Mouder Dzh., Elmagrabi S., Operations Research: Models and Applications, Mir, Moscow, 1981, 677 pp. (in Russian)

[9] Khemdi A., Introduction to Operations Research, Williams Publ., Moscow, 2005, 912 pp. (in Russian)

[10] Knyazeva M. V., “The branch and bound method for solving the problem of network planning with limited resources”, Proceedings of the SFU. Technical Sciences, 2010, no. 7(108), 78–84 (in Russian)

[11] Knyazeva M., “Resource-constrained multiproject scheduling problem under fuzzy conditions”, Conference Proceedings of 17th East-West Fuzzy Colloquium, Hochschule Zittau/Goerlitz, Zittau, 2010