УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта


јвтор:  ћорозов Ќ.ё., √ришин ≈.ћ., ѕравдивец Ќ.ј.,  оровкин ƒ.ћ.
Ќазвание:  ќптимизаци€ пунтков перевалки Ђморской порт Ц железна€ дорогаї
¬ыпуск:  99
–убрика:  ”правление техническими системами и†технологическими процессами
√од:  2022
Ѕиблиографи€:  ћорозов Ќ.ё., √ришин ≈.ћ., ѕравдивец Ќ.ј.,  оровкин ƒ.ћ. ќптимизаци€ пунтков перевалки Ђморской порт Ц железна€ дорогаї // ”правление большими системами. ¬ыпуск 99. ћ.: »ѕ” –јЌ, 2022. —.135-156. DOI: https://doi.org/10.25728/ubs.2022.99.6
 лючевые слова:  дискретна€ оптимизаци€, математическое моделирование, железна€ дорога, пункт перевалки, морской порт
 лючевые слова (англ.):  discrete optimization, mathematical modeling, railway, transshipment point
јннотаци€:  ¬ св€зи с ростом объема мультимодальных перевозок ќјќ Ђ–∆ƒї требуетс€ более эффективное использование имеющихс€ ресурсов. ¬ наши дни наиболее востребованной разновидностью международного грузооборота €вл€етс€ доставка морским транспортом с последующей перегрузкой на железную дорогу дл€ доставки до пункта назначени€ на материке. ¬ насто€щей статье предлагаетс€ комплексна€ математическа€ модель, включающа€ две подзадачи: задачу назначени€ причалов (BAP) и задачу формировани€ составов. —овместное решение этих взаимосв€занных задач позвол€ет учитывать в процессе решени€ все ограничени€ и находить решение, с учетом как оптимизации перегрузки в морском порте, так и с учЄтом технических особеннотей железной дороги. ѕредложенна€ модель позвол€ет получить эффективные решени€ дл€ объединенной задачи пункта перевалки. ƒл€ проведени€ вычислительных экспериментов использован оптимизатор Gurobi. ¬ыбор оптимизатора Gurobi св€зан с тем, что он позвол€ет получать более качественное решение по сравнению с эвристическими алгоритмами, хот€ и работает в среднем дольше. —тоит заметить, что повышение эффективности работы порта, св€занное с более качественно построенным расписанием, находитс€ в приоритете относительно более продолжительного времени вычислений. ƒл€ экспериментов были сгенерированы псевдореальные данные, соответствующие инфраструктуре ƒальневосточной железной дороги, размерностью до 15†причалов и 12†кораблей. ¬ рамках проведЄнных вычислений с ограничением времени в†60†минут дл€ части примеров удалось найти оптимальное решение, а†д눆остальных примеров оценка погрешности полученного значени€ целевой функции составл€ет менее 10%.
јннотаци€ (англ.):  Due to the growth volumes of multimodal transportation, Russian Railways requires a more efficient use of available resources. Because of the large international cargo turnover, today the most popular type of international delivery is sea transport, followed by transshipment onto the railroad for delivery to the destination on the mainland. This article proposes a complex mathematical model that includes two subtasks: the berth assignment problem (BAP) and the task of forming trains. The joint solution of these interrelated tasks allows us to take into account all the constraints in the solution process and find a solution that is optimal both from the point of view of optimizing the seaport and the technical features of the railway. The proposed model makes it possible to obtain effective solutions for the combined task of a transshipment point. The Gurobi optimizer was used to carry out computational experiments. The choice of the Gurobi optimizer is due to the fact that it allows obtaining a better-quality solution compared to heuristic algorithms, although it works longer on average. The increase in the efficiency of the port, associated with a better-built schedule, is in priority over a longer computation time. For the experiments, pseudo-real data were generated corresponding to the infrastructure of the Far Eastern Railway, with dimensions of up to 15 berths and 12 ships. Calculations were carried out with a time limit of 60 minutes, in which for some of test examples it was possible to find the optimal solution, and for the rest of test examples, the error estimate of the obtained value of the objective function is less than 10%.

в формате PDF

ѕросмотров: 460, загрузок: 64, за мес€ц: 5.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены