ЗАСТОСУВАННЯ ЗАГАЛЬНОГО АЛГОРИТМУ ЛІНЕАРИЗАЦІЇ В ДРОБОВО-ЛІНІЙНИХ ЗАДАЧАХ ОПТИМІЗАЦІЇ В УПРАВЛІННІ ПРОЄКТАМИ

Effective planning of resources and optimization of the work schedule allows you to minimize costs and adhere to project deadlines, which ensures the quality of results. Many real projects include complex interdependencies and constraints that can be described by nonlinear models, complicating the process of their optimization. The use of a general linearization algorithm for nonlinear optimization problems offers an innovative approach to simplifying and solving complex planning problems. Linearization makes it possible to transform non-linear models into linear forms that are more convenient for calculation, which facilitates the application of linear programming methods. This is especially important in conditions of limited resources and strict constraints on the time and budget of the project. If the project has a complex schedule with many interdependent tasks, as well as limited resources, we believe that the original model contains nonlinear constraints, for example, dependencies between different tasks that affect the duration and use of resources. Using linearization techniques, such as replacing nonlinear constraints with linear approximations or using partial derivatives for local linearization, the problem can be simplified to a linear form. After linearization, linear optimization methods, such as linear programming, are used to determine the optimal resource allocation and task execution schedule.One of the most common examples of using the linear fractional optimization in project management is given by a problem of minimizing the expense per a unit of time or resource while maximizing the tasks completion quality. For example, in planning of a construction project, managers can use linear fractional models for optimizing the expense for construction materials and manpower with ensuring a high quality of works and good meeting of the schedule milestones at the same time.

Publication Details

Journal
Scientific periodicals of Ukraine
Published
2025-03-17
Primary Topic
Resource-Constrained Project Scheduling
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

ЗАСТОСУВАННЯ ЗАГАЛЬНОГО АЛГОРИТМУ ЛІНЕАРИЗАЦІЇ В ДРОБОВО-ЛІНІЙНИХ ЗАДАЧАХ ОПТИМІЗАЦІЇ В УПРАВЛІННІ ПРОЄКТАМИ

Scientific periodicals of Ukraine
Resource-Constrained Project Scheduling
article

ЗАСТОСУВАННЯ ЗАГАЛЬНОГО АЛГОРИТМУ ЛІНЕАРИЗАЦІЇ В ДРОБОВО-ЛІНІЙНИХ ЗАДАЧАХ ОПТИМІЗАЦІЇ В УПРАВЛІННІ ПРОЄКТАМИ

article en

Abstract

Effective planning of resources and optimization of the work schedule allows you to minimize costs and adhere to project deadlines, which ensures the quality of results. Many real projects include complex interdependencies and constraints that can be described by nonlinear models, complicating the process of their optimization. The use of a general linearization algorithm for nonlinear optimization problems offers an innovative approach to simplifying and solving complex planning problems. Linearization makes it possible to transform non-linear models into linear forms that are more convenient for calculation, which facilitates the application of linear programming methods. This is especially important in conditions of limited resources and strict constraints on the time and budget of the project. If the project has a complex schedule with many interdependent tasks, as well as limited resources, we believe that the original model contains nonlinear constraints, for example, dependencies between different tasks that affect the duration and use of resources. Using linearization techniques, such as replacing nonlinear constraints with linear approximations or using partial derivatives for local linearization, the problem can be simplified to a linear form. After linearization, linear optimization methods, such as linear programming, are used to determine the optimal resource allocation and task execution schedule.One of the most common examples of using the linear fractional optimization in project management is given by a problem of minimizing the expense per a unit of time or resource while maximizing the tasks completion quality. For example, in planning of a construction project, managers can use linear fractional models for optimizing the expense for construction materials and manpower with ensuring a high quality of works and good meeting of the schedule milestones at the same time.

Scientific periodicals of Ukraine
Openalex Percentile: Top 41%
Resource-Constrained Project Scheduling
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.