25246

Автор(ы): 

Автор(ов): 

3

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

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

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

Название: 

The problem of gathering and scheduling a freight train

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

  • EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013)

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

  • Abstracts of the EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013)

Город: 

  • Рим

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

  • Sapienza Università di Roma

Год издания: 

2013

Страницы: 

91
Аннотация
A polynomial dynamic programming algorithm was suggested to construct orders delivery schedule for one locomotive in a 3 station circuit. An approach to exact solution was proposed and the steps were represented to gather a freight train and build destination routing in order to minimize the total completion time. A point-to-point and a triangle shapes of railways are considered. Computational results are reported to conrfim the strength of our approach. The complexity of this algorithm is O(n8) operations.

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

Хуснуллин Н.Ф., Лазарев А.А., Мусатова Е.Г. The problem of gathering and scheduling a freight train / Abstracts of the EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013). Рим: Sapienza Università di Roma, 2013. С. 91.