A New Method for Solving the Problem on the Organization of Wagon Flows Under Condition of Energy Efficiency of Transportation
Loading...
Date
2017
Journal Title
Journal ISSN
Volume Title
Publisher
НВП ПП «Технологічний центр», м. Харків
Abstract
ENG: 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.
UKR: Розглядається рішення задачі раціональної організації вагонопотоків на полігоні виділених технічних станцій залізниці з використанням методики вирішення задачі про ранець за допомогою функцій множини. Пропонується всі множини змінних задач лінійного програмування в термінах булевих змінних звести до звичайної оптимізації за множниками Лагранжа. Це дозволяє істотно адаптувати задачу векторної оптимізації до задач раціональної організації вагонопотоків.
RUS: Рассматривается решение задачи рациональной организации вагонопотоков на полигоне выделенных технических станций железной дороги с использованием методики решения задачи о ранце с помощью функций множества. Предлагается все множество переменных задач линейного программирования в терминах булевых переменных свести к обычной оптимизации по множителям Лагранжа. Это позволяет существенно адаптировать задачи векторной оптимизации к задачам рациональной организации вагонопотоков.
UKR: Розглядається рішення задачі раціональної організації вагонопотоків на полігоні виділених технічних станцій залізниці з використанням методики вирішення задачі про ранець за допомогою функцій множини. Пропонується всі множини змінних задач лінійного програмування в термінах булевих змінних звести до звичайної оптимізації за множниками Лагранжа. Це дозволяє істотно адаптувати задачу векторної оптимізації до задач раціональної організації вагонопотоків.
RUS: Рассматривается решение задачи рациональной организации вагонопотоков на полигоне выделенных технических станций железной дороги с использованием методики решения задачи о ранце с помощью функций множества. Предлагается все множество переменных задач линейного программирования в терминах булевых переменных свести к обычной оптимизации по множителям Лагранжа. Это позволяет существенно адаптировать задачи векторной оптимизации к задачам рациональной организации вагонопотоков.
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
Keywords
knapsack problem, set function, vector optimization, organization of wagon flows, energy efficiency of transportation, задача про ранець, функція безлічі, векторна оптимізація, організація вагонопотоків, енергоефективність перевезень, задача о ранце, функция множества, векторная оптимизация, организация вагонопотоков, энергоэффективность перевозок, КУЕР, КРС (ЛФ), КІСЕ
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 // Eastern-European Journal of Enterprise Technologies. – 2017. – № 5 (4–89). – P. 57–62. – doi: 10.15587/1729-4061.2017.111940.