Главная страница
russian   english
16+
<< назад

Название статьи

ЗАДАЧА ОПТИМИЗАЦИИ СТРАТЕГИИ ОБСЛУЖИВАНИЯ БИНАРНОГО ПОТОКА ОБЪЕКТОВ ДВУМЯ MOBILE-ПРОЦЕССОРАМИ В ЛИНЕЙНОЙ РАБОЧЕЙ ЗОНЕ


Номер журнала
4
Дата выпуска
2007

Раздел
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ И ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ

Тип статьи
научная статья
Коды УДК
519.8
Страницы
104-109
Ключевые слова
 

Авторы
Резников М.Б.
Федосенко Ю.С.

Место работы
Резников М.Б.
Волжская государственная академия водного транспорта

Федосенко Ю.С.
Волжская государственная академия водного транспорта


Аннотация
Рассматривается задача синтеза оптимальной стратегии однофазного обслуживания конечного детерминированного потока объектов двумя mobile-процессорами в одномерной рабочей зоне. В качестве критерия оптимизации выступает доход за обслуживание объектов потока. Сформулирована математическая модель обслуживания, разработан алгоритм синтеза оптимальной стратегии обслуживания и выполнена оценка его вычислительной сложности. Приводятся результаты вычислительных экспериментов.

Загрузить статью

Библиографический список
1 . Коган Д.И., Федосенко Ю.С., Шеянов А.В. Проблема синтеза оптимального расписания обслуживания бинарного потока объектов mobile-процес-сором // Труды III Международной конференции «Дискретные модели в теории управляющих систем». - М.: Изд-во МГУ им. М.В. Ломоносова, 1998. - С. 43-46
2 . Коган Д.И., Федосенко Ю.С. Задача синтеза оптимального расписания обслуживания бинарного потока объектов в рабочей зоне mobile-процессора // Вестник Нижегородского университета. Математическое моделирование и оптимальное управление. - 1999. - Вып. 1(20). - С. 179-187
3 . Беллман Р., Дрейфус С. Динамическое программирование. - М.: ИЛ, 1960. - 400 c
4 . Коган Д.И. Динамическое программирование и дискретная многокритериальная оптимизация. - Н. Новгород: Изд-во Нижегородского ун-та, 2005. - 260 c.
5 . Коган Д.И., Федосенко Ю.С. Задача диспетчеризации: анализ вычислительной сложности и полиномиально разрешимые подклассы // Дискретная математика. - 1996. - Т. 8, ? 3. - С. 135-147