Skip to main content
SpringerLink
Log in

Optimization problem of allocating limited project resources with separable constraints

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

The authors consider the mathematical model and solution method for the optimization problem of the allocation of limited resources of a project as a problem of the arrangement of rectangular objects, where objects being placed have variable metric characteristics that are subject to functional dependences. The partial quality criteria and the constraints of the feasible domain of the problem are formalized.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. E. J. Umble, R. R. Haft, and M. M. Umble, “Enterprise resource planning: Implementation procedures and critical success factors,” Europ. J. Oper. Res., No. 146, 241–257 (2003).

    Google Scholar 

  2. I. I. Masur and V. D. Shapiro (eds.), Project Management: A Reference Book [in Russian], Vyssh. Shk., Moscow (2000).

    Google Scholar 

  3. V. V. Kryzhanovskyy and S. N. Popov, “Integrated project management system,” Cybern. Syst. Analysis, 45, No. 6, 966–970 (2009).

    Article  Google Scholar 

  4. A. N. Voronin, “A multicriteria problem of distribution of bounded resources,” Cybern. Syst. Analysis, 47, No. 3, 490–493 (2011).

    Article  MathSciNet  Google Scholar 

  5. Zh. He, R. Liu, and T. Jia, “Metaheuristics for multi-mode capital-constrained project payment scheduling,” Europ. J. Oper. Res., No. 223, 605–613 (2012).

  6. M. Mika, G. Waligóra, J. Weglarz, “Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times,” Europ. J. Oper. Res., No. 187 (3), 1238–1250 (2008).

    Google Scholar 

  7. V. S. Mikhalevich and V. V. Shkurba, “Sequential optimization methods in problems of operation scheduling,” Cybernetics, 2, No. 2, 28–33 (1966).

    Article  Google Scholar 

  8. T. P. Podchasova, V. M. Portugal, V. A. Tatarov, and V. V. Shkurba, Heuristic Scheduling Methods [in Russian], Tekhnika, Kyiv (1980).

    Google Scholar 

  9. A. I. Slyeptsov and T. A. Tyshchuk, “A method of computation of characteristics of operation in a problem of fuzzy network planning and management,” Cybern. Syst. Analysis, 39, No. 3, 367–378 (2003).

    Article  MATH  Google Scholar 

  10. M. V. Novozhilov and T. E. Romanova, “The factor of uncertainty of the time parameter in project management,” Probl. Mashinostr., 4, No. 1–2, 79–84 (2001).

    Google Scholar 

  11. B. R. Sarker, P. J. Egbelu, T. W. Liao, and Y. Junfang, “Planning and design models for construction industry: A critical survey,” Automation in Construction, No. 22, 123–134 (2012).

  12. E. G. Petrov, M. V. Novozhilova, and I. V. Grebennik, Methods and Tools of Decision Making in Socio-Economic Systems [in Ukrainian], Tekhnika, Kyiv (2003).

    Google Scholar 

  13. Kh. A. Takha, An Introduction to Operations Research [in Russian], Vil’yams, Moscow (2001).

    Google Scholar 

  14. I. A. Chub and M. V. Novozhilova, “Analytical description of the condition of the membership of an object with variable metric characteristics in the domain of layout,” Systemy Obrobky Informatsii, Issue 6 (22), 248–252 (2002).

    Google Scholar 

  15. M. V. Novozhilova and N. O. Popelnyukh, “Solving the optimization problem for project resources under exact initial data,” Visn. ZhDTU, Tekhn. Nauky, No. 4 (39), 225–230 (2006).

  16. Yu. G. Stoyan and S. V. Yakovlev, Mathematical Models and Optimization Methods of Geometrical Design [in Russian], Naukova Dumka, Kyiv (1986).

  17. I. A. Chub, “Geometric modeling of basic constraints for the parameters of the arrangement of objects wit variable metric characteristics,” Prykl. Geom. Inzh. Grafika, Zb. Nauk. Prats’, TDATU, Melitopol, 42, Issue 4, 77–85 (2009).

  18. I. A. Chub, M. N. Murin, and M. V. Novozhilova, “A method to solve the problem of arrangement of rectangles with variable metric characteristics,” Radioelektronika i Informatika, No. 4, 134–141 (2007).

  19. F. Hill, W. Murray, and M. Right, Practical Optimization, Mir, Moscow (1985).

    Google Scholar 

  20. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP–Completeness, Freeman, San–Francisco (1979).

  21. A. A. Lipnitskii, “Use of genetic algorithms for solution of the rectangle packing problem,” Cybern. Syst. Analysis, 38, No. 6, 943–946 (2002).

    Article  MathSciNet  Google Scholar 

  22. I. A. Chub and M. V. Novozhilova, “The finite method of searching for the global minimum in the problem of arrangement of rectangular objects,” Dop. NANU, No. 11, 56–61 (2011).

Download references

Author information

Authors and Affiliations

  1. National University of Civil Protection of Ukraine, Kharkov, Ukraine

    I. A. Chub, M. V. Novozhylov & M. N. Murin

  2. National University of Construction and Architecture, Kharkov, Ukraine

    M. V. Novozhylov

Authors
  1. I. A. Chub
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. V. Novozhylov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. N. Murin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. A. Chub.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 4, July–August, 2013, pp. 173–185.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chub, I.A., Novozhylov, M.V. & Murin, M.N. Optimization problem of allocating limited project resources with separable constraints. Cybern Syst Anal 49, 632–642 (2013). https://doi.org/10.1007/s10559-013-9550-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-013-9550-z

Keywords

Search

Navigation