Институт проблем передачи информации им. А.А. Харкевича РАН

31803

Автор(ы): 

Автор(ов): 

5

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

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

Статья в журнале/сборнике

Название: 

Алгоритмы оптимизации в задачах планирования на рельсовом транспорте

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

Да

ISBN/ISSN: 

1819-5822

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

  • Информационные процессы

Обозначение и номер тома: 

Том 14, 4

Город: 

  • Москва

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

  • Институт проблем передачи информации им. А.А. Харкевича РАН

Год издания: 

2014

Страницы: 

307-318, URL http://www.jip.ru/2014/307-318-2014.pdf
Аннотация
В данной работе в рамках задачи оптимального управления перевозками на рельсовом транспорте рассматривается задача выбора наилучшего плана назначения локомотивов к поездам. Основное внимание уделено построению математической модели управления перевозочным процессом на основе технологии мультиагентных систем и ее последующей оптимизации с использованием стохастического и генетического алгоритмов.

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

Пащенко Ф.Ф., Минашина И.К., Захарова Е.М., Кузнецов Н.А., Рябых Н.Г. Алгоритмы оптимизации в задачах планирования на рельсовом транспорте // Информационные процессы. 2014. Том 14, 4. С. 307-318, URL http://www.jip.ru/2014/307-318-2014.pdf.

31802

Автор(ы): 

Автор(ов): 

2

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

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

Статья в журнале/сборнике

Название: 

Обзор методов многомерной оптимизации

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

Да

ISBN/ISSN: 

1819-5822

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

  • Информационные процессы

Обозначение и номер тома: 

Том 14, № 3

Город: 

  • Москва

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

  • Институт проблем передачи информации им. А.А. Харкевича РАН

Год издания: 

2014

Страницы: 

256-274, URL http://www.jip.ru/2014/256-274-2014.pdf
Аннотация
В статье рассмотрены основные методы многомерной оптимизации, проведено сравнение их эффективности, а также дан анализ применимости рассмотренных алгоритмов к различным типам оптимизируемых функций.

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

Минашина И.К., Захарова Е.М. Обзор методов многомерной оптимизации // Информационные процессы. 2014. Том 14, № 3. С. 256-274, URL http://www.jip.ru/2014/256-274-2014.pdf.

27386

Автор(ы): 

Автор(ов): 

2

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

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

Статья в журнале/сборнике

Название: 

Stochastic analysis of controlled retrial queues with heterogeneous servers and constant retrial rate

ISBN/ISSN: 

ISSN 1819-5822

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

  • Информационные процессы

Обозначение и номер тома: 

Vol. 11(1)

Город: 

  • Москва

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

  • Институт проблем передачи информации им. А.А. Харкевича РАН

Год издания: 

2011

Страницы: 

114-139
Аннотация
In this paper we analyze a controlled retrial queue with several exponential heterogeneous servers in which the time between two successive repeated attempts is independent of the number of customers applying for the service. The customers upon arrival are queued in the orbit or enters service area according to the control policy. This system is analyzed as controlled quasi-birth-and-death (QBD) process. It is showed that the optimal control policy is of threshold and monotone type. We give the explicit formula for the approximation to the optimal threshold levels and propose value iteration algorithm for the exact calculation of the levels. The steady-state analysis is performed using matrix-geometric approach. The main performance characteristics are calculated for the system under optimal threshold policy (OTP) and compared with the same characteristics for the model under scheduling threshold policy (STP) and other heuristic policies, e.g. the usage of the Fastest Free Server (FFS) or Random Server Selection (RSS).

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

Ефросинин Д.В., Штрик Я.. Stochastic analysis of controlled retrial queues with heterogeneous servers and constant retrial rate // Информационные процессы. 2011. Vol. 11(1). С. 114-139.