The work is devoted to the multiobjective task of scheduling, in which a given set of works must be performed by several performers of different productivity. A certain number of bonuses is accrued for the work performed by the respective executor, which depends on the time of work performance. The criteria for evaluating the schedule are the total time of all jobs and the amount of bonuses spent. In the research the main approaches to solving multiobjective optimization problems were analyzed, based on which the Pareto approach was chosen. The genetic algorithm was chosen as the algorithm. The purpose of this work is to increase the efficiency of solving multicriteria optimization problems by implementing a heuristic algorithm and increase its speed. The tasks of the work are to determine the advantages and disadvantages of the approaches used to solve multicriteria optimization problems, to develop a genetic algorithm for solving the multicriteria scheduling problem and to study its efficiency. Operators of the genetic algorithm have been developed, which take into account the peculiarities of the researched problem and allow to obtain Pareto solutions in the process of work. Due to the introduction of parallel calculations in the implementation of the genetic algorithm, it was possible to increase its speed compared to the conventional version. The developed algorithm can be used in solving the problem of optimal allocation of resources, which is part of the system of accrual of bonuses to employees.
кандидат технічних наук, доцент, доцент кафедри автоматизованих систем обробки інформації і управління Національного технічного університету України «Київський політехнічний інститут» імені Ігоря Сікорського Попенко В.Д. кандидат технічних наук, доцент кафедри автоматизованих систем обробки інформації і управління Національного технічного університету України «Київський політехнічний інститут» імені Ігоря Сікорського Троцюк А.Р. студент факультету інформатики та обчислювальної техніки Національного технічного університету України «Київський політехнічний інститут» імені Ігоря Сікорського У статті розглянуто моделі побудови циклів сівозміни для власника і для орендаря земельної ділянки. Цикл сівозміни будується шляхом пошуку максимального прибутку від набору задіяних культур рослинництва. Враховано прогнозоване зростання врожайності культур і дисконтування майбутнього доходу. Власник земельної ділянки в останньому році циклу вибирає культуру, прийнятну для культури першого року наступного циклу, а орендар не має цього обмеження, тому він у першому циклі отримує більший прибуток, аніж власник, а в наступних циклах-менший і більше виснажує землю. Ключові слова: сівозміна, форми власності на землю, прогнозування врожайності, лінійна регресія, коефіцієнт дисконтування. Жданова Е.Г., Попенко В.Д., Троцюк А.Р. АНАЛИЗ ВЛИЯНИЯ ФОРМ ЗЕМЕЛЬНОЙ СОБСТВЕННОСТИ НА ПОВЕДЕНИЕ ХОЗЯЙСТВУЮЩИХ СУБЪЕКТОВ В статье рассмотрены модели построения циклов севооборота для владельца и для арендатора земельного участка. Цикл севооборота строится путем поиска максимальной прибыли от набора задействованных культур растениеводства. Учтены прогнозируемый рост урожайности культур и дисконтирование будущего дохода. Владелец земельного участка в последнем году цикла выбирает культуру, приемлемую для культуры первого года следующего цикла, а арендатор не имеет этого ограничения, поэтому он в первом цикле получает большую прибыль, чем владелец, а в следующих циклах-меньше и больше истощает землю. Ключевые слова: севооборот, формы собственности на землю, прогнозирование урожайности, линейная регрессия, коэффициент дисконтирования. Zhdanova E.G., Popenko V.D., Trotsyuk A.R. ANALYSIS OF THE INFLUENCE OF LAND OWNERSHIP FORMS ON THE BEHAVIOR OF ECONOMIC ENTITIES In the article models of construction of crop rotation cycles for the owner and for the lessee of the land plot are considered. The cycle of crop rotation is built by finding the maximum profit from the set of involved crops. Estimated growth of crop productivity and discounting of future income are taken into account. The owner of the land plot in the last year of the cycle chooses a culture acceptable for the culture of the first year of the next cycle, and the lessee does not have this restriction. Therefore, the lessee in the first cycle receives more profit than the owner, and in next cycles-less profit, and the lesser more depletes land plot.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.