Cybernetics and Systems Analysis

, Volume 49, Issue 4, pp 632–642 | Cite as

Optimization problem of allocating limited project resources with separable constraints

  • I. A. Chub
  • M. V. Novozhylov
  • M. N. Murin


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.


optimization allocation of limited resources arrangement of geometrical objects 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    I. I. Masur and V. D. Shapiro (eds.), Project Management: A Reference Book [in Russian], Vyssh. Shk., Moscow (2000).Google Scholar
  3. 3.
    V. V. Kryzhanovskyy and S. N. Popov, “Integrated project management system,” Cybern. Syst. Analysis, 45, No. 6, 966–970 (2009).CrossRefGoogle Scholar
  4. 4.
    A. N. Voronin, “A multicriteria problem of distribution of bounded resources,” Cybern. Syst. Analysis, 47, No. 3, 490–493 (2011).MathSciNetCrossRefGoogle Scholar
  5. 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).Google Scholar
  6. 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. 7.
    V. S. Mikhalevich and V. V. Shkurba, “Sequential optimization methods in problems of operation scheduling,” Cybernetics, 2, No. 2, 28–33 (1966).CrossRefGoogle Scholar
  8. 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. 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).MATHCrossRefGoogle Scholar
  10. 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. 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).Google Scholar
  12. 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. 13.
    Kh. A. Takha, An Introduction to Operations Research [in Russian], Vil’yams, Moscow (2001).Google Scholar
  14. 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. 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).Google Scholar
  16. 16.
    Yu. G. Stoyan and S. V. Yakovlev, Mathematical Models and Optimization Methods of Geometrical Design [in Russian], Naukova Dumka, Kyiv (1986).Google Scholar
  17. 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).Google Scholar
  18. 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).Google Scholar
  19. 19.
    F. Hill, W. Murray, and M. Right, Practical Optimization, Mir, Moscow (1985).Google Scholar
  20. 20.
    M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP–Completeness, Freeman, San–Francisco (1979).Google Scholar
  21. 21.
    A. A. Lipnitskii, “Use of genetic algorithms for solution of the rectangle packing problem,” Cybern. Syst. Analysis, 38, No. 6, 943–946 (2002).MathSciNetCrossRefGoogle Scholar
  22. 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).Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.National University of Civil Protection of UkraineKharkovUkraine
  2. 2.National University of Construction and ArchitectureKharkovUkraine

Personalised recommendations