Abstract
Methods for optimizing project schedules for the criterion of minimizing the weighted average time of their execution are considered. In the case when the durations of the jobs are given deterministically, an exact and approximate method for solving the problem of choosing the optimal schedule is proposed. If changes in the durations of the jobs are possible, an analytical tool for estimating the stability of the schedules is created both for the situation of interval setting of the durations of the jobs and for the situation of changes in the durations of the jobs under possible disturbances in the external environment. In the event that the durations of the jobs are given stochastically, a mechanism for evaluating the effectiveness of the schedule by two criteria is proposed, and a procedure for the quantitative assessment of the risk of the schedule is proposed.
Similar content being viewed by others
REFERENCES
M. Gary and D. Johnson, Computers and Intractability (A Guide to the Theory of NP-Completeness) (W. H. Freeman and Company, New York, 1979; Moscow: Mir, 1982).
A. V. Mishchenko and M. A. Khalikov, “Distribution of limited resources in the problem of optimized production activity of an enterprise,” Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 6 (1991).
A. V. Mishchenko and A. V. Pilyugina, “Dynamic models of the management of scientific and production systems,” Vestn. MGTU im. Baumana. Ser. Priborostr., No. 2 (2019).
A. V. Mishchenko and B. G. Sushkov, “The problem of the optimal distribution of resources for a net model with linear constraints on the time for completing jobs,” USSR Comput. Math. Math. Phys. 20 (5), 229–235 (1980).
A. V. Mishchenko and V. M. Kogalovskii, “Problems of the stability of problems of production planning in mechanical engineering,” Ekon. Mat. Metody, No. 3 (1992).
A. V. Mishchenko, “Stability of solutions in the problem of redistribution of vehicles in the case of an emergency closing of traffic on a subway section,” Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 3 (1990).
A. V. Mishchenko, “The problem of vehicle distribution along bus routes with an inexactly given matrix of passenger traffic correspondence,” Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 2 (1992).
O. A. Katyukhina and A. V. Mishchenko, “Dynamic models of the management of transport resources on the example of the bus fleet organization,” Audit Finansovyi Anal., No. 2, 156–167 (2016).
E. O. Kosorukov and M. G. Furugyan, “Some algorithms for resource allocation in multiprocessor systems,” Moscow Univ. Comput. Math. Cybern. 33 (4), 202–205 (2009).
M. G. Furugyan, “Computation planning in multiprocessor real time automated control systems with an additional resource,” Autom. Remote Control 76 (3), 487–492 (2015).
E. O. Kosorukov and M. G. Furugyan, “Resource allocation algorithms in multiprocessor systems with unfixed parameters,” in Some Algorithms for Scheduling Computations and Organizing Control in Real-Time Systems (VTs RAN, Moscow, 2011), pp. 40–51.
A. A. Mironov and V. I. Tsurkov, “Transport-type problems with a criterion,” Avtom. Telemekh., No. 12, 109–118 (1995).
A. A. Mironov and V. I. Tsurkov, “Hereditarily minimax matrices in models of transportation type,” J. Comput. Syst. Sci. Int. 37 (6), 927–944 (1998).
A. A. Mironov, T. A. Levkina, and V. I. Tsurkov, “Minimax estimations of expectates of arc weights in integer networks with fixed node degrees,” Appl. Comput. Math. 8 (2), 216–226 (2009).
A. A. Mironov and V. I. Tsurkov, “Class of distribution problems with minimax criterion,” Dokl. Akad. Nauk 336 (1), 35–38 (1994).
A. P. Tizik and V. I. Tsurkov, “Iterative functional modification method for solving a transportation problem,” Autom. Remote Control 73 (1), 134–143 (2012).
A. A. Mironov and V. I. Tsurkov, “Hereditarily minimax matrices in models of transportation type,” J. Comput. Syst. Sci. Int. 37 (6), 927–944 (1998).
A. A. Mironov and V. I. Tsurkov, “Minimax in transportation models with integral constraints. 1,” J. Comput. Syst. Sci. Int. 42 (4), 562–574 (2003).
Funding
The results presented in Sections 3–5 were supported by the Russian Science Foundation, project no. 22-71-10131.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors declare that they have no conflicts of interest.
Additional information
Publisher’s Note.
Pleiades Publishing remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kosorukov, O.A., Lemtyuzhnikova, D.V. & Mishchenko, A.V. Methods and Models of Project Resource Management under Uncertainty. J. Comput. Syst. Sci. Int. 62, 304–322 (2023). https://doi.org/10.1134/S1064230723020119
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064230723020119