66806

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Optimization methods for train makeup at sea ports rail terminals

Электронная публикация: 

Да

Наименование конференции: 

  • 12th International Conference on Optimization Methods and Applications “Optimization and applications” (OPTIMA-2021, Petrovac, Montenegro)

Наименование источника: 

  • Abstracts Book of 12th International Conference on Optimization Methods and Applications “Optimization and applications” (OPTIMA-2021, Petrovac, Montenegro)

Город: 

  • Petrovac, Montenegro

Издательство: 

  • Вычислительный центр им. А.А. Дородницына РАН

Год издания: 

2021

Страницы: 

52
Аннотация
The mathematical problem of train makeup at rail terminals is formulated. The problem definition is the following. There is a set of cargo ships with goods which must be transported by train. For each cargo unit we know its destination station, cargo ship and importance. For each cargo ship different time intervals which should be spent to reach different seaports are known. It is necessary to makeup train with goods and deliver all these goods with the smallest value of the objective function. Several constraints are set such as all goods from the same ship must be delivered to the same port. In order to obtain the best way for each cargo unit, Dijkstra’s algorithm is used. The problem of locomotive assigning to trains was reformulated as generalized assignment problem with constraints given by three matrices. The main problem of train makeup was solved by the Gurobi optimizer. Numerical experiments were carried out and throughput capacity of the railroad area was estimated.

Библиографическая ссылка: 

Гришин Е.М., Лазарев А.А., Правдивец Н.А., Коровкин Д.М. Optimization methods for train makeup at sea ports rail terminals / Abstracts Book of 12th International Conference on Optimization Methods and Applications “Optimization and applications” (OPTIMA-2021, Petrovac, Montenegro). Petrovac, Montenegro: Вычислительный центр им. А.А. Дородницына РАН, 2021. С. 52.