|
Автоматика и телемеханика, 2014, выпуск 7, страницы 122–135
(Mi at12413)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Тематический выпуск
Задачи обслуживания бинарного потока объектов в системе с накопительно-расходным компонентом
Д. И. Коганa, А. С. Куимоваb, Ю. С. Федосенко a Московский государственный университет приборостроения и информатики
b Волжская государственная академия водного транспорта, Нижний Новгород
Аннотация:
Рассматривается модель одностадийного обслуживания конечного детерминированного потока объектов процессором с накопительно-расходным компонентом – резервуаром ограниченной емкости. Поток состоит из подпотока объектов, пополняющих резервуар, и подпотока объектов, заполняемых из резервуара. С каждым объектом ассоциируется линейная функция индивидуального штрафа за время пребывания в системе обслуживания. Изучается задача построения расписания, минимизирующего суммарный штраф по всем объектам потока. Конструируемые алгоритмы основываются на принципе динамического программирования, схеме ветвей и границ, а также на их совместной реализации. Приводятся результаты вычислительных экспериментов.
Образец цитирования:
Д. И. Коган, А. С. Куимова, Ю. С. Федосенко, “Задачи обслуживания бинарного потока объектов в системе с накопительно-расходным компонентом”, Автомат. и телемех., 2014, № 7, 122–135; Autom. Remote Control, 75:7 (2014), 1257–1266
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at12413 https://www.mathnet.ru/rus/at/y2014/i7/p122
|
Статистика просмотров: |
Страница аннотации: | 227 | PDF полного текста: | 48 | Список литературы: | 50 | Первая страница: | 27 |
|