Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

Methods and Models of Project Resource Management under Uncertainty

  • SYSTEM ANALYSIS AND OPERATIONS RESEARCH
  • Published:
Journal of Computer and Systems Sciences International Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig 9.
Fig. 10.
Fig. 11.
Fig. 12.
Fig. 13.
Fig. 14.

Similar content being viewed by others

REFERENCES

  1. 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).

  2. 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).

  3. 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).

  4. 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).

    Article  Google Scholar 

  5. 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).

  6. 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).

  7. 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).

  8. 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).

  9. 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).

    Article  Google Scholar 

  10. M. G. Furugyan, “Computation planning in multiprocessor real time automated control systems with an additional resource,” Autom. Remote Control 76 (3), 487–492 (2015).

    Article  MathSciNet  Google Scholar 

  11. 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.

  12. A. A. Mironov and V. I. Tsurkov, “Transport-type problems with a criterion,” Avtom. Telemekh., No. 12, 109–118 (1995).

  13. 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).

    Google Scholar 

  14. 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).

    MathSciNet  Google Scholar 

  15. A. A. Mironov and V. I. Tsurkov, “Class of distribution problems with minimax criterion,” Dokl. Akad. Nauk 336 (1), 35–38 (1994).

    MathSciNet  Google Scholar 

  16. A. P. Tizik and V. I. Tsurkov, “Iterative functional modification method for solving a transportation problem,” Autom. Remote Control 73 (1), 134–143 (2012).

    Article  MathSciNet  Google Scholar 

  17. 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).

    Google Scholar 

  18. 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).

    Google Scholar 

Download references

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

Authors

Corresponding authors

Correspondence to O. A. Kosorukov, D. V. Lemtyuzhnikova or A. V. Mishchenko.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064230723020119

Navigation