Solution of the compromise optimization problem of network graphics on the criteria of uniform personnel loading and distribution of funds
| Autor: | Olena Domina |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Mathematical optimization
Schedule Optimization problem Computer science модельный сетевой график неравномерность загрузки персонала компромісна оптимізація lcsh:Business нерівномірність завантаження персоналу model network schedule uniformity of funds distribution компромиссная оптимизация lcsh:Technology (General) Point (geometry) равномерность распределения средств compromise optimization Graphics Parametric equation гребенева лінія Intersection (set theory) Workload Visualization гребневая линия network schedule optimization uneven workload of personnel ridge line lcsh:T1-995 рівномірність розподілу коштів модельний мережевий графік lcsh:HF5001-6182 |
| Zdroj: | Technology Audit and Production Reserves, Vol 1, Iss 4(57), Pp 14-21 (2021) Technology audit and production reserves; Vol. 1 No. 4(57) (2021): Economics of enterprises. Macroeconomics; 14-21 Technology audit and production reserves; Том 1 № 4(57) (2021): Економіка підприємств. Макроекономіка; 14-21 Technology audit and production reserves; Том 1 № 4(57) (2021): Экономика предприятий. Макроэкономика; 14-21 |
| ISSN: | 2706-5448 2664-9969 |
| Popis: | The object of research is a model network schedule for performing a complex of operations. One of the most problematic areas is the lack of a unified procedure that allows finding a solution to the problem of compromise optimization, for which the optimization criteria can have a different nature of the influence of input variables on them. In this study, such criteria are the criteria for the uniformity of the workload of personnel and the distribution of funds. Two alternative cases are considered: with monthly planning and with quarterly planning of allocation of funds and staff load. The methods of mathematical planning of the experiment and the ridge analysis of the response surface are used. The peculiarities of the proposed procedure for solving the problem of compromise optimization are its versatility and the possibility of visualization in one-dimensional form – the dependence of each of the alternative criteria on one parameter describing the constraints. The solution itself is found as the point of intersection of equally labeled ridge lines, which are curves that describe the locally optimal values of the output variables. The proposed procedure, despite the fact that it is performed only on a model network diagram, can be used to solve the trade-off optimization problem on arbitrary network graphs. This is due to the fact that the combination of locally optimal solutions in a parametric form on one graph allows visualizing all solutions to the problem. The results obtained at the same time make it possible to select early dates for the start of operations in such a way that, as much as possible, take into account possible difficulties due to the formation of bottlenecks at certain stages of the project. The latter may be due to the fact that for the timely execution of some operation, it may be necessary to combine two criteria, despite the fact that the possible costs may turn out to be more calculated and estimated as optimal. Объектом исследования являлся модельный сетевой график выполнения комплекса операций. Одним из наиболее проблемных мест является отсутствие единой процедуры, позволяющей находить решение задачи компромиссной оптимизации, для которой критерии оптимизации могут иметь разный характер влияния на них входных переменных. В данном исследовании такими критериями являлись критерии равномерности загрузки персонала и распределения средств. Рассматривалось два альтернативных случая: при ежемесячном планировании и при ежеквартальном планировании распределения средств и загрузки персонала. В ходе исследования использовались методы математического планирования эксперимента и гребневого анализа поверхности отклика. Особенностями предложенной процедуры решения задачи компромиссной оптимизации является её универсальность и возможность визуализации в одномерном виде – зависимости каждого из альтернативных критериев от одного параметра, описывающего ограничения. Само решение находится как точка пересечения одинаково маркированных гребневых линий, представляющих собой кривые, описывающие локально оптимальные значения выходных переменных. Предложенная процедура, несмотря на то, что она выполнена только на модельном сетевом графике, может быть использована для решения задачи компромиссной оптимизации на произвольных сетевых графиках. Это связано с тем, что совмещение локально оптимальных решений в параметрическом виде на одном графике позволяет визуализировать все решения задачи. Получаемые при этом результаты дают возможность выбора ранних сроков начала выполнения операций таким образом, чтобы в максимально возможной степени учесть возможные трудности по причине формирования узких мест на определенных этапах реализации проекта. Последние могут быть связаны с тем, что для своевременного выполнения какой-то операции может понадобиться совмещение двух критериев, несмотря на то, что возможные затраты могут оказаться больше рассчитанных и оцениваемых как оптимальные. Об'єктом дослідження був модельний мережевий графік виконання комплексу операцій. Одним з найбільш проблемних місць є відсутність єдиної процедури, що дозволяє знаходити рішення задачі компромісної оптимізації, для якої критерії оптимізації можуть мати різний характер впливу на них вхідних змінних. В даному дослідженні такими критеріями були критерії рівномірності завантаження персоналу та розподілу коштів. Розглядалося два альтернативних випадки: при щомісячному плануванні та при щоквартальному плануванні розподілу коштів та завантаження персоналу. В ході дослідження використовувалися методи математичного планування експерименту та гребеневого аналізу поверхні відгуку. Особливостями запропонованої процедури вирішення задачі компромісної оптимізації є її універсальність і можливість візуалізації в одновимірному вигляді – залежності кожного з альтернативних критеріїв від одного параметра, що описує обмеження. Саме рішення знаходиться як точка перетину однаково маркованих гребеневих ліній, які представляють собою криві, що описують локально оптимальні значення вихідних змінних. Запропонована процедура, незважаючи на те, що вона виконана тільки на модельному мережевому графіку, може бути використана для вирішення задачі компромісної оптимізації на довільних мережевих графіках. Це пов'язано з тим, що поєднання локально оптимальних рішень в параметричному вигляді на одному графіку дозволяє візуалізувати всі рішення задачі. Отримувані при цьому результати дають можливість вибору ранніх строків початку виконання операцій таким чином, щоб в максимально можливій мірі врахувати можливі труднощі через формування вузьких місць на певних етапах реалізації проєкту. Останні можуть бути пов'язані з тим, що для своєчасного виконання якоїсь операції може знадобитися поєднання двох критеріїв, незважаючи на те, що можливі витрати можуть виявитися більше розрахованих і оцінюваних як оптимальні. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|