ЗАДАЧА СИНТЕЗА ОПТИМАЛЬНО-КОМПРОМИССНЫХ СТРАТЕГИЙ ОБЛУЖИВАНИЯ БИНАРНОГО ПОТОКА ОБЪЕКТОВ В ЛИНЕЙНОЙ РАБОЧЕЙ ЗОНЕ ДВУХ MOBILE-ПРОЦЕССОРОВ |
4 | |
2011 |
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ. ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ |
научная статья | 519.8 + 681.3 | ||
160-165 | детерминированный поток объектов, дискретная модель обслуживания, синтез оптимально-компромиссных стратегий |
Рассматривается дискретная модель однофазного обслуживания детерминированного потока объектов в процессе их транзитного прохождения линейной рабочей зоны двух обслуживающих mobile-процессоров. Допустимы все физически реализуемые стратегии обслуживания; их качество оценивается по значениям двух независимых критериев, раздельно учитывающих суммарные доходы за обслуживание по каждому из процессоров. Предлагается алгоритм синтеза оптимально-компромиссных
стратегий. На содержательном уровне модель описывает технологию технического обслуживания «на
ходу» речных судов в границах зоны ответственности сервисного предприятия |
1 . Коган Д.И., Федосенко Ю.С., Шеянов А.В. Проблема синтеза оптимального расписания обслуживания бинарного потока объектов mobile- процессором // Труды III Международной конферен- ции «Дискретные модели в теории управляющих систем», Москва, 1998. М.: Изд-во ГУ им. М.В. Ломоносова, 1998. С. 43-46. 2 . Резников М.Б., Федосенко Ю.С. Задача оптимизации стратегии обслуживания бинарного потока объектов двумя mobile-процессорами в линейной рабочей зоне // Вестник Нижегородского универси- тета, 2007. №4. С. 104-109. 3 . Цветков А.И. Задача оптимизации обслуживания потока объектов в рабочей зоне двух mobile- процессоров // Технологии Microsoft в теории и практике программирования. Материалы конференции. Н. Новгород: Изд-во Нижегородского госуни- верситета, 2009. С. 487-491. 4 . Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. М.: Наука, 1982. 255 с. 5 . Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. М.: Наука, 1965. 457 с. 6 . Klamroth K., Wiecek M. Dynamic Programming Approaches to the Multiple Criteria Knapsack Problem // Technical Report #666. Dept. of Math. Sc., Clemson University. Clemson, SC, 1998. 7 . Коган Д.И. Динамическое программирование и дискретная многокритериальная оптимизация. Н. Новгород: Изд-во Нижегородского госуниверситета, 2005. 260 с. |