Informatics and Applications
2019, Volume 13, Issue 2, pp 92-99
MODELING THE PROCESS OF NETWORK PLANNING OF A PORTFOLIO OF PROJECTS WITH HETEROGENEOUS RESOURCES UNDER FUZZINESS
- A. A. Zatsarinny
- V. V. Korotkov
- M. G. Matveev
Abstract
The paper discusses the problem of project portfolio scheduling subject to resource constraints and fuzzy activity durations. Employees ofvarious specializations are considered as the only type ofresource. Fuzzy W-algebra was used to avoid such difficulties and limitations of traditional fuzzy arithmetics as the support size extension, the need of fuzzy number comparison, and some others. The proposed model provides a fuzzy estimation of project execution times and optimal resource allocation. To solve the problem, the genetic algorithm based on activity list representation was implemented. The paper also provides a numerical example which demonstrates advantages of applying the approach to organizations' workflow in the case of making estimates for decision making under uncertainty.
[+] References (16)
- Iz vystupleniya Prezidenta Rossii na VI Mezhdunarodnom forume tekhnologicheskogo razvitiya "Tekhnoprom- 2018" [From the speech of the President of Russia at the 6th Forum (International) of Technological Develop
ment "Technoprom-2018"]. Available at: http://www. kremlin.ru/events/president/news/58391 (accessed May14, 2019).
- O strategii nauchno-tekhnologicheskogo razvitiya Rossiyskoy Federatsii: ukaz Prezidenta ot 01.12.2016 No. 642 [About strategy of scientific and technological development of the Russian Federation. Presidential Decree No. 642 dated 01.12.2016]. Available at: http://static. kremlin.ru/media/events/fles/ru/uZiATIOJiq5tZsJgqc ZLY9YyL8PWTXQb.pdf (accessed May 14, 2019).
- Zatsarinny, A. A., E.V Kiselev, S.V Kozlov, and K. K. Kolin. 2018. Informatsionnoe prostranstvo tsifrovoy ekonomiki Rossii. Kontseptual'nye osnovy i problemy formirovaniya [Information space of the digital economy of Russia. Conceptual framework and problems of formation]. Moscow: FRC CSC RAS. 236 p.
- Taha, H. A. 2006. Operations research: An introduction. 8th ed. Prentice Hall. 838 p.
- Piegat, A. 2001. Fuzzy modeling and control. Berlin- Heidelberg: Springer. 371 p.
- Balashov, V. G., A. Yu. Zalozhnev, and D.A. Novikov. 2003. Mekhanizmy upravleniya organizatsionnymi proek- tami [Organizational project management mechanisms]. Moscow: ICS RAS. 84 p.
- Matveev, M.G. 2015. Analiz i reshenie zadach vybora s parametricheskoy nechetkost'yu [Analyzing and solving problems of decision making with parametric fuzzy]. Bulletin of the South Ural State University. Ser. Mathematical Modelling, Programming & Computer Software 8(4):14-29.
- Shevlyakov, A. O., and M.G. Matveev. 2017. Sravnenie razlichnykh nechetkikh arifmetik [A comparison of different fuzzy arithmetics]. Artificial Intelligence Decision Making 4:60-68.
- Shevlyakov, A. O., and M.G. Matveev. 2018. Algebra trapetsievidnykh chisel dlya obrabotki nechetkoy infor- matsii [Algebra of trapezoidal fuzzy numbers for fuzzy
information processing]. Artificial Intelligence Decision Making 4:53-60.
- Matveev, M.G., and N.A. Aleynikova. 2018. Matema- ticheskoe modelirovanie zadachi setevogo planirovaniya s pomoshch'yu nechetkoy matematiki [Mathematical modeling of the problem of network planning by means of fuzzy mathematics]. Proceedings of Voronezh State University. Ser. Systems Analysis and Information Technologies 3:155-162.
- Shevlyakov, A. O., and M.G. Matveev. 2015. Reshenie RCPSP pri nechetkikh trudozatratakh vypolneniya ope- ratsiy [Solving RCPSP with uncertain duration times of activities]. Proceedings of Voronezh State University. Ser. Systems Analysis and Information Technologies 4:121-125.
- Blazewicz, J., J. K. Lenstra, and A. H. G. Rinnooy Kan. 1983. Scheduling subject to resource constraints: Classification and complexity. Discrete Appl. Math. 5(1):11-24.
- Hartmann, S. 2001. Project scheduling with multiple modes: A genetic algorithm. Ann. Oper. Res. 102(1-4): 111-135.
- Abdolshah, M. 2014. A Review of Resource-Constrained Project Scheduling Problems (RCPSP) approaches and solutions. Int. T. J. Eng. Manage. Appl. Sci. Technol. 5(4):253-286.
- Kumanan, S., G. J. Jose, andK. Raja. 2006. Multi-project scheduling using a heuristic and a genetic algorithm. Int. J. Adv. Manuf. Tech. 31(3-4):360-366
- Yannibelli, V., and A. Amandi. 2011. A knowledge-based evolutionary assistant to software development project scheduling. Expert Syst. Appl. 38(7):8403-8413.
[+] About this article
Title
MODELING THE PROCESS OF NETWORK PLANNING OF A PORTFOLIO OF PROJECTS WITH HETEROGENEOUS RESOURCES UNDER FUZZINESS
Journal
Informatics and Applications
2019, Volume 13, Issue 2, pp 92-99
Cover Date
2019-06-30
DOI
10.14357/19922264190213
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
project management; W-algebra; fuzzy arithmetic; combinatorial optimization; genetic
Authors
A. A. Zatsarinny  , V. V. Korotkov  , and M. G. Matveev
Author Affiliations
Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Voronezh State University, 1 Universitetskaya Pl., Voronezh 394018, Russian Federation
|