Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://eadnurt.diit.edu.ua/jspui/handle/123456789/10352
Название: A New Method for Solving the Problem on the Organization of Wagon Flows Under Condition of Energy Efficiency of Transportation
Другие названия: Новий метод рішення проблеми організації вагонопотоків для підвищення енергоефективності перевезень
Новый метод решения проблемы организации вагонопотоков для повышения энергоэффективности перевозок
Авторы: Papakhov, Oleksandr Yu.
Logvinova, Natalia A.
Kharchenko, Olesia I.
Milyanych, Andriy R.
Sichenko, Victor G.
Ключевые слова: knapsack problem
set function
vector optimization
organization of wagon flows
energy efficiency of transportation
задача про ранець
функція безлічі
векторна оптимізація
організація вагонопотоків
енергоефективність перевезень
задача о ранце
функция множества
векторная оптимизация
организация вагонопотоков
энергоэффективность перевозок
КУЕР
КРС (ЛФ)
КІСЕ
Дата публикации: 2017
Издательство: НВП ПП «Технологічний центр»
Библиографическое описание: New method for solving the problem on the organization of wagon flows under condition of energy efficiency of transportation / O. Papakhov, N. Logvinova, O. Kharchenko, A. Milyanych, V. Sichenko // EasternEuropean Journal of Enterprise Technologies. – 2017. – № 5 (4–89). – P. 57–62. – doi: 10.15587/1729-4061.2017.111940.
Краткий осмотр (реферат): EN: The paper considers solving a problem of rational organization of wagon flows in a polygon of selected technological rail-road stations using a technique for solving a knapsack problem employing set functions. Based on the results of present work, the authors developed a method for solving a knapsack-type problem that makes it possible to adapt the algorithm of solving a vector optimization problem to the rational system of organizing wagon flows in trains without using differentiation operations and to solve a basic optimization problem employing the Lagrange multipliers. The applicability of the Lagrange method was proved for the problems on a conditional extremum in terms of set functions. Its special feature is the rejection of Boolean variables. We confirmed correctness of the mathematical notation of solution to a knapsack-type problem and proved adequacy of the proposed algorithm, as well as adapted it for adjusting a plan of freight trains formation in order to improve energy efficiency of transportation. By reducing the complexity of the problem, it has become possible to reduce computer processor time needed for calculation, and employ this algorithm when designing an automated work place (AWP) for an engineer responsible for planning the formation of trains. It should be specially noted that a reduction of the time needed to solve a problem makes it possible to timely adjust the plan of freight trains formation, to eliminate a lot of irrational variants when handling wagons at technical stations. The proposed algorithm helps identify variants to direct train flows to the most promising destinations at minimal energy cost for transportation. Limitations of the proposed approach include a closed cycle of routes of the loaded wagons and part of these routes traveled unloaded until the next load¬ing. In some cases, there is a need to change a weight of the train composition, associated with fractures of weight, and, therefore, a change in the balance between wagon flows and train flows.
UK: Розглядається рішення задачі раціональної організації вагонопотоків на полігоні виділених технічних станцій залізниці з використанням методики вирішення задачі про ранець за допомогою функцій множини. Пропонується всі множини змінних задач лінійного програмування в термінах булевих змінних звести до звичайної оптимізації за множниками Лагранжа. Це дозволяє істотно адаптувати задачу векторної оптимізації до задач раціональної організації вагонопотоків.
RU: Рассматривается решение задачи рациональной организации вагонопотоков на полигоне выделенных технических станций железной дороги с использованием методики решения задачи о ранце с помощью функций множества. Предлагается все множество переменных задач линейного программирования в терминах булевых переменных свести к обычной оптимизации по множителям Лагранжа. Это позволяет существенно адаптировать задачи векторной оптимизации к задачам рациональной организации вагонопотоков.
Описание: O. Papakhov: ORCID 0000-0003-2357-8158; N. Logvinova: ORCID 0000-0002-9350-881X; O. Kharchenko: ORCID 0000-0003-2068-0640; A. Milyanych: ORCID 0000-0003-3583-792X; V. Sichenko: ORCID 0000-0002-9533-2897
URI (Унифицированный идентификатор ресурса): http://eadnurt.diit.edu.ua/jspui/handle/123456789/10352
Другие идентификаторы: doi: 10.15587/1729-4061.2017.111940
Располагается в коллекциях:Статті КІСЕ
Статті КРС (ЛФ)
Статті КУЕР

Файлы этого ресурса:
Файл Описание РазмерФормат 
Papakhov_ O.pdf229,12 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.