Please use this identifier to cite or link to this item:
Title: A New Method for Solving the Problem on the Organization of Wagon Flows Under Condition of Energy Efficiency of Transportation
Other Titles: Новий метод рішення проблеми організації вагонопотоків для підвищення енергоефективності перевезень
Новый метод решения проблемы организации вагонопотоков для повышения энергоэффективности перевозок
Authors: Papakhov, Oleksandr Yu.
Logvinova, Natalia A.
Kharchenko, Olesia I.
Milyanych, Andriy R.
Sichenko, Victor G.
Keywords: knapsack problem
set function
vector optimization
organization of wagon flows
energy efficiency of transportation
задача про ранець
функція безлічі
векторна оптимізація
організація вагонопотоків
енергоефективність перевезень
задача о ранце
функция множества
векторная оптимизация
организация вагонопотоков
энергоэффективность перевозок
Issue Date: 2017
Publisher: НВП ПП «Технологічний центр», м. Харків
Citation: 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.
Abstract: 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: Рассматривается решение задачи рациональной организации вагонопотоков на полигоне выделенных технических станций железной дороги с использованием методики решения задачи о ранце с помощью функций множества. Предлагается все множество переменных задач линейного программирования в терминах булевых переменных свести к обычной оптимизации по множителям Лагранжа. Это позволяет существенно адаптировать задачи векторной оптимизации к задачам рациональной организации вагонопотоков.
Description: 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
Other Identifiers: doi: 10.15587/1729-4061.2017.111940
Appears in Collections:Статті КІСЕ
Статті КРС (ЛФ)
Статті КУЕР

Files in This Item:
File Description SizeFormat 
Papakhov_ O.pdf229,12 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.